[发明专利]基于未来使用估计的分配存储器

说明书

技术领域

本发明涉及分配或保留存储器。更具体地，本发明涉及用于文件且基于文件的估计的未来大小的分配或保留存储器。

背景技术

计算系统中的数据碎片或自由空间碎片导致通常降低存储容量和性能而缺乏效率。

当修改已经存储的的文件、并且在相同的存储器地址上没有充足的用于存储修改的文件的连续存储器空间时，会产生碎片。在这种情况下，修改的文件会被分割，修改的文件的一部分会被存储在不同的位置。可替换地，整个修改的文件会必须移动到不同的存储器地址，该地址具有充分连续的存储器空间以存储修改的文件，这导致输出/输出(I/O)缺乏效率。

还会由于分开存储相关文件而引起缺乏效率，即使文件本身没有被分隔。例如，在旋转盘驱动器中，如果通常一起访问的两个文件被放置在两个不同的存储器空间中，则读取两个文件和/或写入到两个文件经常会引起在将读取/写入头从一个存储器空间移动到其他存储器空间时的延迟。

这一部分描述的方法是可以继续追求的方法，而并不一定是已经想出或获得的方法。因此，除非另外表明，否则不应假定这一部分描述的任意方法仅仅由于包括在这一部分中而有资格作为现有技术。

附图说明

在附图的图示中以示例的方式而不是以限制的方式示出本发明，在附图中类似的附图标记表示类似的元件，其中：

图1示出根据一个或多个实施例的用于分配存储器的示例性系统；

图2和图3示出根据一个或多个实施例的引起分配存储器空间的流程图；和

图4示出可以用于实现一个或多个实施例的计算机系统的框图。

具体实施方式

在下列描述中，为进行说明，阐明众多细节，以提供对本发明的透彻理解。但是，很明显可以在没有这些具体细节的情况下实现本发明。也就是说，以框图形式示出的众所周知的结构和设备，以避免不必要地使本发明模糊。

在下文中描述的多个特征，这些特征中的每一者可以彼此独立地使用或者可以与其他特征任意结合而使用。但是，任意单独特征可能无法解决上述任意问题，或者只能解决上述问题中的一个。通过本文描述的任意特征可能无法完全解决一些上述问题。尽管提供多个标题，与特定标题有关的信息可能无法在具有该标题的部分内找到，但是还可以在本说明书中其他部分找到。

概述

在一个或多个实施例中，描述用于对一个文件分配存储器的方法。该方法包括：估计文件的未来大小，并根据文件的未来大小而不是文件的当前尺寸，来分配存储器空间以用于存储文件。根据与具有正在存储的文件的一个或多个属性的文件相关联的模式，来估计文件的未来大小。

在一个或多个实施例中，描述用于对多个文件分配存储器的方法。该方法包括接收用于第一文件的存储器分配请求，和预测用于与第一文件有关的第二文件的未来分配请求。根据对用于第二文件的未来分配请求的预测，分配存储器空间，以用于存储第一文件和第二相关文件。可以为第一文件和第二相关文件分配连续的存储器空间。

尽管本文描述特定组成部分执行方法步骤，但是在其他实施例中，代表该特定组成部分的动作体或机构可以执行方法步骤。此外，尽管相对于单一系统上的组成部分来讨论本发明，但是可以用于分布在多个系统上的组成部分来实现本发明。

本发明的实施例还包括具有用于执行本文描述的方法步骤的装置的任意系统。本发明的实施例还包括具有指令的计算机可读介质，在执行指令时，指令引起执行本文描述的方法步骤。

系统架构

尽管这里描述特定系统架构，但是本发明的其他实施例适用于可用于文件定位的任意架构。图1示出根据一个或多个实施例的用于分配存储器的示例性系统(100)。如图1所示，系统(100)包括存储器管理引擎(108)、存储驱动器(112)和一个或多个存储库(114)。系统(100)还可以包括其他组件，这些其他组件尽管未示出但是可以用于实现一个或多个实施例。这些组件中的每一者可以位于相同的装置上，或者可以位于通过具有有线和/或无线段的网络(例如，互联网、内联网、外联网、局域网(LAN)、广域网(WAN)等)联接的分开的装置上或者位于以其他方式联接的分开的装置上。在本发明的一个或多个实施例中，使用客户端-服务器拓扑来实现系统(100)。此外，可以使用一个或多个接口从其他机器访问该系统。在本发明的一个或多个实施例中，可以由一个或多个用户经由网络连接(例如互联网)来访问系统。也可以经由网络连接来存储和访问系统提供的信息和/或服务。

文件属性和环境属性