[发明专利]针对高速缓存存储器进行文件预取调度以减少等待时间

说明书

提供了用于调度从文件系统到高速缓存存储器(104)的预取以减少与对那些文件的未来访问相关联的后续等待时间的技术。一种实现这些技术的方法包括：监视对文件系统的访问(610)(例如，文件打开和文件读取操作)以及维护针对所访问的文件中的每一者的记录。记录包括文件的标识符、对文件的访问的数量、以及与那些访问相关联的高速缓存存储器(104)未命中的数量。方法还包括将记录存储到文件访问历史数据库(FAHD)中(630)。方法进一步包括响应于操作系统(OS)(820)关闭而基于FAHD(218)生成频繁使用文件列表(FUFL)(208)。方法进一步包括：在OS(820)引导期间，将由FUFL(208)的所选择的子集标识的文件预取至高速缓存存储器(104)。

背景技术

计算平台通常包括某种形式的高速缓存存储器，该高速缓存存储器充当靠近于处理器的相对快速的存储器与较大/较慢的存储系统之间的接口，这些较大/较慢的存储系统诸如从处理器进一步远离的硬盘驱动器。虽然这些高速缓存存储器系统相较于平台上的其他存储器系统通常是小型的，但它们可以存储某个量的频繁使用的数据，以使得该频繁使用的数据以例如相较于从盘驱动器取出数据将花费的时间减少的等待时间对处理器可用。然而，一般而言，可能难以确定应当将哪些数据存储在高速缓存存储器中，并且一些现有技术依赖于用户和/或软件供应商来提供该信息。

附图说明

随着以下具体实施方式进行并且在参照附图时，所要求保护的主题的实施例的特征和优势将变得显而易见，其中，相同数字指代相同的部分。

图1是根据本公开的某些实施例的计算平台上的文件预取调度系统的实现方式的顶层框图。

图2是根据本公开的某些实施例的文件预取调度系统的更详细的框图。

图3图示出根据本公开的某些实施例的文件访问历史数据库(FAHD)的示例格式。

图4是图示出根据本公开的某些实施例的用于高速缓存存储器预取的过程的流程图。

图5是图示出根据本公开的某些实施例的用于基于频繁使用文件列表(FUFL)进行文件预取的过程的流程图。

图6是图示出根据本公开的某些实施例的用于文件预取调度的过程的流程图。

图7是图示出根据本公开的某些实施例的文件固定优先级排定的表。

图8是示意性地图示出根据本公开的某些实施例的用于采用文件预取调度的计算系统的框图。

虽然以下具体实施方式将参照说明性实施例进行，但是其许多替代方案、修改和变型鉴于本公开将是显而易见的。

具体实施方式

总体而言，本公开描述了用于调度从文件系统到高速缓存存储器的文件预取以减少与由处理器对那些文件的未来访问相关联的后续等待时间的技术。高速缓存存储器充当靠近于处理器的相对快速的存储器(例如，随机存取存储器或RAM)与进一步从处理器远离的较大但较慢的文件存储系统(例如，硬盘驱动器)之间的接口或缓冲器。根据实施例，对要从文件系统预取到高速缓存的文件的标识基于频繁使用文件列表，该频繁使用文件列表以自动化的方式从所选择的时间段内的文件访问历史和高速缓存未命中被生成。在操作系统(OS)的引导期间，将这些所标识的文件从文件系统传输至高速缓存存储器。所公开的技术在本文中也被称为“智能文件固定”，相对于其中用户指定要被存储在存储器高速缓存中的文件的“硬性文件固定”以及其中软件供应商指定要被存储在存储器高速缓存中的文件(与其应用相关联)的“软性文件固定”。