[发明专利]基于逻辑饱和度选择用于垃圾收集的大容量存储装置流

权利要求书

1.一种设备，包括：

固态驱动器（SSD）控制器，其用于跟踪由所述SSD支持的多个流中的每个流的相应逻辑饱和度值，其中，流的逻辑饱和度值是所述流的分配的存储资源中有多少包含有效数据的测量，所述控制器用于重复地选择所述多个流中与其它流相比具有最低逻辑饱和度值的任何一个流用于垃圾收集。

2.根据权利要求1所述的设备，其中所述多个流的所述逻辑饱和度值在所述SSD的延长运行时间内朝向相同的逻辑饱和度值重力移动，使得所述多个流中的每个流维持有效数据与分配的存储资源的可比较的比率。

3.根据权利要求2所述的设备，其中所述多个流中的任何一个流能够展示：

对现有数据的稳定写入流；

对现有数据的写入突发。

4.根据权利要求3所述的设备，其中所述多个流能够展示变化的数据速率。

5.根据权利要求2所述的设备，其中所述多个流中具有较低数据速率的第一个流要由所述控制器分配比所述多个流中具有较高数据速率的第二个流更多的存储资源。

6.根据权利要求1所述的设备，其中所述多个流中具有较低数据速率的第一个流要由所述控制器分配比所述多个流中具有较高数据速率的第二个流更多的存储资源。

7.根据权利要求1所述的设备，其中所述控制器要向空闲池添加由垃圾收集导致的回收的存储资源，并且从所述空闲池减去分配给流的存储资源。

8.根据权利要求7所述的设备，其中以带为单位向所述空闲池添加所述存储资源并且从所述空闲池减去所述存储资源。

9.根据权利要求7所述的设备，其中以块为单位向所述空闲池添加所述存储资源并且从所述空闲池减去所述存储资源。

10.一种计算系统，包括：

多个处理核；

系统存储器；

在所述系统存储器和所述多个处理核之间耦合的主设备；以及，

大容量存储装置，其包括控制器，控制器用于跟踪由所述大容量存储装置支持的多个流中的每个流的相应逻辑饱和度值，其中，流的逻辑饱和度值是所述流的分配的存储资源中有多少包含有效数据的测量，所述控制器用于重复地选择所述多个流中与其它流相比具有最低逻辑饱和度值的任何一个流用于垃圾收集。

11.根据权利要求10所述的计算系统，其中所述多个流的所述逻辑饱和度值在所述大容量存储装置的延长运行时间内朝向相同的逻辑饱和度值重力移动，使得所述多个流中的每个流维持有效数据与分配的存储资源的可比较的比率。

12.根据权利要求11所述的计算系统，其中所述多个流中的任何一个流能够展示：

对现有数据的稳定写入流；

对现有数据的写入突发。

13.根据权利要求12所述的计算系统，其中所述多个流能够展示变化的数据速率。

14.根据权利要求11所述的计算系统，其中所述多个流中具有较低数据速率的第一个流要由所述控制器分配比所述多个流中具有较高数据速率的第二个流更多的存储资源。

15.根据权利要求10所述的计算系统，其中所述多个流中具有较低数据速率的第一个流要由所述控制器分配比所述多个流中具有较高数据速率的第二个流更多的存储资源。

16.根据权利要求10所述的计算系统，其中所述控制器要向空闲池添加由垃圾收集导致的回收的存储资源，并且从所述空闲池减去分配给流的存储资源。