[发明专利]去分配命令处理方法及其存储设备

权利要求书

1.一种去分配方法，包括：

响应于去分配命令，根据去分配命令获取去分配命令指示的逻辑地址范围；响应于去分配命令，更新去分配表，将去分配命令指示的逻辑地址范围对应的去分配表的表项设置为指定值；其中去分配表用于记录FTL表中的逻辑地址是否被分配的信息；

更新FTL表，将去分配命令指示的逻辑地址范围对应的FTL表的表项设为指定值；响应于写命令，将为写命令分配的物理地址与写命令访问的逻辑地址的关联关系记录在NVM芯片中；

其中，还将去分配表的信息记录在NVM芯片中，在异常掉电后重新启动时，能够通过去分配表记录的信息获得正确的FTL表；

其中，响应于收到去分配命令，标记存储设备正在执行去分配命令，去分配命令执行完成后，标记存储设备已经完成对去分配命令的执行；在标记了存储设备正在执行去分配命令的情况下，若收到读命令，则首先查询去分配表，只有当去分配表指示所读取的逻辑地址已被分配时，才查询FTL表获得要读取的逻辑地址对应的物理地址，并从获得的物理地址读取数据作为对读命令的响应；在标记了存储设备已经完成对去分配命令的执行的情况下，若收到读命令，直接查询FTL表获得要读取的逻辑地址对应的物理地址，并从获得的物理地址读取数据作为对读命令的响应；

响应于进行垃圾回收过程：

获取物理数据单元的第一物理地址；

获取在NVM芯片中记录的同第一物理地址对应的逻辑地址；

用所述逻辑地址查询FTL表得到第二物理地址；以及

若第一物理地址与第二物理地址相同，回收所述物理数据单元存储的数据；

响应于回收所述物理数据单元存储的数据，分配第三物理地址，将所述物理数据单元存储的数据写入第三物理地址，在FTL表中记录所述逻辑地址与物理地址的关联关系，以及在NVM芯片中记录所述第三物理地址与所述逻辑地址的关联关系；

其中，向物理块写入数据的过程中，缓存向物理块中被写入数据的物理地址和逻辑地址的关联关系。

2.根据权利要求1所述的方法，其中

响应于去分配命令，不在内存中记录物理数据单元是否存储有效数据的指示。

3.根据权利要求2所述的方法，其中

响应于去分配命令或写命令，更新有效数据单元计数表，其中，有效数据单元计数表用于记录物理块、大块或物理块组中处于有效状态的物理数据单元的数量。

4.根据权利要求3所述的方法，还包括：

若第一物理地址与第二物理地址不同，丢弃所述物理数据单元存储的数据。

5.根据权利要求2所述的方法，还包括：

依据有效数据单元计数表，更新物理块、大块或物理块组的优先级，该优先级为用于执行垃圾回收操作的优先级；以及

依据第一优先级执行垃圾回收操作。

6.根据权利要求1所述的方法，其中

更新FTL表期间，阻止正在被更新的FTL表的表项被访问。

7.根据权利要求6所述的方法，还包括：

响应于收到读命令，通过去分配表判断所述读命令所读取的逻辑地址是否被分配，其中，若所读取的逻辑地址未被分配，则以指定值、和/或状态信息作为对读命令的响应，其中状态信息向主机告知所读取的逻辑地址无效、非法或处于一种或多种去分配状态。

8.一种固态存储设备，包括控制部件与NVM芯片；所述控制部件用于执行根据权利要求1-7之一所述的方法。