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

权利要求书

1.一种用于文件预取调度的计算机实现的方法，所述方法包括：

由计算机处理器监视对文件系统的文件的访问；

由所述计算机处理器维护针对所访问的文件中的每一者的记录，所述记录包括所述文件的标识符、对所述文件的访问的数量、以及与对所述文件的所述访问相关联的高速缓存存储器未命中的数量；

由所述计算机处理器将所访问的文件中的每一者的所述记录存储到文件访问历史数据库(FAHD)中；

由所述计算机处理器响应于操作系统(OS)关闭而基于所述FAHD生成频繁使用文件列表(FUFL)；以及

由所述计算机处理器系统响应于OS引导而将由所述FUFL标识的文件预取至所述高速缓存存储器。

2.如权利要求1所述的方法，其中，生成所述FUFL进一步包括：将所述对所述文件的访问的数量用作主要排序关键字并将所述高速缓存存储器未命中的数量用作次要排序关键字来对所述FUFL进行排序，以及保留经排序的FUFL的所选择的子集。

3.如权利要求1所述的方法，进一步包括：在执行所述预取之后删除所述FUFL。

4.如权利要求1所述的方法，其中，所述对所述文件的访问的数量以及所述与对所述文件的所述访问相关联的高速缓存存储器未命中的数量在与所选择的数量的用户登录/注销周期相关联的时间段内在所述记录中被维护。

5.如权利要求1-4中任一项所述的方法，其中，所述文件系统被存储在硬盘驱动器上，并且所述高速缓存存储器是非易失性存储器。

6.如权利要求1-4中任一项所述的方法，其中，所述预取进一步包括：预取通过处于第一优先级的硬性文件固定过程和处于第二优先级的软性文件固定过程中的至少一者所选择的文件，其中，所述第一优先级高于所述第二优先级，并且所述第二优先级高于与根据所述FUFL预取的文件相关联的第三优先级。

7.如权利要求1-4中任一项所述的方法，其中，对所述文件系统的所述文件的所述访问包括文件打开操作和文件读取操作中的至少一者。

8.如权利要求1-4中任一项所述的方法，进一步包括：响应于检测到从所述文件系统对所访问的文件的删除而从所述FAFD移除与所删除的文件相关联的所存储的记录。

9.如权利要求1-4中任一项所述的方法，进一步包括：由软件应用从所述高速缓存存储器访问所预取的文件。

10.一种用于文件预取调度的系统，所述系统包括：

文件系统，所述文件系统包括多个文件；

高速缓存存储器；

文件访问历史数据库(FAHD)更新程序，所述FAHD更新程序用于：

监视对所述文件系统的所述多个文件的访问；

维护针对所访问的文件中的每一者的记录，所述记录包括所述文件的标识符、对所述文件的访问的数量、以及与对所述文件的所述访问相关联的高速缓存存储器未命中的数量；以及

将所述记录存储到所述FAHD中；以及

高速缓存存储器预取程序，所述高速缓存存储器预取程序用于：

响应于操作系统(OS)关闭而基于所述FAHD生成频繁使用文件列表(FUFL)；以及

响应于OS引导而将由所述FUFL标识的文件预取至所述高速缓存存储器。

11.如权利要求10所述的系统，其中，所述高速缓存存储器预取程序进一步用于：将所述对所述文件的访问的数量用作主要排序关键字并将所述高速缓存存储器未命中的数量用作次要排序关键字来对所述FUFL进行排序，以及保留经排序的FUFL的所选择的子集。

12.如权利要求10所述的系统，其中，所述高速缓存存储器预取程序进一步用于：在执行所述预取之后删除所述FUFL。