[发明专利]包括数据存储设备的系统和控制丢弃操作的方法

权利要求书

1.一种在包括主机设备和数据存储设备的系统中控制丢弃操作的方法，所述方法包括：

提供由所述主机设备和所述数据存储设备共同访问的共享丢弃位图，所述共享丢弃位图包括与所述数据存储设备中的非易失性存储器设备的多个扇区中的目标扇区一一对应的丢弃比特；

由所述主机设备设置存储在所述共享丢弃位图中的所述丢弃比特的比特值，所述比特值被设置为指示存储在所述目标扇区中的每一个目标扇区的数据是否是可丢弃的；以及

由所述数据存储设备基于存储在所述共享丢弃位图中的所述丢弃比特的所述比特值，针对所述目标扇区执行异步丢弃操作。

2.根据权利要求1所述的方法，其中设置所述丢弃比特的所述比特值包括：

由所述主机设备从所述共享丢弃位图读取第一读取数据；

由所述主机设备通过改变与所述目标扇区中的可丢弃扇区相对应的所述丢弃比特，根据所述第一读取数据生成第一写入数据，所述丢弃比特从第一值改变为第二值；以及

由所述主机设备将所述第一写入数据存储在所述共享丢弃位图中。

3.根据权利要求2所述的方法，其中执行所述异步丢弃操作包括：

由所述数据存储设备从所述共享丢弃位图读取第二读取数据；

由所述数据存储设备搜索所述第二读取数据中具有所述第二值的所述丢弃比特；

由所述数据存储设备针对与具有所述第二值的所述丢弃比特相对应的目标扇区执行丢弃操作；

由所述数据存储设备通过改变与针对其完成了所述丢弃操作的所述目标扇区相对应的所述丢弃比特，根据所述第二读取数据生成第二写入数据，所述丢弃比特从所述第二值改变为所述第一值；以及

由所述数据存储设备将所述第二写入数据存储在所述共享丢弃位图中。

4.根据权利要求1所述的方法，其中所述异步丢弃操作是基于所述共享丢弃位图执行的，而不管来自所述主机设备的命令如何。

5.根据权利要求4所述的方法，其中所述异步丢弃操作是在所述主机设备的空闲状态期间执行的。

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

基于由所述主机设备基于所述共享丢弃位图生成的丢弃命令，针对所述目标扇区执行同步丢弃操作，并且将所述丢弃命令传送到所述数据存储设备。

7.根据权利要求6所述的方法，其中执行所述同步丢弃操作包括：

由所述主机设备从所述共享丢弃位图读取第三读取数据；

由所述主机设备搜索所述第三读取数据中具有所述第二值的所述丢弃比特；

由所述主机设备将具有所述第二值的所述丢弃比特的地址转换为与具有所述第二值的所述丢弃比特相对应的所述目标扇区的地址；

由所述主机设备基于与具有所述第二值的所述丢弃比特相对应的所述目标扇区的所述地址生成所述丢弃命令，并且将所述丢弃命令传送到所述数据存储设备；

由所述数据存储设备基于所述丢弃命令针对与具有所述第二值的所述丢弃比特相对应的目标扇区执行丢弃操作；

由所述主机设备或所述数据存储设备，通过改变与完成所述丢弃操作的所述目标扇区相对应的所述丢弃比特，根据所述第三读取数据生成第三写入数据，所述丢弃比特从所述第二值改变为所述第一值；以及

由所述主机设备或所述数据存储设备将所述第三写入数据存储在所述共享丢弃位图中。

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

基于从所述主机设备提供给所述数据存储设备的异步丢弃区域设置命令来设置所述目标扇区的地址范围。

9.根据权利要求8所述的方法，其中所述异步丢弃区域设置命令包括所述目标扇区的起始地址和所述目标扇区的数量。

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

基于从所述主机设备提供给所述数据存储设备的位图设置命令，设置所述共享丢弃位图的地址范围。