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

说明书

一种用于存储器分配的方法可以包括确定第一存储器页的使用量，其中第一存储器页被映射到第一组级别的第一页组，第二存储器页可以被映射到第一组级别的第二页组，并且第一存储器页和第二存储器页可以被映射到第二组级别的第三页组，以及基于分配请求，基于使用量来选择第一存储器页。使用量可以包括第一使用量，并且该方法还可以包括确定第二存储器页的第二使用量，其中第一存储器页可以基于第一使用量和第二使用量来选择。

相关申请的交叉引用

本申请要求2021年5月28日提交的题为“Systems,Methods,and Devices forWear-Leveling Aware Memory Allocation”的美国临时专利申请No.63/194,922的优先权和权益，该专利申请通过引用并入本文。

技术领域

本公开总体上涉及存储器分配，更具体地，涉及用于损耗程度感知(wear-levelaware)存储器分配的系统、方法和装置。

背景技术

存储器分配方案可以将存储器池中的存储器分配给诸如程序、应用、服务等的进程(process)，以响应来自进程的分配请求。被分配给进程的存储器量可以基于一个或多个因素，诸如进程可以用来执行一个或多个操作的存储器量、存储器池中可用的存储器量等。在进程完成一个或多个操作之后，存储器可以从进程中被解除分配，并被返回到存储器池。

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

发明内容

一种用于存储器分配的方法可以包括确定第一存储器页的使用量，其中第一存储器页被映射到第一组级别的第一页组，第二存储器页可以被映射到第一组级别的第二页组，并且第一存储器页和第二存储器页可以被映射到第二组级别的第三页组，以及基于分配请求，基于使用量来选择第一存储器页。使用量可以包括第一使用量，并且该方法还可以包括确定第二存储器页的第二使用量，其中可以基于第一使用量和第二使用量来选择第一存储器页。该方法还可以包括将第一存储器页分配给进程。第一使用量可以基于第一存储器页的写入计数。第一使用量可以基于第一存储器页的分配计数。该方法还可以包括基于第一使用量和第二使用量将第一存储器页与第二组级别相关联。第二组级别可以是最高组级别。选择第一存储器页可以包括基于第一使用量来搜索数据结构，以及基于搜索数据结构来选择空闲列表。该数据结构可以包括包含第一使用量的节点的树，并且该节点可以包括空闲列表。选择第一存储器页还可以包括基于第一存储器页的组级别从空闲列表中选择第一存储器页。第一使用量可以包括最低使用量，并且第一存储器页的组级别可以包括最高组级别。该方法还可以包括从空闲列表中移除第一存储器页。该方法还可以包括基于从空闲列表中移除第一存储器页来更新第一存储器页和第二存储器页的页状态图。页状态图的条目可以包括使用量。该方法还可以包括基于页状态图生成数据结构。第一存储器页和第二存储器页可以是连续的存储器页，并且该方法还可以包括基于分配请求来合并第一存储器页和第二存储器页以生成合并的存储器页的组，并且将该合并的存储器页的组分配给一个或多个进程。选择第一存储器页和选择第二存储器页可以包括基于第一使用量来搜索数据结构，以及基于搜索数据结构来选择空闲列表。选择第一存储器页和选择第二存储器页还可以包括基于第一存储器页的组级别从空闲列表中选择第一存储器页，并且选择第二存储器页可以包括选择可以与第一存储器页连续的存储器页。可以与第一存储器页连续的存储器页可以包括第一存储器页的伙伴页。选择空闲列表可以包括选择与最低使用量相对应的空闲列表，该空闲列表具有与第一存储器页的组级别相对应的可用页。该方法还可以包括将第一使用量存储在存储器中，并且由主机存储器分配器读取第一使用量。将第一使用量存储在存储器中可以包括由主机存储器分配器将第一存储器页的第一分配计数存储在存储器中。将第一使用量存储在存储器中可以包括由设备将第一存储器页的第一写入计数存储在存储器中，并且存储器可以包括附接到设备的设备附接型存储器。