[发明专利]管理存储器的方法

说明书

技术领域

本发明涉及一种管理存储器的方法。更具体地讲，本发明涉及一种能够快速保证可用空间的管理存储器的方法。

背景技术

为了保证主存储器的可用空间，数据从主存储器被移出并存储在诸如硬盘的辅助存储器中，当存储的数据被请求时，数据从辅助存储器加载到主存储器。将数据从辅助存储器加载到主存储器的处理由操作系统控制并被称为页交换。

通过页交换，当主存储器的可用空间不足时，不被频繁访问的页的数据(例如，具有低访问频率的数据)被导出至辅助存储器，并且数据被存储在自其导出第一数据的页上。

当操作系统将相应页的数据导出至辅助存储器时，操作系统对在将虚拟地址转换为物理地址时使用的转换表的页表项之中的相应页的页表项进行修改，并记录相应页的数据被移动到辅助存储器的指示。

因此，当后来访问相应页时，操作系统识别出数据已被移动到辅助存储器，并从辅助存储器导入数据。

然而，一般来讲，由于与用作辅助存储器的硬盘的物理特性相关的限制而导致硬盘具有低的反应速度。具有转盘与移动磁头的硬盘装置需要长时间使盘转动并将磁头移动到位以执行记录。因此，如果硬盘用作用于页交换的空间，则为了在交换空间上记录小的页的数据，系统应长时间待机，从而降低了整个系统的性能。

为了解决如上所述的问题，已开发出一种压缩主存储器的数据并保证可用空间的压缩页交换技术。

根据现有技术，压缩页交换技术将主存储器的页之中的具有低访问频率的页选为用于交换的对象，并压缩选择的页的数据。另外，如果比较压缩之前与压缩之后的数据的大小并且压缩比高，则数据被存储在主存储器中。然而，如果压缩之后的数据的大小大于压缩之前的数据的大小或者压缩收益低于预定值，则数据被导出至辅助存储器并存储在辅助存储器中。

因为存在于存储器上的大多数页被相对好地压缩，所以可以按照通过压缩获得的收益量来容易地保证存储器空间。此外，因为减少了不必要的盘访问，所以可减少由于页交换导致的性能衰退。

发明内容

技术问题

然而，压缩页交换技术伴随有由于压缩的执行而造成的处理开销。根据仅通过页的访问频率计算的重要性来选择将被压缩的页，直至实际执行了压缩为止才能获知通过执行压缩而产生的收益。因此，会存在执行了压缩但收益小的情况。例如，由于针对未被良好地压缩的页执行了不必要的压缩，执行了不必要的操作，从而增加了处理时间。另外，在要保证主存储器的可用空间时的不必要的操作会延迟主存储器的可用空间的保证，从而使系统的性能降级。

因此，存在着对可快速保证主存储器的可用空间的管理存储器的设备和方法的需求。

以上信息仅被呈现为背景信息以帮助理解本公开。至于上面的任何信息是否可应用为关于本发明的现有技术，没有做出确定并且没有做出断言。

技术方案

本发明的方面将至少解决以上提到的问题和/或缺点，并至少提供以下描述的优点。因此，本发明的方面将提供一种可快速保证主存储器的可用空间的管理存储器的方法。

本发明的另一方面将提供一种管理存储器的方法，所述方法可在无需根据压缩结果确定将被交换的页的处理的情况下，通过快速选择将被交换的页来保证主存储器的可用空间。

根据本发明的一方面，提供一种管理存储器的方法。所述方法包括：记录存储在主存储器的页中的数据的压缩比；当主存储器的可用空间不足时，通过对主存储器的页之中的至少一个页的数据进行压缩并将压缩后的数据存储在主存储器中来保证主存储器的空间，其中，所述至少一个页的压缩比为标准值或大于标准值。标准值可以是例如预定阈值比的预定值，例如，25％、50％、75％。以这种方式，提供一种可快速保证主存储器的可用空间的管理存储器的方法。

根据本发明的另一方面，提供一种管理存储器的方法。所述方法包括：当产生了页交换的数据被恢复到主存储器时，检测并存储被恢复的数据的压缩比；当主存储器的可用空间不足以记录数据时，通过将主存储器的页中的具有标准值或大于标准值的压缩比的页选为用于页交换的对象来保证主存储器的空间。

本发明的一方面提供一种管理存储器的方法，所述方法可在无需根据压缩结果确定将被交换的页的情况下，通过快速选择将被交换的页来保证主存储器的可用空间。

本发明的另一方面提供一种管理存储器的方法，所述方法具有省略尝试针对存储具有低压缩比的数据的页进行压缩的步骤的效果，以及通过仅将存储具有高压缩比的数据的页选为将被交换的页来更快速地保证存储器的可用空间的效果。