管理存储器的方法
【技术领域】
[0001]本发明涉及一种管理存储器的方法。更具体地讲，本发明涉及一种能够快速保证可用空间的管理存储器的方法。
【背景技术】
[0002]为了保证主存储器的可用空间，数据从主存储器被移出并存储在诸如硬盘的辅助存储器中，当存储的数据被请求时，数据从辅助存储器加载到主存储器。将数据从辅助存储器加载到主存储器的处理由操作系统控制并被称为页交换。
[0003]通过页交换，当主存储器的可用空间不足时，不被频繁访问的页的数据(例如，具有低访问频率的数据)被导出至辅助存储器，并且数据被存储在自其导出第一数据的页上。
[0004]当操作系统将相应页的数据导出至辅助存储器时，操作系统对在将虚拟地址转换为物理地址时使用的转换表的页表项之中的相应页的页表项进行修改，并记录相应页的数据被移动到辅助存储器的指示。
[0005]因此，当后来访问相应页时，操作系统识别出数据已被移动到辅助存储器，并从辅助存储器导入数据。
[0006]然而，一般来讲，由于与用作辅助存储器的硬盘的物理特性相关的限制而导致硬盘具有低的反应速度。具有转盘与移动磁头的硬盘装置需要长时间使盘转动并将磁头移动到位以执行记录。因此，如果硬盘用作用于页交换的空间，则为了在交换空间上记录小的页的数据，系统应长时间待机，从而降低了整个系统的性能。
[0007]为了解决如上所述的问题，已开发出一种压缩主存储器的数据并保证可用空间的压缩页交换技术。
[0008]根据现有技术，压缩页交换技术将主存储器的页之中的具有低访问频率的页选为用于交换的对象，并压缩选择的页的数据。另外，如果比较压缩之前与压缩之后的数据的大小并且压缩比高，则数据被存储在主存储器中。然而，如果压缩之后的数据的大小大于压缩之前的数据的大小或者压缩收益低于预定值，则数据被导出至辅助存储器并存储在辅助存储器中。
[0009]因为存在于存储器上的大多数页被相对好地压缩，所以可以按照通过压缩获得的收益量来容易地保证存储器空间。此外，因为减少了不必要的盘访问，所以可减少由于页交换导致的性能衰退。
【发明内容】
[0010]技术问题
[0011]然而，压缩页交换技术伴随有由于压缩的执行而造成的处理开销。根据仅通过页的访问频率计算的重要性来选择将被压缩的页，直至实际执行了压缩为止才能获知通过执行压缩而产生的收益。因此，会存在执行了压缩但收益小的情况。例如，由于针对未被良好地压缩的页执行了不必要的压缩，执行了不必要的操作，从而增加了处理时间。另外，在要保证主存储器的可用空间时的不必要的操作会延迟主存储器的可用空间的保证，从而使系统的性能降级。
[0012]因此，存在着对可快速保证主存储器的可用空间的管理存储器的设备和方法的需求。
[0013]以上信息仅被呈现为背景信息以帮助理解本公开。至于上面的任何信息是否可应用为关于本发明的现有技术，没有做出确定并且没有做出断言。
[0014]技术方案
[0015]本发明的方面将至少解决以上提到的问题和/或缺点，并至少提供以下描述的优点。因此，本发明的方面将提供一种可快速保证主存储器的可用空间的管理存储器的方法。
[0016]本发明的另一方面将提供一种管理存储器的方法，所述方法可在无需根据压缩结果确定将被交换的页的处理的情况下，通过快速选择将被交换的页来保证主存储器的可用空间。
[0017]根据本发明的一方面，提供一种管理存储器的方法。所述方法包括:记录存储在主存储器的页中的数据的压缩比；当主存储器的可用空间不足时，通过对主存储器的页之中的至少一个页的数据进行压缩并将压缩后的数据存储在主存储器中来保证主存储器的空间，其中，所述至少一个页的压缩比为标准值或大于标准值。标准值可以是例如预定阈值比的预定值，例如，25%、50%、75%。以这种方式，提供一种可快速保证主存储器的可用空间的管理存储器的方法。
[0018]根据本发明的另一方面，提供一种管理存储器的方法。所述方法包括:当产生了页交换的数据被恢复到主存储器时，检测并存储被恢复的数据的压缩比；当主存储器的可用空间不足以记录数据时，通过将主存储器的页中的具有标准值或大于标准值的压缩比的页选为用于页交换的对象来保证主存储器的空间。
[0019]本发明的一方面提供一种管理存储器的方法，所述方法可在无需根据压缩结果确定将被交换的页的情况下，通过快速选择将被交换的页来保证主存储器的可用空间。
[0020]本发明的另一方面提供一种管理存储器的方法，所述方法具有省略尝试针对存储具有低压缩比的数据的页进行压缩的步骤的效果，以及通过仅将存储具有高压缩比的数据的页选为将被交换的页来更快速地保证存储器的可用空间的效果。
[0021]本发明还提供一种诸如计算机装置的装置，所述装置被配置为实现如本发明的
【发明内容】
、示例性实施例或权利要求所述的方法。本发明还提供一种包括诸如操作系统产品的计算机指令的计算机程序介质，所述计算机指令实施如本发明的
【发明内容】
、示例性实施例或权利要求所述的方法。
[0022]通过以下结合附图的详细描述，本发明的其它方面、优点和类似的特征对本领域技术人员而言将是清楚的，以下详细描述公开了本发明的示例性实施例。
[0023]有益效果
[0024]本发明的管理存储器的方法可快速保证主存储器的可用空间，并可在无需根据压缩结果确定将被交换的页的处理的情况下，通过快速选择将被交换的页来保证主存储器的可用空间。
【附图说明】
[0025]通过以下结合附图的描述，本发明的特定示例性实施例的以上和其它的方面、特征和优点将更清楚，在附图中:
[0026]图1是示出根据本发明的示例性实施例的记录存储在主存储器的页中的数据的压缩比的方法的流程图；
[0027]图2是示出在根据本发明的示例性实施例的页方法中的地址转换处理的示图；
[0028]图3是示出根据本发明的示例性实施例的基于转换表访问物理存储器的操作的示图；
[0029]图4A和图4B是示出根据本发明的示例性实施例的构成第二级转换表的页表项的示图；
[0030]图5是示出根据本发明的示例性实施例的基于在第二级转换表的页表项中配置的值将数据映射到将被存储的相应位置的操作的示图；
[0031]图6A和图6B是示出根据本发明的示例性实施例的页信息数据结构的示图；
[0032]图7是示出根据本发明的示例性实施例的在写保护被配置为用于压缩比记录显示的相应页中重新配置压缩比信息的处理的流程图；
[0033]图8是示出根据本发明的示例性实施例的选择用于页交换的对象以保证主存储器中的可用空间的处理的流程图；
[0034]图9A和图9B是示出根据本发明的示例性实施例的根据访问频率呈现主存储器的页的列表的示图。
[0035]贯穿附图，应注意，相同的标号用于描绘相同或相似的元件、特征和结构。
【具体实施方式】
[0036]提供以下参照附图的描述以帮助全面理解由权利要求及其等同物限定的本发明的示例性实施例。所述描述包括各种特定细节以帮助理解，但是这些细节被视为仅是示例性的。因此，本领域的普通技术人员将理解，在不脱离本发明的范围的情况下可对在此描述的实施例进行各种改变和修改。另外，为了清楚和简洁，将省略对公知的功能和构造的描述。
[0037]在以下描述和权利要求中使用的术语和词语不限于书面含义，而仅由发明人使用以能够清楚且一致地理解本发明。因此，对本领域技术人员清楚的是，提供本发明的示例性实施例的以下描述仅是为了说明的目的，而不是为了限制由权利要求及其等同物限定的本发明的目的。
[0038]应理解的是，除非上下文另外清楚地指示，否则单数形式包括复数指示物。因此，例如，参考“组件表面”包括参考这样的一个或更多个表面。