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

说明书

一种方法可以包括：从进程接收对存储器系统的存储器分配请求，该存储器系统包括具有第一通道利用率的第一通道和具有第二通道利用率的第二通道；基于第一通道利用率和第二通道利用率来选择第一通道；以及将来自第一通道的存储器页分配给进程。所述选择可以包括基于平衡随机策略来选择第一通道。所述选择可以包括基于随机数和空闲页总数来生成票证、将票证与第一通道的空闲页数量进行比较、以及基于所述比较来选择第一通道。所述选择可以包括基于最少使用通道策略来选择第一通道。

相关申请的交叉引用

本申请要求2021年7月13日提交的名称为“Systems,Methods,and Apparatus forFlash Core and Channel Aware Memory Allocator(用于闪存核心和通道感知存储器分配器的系统、方法和装置)”的第63/221,468号美国临时专利申请的优先权和权益，该美国临时专利申请通过引用被合并。

技术领域

本公开总体上涉及存储器系统，更具体地涉及用于利用率感知存储器分配的系统、方法和设备。

背景技术

存储器分配方案可以响应于来自进程的分配请求，将设备附加存储器的一个或更多个页分配给诸如程序、应用、服务等的进程。进程可以指定将要分配的存储器的量以及可从其分配存储器的一个或更多个设备。存储器分配方案可以基于分配请求中请求的存储器的量从指定设备中选择存储器的所述一个或更多个页。

在本背景部分中公开的上述信息仅用于增强对本发明背景的理解，因此它可能包含不构成现有技术的信息。

发明内容

一种用于存储器分配的方法可以包括：从进程接收对存储器系统的存储器分配请求，该存储器系统包括具有第一通道利用率的第一通道和具有第二通道利用率的第二通道；基于第一通道利用率和第二通道利用率来选择第一通道；以及将来自第一通道的存储器页分配给所述进程。所述选择可以包括基于平衡随机策略来选择第一通道。所述选择可以包括基于随机数和空闲页数量来生成票证、将票证与第一通道的空闲页数量进行比较、以及基于所述比较来选择第一通道。所述选择可以包括基于最少使用通道策略来选择第一通道。所述选择可以包括将第一通道的第一空闲页数量与第二通道的第二空闲页数量进行比较、以及基于所述比较来选择第一通道。来自第一通道的所述存储器页的页帧号可以包括通道标识符部分。存储器分配请求可以包括所请求的阶次，所述分配可以包括检查一个或更多个页列表的第一组，其中第一组的所述一个或更多个页列表可以基于第一阶次并按通道排列。第一组的所述一个或更多个页列表中的与第一通道对应的第一列表可以包括所请求的阶次的页的条目，所述分配还可以包括将来自第一组的所述一个或更多个页列表中的第一列表的所请求的阶次的所述页分配给所述进程。所述分配还可以包括检查一个或更多个页列表的第二组，其中第二组的所述一个或更多个页列表可以基于第二阶次并按通道排列。第二组的所述一个或更多个页列表中的与第一通道对应的第一列表可以包括所请求的阶次的页的条目，所述分配还可以包括将来自第二组的所述一个或更多个页列表中的第一列表的所请求的阶次的所述页分配给所述进程。存储器系统可以包括第一介质核心和第二介质核心，第一通道可以与第一介质核心相关联，第二通道可以与第二介质核心相关联。存储器系统可以包括具有第一设备利用率的第一设备和具有第二设备利用率的第二设备，第一通道和第二通道可以与第一设备相关联，该方法还可以包括基于第一设备利用率和第二设备利用率针对存储器分配请求选择第一设备。