[发明专利]用于存储器页的粒度分配的页表

说明书

本申请公开了用于存储器页的粒度分配的页表。公开了涉及存储器分页和存储器转换的系统和方法。系统可允许通过使用以通过页系统的数据结构优化存储器使用的方式得到其大小的页表以存储器页尺寸的增加的多样性来分配存储器页。

背景技术

本公开涉及存储器页系统，并且更具体地，涉及以改善的页尺寸粒度管理存储器页的页表系统。

本节旨在向读者介绍可能涉及在下文描述和/或要求保护的本公开的各个方面的本领域的各个方面。本讨论被认为有助于向读者提供背景信息，以促进更好地理解本公开的各个方面。因此，可理解，这些陈述应从这个角度来阅读，而不是作为对现有技术的承认。

许多数字计算系统可使用存储器(例如，存储器设备、存储器电路)来促进数据处理操作。存储器可存储可以在计算系统的操作期间使用的指令和/或数据。由此，存储器访问速度的增加可引起数字计算系统的性能的显著改善。

存储器可由在计算系统中运行的一个或多个进程访问。为了向进程提供存储器资源，某些计算系统可采用虚拟化的存储器来组织可用的存储器。虚拟存储器系统可将可用的存储器分成可指派给进程的块或页。进程可使用虚拟地址来访问存储器页中的存储器，虚拟地址可由虚拟存储器系统转换成对应的物理地址。虚拟地址转换过程可采用页表——存储虚拟地址与物理地址之间的映射的数据结构。为了促进利用存储器页进行的操作，存储器页可具有限定的大小。在一些情形下，限定的大小可能具有有限的粒度，从而降低存储器分配的效率。

附图说明

在阅读下列具体实施方式时并在参考附图时，可更好地理解本公开的各方面，在附图中：

图1是根据本公开的实施例的电气设备的框图，该电气设备具有可采用本文中所描述的经优化的页表的处理电路；

图2是根据本公开的一个实施例的可采用本文中所描述的经优化的页表的计算机系统的框图；

图3是根据本公开的实施例的图2的计算机系统的特定示例的框图；

图4是根据本公开的实施例的图2的计算机系统的另一特定示例的框图；

图5是根据本公开的实施例的采用可变尺寸的页表的页走查系统的示意图；

图6是根据本公开的实施例的用于实现采用可变尺寸的表的页走查策略的方法的流程图；

图7A图示出根据本公开的实施例的可与图5的页走查系统一起使用的页表条目的示例；

图7B图示出根据本公开的实施例的可与图5的页走查系统一起使用的页表条目的示例；

图7C图示出根据本公开的实施例的可与图5的页走查系统一起使用的页表条目的示例；

图7D图示出根据本公开的实施例的可与图5的页走查系统一起使用的页表条目的示例；

图7E图示出根据本公开的实施例的可与图5的页走查系统一起使用的页表条目的示例；

图7F图示出根据本公开的实施例的可与图5的页走查系统一起使用的页表条目的示例；以及

图7G图示出根据本公开的实施例的可与图5的页走查系统一起使用的页表条目的示例。

具体实施方式

下文将描述一个或多个特定实施例。为了提供对这些实施例的简要描述，说明书中并未描述实际实现方式的所有特征。可领会，在任何此类实际实现方式的开发中，如同在任何工程或设计项目中一样，为了实现开发人员的特定目标，必须作出众多特定于实现方式的决策，诸如遵守与系统相关的约束和与业务相关的约束，这些约束可能从一个实现方式到另一个实现方式而有所不同。而且，可领会，此类开发工作可能是复杂且耗时的，但是对于受益于本公开的普通技术人员而言，这仍将是设计、制作和制造的例程任务。