[发明专利]用于处置虚拟化环境中的过量使用的存储器的物理页跟踪

说明书

用于计算机存储器管理的系统包括：存储器池表，表中的每个存储器池表示通过共同属性而相关的存储器页，并且每个存储器池与虚拟机索引相关联；每页跟踪表，每页跟踪表中的每个条目用于将存储器页与存储器池表的虚拟机索引相关；以及处理电路，用于：扫描每页跟踪表中的每个条目，并且对于每个条目：确定在与该条目相关的存储器页被交换的情况下释放的存储器的量；以及聚合用于与存储器页相关的相应虚拟机的存储器的量，以使用相应虚拟机索引来产生每虚拟机存储器聚合，存储器页与每页跟踪表中的条目相关；以及输出针对与每页跟踪表中的存储器页相关的虚拟机的每虚拟机存储器聚合。

技术领域

本文描述的实施例一般涉及计算机存储器管理，并且特别地涉及用于使用物理页（page）跟踪来促进经去重的（deduplicated）存储器过量使用处置的系统和方法。

背景技术

现代计算系统将不断增加的量的存储器用于操作系统、应用和数据。为了高效使用存储器，已经开发了各种存储器缩减（reduction）技术。一些存储器缩减技术旨在通过对存储器内容使用数据压缩技术来缩减所使用的存储器的量。其他存储器缩减技术诸如利用存储器去重技术来消除存储器中的数据的重复副本，并使用引用（reference）来指向数据的单个副本。在任一情况下，通告比实际可用的物理存储器更多的可寻址存储器空间。

附图说明

在不一定按比例绘制的附图中，相同的标号可以在不同的视图中描述类似的组件。具有不同字母后缀的相同标号可以表示类似组件的不同实例。在附图的各图中，通过示例而非限制的方式示出了一些实施例，在附图中：

图1是示出根据实施例的计算系统的硬件和软件架构的图，其中示出了硬件组件和软件组件之间的各种接口；

图2是示出根据实施例的操作环境的框图；

图3是示出根据实施例的系统的框图；

图4是示出根据实施例的存储器管理系统的框图；

图5是示出根据实施例的存储器池（pool）属性的表；

图6是示出根据实施例的池优先级划分（prioritization）的表；

图7是示出根据实施例的每页（per-page）跟踪表的表；

图8是示出根据实施例的硬件和软件之间的交互的泳道图；

图9是示出根据实施例的用于收集操作系统的紧缩（compaction）信息的方法的流程图；

图10是示出根据实施例的收集紧缩信息的过程的伪代码列示（listing）；

图11是示出根据实施例的用于计算机存储器过量使用管理的方法的流程图；

图12是示出根据实施例的示例机器的框图，本文讨论的技术（例如，方法）中的任何一个或多个可以在该示例机器上执行；

图13A-13B是示出根据实施例的通用向量（generic vector）友好指令格式及其指令模板的框图；

图14A-14D是示出根据实施例的特定向量友好指令格式的框图；

图15是根据实施例的寄存器架构的框图；

图16A是示出根据实施例的有序流水线和寄存器重命名乱序（out-of-order）发布/执行流水线两者的框图；

图16B是示出根据实施例的要被包括在处理器中的有序架构核和寄存器重命名乱序发布/执行架构核两者的框图；

图17A-17B示出根据实施例的更特定的有序核架构的框图，该核将是芯片中的若干逻辑块（包括相同类型和/或不同类型的其他核）之一；