[發(fā)明專利]針對高速緩存存儲器進行文件預取調度以減少等待時間

在審

• 申請?zhí)枺?/td>: 201780094914.0
• 申請日: 2017-11-22
• 公開（公告）號: CN111095204A
• 公開（公告）日: 2020-05-01
• 發(fā)明（設計）人: 方亮;周振
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 黃嵩泉;何焜

1.一種用于文件預取調度的計算機實現(xiàn)的方法，所述方法包括：

由計算機處理器監(jiān)視對文件系統(tǒng)的文件的訪問；

由所述計算機處理器維護針對所訪問的文件中的每一者的記錄，所述記錄包括所述文件的標識符、對所述文件的訪問的數(shù)量、以及與對所述文件的所述訪問相關聯(lián)的高速緩存存儲器未命中的數(shù)量；

由所述計算機處理器將所訪問的文件中的每一者的所述記錄存儲到文件訪問歷史數(shù)據(jù)庫(FAHD)中；

由所述計算機處理器響應于操作系統(tǒng)(OS)關閉而基于所述FAHD生成頻繁使用文件列表(FUFL)；以及

由所述計算機處理器系統(tǒng)響應于OS引導而將由所述FUFL標識的文件預取至所述高速緩存存儲器。

2.如權利要求1所述的方法，其中，生成所述FUFL進一步包括：將所述對所述文件的訪問的數(shù)量用作主要排序關鍵字并將所述高速緩存存儲器未命中的數(shù)量用作次要排序關鍵字來對所述FUFL進行排序，以及保留經排序的FUFL的所選擇的子集。

3.如權利要求1所述的方法，進一步包括：在執(zhí)行所述預取之后刪除所述FUFL。

4.如權利要求1所述的方法，其中，所述對所述文件的訪問的數(shù)量以及所述與對所述文件的所述訪問相關聯(lián)的高速緩存存儲器未命中的數(shù)量在與所選擇的數(shù)量的用戶登錄/注銷周期相關聯(lián)的時間段內在所述記錄中被維護。

5.如權利要求1-4中任一項所述的方法，其中，所述文件系統(tǒng)被存儲在硬盤驅動器上，并且所述高速緩存存儲器是非易失性存儲器。

6.如權利要求1-4中任一項所述的方法，其中，所述預取進一步包括：預取通過處于第一優(yōu)先級的硬性文件固定過程和處于第二優(yōu)先級的軟性文件固定過程中的至少一者所選擇的文件，其中，所述第一優(yōu)先級高于所述第二優(yōu)先級，并且所述第二優(yōu)先級高于與根據(jù)所述FUFL預取的文件相關聯(lián)的第三優(yōu)先級。

7.如權利要求1-4中任一項所述的方法，其中，對所述文件系統(tǒng)的所述文件的所述訪問包括文件打開操作和文件讀取操作中的至少一者。

8.如權利要求1-4中任一項所述的方法，進一步包括：響應于檢測到從所述文件系統(tǒng)對所訪問的文件的刪除而從所述FAFD移除與所刪除的文件相關聯(lián)的所存儲的記錄。

9.如權利要求1-4中任一項所述的方法，進一步包括：由軟件應用從所述高速緩存存儲器訪問所預取的文件。

10.一種用于文件預取調度的系統(tǒng)，所述系統(tǒng)包括：

文件系統(tǒng)，所述文件系統(tǒng)包括多個文件；

高速緩存存儲器；

文件訪問歷史數(shù)據(jù)庫(FAHD)更新程序，所述FAHD更新程序用于：

監(jiān)視對所述文件系統(tǒng)的所述多個文件的訪問；

維護針對所訪問的文件中的每一者的記錄，所述記錄包括所述文件的標識符、對所述文件的訪問的數(shù)量、以及與對所述文件的所述訪問相關聯(lián)的高速緩存存儲器未命中的數(shù)量；以及

將所述記錄存儲到所述FAHD中；以及

高速緩存存儲器預取程序，所述高速緩存存儲器預取程序用于：

響應于操作系統(tǒng)(OS)關閉而基于所述FAHD生成頻繁使用文件列表(FUFL)；以及

響應于OS引導而將由所述FUFL標識的文件預取至所述高速緩存存儲器。

11.如權利要求10所述的系統(tǒng)，其中，所述高速緩存存儲器預取程序進一步用于：將所述對所述文件的訪問的數(shù)量用作主要排序關鍵字并將所述高速緩存存儲器未命中的數(shù)量用作次要排序關鍵字來對所述FUFL進行排序，以及保留經排序的FUFL的所選擇的子集。

12.如權利要求10所述的系統(tǒng)，其中，所述高速緩存存儲器預取程序進一步用于：在執(zhí)行所述預取之后刪除所述FUFL。