基于未来使用估计的分配存储器制造技术

本发明专利技术提供用于分配存储器空间的方法。该方法包括接收对于具有当前大小的文件的存储器分配的请求；至少根据与文件关联的特定属性，估计文件的未来大小，未来大小不同于文件的当前大小；并且根据文件的未来大小，引起分配用于存储文件的存储器空间。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及分配或保留存储器。更具体地，本专利技术涉及用于文件且基于文件的估计的未来大小的分配或保留存储器。
技术介绍
计算系统中的数据碎片或自由空间碎片导致通常降低存储容量和性能而缺乏效率。当修改已经存储的的文件、并且在相同的存储器地址上没有充足的用于存储修改的文件的连续存储器空间时，会产生碎片。在这种情况下，修改的文件会被分割，修改的文 件的一部分会被存储在不同的位置。可替换地，整个修改的文件会必须移动到不同的存储器地址，该地址具有充分连续的存储器空间以存储修改的文件，这导致输出/输出(I/O)缺乏效率。还会由于分开存储相关文件而引起缺乏效率，即使文件本身没有被分隔。例如，在旋转盘驱动器中，如果通常一起访问的两个文件被放置在两个不同的存储器空间中，则读取两个文件和/或写入到两个文件经常会引起在将读取/写入头从ー个存储器空间移动到其他存储器空间时的延迟。这一部分描述的方法是可以继续追求的方法，而并不一定是已经想出或获得的方法。因此，除非另外表明，否则不应假定这一部分描述的任意方法仅仅由于包括在这一部分中而有资格作为现有技木。附图说明在附图的图示中以示例的方式而不是以限制的方式示出本专利技术，在附图中类似的附图标记表示类似的元件，其中图I示出根据ー个或多个实施例的用于分配存储器的示例性系统；图2和图3示出根据ー个或多个实施例的引起分配存储器空间的流程图；和图4示出可以用于实现ー个或多个实施例的计算机系统的框图。具体实施例方式在下列描述中，为进行说明，阐明众多细节，以提供对本专利技术的透彻理解。但是，很明显可以在没有这些具体细节的情况下实现本专利技术。也就是说，以框图形式示出的众所周知的结构和设备，以避免不必要地使本专利技术模糊。在下文中描述的多个特征，这些特征中的每ー者可以彼此独立地使用或者可以与其他特征任意结合而使用。但是，任意单独特征可能无法解决上述任意问题，或者只能解决上述问题中的ー个。通过本文描述的任意特征可能无法完全解决ー些上述问题。尽管提供多个标题，与特定标题有关的信息可能无法在具有该标题的部分内找到，但是还可以在本说明书中其他部分找到。概述在一个或多个实施例中，描述用于对ー个文件分配存储器的方法。该方法包括估计文件的未来大小，并根据文件的未来大小而不是文件的当前尺寸，来分配存储器空间以用于存储文件。根据与具有正在存储的文件的ー个或多个属性的文件相关联的模式，来估计文件的未来大小。在一个或多个实施例中，描述用于对多个文件分配存储器的方法。该方法包括接收用于第一文件的存储器分配请求，和预测用干与第一文件有关的第二文件的未来分配请求。根据对用于第二文件的未来分配请求的预测，分配存储器空间，以用于存储第一文件和第二相关文件。可以为第一文件和第二相关文件分配连续的存储器空间。尽管本文描述特定组成部分执行方法步骤，但是在其他实施例中，代表该特定组成部分的动作体或机构可以执行方法步骤。此外，尽管相对于单一系统上的组成部分来讨、论本专利技术，但是可以用于分布在多个系统上的组成部分来实现本专利技术。本专利技术的实施例还包括具有用于执行本文描述的方法步骤的装置的任意系统。本专利技术的实施例还包括具有指令的计算机可读介质，在执行指令时，指令引起执行本文描述的方法步骤。系统架构尽管这里描述特定系统架构，但是本专利技术的其他实施例适用于可用于文件定位的任意架构。图I示出根据ー个或多个实施例的用于分配存储器的示例性系统(100)。如图I所示，系统(100)包括存储器管理引擎(108)、存储驱动器(112)和ー个或多个存储库(114)。系统(100)还可以包括其他组件，这些其他组件尽管未示出但是可以用于实现ー个或多个实施例。这些组件中的每ー者可以位于相同的装置上，或者可以位于通过具有有线和/或无线段的网络(例如，互联网、内联网、外联网、局域网(LAN)、广域网(WAN)等)联接的分开的装置上或者位于以其他方式联接的分开的装置上。在本专利技术的一个或多个实施例中，使用客户端-服务器拓扑来实现系统(100)。此外，可以使用一个或多个接ロ从其他机器访问该系统。在本专利技术的一个或多个实施例中，可以由ー个或多个用户经由网络连接(例如互联网)来访问系统。也可以经由网络连接来存储和访问系统提供的信息和/或服务。文件属性和环境属性文件(104) —般地表示将要存储在存储库(114)中的任意数据。文件(104)可以是系统文件、应用文件、数据文件和/或任意其他文件或在逻辑上被认为是信息的単一集合的数据的集合。文件(104)可以表示为存储在虚拟存储器空间(对应于物理存储器)上而接收的位于虚拟系统上的文件。在实施例中，文件(104)与ー个或多个属性关联。与文件关联的属性包括文件属性(106)、环境属性(110)等。文件属性(106) —般地表示文件的任意特性。例如，文件(104)的文件属性(106)可以是文件类型。文件类型的示例包括可执行文件、数据文件、图像文件、视频文件、文本文件、系统文件、配置文件、开发者文件等，或者任意其他可能的文件类型。与文件关联的文件类型可以是特定类型，例如位图文件或JPEG图像文件，或者与文件关联的文件类型可以是文件的类别，例如图像类别(图像类别既包括位图文件又包括JPEG图像文件)。文件属性(106)还可以包括文件的任意类别或分类。例如，在启动过程中专用的文件可以被归类为启动文件。在实施例中，在创建文件之后，文件属性改变。例如，与文件关联的用户会改变，或者文件内的内容会改变。文件属性(106)的另ー示例包括文件以前的使用。与文件以前的使用有关的属性可以表示拥有/控制文件的处理、请求存储文件或请求访问文件的应用、与文件关联的访问频率、已经共享文件或当前正在共享文件的处理的数量、与文件关联的用户、文件内包括的内容或信息、文件的存在时间、与文件关联的其他文件的数量/大小等。在实施例中，文件(104)与作为环境属性(110)的属性相关联。环境属性(110) —般地表示与对文件进行存储、访问、修改、执行等的环境相关联的任意特性。环境属性(110)的示例包括在文件(104)所存储或将要存储的存储库(114)中可获得的存储空间。环境属性(110)的另ー示例可以是管理文件的操作系统。环境属性(110)还可以包括访问文件的计算机系统在世界上所处于的地理区域。环境属性(110)可以包括使用背景。例如，环境属性(110)可以表示由学生为教育目的还是由雇员为职业目的而正在对文件进行访问、修改等。环境属性(110)可以包括对管理文件(104)的计算系统进行访问的用户的数量、或 者允许修改文件(104)的用户的数量。环境属性(110)可以包括与文件(104)关联的环境的任意其他特性。属性模式在实施例中，文件(104)根据ー个或多个共有属性(例如，文件属性(106)、环境属性(110)等)而归为一群。与具有特定属性的一群文件(104)关联的统计用来识别与属性关联的属性模式(102)。属性模式(102) —般地包括从统计得到的任意数据。属性模式(102)可以包括通过基于统计来执行计算、检测统计中的模式等所确定的数据。与一群文件(104)关联的所有统计或者与一群文件(104)关联的一部分统计可以用来检测模式。例如，在检测统计中的模式之前，可以剔除与ー组数据明显不同的异常值本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2009.10.29 US 61/256,299;2010.08.11 US 12/854,8041.ー种方法，其包括 接收对于具有当前大小的文件的存储器分配的请求； 至少根据与所述文件关联的特定属性，估计所述文件的未来大小，所述未来大小不同于所述文件的当前大小； 根据所述文件的所述未来大小，引起分配用于存储所述文件的存储器； 其中，通过ー个或多个计算设备来执行本方法。2.根据权利要求I所述的方法，还包括 监测具有所述特定属性的多个文件当中的每个文件的大小； 根据监测来确定与所述多个文件关联的模式； 其中，根据与所述多个文件关联的模式来估计所述文件的所述未来大小。3.根据权利要求I所述的方法，其中，对所述文件的未来大小的估计包括根据对所述文件的预测修改来估计文件大小的预期增加，其中，至少部分地根据所述特定属性来预测所述修改。4.根据权利要求I所述的方法，其中，响应于对所述文件的初始创建，接收用于存储器分配的请求。5.根据权利要求I所述的方法，其中，响应于相对于所述文件的先前存储的版本对所述文件执行的修改，接收用于存储器分配的请求。6.根据权利要求I所述的方法，其中，所述特定属性是所述文件的文件类型。7.根据权利要求I所述的方法，其中，所述特定属性包括 所述文件的先前使用； 所述文件的文件类型； 拥有所述文件的应用； 请求存储所述文件的应用； 与所述文件关联的优先级； 与所述文件关联的当前或预测的访问频率； 与所述文件关联的环境； 与所述文件关联的预期存在时间； 共享所述文件的处理的数量； 与所述文件关联的用户； 可获得的用于文件存储的存储器空间； 所述文件中存储...

【专利技术属性】
技术研发人员：查尔斯·E·比克曼，理查德·卡得鲁维，加里·权，克雷格·詹森，
申请(专利权)人：康德斯威技术公司，
类型：发明
国别省市：