[发明专利]用于损耗程度感知存储器分配的系统、方法和装置

权利要求书

1.一种用于存储器分配的方法，所述方法包括：

确定第一存储器页的使用量，其中，所述第一存储器页被映射到第一组级别的第一页组，第二存储器页被映射到第一组级别的第二页组，并且所述第一存储器页和所述第二存储器页被映射到第二组级别的第三页组；以及

基于分配请求，基于使用量来选择第一存储器页。

2.根据权利要求1所述的方法，其中，所述使用量包括第一使用量，所述方法还包括：

确定第二存储器页的第二使用量；

其中，所述第一存储器页是基于第一使用量和第二使用量来选择的。

3.根据权利要求2所述的方法，其中，所述第一使用量是基于第一存储器页的写入计数的。

4.根据权利要求2所述的方法，其中，所述第一使用量是基于第一存储器页的分配计数的。

5.根据权利要求2所述的方法，还包括，基于第一使用量和第二使用量，将第一存储器页与第二组级别相关联，其中，所述第二组级别是最高组级别。

6.根据权利要求2所述的方法，其中，选择第一存储器页包括：

基于第一使用量来搜索数据结构；以及

基于搜索数据结构来选择空闲列表。

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

所述数据结构包括树，所述树包括第一使用量的节点；并且

所述节点包括空闲列表。

8.根据权利要求6所述的方法，其中，选择第一存储器页还包括，基于第一存储器页的组级别，从空闲列表中选择第一存储器页。

9.根据权利要求8所述的方法，其中：

所述第一使用量包括最低使用量；并且

所述第一存储器页的组级别包括最高组级别。

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

从空闲列表中移除第一存储器页；以及

基于从空闲列表中移除第一存储器页，更新第一存储器页和第二存储器页的页状态图。

11.根据权利要求10所述的方法，其中，所述页状态图的条目包括使用量。

12.根据权利要求2所述的方法，其中，所述第一存储器页和所述第二存储器页是连续的存储器页，所述方法还包括：

基于分配请求来合并第一存储器页和第二存储器页，以生成合并后的存储器页的组；以及

将合并后的存储器页的组分配给一个或多个进程。

13.根据权利要求12所述的方法，其中，选择第一存储器页和选择第二存储器页包括：

基于第一使用量来搜索数据结构；以及

基于搜索数据结构来选择空闲列表。

14.根据权利要求13所述的方法，其中，选择第一存储器页和选择第二存储器页还包括：

基于第一存储器页的组级别，从空闲列表中选择第一存储器页；并且

选择第二存储器页包括选择与第一存储器页连续的存储器页。

15.根据权利要求13所述的方法，其中，选择空闲列表包括选择与最低使用量相对应的空闲列表，所述空闲列表具有与第一存储器页的组级别相对应的可用页。

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

将第一使用量存储在存储器中；以及

由主机存储器分配器读取第一使用量；

其中：

将第一使用量存储在存储器中包括由设备将第一存储器页的第一写入计数存储在存储器中；并且

所述存储器包括附接到设备的设备附接型存储器。