一種針對緩存頁面的頁面管理方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本申請涉及信息管理領(lǐng)域技術(shù)領(lǐng)域，特別是涉及一種針對緩存頁面的頁面管理方 法及裝置。
【背景技術(shù)】
[0002] 在計(jì)算機(jī)領(lǐng)域中，當(dāng)需要訪問數(shù)據(jù)時(shí)，在主存中分配緩存空間，將輔存中的數(shù)據(jù)動 態(tài)調(diào)入主存的緩存空間以提供數(shù)據(jù)訪問，這種數(shù)據(jù)處理方式稱為緩存。緩存技術(shù)在現(xiàn)代計(jì) 算機(jī)領(lǐng)域（如，文件系統(tǒng)、數(shù)據(jù)庫、網(wǎng)絡(luò)服務(wù)器、處理器、操作系統(tǒng)虛擬內(nèi)存等領(lǐng)域）中有著 廣泛的應(yīng)用。
[0003] 在緩存技術(shù)中數(shù)據(jù)被劃分為一定尺寸的塊，每個塊被稱為一個頁面。隨著緩存 技術(shù)的廣泛應(yīng)用，針對緩存頁面的頁面管理技術(shù)變得越來越重要，尤其是當(dāng)緩存空間已滿 且存在待被訪問頁面時(shí)針對緩存頁面的頁面管理技術(shù)，在緩存技術(shù)應(yīng)用過程中起著指導(dǎo)意 義。

【發(fā)明內(nèi)容】

[0004] 有鑒于此，本申請?zhí)峁┮环N針對緩存頁面的頁面管理方法及裝置，以實(shí)現(xiàn)當(dāng)緩存 空間已滿且存在待被訪問頁面時(shí)，針對緩存頁面的頁面管理。
[0005] 為了實(shí)現(xiàn)上述目的，本發(fā)明實(shí)施例提供的技術(shù)方案如下：
[0006] -種針對緩存頁面的頁面管理方法，包括：
[0007] 接收頁面訪問請求，所述頁面訪問請求中攜帶待被訪問頁面信息；
[0008] 判斷所述待被訪問頁面信息指示的待被訪問頁面是否位于緩存中，所述緩存中的 頁面按照頁面優(yōu)先級值以小根堆形式存儲；
[0009] 當(dāng)所述待被訪問頁面不位于所述緩存中時(shí)，將所述待被訪問頁面替換所述小根堆 中的根節(jié)點(diǎn)指示的頁面。
[0010] 優(yōu)選的，當(dāng)將所述待被訪問頁面替換所述小根堆中的根節(jié)點(diǎn)指示的頁面后，該方 法還包括：
[0011] 按照預(yù)先設(shè)置的第一賦值規(guī)則，計(jì)算所述待被訪問頁面的頁面優(yōu)先級值；
[0012] 調(diào)整所述小根堆中節(jié)點(diǎn)的位置，以使所述小根堆為按照所述小根堆中節(jié)點(diǎn)指示的 頁面的頁面優(yōu)先級值存儲的小根堆。
[0013] 優(yōu)選的，當(dāng)所述待被訪問頁面位于所述緩存中時(shí)，該方法還包括：
[0014] 判斷所述待被訪問頁面是否被替換出訪問歷史，所述訪問歷史為采用先進(jìn)先出原 則記錄的由預(yù)設(shè)數(shù)量的被訪問頁面組成的隊(duì)列；
[0015] 當(dāng)所述待被訪問頁面未被替換出訪問歷史時(shí)，按照預(yù)先設(shè)置的第二賦值規(guī)則，更 新所述緩存中的待被訪問頁面的頁面優(yōu)先級值；
[0016] 調(diào)整所述小根堆中節(jié)點(diǎn)的位置，以使所述小根堆為按照所述小根堆中節(jié)點(diǎn)指示的 頁面的頁面優(yōu)先級值存儲的小根堆。
[0017] 優(yōu)選的，當(dāng)所述待被訪問頁面被替換出訪問歷史時(shí)，該方法還包括：
[0018] 按照預(yù)先設(shè)置的第三賦值規(guī)則，更新所述緩存中的待被訪問頁面的頁面優(yōu)先級 值；
[0019] 調(diào)整所述小根堆中節(jié)點(diǎn)的位置，以使所述小根堆為按照所述小根堆中節(jié)點(diǎn)指示的 頁面的頁面優(yōu)先級值存儲的小根堆。
[0020] 優(yōu)選的，還包括：
[0021] 判斷第一頁面是否被替換出訪問歷史，所述第一頁面不為所述待被訪問頁面；
[0022] 當(dāng)是時(shí)，利用預(yù)先設(shè)置的第四賦值規(guī)則，更新所述緩存中的第一頁面的的頁面優(yōu) 先級值；
[0023] 調(diào)整所述小根堆中節(jié)點(diǎn)的位置，以使所述小根堆為按照所述小根堆中節(jié)點(diǎn)指示的 頁面的頁面優(yōu)先級值存儲的小根堆。
[0024] -種針對緩存頁面的頁面管理裝置，包括：
[0025] 接收單元，用于接收頁面訪問請求，所述頁面訪問請求中攜帶待被訪問頁面信 息；
[0026] 判斷單元，用于判斷所述待被訪問頁面信息指示的待被訪問頁面是否位于緩存 中，所述緩存中的頁面按照頁面優(yōu)先級值以小根堆形式存儲；
[0027] 管理單元，用于當(dāng)所述待被訪問頁面不位于所述緩存中時(shí)，將所述待被訪問頁面 替換所述小根堆中的根節(jié)點(diǎn)指示的頁面。
[0028] 優(yōu)選的，還包括：第一調(diào)整單元，
[0029] 所述第一調(diào)整單元，用于按照預(yù)先設(shè)置的第一賦值規(guī)則，計(jì)算所述待被訪問頁面 的頁面優(yōu)先級值；以及，調(diào)整所述小根堆中節(jié)點(diǎn)的位置，以使所述小根堆為按照所述小根堆 中節(jié)點(diǎn)指示的頁面的頁面優(yōu)先級值存儲的小根堆。
[0030] 優(yōu)選的，還包括：第二調(diào)整單元，
[0031] 所述第二調(diào)整單元，用于當(dāng)所述待被訪問頁面位于所述緩存中時(shí)，判斷所述待被 訪問頁面是否被替換出訪問歷史，所述訪問歷史為采用先進(jìn)先出原則記錄的由預(yù)設(shè)數(shù)量的 被訪問頁面組成的隊(duì)列；以及，當(dāng)所述待被訪問頁面未被替換出訪問歷史時(shí)，按照預(yù)先設(shè)置 的第二賦值規(guī)則，更新所述緩存中的待被訪問頁面的頁面優(yōu)先級值；以及，調(diào)整所述小根堆 中節(jié)點(diǎn)的位置，以使所述小根堆為按照所述小根堆中節(jié)點(diǎn)指示的頁面的頁面優(yōu)先級值存儲 的小根堆。
[0032] 優(yōu)選的，還包括：第三調(diào)整單元，
[0033] 所述第三調(diào)整單元，用于當(dāng)所述待被訪問頁面位于所述緩存中、且所述待被訪問 頁面被替換出訪問歷史時(shí)，按照預(yù)先設(shè)置的第三賦值規(guī)則，更新所述緩存中的待被訪問頁 面的頁面優(yōu)先級值；以及，調(diào)整所述小根堆中節(jié)點(diǎn)的位置，以使所述小根堆為按照所述小根 堆中節(jié)點(diǎn)指示的頁面的頁面優(yōu)先級值存儲的小根堆。
[0034] 優(yōu)選的，還包括：第四調(diào)整單元，
[0035] 所述第四調(diào)整單元，用于判斷第一頁面是否被替換出訪問歷史，所述第一頁面不 為所述待被訪問頁面；以及，當(dāng)是時(shí)，利用預(yù)先設(shè)置的第四賦值規(guī)則，更新所述緩存中的第 一頁面的的頁面優(yōu)先級值；以及，調(diào)整所述小根堆中節(jié)點(diǎn)的位置，以使所述小根堆為按照所 述小根堆中節(jié)點(diǎn)指示的頁面的頁面優(yōu)先級值存儲的小根堆。
[0036] 本申請?zhí)峁┮环N針對緩存頁面的頁面管理方法及裝置，應(yīng)用于緩存空間已滿且存 在待被訪問頁面的情況下，其通過接收攜帶待被訪問頁面信息的頁面訪問請求；并判斷待 被訪問頁面信息指示的待被訪問頁面是否位于緩存中（該緩存中的頁面按照頁面優(yōu)先級 值以小根堆形式存儲）；且當(dāng)待被訪問頁面不位于緩存中時(shí)，將待被訪問頁面替換小根堆 中的根節(jié)點(diǎn)指示的頁面，以實(shí)現(xiàn)當(dāng)緩存空間已滿且存在待被訪問頁面時(shí)，針對緩存頁面的 頁面管理。
【附圖說明】
[0037] 為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù) 提供的附圖獲得其他的附圖。
[0038] 圖1為本申請實(shí)施例一提供的一種針對緩存頁面的頁面管理方法流程圖；
[0039] 圖2為本申請實(shí)施例一提供的另一種針對緩存頁面的頁面管理方法流程圖；
[0040] 圖3為本申請實(shí)施例一提供的又一種針對緩存頁面的頁面管理方法流程圖；
[0041] 圖4為本申請實(shí)施例一提供的又一種針對緩存頁面的頁面管理方法流程圖；
[0042] 圖5為本申請實(shí)施例一提供的又一種針對緩存頁面的頁面管理方法流程圖；
[0043] 圖6為本申請實(shí)施例二提供的一種針對緩存頁面的頁面管理裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0044] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于 本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0045] 實(shí)施例一：
[0046] 圖1為本申請實(shí)施例一提供的一種針對緩存頁面的頁面管理方法流程圖。
[0047] 如圖1所示，該方法包括：
[0048] S101、接收頁面訪問請求，