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

权利要求书

1.一种固态硬盘执行去分配命令的方法，其特征在于，包括：

根据去分配命令获取去分配命令指示的逻辑地址范围；其中，在去分配命令中设置或选择去分配命令的执行效果，去分配命令的执行效果指执行去分配命令后，再读取去分配命令所指示的逻辑地址范围时，所得到的结果，所述效果包括执行去分配命令后，在读取去分配命令所指示的逻辑地址范围时，所得到的是确定的值、全0或者任意值；

更新去分配表，当逻辑地址已经被分配，将去分配表中与逻辑地址范围对应的表项标记为被分配，当逻辑地址未被分配或已经应用了去分配命令时，该逻辑地址在去分配表中被标记为去分配；

将去分配表写入NVM，在异常掉电后重新启动时，通过去分配表记录的信息获得正确的FTL表；

在更新去分配表之后，即向主机指示去分配命令执行完成；

更新FTL表，将去分配命令指示的逻辑地址范围对应的FTL表的表项设为第一指定值；

其中，响应于收到去分配命令，标记存储设备正在执行去分配命令，当更新FTL表，将去分配命令指示的逻辑地址范围对应的FTL表的表项设为第一指定值完成后，标记存储设备已经完成对去分配命令的执行；在标记了存储设备正在执行去分配命令的情况下，若收到读命令，则首先查询去分配表，只有在去分配表指示所读取的逻辑地址已被分配时，才查询FTL表获取要读取的逻辑地址对应的物理地址；

在标记了存储设备已经完成对去分配命令的执行的情况下，若收到读命令，则直接查询FTL表获取要读取的逻辑地址对应的物理地址。

2.根据权利要求1所述的固态硬盘执行去分配命令的方法，其特征在于，还包括：

更新有效数据单元表，有效数据单元表用于记录存储设备的各物理数据单元的数据的状态；

更新有效数据单元计数表，其中，有效数据单元计数表用于记录物理块、大块或物理块组中处于有效状态的物理数据单元的数量。

3.根据权利要求2所述的固态硬盘执行去分配命令的方法，其特征在于，还包括：

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

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

4.根据权利要求2或3所述的固态硬盘执行去分配命令的方法，其特征在于，

在更新有效数据单元表之后，指示去分配命令处理完成；或者，

在更新有效数据单元计数表之后，指示去分配命令处理完成。

5.根据权利要求1所述的固态硬盘执行去分配命令的方法，还包括：

响应于收到读命令，查询FTL表获得要读取的逻辑地址对应的物理地址，若物理地址为指示去分配状态的第一指定值，以第二指定值作为对读命令的响应。

6.根据权利要求1所述的固态硬盘执行去分配命令的方法，还包括：

响应于收到读命令，查询FTL表获得要读取的逻辑地址对应的物理地址，若物理地址为指示去分配状态的第一指定值，以状态信息向主机告知所读取的逻辑地址无效、非法或处于一种或多种去分配状态。