[发明专利]存储器管理设备、存储器管理方法及其程序

说明书

技术领域

本公开内容涉及一种管理计算机存储器中的数据的存储器管理设备、存储器管理方法及其程序。

背景技术

在写时复制(Copy-On-Write)机制中，例如，在生成子进程时，只为可以被重写的页面分配物理存储器区域，而针对不可以被重写的页面，在其父进程的物理页面上进行共享参考。然后，在进行写入时，首次分配针对子进程的所有数据的物理存储器区域，并执行复制。

另外，在应用程序中，常常希望在初始状态在存储器中写入零数据。在这种情况下，当操作系统使用上面提到的写时复制机制时，可以在零页面(该页面中的所有数据由零数据构成)上进行共享参考，这提高了效率。

除了写时复制机制以外，已经存在共享相同数据的系统。例如，在日本专利申请公开No.2009-543198(下文称为专利文献1)中描述的方法中，一模块通过使用数据块的散列(指纹)来搜索相同的数据，从而尝试共享。

发明内容

然而，即使当以上面提到的方式来使用写时复制机制时，也会出现下面的问题。例如，在希望在存储器中写入零数据的情况下，大部分应用软件在启动时独立地执行用零填充其多个页面的进程。因此，由于此，写时复制机制没有有效地工作，这导致大大增加了零页面的问题。

另一方面，在使用散列的系统中，如在专利文献1的方法中，计算散列值的过程是昂贵的。搜索相同散列数据的过程也是昂贵的，因而，例如难以将这种方法应用到具有低处理能力的计算器。

鉴于上面提到的情况，需要提供一种存储器管理设备、存储器管理方法及其程序，其能够抑制在存储器中累积各自具有频繁出现模式的大量页面(例如零页面等)，而不需要高的计算处理能力。

根据本公开内容的实施方式，提供了一种包括确定器和设置单元的存储器管理设备。

所述确定器确定写入数据的模式是否是频繁出现模式，其中所述写入数据是作为在存储器中进行写入的指令的目标的数据。

所述设置单元在所述确定器确定所述写入数据的模式是所述频繁出现模式并且所述频繁出现模式的数据已经被保持在所述存储器中的情况下，对具有所述频繁出现模式的所述写入数据设置共享参考(shared reference)。

在本公开内容的实施方式中，在所述写入数据的模式是所述频繁出现模式的情况中，如果所述写入数据已经被保持在所述存储器中，则关于具有该频繁出现模式的后续数据设置所述共享参考。因而，抑制在存储器中累积具有频繁出现模式的大量数据是可能的。另外，在本公开内容的实施方式的过程中，没有使用散列数据，因而不需要高的计算处理能力。

频繁出现模式可以是以下模式：其中，具有相同值的预定数量的数据是连续的。可替换地，所述频繁出现模式可以是通过计算机学习而累积的模式，或者所述频繁出现模式可以是复制源的数据模式。

所述确定器可以根据所述写入数据的模式是否与预先定义的所述频繁出现模式相对应，来确定所述写入数据的模式是否是所述频繁出现模式。

根据本公开内容的实施方式，提供了一种存储器管理设备执行的存储器管理方法，所述方法包括：确定写入数据的模式是否是频繁出现模式，其中所述写入数据是作为在存储器中进行写入的指令的目标的数据。

在确定所述写入数据的模式是所述频繁出现模式并且所述频繁出现模式的数据已经被保持在所述存储器中的情况下，关于具有所述频繁出现模式的所述写入数据设置共享参考。

根据本公开内容的实施方式，提供了一种使存储器管理设备执行上面提到的存储器管理方法的程序。

如上面描述的，根据本公开内容的实施方式，能够抑制在存储器中累积各自具有零页面等的频繁出现模式的大量页面，而不需要高的计算处理能力。

如附图中所示出的，根据本公开内容的最佳实施方式的以下详细描述，本公开内容的这些以及其它目的、特征和优点将变得更加明显。

附图说明

图1是示出了用于实现根据本公开内容实施方式的存储器管理设备的系统的配置的方框图；

图2是示出了存储器管理设备执行的过程的流程图；

图3是示出了图2中的步骤102处的过程的流程图；

图4是示出了图2中的步骤104处的过程的流程图；

图5是各自示出了写入数据的逻辑映像和物理存储器块的示图，其示出了零页面模式成为频繁出现模式的例子；以及

图6是各自示出了写入数据的逻辑映像和物理存储器块的示图，其示出了复制源的数据模式成为频繁出现模式的例子。

具体实施方式