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

在審

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

提供了用于調(diào)度從文件系統(tǒng)到高速緩存存儲器(104)的預(yù)取以減少與對那些文件的未來訪問相關(guān)聯(lián)的后續(xù)等待時間的技術(shù)。一種實現(xiàn)這些技術(shù)的方法包括：監(jiān)視對文件系統(tǒng)的訪問(610)(例如，文件打開和文件讀取操作)以及維護針對所訪問的文件中的每一者的記錄。記錄包括文件的標(biāo)識符、對文件的訪問的數(shù)量、以及與那些訪問相關(guān)聯(lián)的高速緩存存儲器(104)未命中的數(shù)量。方法還包括將記錄存儲到文件訪問歷史數(shù)據(jù)庫(FAHD)中(630)。方法進一步包括響應(yīng)于操作系統(tǒng)(OS)(820)關(guān)閉而基于FAHD(218)生成頻繁使用文件列表(FUFL)(208)。方法進一步包括：在OS(820)引導(dǎo)期間，將由FUFL(208)的所選擇的子集標(biāo)識的文件預(yù)取至高速緩存存儲器(104)。

背景技術(shù)

計算平臺通常包括某種形式的高速緩存存儲器，該高速緩存存儲器充當(dāng)靠近于處理器的相對快速的存儲器與較大/較慢的存儲系統(tǒng)之間的接口，這些較大/較慢的存儲系統(tǒng)諸如從處理器進一步遠離的硬盤驅(qū)動器。雖然這些高速緩存存儲器系統(tǒng)相較于平臺上的其他存儲器系統(tǒng)通常是小型的，但它們可以存儲某個量的頻繁使用的數(shù)據(jù)，以使得該頻繁使用的數(shù)據(jù)以例如相較于從盤驅(qū)動器取出數(shù)據(jù)將花費的時間減少的等待時間對處理器可用。然而，一般而言，可能難以確定應(yīng)當(dāng)將哪些數(shù)據(jù)存儲在高速緩存存儲器中，并且一些現(xiàn)有技術(shù)依賴于用戶和/或軟件供應(yīng)商來提供該信息。

附圖說明

隨著以下具體實施方式進行并且在參照附圖時，所要求保護的主題的實施例的特征和優(yōu)勢將變得顯而易見，其中，相同數(shù)字指代相同的部分。

圖1是根據(jù)本公開的某些實施例的計算平臺上的文件預(yù)取調(diào)度系統(tǒng)的實現(xiàn)方式的頂層框圖。

圖2是根據(jù)本公開的某些實施例的文件預(yù)取調(diào)度系統(tǒng)的更詳細的框圖。

圖3圖示出根據(jù)本公開的某些實施例的文件訪問歷史數(shù)據(jù)庫(FAHD)的示例格式。

圖4是圖示出根據(jù)本公開的某些實施例的用于高速緩存存儲器預(yù)取的過程的流程圖。

圖5是圖示出根據(jù)本公開的某些實施例的用于基于頻繁使用文件列表(FUFL)進行文件預(yù)取的過程的流程圖。

圖6是圖示出根據(jù)本公開的某些實施例的用于文件預(yù)取調(diào)度的過程的流程圖。

圖7是圖示出根據(jù)本公開的某些實施例的文件固定優(yōu)先級排定的表。

圖8是示意性地圖示出根據(jù)本公開的某些實施例的用于采用文件預(yù)取調(diào)度的計算系統(tǒng)的框圖。

雖然以下具體實施方式將參照說明性實施例進行，但是其許多替代方案、修改和變型鑒于本公開將是顯而易見的。

具體實施方式

總體而言，本公開描述了用于調(diào)度從文件系統(tǒng)到高速緩存存儲器的文件預(yù)取以減少與由處理器對那些文件的未來訪問相關(guān)聯(lián)的后續(xù)等待時間的技術(shù)。高速緩存存儲器充當(dāng)靠近于處理器的相對快速的存儲器(例如，隨機存取存儲器或RAM)與進一步從處理器遠離的較大但較慢的文件存儲系統(tǒng)(例如，硬盤驅(qū)動器)之間的接口或緩沖器。根據(jù)實施例，對要從文件系統(tǒng)預(yù)取到高速緩存的文件的標(biāo)識基于頻繁使用文件列表，該頻繁使用文件列表以自動化的方式從所選擇的時間段內(nèi)的文件訪問歷史和高速緩存未命中被生成。在操作系統(tǒng)(OS)的引導(dǎo)期間，將這些所標(biāo)識的文件從文件系統(tǒng)傳輸至高速緩存存儲器。所公開的技術(shù)在本文中也被稱為“智能文件固定”，相對于其中用戶指定要被存儲在存儲器高速緩存中的文件的“硬性文件固定”以及其中軟件供應(yīng)商指定要被存儲在存儲器高速緩存中的文件(與其應(yīng)用相關(guān)聯(lián))的“軟性文件固定”。