[发明专利]存储器空间管理的设备、方法及可读存储介质

说明书

本公开涉及存储器空间管理，提供了包括用于存储器空间管理的设备。一些示例包括从主机接收标识虚拟页面地址的空间管理请求。该虚拟页面地址可以与压缩页面相关联，该压缩页面包括具有指示该压缩页面中的数据的虚拟页面数量的引用计数的压缩元数据。可以查找在虚拟页表中与该虚拟页面地址相关联的虚拟页表条目。该虚拟页表条目可以标识该压缩页面。在这样的示例中，该虚拟页表条目可以在并不更新该压缩页面中的引用计数的情况下被标记为无效。可以确定标识压缩页面的每个虚拟页表条目是否被标记为无效。基于确定标识压缩页面的每个虚拟页表条目无效，可以更新压缩页面的空闲空间位图条目以指示该压缩页面为空闲的。

技术领域

本公开涉及存储器空间管理。

背景技术

可以给存储解决方案分配这样的任务：利用有限数量的处理功率、带宽和存储器快速且高效地存储并检索大量数据。其中虚拟存储器地址被映射至物理存储器地址的存储器虚拟化可以被用来提高存储器效率。通过管理存储器分配并释放未使用的存储器空间，可以改善存储器利用。

发明内容

根据本公开的一个实施例，提供一种包括指令的非瞬态机器可读存储介质，所述指令能够由用于存储器空间管理的设备的处理资源执行以用于以下操作：从主机接收标识虚拟页面地址的空间管理请求，其中该虚拟页面地址与压缩页面相关联，该压缩页面包括具有指示该压缩页面中的数据的虚拟页面数量的引用计数的压缩元数据；查找在虚拟页表中与该虚拟页面地址相关联的虚拟页表条目，其中该虚拟页表条目标识该压缩页面；在并不更新该引用计数的情况下将该虚拟页表条目标记为无效；确定标识压缩页面的每个虚拟页表条目是否被标记为无效；基于确定标识压缩页面的每个虚拟页表条目都是无效的，更新压缩页面的空闲空间位图条目以指示该压缩页面为空闲的。

根据本公开的另一个实施例，提供一种用于存储器空间管理的设备，包括：处理资源；空闲空间位图；虚拟页表；以及编码有能够由该处理资源执行的指令的机器可读存储介质，该机器可读存储介质包括用于以下操作的指令：从主机接收标识虚拟页面地址的空间管理请求，其中该虚拟页面地址与压缩页面相关联，该压缩页面包括具有指示压缩页面中的数据的虚拟页面数量的引用计数的压缩元数据；查找在虚拟页表中与虚拟页面地址相关联的虚拟页表条目，其中该虚拟页表条目标识该压缩页面；在并不更新该引用计数的情况下将该虚拟页表条目标记为无效；确定标识压缩页面的每个虚拟页表条目是否被标记为无效；基于确定标识压缩页面的每个虚拟页表条目都是无效的，更新空闲空间位图中压缩页面的空闲空间位图条目以指示该压缩页面为空闲的；以及基于确定与压缩页面相关联的每个虚拟页表条目不是无效的，使得空闲空间位图中的空闲空间位图条目保持不变。

根据本公开的另一个实施例，提供一种存储器空间管理的方法，包括：经由处理资源来确定是否已经接收到访问压缩页面的请求，其中与压缩页面相关联的空闲空间位图条目指示该压缩页面处于使用中，并且其中压缩页面包括具有指示压缩页面中的数据的虚拟页面数量的引用计数的压缩元数据；基于确定已经接收到访问请求以及基于该访问请求，有选择地减小引用计数；经由处理资源确定是否已经接收到空间管理请求，其中该空间管理请求标识与压缩页面相关联的虚拟页面地址；基于确定已经接收到空间管理请求，查找虚拟页表中与虚拟地址相关联的虚拟页表条目，其中该虚拟页表条目标识该压缩页面；在并不更新引用计数的情况下将该虚拟页表条目标记为无效；经由处理资源确定标识压缩页面的每个虚拟页表条目是否被标记为无效；基于确定标识压缩页面的每个虚拟页表条目都是无效的，更新空闲空间位图中压缩页面的空闲空间位图条目以指示该压缩页面为空闲的；以及基于确定与压缩页面相关联的每个虚拟页表条目都不是无效的，使得空闲空间位图中的空闲空间位图条目保持不变。

附图说明

以下详细描述参考附图，其中：

图1是包括指令的示例机器可读存储介质的框图，该指令用于接收标识与包括引用计数的压缩页面相关联的虚拟页面地址的空间管理请求，并且在并不更新该引用计数的情况下标记与虚拟页面地址相关联的虚拟页表条目；