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

权利要求书

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

根据去分配命令获取去分配命令指示的逻辑地址范围；其中，在去分配命令中设置或选择去分配命令的执行效果，去分配命令的执行效果指执行去分配命令后，再读取去分配命令所指示的逻辑地址范围时，所得到的结果；

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

指示去分配命令执行完成；

更新FTL表，将逻辑地址对应的FTL表的表项设置为指定值，该指定值作为物理地址，用于指示读取该物理地址将获取到为执行去分配命令所指定的值；其中，在更新FTL表前，对要更新的一个或多个逻辑地址对应的FTL表的表项加锁，以避免其他任务同时访问FTL表的这些表项；在更新FTL表之后，对被更新的一个或多个逻辑地址对应的FTL表的表项解锁；

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

若所读取的逻辑地址被分配，则查询FTL表获得要读取的逻辑地址对应的物理地址，从物理地址读取数据作为对读命令的响应。

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

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

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

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

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

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

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

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

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

更新FTL表期间，阻止其他组件访问正在被更新的FTL表的表项，或者，使其他组件不访问正在被更新的FTL表的表项。

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

主机的驱动程序基于被告知的状态信息，生成提供给读取所述逻辑地址的应用的读取结果或者数据。

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

响应于收到写命令，为写命令分配物理地址，根据所分配的物理地址更新FTL表以及去分配表。

8.一种存储设备，其特征在于，包括控制部件、接口、DRAM和一个或多个NVM，其中，DRAM中存储有去分配表和FTL表，接口用于与控制部件交换数据，控制部件根据去分配命令获取去分配命令指示的逻辑地址范围，其中，在去分配命令中设置或选择去分配命令的执行效果，去分配命令的执行效果指执行去分配命令后，再读取去分配命令所指示的逻辑地址范围时，所得到的结果；并更新去分配表，将去分配命令指示的逻辑地址范围对应的去分配表的表项设置为第一指定值，其中去分配表用于记录FTL表中的逻辑地址是否被分配的信息，并指示去分配命令执行完成；

更新FTL表，将逻辑地址对应的FTL表的表项设置为指定值，该指定值作为物理地址，用于指示读取该物理地址将获取到为执行去分配命令所指定的值；其中，在更新FTL表前，对要更新的一个或多个逻辑地址对应的FTL表的表项加锁，以避免其他任务同时访问FTL表的这些表项；在更新FTL表之后，对被更新的一个或多个逻辑地址对应的FTL表的表项解锁；

控制部件响应于收到读命令，通过去分配表判断所述读命令所读取的逻辑地址是否被分配，其中，若所读取的逻辑地址未被分配，则以第二指定值作为对读命令的响应，或者若所读取的逻辑地址未被分配，以状态信息向主机告知所读取的逻辑地址无效、非法或处于一种或多种去分配状态；若所读取的逻辑地址被分配，则查询FTL表获得要读取的逻辑地址对应的物理地址，从物理地址读取数据作为对读命令的响应。