[发明专利]用于利用率感知存储器分配的系统、方法和设备

权利要求书

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

从进程接收对存储器系统的存储器分配请求，该存储器系统包括具有第一通道利用率的第一通道和具有第二通道利用率的第二通道；

基于第一通道利用率和第二通道利用率来选择第一通道；以及

将来自第一通道的存储器页分配给所述进程。

2.根据权利要求1所述的方法，其中所述选择包括基于平衡随机策略来选择第一通道。

3.根据权利要求1所述的方法，其中所述选择包括：

基于随机数和空闲页总数来生成票证；

将票证与第一通道的空闲页数量进行比较；以及

基于所述比较来选择第一通道。

4.根据权利要求1所述的方法，其中所述选择包括基于最少使用通道策略来选择第一通道。

5.根据权利要求1所述的方法，其中所述选择包括：

将第一通道的第一空闲页数量与第二通道的第二空闲页数量进行比较；以及

基于所述比较来选择第一通道。

6.根据权利要求1所述的方法，其中所述来自第一通道的存储器页的页帧号包括通道标识符部分。

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

存储器分配请求包括所请求的阶次；以及

所述分配包括检查第一组的一个或更多个页列表，其中第一组的所述一个或更多个页列表基于第一阶次并按通道排列。

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

第一组的所述一个或更多个页列表中的与第一通道对应的第一列表包括所请求的阶次的页的条目；以及

所述分配还包括将来自第一组的所述一个或更多个页列表中的第一列表的所请求的阶次的所述页分配给所述进程。

9.根据权利要求7所述的方法，其中所述分配还包括检查第二组的一个或更多个页列表，其中第二组的所述一个或更多个页列表基于第二阶次并按通道排列。

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

第二组的所述一个或更多个页列表中的与第一通道对应的第一列表包括所请求的阶次的页的条目；以及

所述分配还包括将来自第二组的所述一个或更多个页列表中的第一列表的所请求的阶次的所述页分配给所述进程。

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

存储器系统包括第一介质核心和第二介质核心；

第一通道与第一介质核心相关联；以及

第二通道与第二介质核心相关联。

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

存储器系统包括具有第一设备利用率的第一设备和具有第二设备利用率的第二设备；

第一通道和第二通道与第一设备相关联；以及

该方法还包括基于第一设备利用率和第二设备利用率针对存储器分配请求选择第一设备。

13.一种用于存储器分配的系统，包括：

存储设备，包括：

设备接口；

具有第一通道利用率的第一通道；以及

具有第二通道利用率的第二通道；

主机，包括：

与设备接口通信的主机接口；以及

存储器分配器，被配置为从进程接收存储器分配请求；以及

通道选择逻辑，被配置为：

基于存储器分配请求，基于第一通道利用率和第二通道利用率来选择第一通道；以及

将第一通道的存储器页分配给所述进程。