緩存管理方法、緩存管理裝置和緩存管理設(shè)備的制作方法
【專利摘要】本發(fā)明實(shí)施例公開了一種緩存管理方法、緩存管理裝置和緩存管理設(shè)備。本發(fā)明實(shí)施例方法包括：記錄目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息，其中目標(biāo)邏輯單元中的邏輯線性空間被劃分為等大小的數(shù)據(jù)塊；根據(jù)目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息獲取被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問特征；根據(jù)目標(biāo)邏輯單元中的至少部分被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間段內(nèi)的訪問特征獲取目標(biāo)邏輯單元在時(shí)間段內(nèi)的全局訪問特征，其中時(shí)間段包括至少一個(gè)時(shí)間窗；根據(jù)被訪問的數(shù)據(jù)塊的訪問特征和目標(biāo)邏輯單元的全局訪問特征對目標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩存和管理。本發(fā)明實(shí)施例能夠提高緩存的淘汰效率，進(jìn)而提高緩存的命中率。
【專利說明】緩存管理方法、緩存管理裝置和緩存管理設(shè)備

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種緩存管理方法、緩存管理裝置和緩存管 理設(shè)備。

【背景技術(shù)】
[0002] 高速緩沖存儲(chǔ)器（以下簡稱緩存）是介于處理器和主存儲(chǔ)器之間的高速小容量存 儲(chǔ)器，以解決高速和低速設(shè)備之間速度不匹配的問題，廣泛應(yīng)用于存儲(chǔ)系統(tǒng)、數(shù)據(jù)庫、web服 務(wù)器、處理器、文件系統(tǒng)、磁盤系統(tǒng)等等領(lǐng)域。
[0003] 在一個(gè)二級(jí)存儲(chǔ)架構(gòu)中，緩存具有比輔存更高的性能但同時(shí)價(jià)格更昂貴，性價(jià)比 的要求限定了緩存容量的大小，因此需要有效地管理有限的緩存空間，提升緩存資源利用 率，由此出現(xiàn)了各種緩存淘汰算法。
[0004] 但是，現(xiàn)有技術(shù)中固定使用一種緩存淘汰算法單一的緩存淘汰算法不能很好的適 應(yīng)業(yè)務(wù)訪問模式的變化和多樣性，從而導(dǎo)致緩存命中率不高。


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

[0005] 本發(fā)明實(shí)施例提供了一種緩存管理方法和緩存管理裝置，能夠提高緩存的命中 率。
[0006] 本發(fā)明實(shí)施例第一方面提供一種緩存管理方法，包括：
[0007] 記錄目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息，其中所述目標(biāo)邏輯 單元中的邏輯線性空間被劃分為等大小的數(shù)據(jù)塊；
[0008] 根據(jù)所述目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息獲取所述被訪 問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征；
[0009] 根據(jù)所述目標(biāo)邏輯單元中的至少部分被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間段內(nèi)的訪問特 征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征，其中所述時(shí)間段包括至少一個(gè) 所述時(shí)間窗；
[0010] 根據(jù)所述被訪問的數(shù)據(jù)塊的訪問特征和所述目標(biāo)邏輯單元的全局訪問特征對所 述目標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩存和管理。
[0011] 結(jié)合本發(fā)明實(shí)施例的第一方面，本發(fā)明實(shí)施例的第一方面的第一種實(shí)現(xiàn)方式中， 所述根據(jù)所述目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息獲取所述被訪問的 數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征具體包括：
[0012] 根據(jù)所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問信息確定 所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征屬于順序訪問、重復(fù) 訪問和隨機(jī)訪問中的其中一種。
[0013] 結(jié)合本發(fā)明實(shí)施例的第一方面，本發(fā)明實(shí)施例的第一方面的第二種實(shí)現(xiàn)方式中， 所述記錄所述目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息具體包括：
[0014] 標(biāo)識(shí)所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)被訪問的頁面位 圖；
[0015] 記錄所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問總數(shù)據(jù)量， 其中所述訪問總數(shù)據(jù)量為數(shù)據(jù)塊在所述時(shí)間窗內(nèi)每一次被訪問的地址范圍疊加得到的 和；
[0016] 記錄所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問次數(shù)。
[0017] 結(jié)合本發(fā)明實(shí)施例的第一方面的第二種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第一方面的第 三種實(shí)現(xiàn)方式中，所述根據(jù)所述目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息獲 取所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征包括：
[0018] 根據(jù)所述頁面位圖計(jì)算所述被訪問的每一個(gè)數(shù)據(jù)塊在所述時(shí)間窗內(nèi)被訪問的地 址總范圍R、非連續(xù)訪問的個(gè)數(shù)N以及所述非連續(xù)訪問之間的最大地址間距L ;
[0019] 在所述時(shí)間窗內(nèi)，當(dāng)N大于或者等于第一預(yù)置數(shù)值且L小于第二預(yù)置數(shù)值時(shí)，或 者，
[0020] 當(dāng)R占所述被訪問的數(shù)據(jù)塊的地址范圍的比例大于或者等于第三預(yù)置數(shù)值時(shí)，
[0021 ] 確定所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征為順序訪問。
[0022] 結(jié)合本發(fā)明實(shí)施例的第一方面的第三種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第一方面的第 四種實(shí)現(xiàn)方式中，所述根據(jù)所述目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問信 息獲取所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征還包括：
[0023] 在所述時(shí)間窗內(nèi)，當(dāng)R占所述數(shù)據(jù)塊的地址范圍的比例小于第三預(yù)置數(shù)值時(shí)，而 且，
[0024] 所述訪問總數(shù)據(jù)量與R的差與R的比值大于1時(shí)，
[0025] 確定所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征為重復(fù)訪問。
[0026] 結(jié)合本發(fā)明實(shí)施例的第一方面的第一種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第一方面的第 五種實(shí)現(xiàn)方式中，所述根據(jù)所述目標(biāo)邏輯單元的至少部分被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間段內(nèi) 的訪問特征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征具體包括：
[0027] 在所述時(shí)間段結(jié)束時(shí)，根據(jù)所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊在 所述時(shí)間段中的所述時(shí)間窗內(nèi)的訪問特征確定所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局 訪問特征屬于順序訪問、重復(fù)訪問和隨機(jī)訪問中的其中一種。
[0028] 結(jié)合本發(fā)明實(shí)施例的第一方面的第五種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第一方面的第 六種實(shí)現(xiàn)方式中，所述根據(jù)所述目標(biāo)邏輯單元的至少部分被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間段內(nèi) 的訪問特征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征具體包括：
[0029] 統(tǒng)計(jì)所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊中，在所述時(shí)間段內(nèi)訪問 特征為順序訪問的數(shù)據(jù)塊的數(shù)量，以及所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊 的數(shù)量；
[0030] 計(jì)算所述目標(biāo)邏輯單元的順序度，其中所述順序度等于所述至少部分被訪問的數(shù) 據(jù)塊中，所述訪問特征為順序訪問的數(shù)據(jù)塊的數(shù)量與所述目標(biāo)邏輯單元的所述至少部分被 訪問的數(shù)據(jù)塊的數(shù)量的比值；
[0031] 當(dāng)所述目標(biāo)邏輯單元的順序度大于或者等于第七預(yù)置數(shù)值時(shí)，確定所述目標(biāo)邏輯 單元在所述時(shí)間段內(nèi)的全局訪問特征為順序訪問。
[0032] 結(jié)合本發(fā)明實(shí)施例的第一方面的第六種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第一方面的第 七種實(shí)現(xiàn)方式中，所述根據(jù)所述目標(biāo)邏輯單元的至少部分被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間段內(nèi) 的訪問特征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征具體包括：
[0033] 統(tǒng)計(jì)所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊中，在所述時(shí)間段內(nèi)訪問 特征為重復(fù)訪問的數(shù)據(jù)塊的數(shù)量；
[0034] 計(jì)算所述目標(biāo)邏輯單元的重復(fù)度，其中所述重復(fù)度等于所述至少部分被訪問的數(shù) 據(jù)塊中，所述訪問特征為重復(fù)訪問的數(shù)據(jù)塊的數(shù)量與所述目標(biāo)邏輯單元的所述至少部分被 訪問的數(shù)據(jù)塊的數(shù)量的比值；
[0035] 統(tǒng)計(jì)所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊在所述時(shí)間段內(nèi)的訪問 次數(shù)均方差；
[0036] 當(dāng)所述目標(biāo)邏輯單元的順序度小于所述第七預(yù)置數(shù)值，所述目標(biāo)邏輯單元的重復(fù) 度大于或者等于第八預(yù)置數(shù)值，且所述均方差大于或者等于第九預(yù)置數(shù)值時(shí)，確定所述目 標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征為重復(fù)訪問。
[0037] 結(jié)合本發(fā)明實(shí)施例的第一方面，本發(fā)明實(shí)施例的第一方面的第八種實(shí)現(xiàn)方式中， 所述根據(jù)所述被訪問的數(shù)據(jù)塊的訪問特征和所述目標(biāo)邏輯單元的全局訪問特征對所述目 標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩存和管理具體包括：
[0038] 獲取所述目標(biāo)邏輯單元中待緩存的數(shù)據(jù)塊在最近的一個(gè)所述時(shí)間窗內(nèi)的訪問特 征，其中，緩存中包括至少兩個(gè)管理鏈表，每個(gè)管理鏈表采用不同的淘汰算法；
[0039] 根據(jù)所述待緩存的數(shù)據(jù)塊的訪問特征將所述待緩存的數(shù)據(jù)塊分成待緩存的子數(shù) 據(jù)塊；
[0040] 根據(jù)所述待緩存的子數(shù)據(jù)塊的訪問特征與淘汰算法的對應(yīng)關(guān)系，將所述待緩存的 子數(shù)據(jù)塊分別插入管理鏈表中。
[0041] 結(jié)合本發(fā)明實(shí)施例的第一方面的第八種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第一方面的第 九種實(shí)現(xiàn)方式中，所述待緩存的子數(shù)據(jù)塊的訪問特征屬于順序訪問、重復(fù)訪問和隨機(jī)訪問 中的其中一種；
[0042] 所述緩存中包括三個(gè)管理鏈表，所述三個(gè)管理鏈表使用的淘汰算法分別為近期最 少使用算法、最不經(jīng)常使用頁置換算法、最近最常使用算法；
[0043] 所述根據(jù)所述待緩存的子數(shù)據(jù)塊的訪問特征與淘汰算法的對應(yīng)關(guān)系，將所述待緩 存的子數(shù)據(jù)塊分別插入管理鏈表中具體包括：
[0044] 當(dāng)所述待緩存的子數(shù)據(jù)塊的訪問特征為順序訪問時(shí)，則將所述待緩存的子數(shù)據(jù)塊 插入使用所述最近最常使用算法的鏈表中；
[0045] 當(dāng)所述待緩存的子數(shù)據(jù)塊的訪問特征為重復(fù)訪問時(shí)，則將所述待緩存的子數(shù)據(jù)塊 插入使用所述最不經(jīng)常使用頁置換算法的鏈表中；
[0046] 當(dāng)所述待緩存的子數(shù)據(jù)塊的訪問特征為隨機(jī)訪問時(shí)，則將所述待緩存的子數(shù)據(jù)塊 插入使用近期最少使用算法的鏈表中。
[0047] 結(jié)合本發(fā)明實(shí)施例的第一方面，本發(fā)明實(shí)施例的第一方面的第十種實(shí)現(xiàn)方式中， 所述根據(jù)所述被訪問的數(shù)據(jù)塊的訪問特征和所述目標(biāo)邏輯單元的全局訪問特征對所述目 標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩存和管理具體包括：
[0048] 當(dāng)檢測到緩存中滿足淘汰數(shù)據(jù)的條件時(shí)，獲取所述目標(biāo)邏輯單元在最近的所述一 個(gè)時(shí)間段內(nèi)的全局訪問特征，其中，所述緩存中包括至少兩個(gè)管理鏈表，每個(gè)管理鏈表采用 不同的淘汰算法；
[0049] 根據(jù)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征調(diào)整所述緩 存中內(nèi)管理鏈表的淘汰順序。
[0050] 結(jié)合本發(fā)明實(shí)施例的第一方面的第十種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第一方面的第 十一種實(shí)現(xiàn)方式中，所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征屬于順 序訪問、重復(fù)訪問和隨機(jī)訪問中的其中一種；
[0051] 所述緩存中包括三個(gè)管理鏈表，所述三個(gè)管理鏈表使用的淘汰算法分別為近期最 少使用算法、最不經(jīng)常使用頁置換算法、最近最常使用算法；
[0052] 所述根據(jù)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征調(diào)整所 述緩存內(nèi)管理鏈表的淘汰順序具體包括：
[0053] 當(dāng)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征為順序訪問時(shí)， 所述緩存調(diào)整所述管理鏈表的淘汰順序依次為使用所述最不經(jīng)常使用頁置換算法的管理 鏈表、使用所述近期最少使用算法的管理鏈表和使用所述最近最常使用算法的管理鏈表；
[0054] 當(dāng)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征為重復(fù)訪問時(shí)， 所述緩存調(diào)整所述管理鏈表的淘汰順序依次為使用所述最近最常使用算法的管理鏈表、使 用所述近期最少使用算法的管理鏈表和使用所述最不經(jīng)常使用頁置換算法的管理鏈表；
[0055] 當(dāng)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征為隨機(jī)訪問時(shí)， 所述緩存調(diào)整所述管理鏈表的淘汰順序依次為使用所述最近最常使用算法的管理鏈表、使 用所述最不經(jīng)常使用頁置換算法的管理鏈表和使用所述近期最少使用算法的管理鏈表。
[0056] 結(jié)合本發(fā)明實(shí)施例的第一方面，本發(fā)明實(shí)施例的第一方面的第十二種實(shí)現(xiàn)方式 中，所述方法還包括：
[0057] 將所述目標(biāo)邏輯單元的所述部分被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問信息緩 存到元數(shù)據(jù)緩存中，所述元數(shù)據(jù)緩存采用近期最少使用算法進(jìn)行管理；
[0058] 所述根據(jù)所述目標(biāo)邏輯單元中的至少部分被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間段內(nèi)的訪 問特征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征具體包括：
[0059] 根據(jù)所述元數(shù)據(jù)緩存中所有被訪問的數(shù)據(jù)塊在所述一個(gè)時(shí)間段內(nèi)的訪問特征獲 取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征。
[0060] 結(jié)合本發(fā)明實(shí)施例的第一方面，本發(fā)明實(shí)施例的第一方面的第十三種實(shí)現(xiàn)方式 中，所述根據(jù)所述被訪問的數(shù)據(jù)塊的訪問特征和所述目標(biāo)邏輯單元的全局訪問特征對所述 目標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩存和管理具體包括：
[0061] 獲取所述目標(biāo)邏輯單元中當(dāng)前要訪問的數(shù)據(jù)在最近一個(gè)所述時(shí)間窗內(nèi)的訪問特 征；
[0062] 在緩存內(nèi)容中查找所述當(dāng)前要訪問的數(shù)據(jù)；
[0063] 當(dāng)所述緩存未命中所述當(dāng)前要訪問的數(shù)據(jù)，且所述當(dāng)前要訪問的數(shù)據(jù)在最近一個(gè) 時(shí)間窗內(nèi)的訪問特征為順序訪問時(shí)，緩存從硬盤中獲取并存儲(chǔ)所述當(dāng)前要訪問的數(shù)據(jù)以及 預(yù)置數(shù)據(jù)，其中所述預(yù)置數(shù)據(jù)為所述目標(biāo)邏輯單元中地址位于所述當(dāng)前要訪問的數(shù)據(jù)之后 且與所述當(dāng)前要訪問的數(shù)據(jù)的地址連續(xù)的預(yù)置范圍內(nèi)的數(shù)據(jù)。
[0064] 結(jié)合本發(fā)明實(shí)施例的第一方面，本發(fā)明實(shí)施例的第一方面的第十四種實(shí)現(xiàn)方式 中，所述根據(jù)所述被訪問的數(shù)據(jù)塊的訪問特征和所述目標(biāo)邏輯單元的全局訪問特征對所述 目標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩存和管理具體包括：
[0065] 獲取所述目標(biāo)邏輯單元中當(dāng)前要訪問的數(shù)據(jù)在最近一個(gè)所述時(shí)間窗內(nèi)的訪問特 征；
[0066] 在緩存內(nèi)容中查找所述當(dāng)前要訪問的數(shù)據(jù)；
[0067] 當(dāng)所述緩存命中所述當(dāng)前要訪問的數(shù)據(jù)但未存儲(chǔ)有預(yù)置數(shù)據(jù)，且所述當(dāng)前要訪問 的數(shù)據(jù)在最近一個(gè)所述時(shí)間窗內(nèi)的訪問特征為順序訪問時(shí)，從硬盤中獲取并存儲(chǔ)所述預(yù)置 數(shù)據(jù)，其中所述預(yù)置數(shù)據(jù)為所述目標(biāo)邏輯單元中地址位于所述當(dāng)前要訪問的數(shù)據(jù)之后且與 所述當(dāng)前要訪問的數(shù)據(jù)地址連續(xù)的預(yù)置范圍內(nèi)的數(shù)據(jù)。
[0068] 本發(fā)明實(shí)施例第二方面提供一種緩存管理裝置，包括：
[0069] 記錄模塊，用于記錄目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息，其 中所述目標(biāo)邏輯單元中的邏輯線性空間被劃分為等大小的數(shù)據(jù)塊；
[0070] 第一獲取模塊，用于根據(jù)所述目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問 信息獲取所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征；
[0071] 第二獲取模塊，用于根據(jù)所述目標(biāo)邏輯單元中的至少部分被訪問的數(shù)據(jù)塊在一個(gè) 時(shí)間段內(nèi)的訪問特征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征，其中所述時(shí) 間段包括至少一個(gè)所述時(shí)間窗；
[0072] 緩存，用于根據(jù)所述被訪問的數(shù)據(jù)塊的訪問特征和所述目標(biāo)邏輯單元的全局訪問 特征對所述目標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩存和管理。
[0073] 結(jié)合本發(fā)明實(shí)施例的第二方面，本發(fā)明實(shí)施例的第二方面的第一種實(shí)現(xiàn)方式中， 所述第一獲取模塊具體用于根據(jù)所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗 內(nèi)的訪問信息確定所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征 屬于順序訪問、重復(fù)訪問和隨機(jī)訪問中的其中一種。
[0074] 結(jié)合本發(fā)明實(shí)施例的第二方面，本發(fā)明實(shí)施例的第二方面的第二種實(shí)現(xiàn)方式中， 所述記錄模塊具體用于：
[0075] 標(biāo)識(shí)所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)被訪問的頁面位 圖；
[0076] 記錄所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問總數(shù)據(jù)量； 其中，所述訪問總數(shù)據(jù)量為數(shù)據(jù)塊在所述時(shí)間窗內(nèi)每一次被訪問的地址范圍疊加得到的 和；
[0077] 記錄所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問次數(shù)。
[0078] 結(jié)合本發(fā)明實(shí)施例的第二方面的第二種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第二方面的第 三種實(shí)現(xiàn)方式中，所述第一獲取模塊具體用于：
[0079] 根據(jù)所述頁面位圖計(jì)算所述被訪問的每一個(gè)數(shù)據(jù)塊在所述時(shí)間窗內(nèi)被訪問的地 址總范圍R、非連續(xù)訪問的個(gè)數(shù)C以及所述非連續(xù)訪問之間的最大地址間距L ;
[0080] 在所述時(shí)間窗內(nèi)，當(dāng)C大于第一預(yù)置數(shù)值且L小于第二預(yù)置數(shù)值時(shí)，
[0081] 或者，當(dāng)R占所述數(shù)據(jù)塊的地址范圍的比例大于或者等于第三預(yù)置數(shù)值時(shí)，
[0082] 確定所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征為順序訪問。
[0083] 結(jié)合本發(fā)明實(shí)施例的第二方面的第三種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第二方面的第 四種實(shí)現(xiàn)方式中，所述第一獲取模塊還用于在所述時(shí)間窗內(nèi)，當(dāng)R占所述數(shù)據(jù)塊的地址范 圍的比例小于第三預(yù)置數(shù)值時(shí)，而且，所述訪問總數(shù)據(jù)量與R的差與R的比值大于1時(shí)，確 定所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征為重復(fù)訪問。
[0084] 結(jié)合本發(fā)明實(shí)施例的第二方面的第一種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第二方面的第 五種實(shí)現(xiàn)方式中，所述第二獲取模塊具體用于在所述時(shí)間段結(jié)束時(shí)，根據(jù)所述目標(biāo)邏輯單 元的所述至少部分被訪問的數(shù)據(jù)塊在所述時(shí)間段中的所述時(shí)間窗內(nèi)的訪問特征確定所述 目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征屬于順序訪問、重復(fù)訪問和隨機(jī)訪問中的其 中一種。
[0085] 結(jié)合本發(fā)明實(shí)施例的第二方面的第五種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第二方面的第 六種實(shí)現(xiàn)方式中，所述第二獲取模塊具體用于：
[0086] 統(tǒng)計(jì)所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊中，在所述時(shí)間段內(nèi)訪問 特征為順序訪問的數(shù)據(jù)塊的數(shù)量，以及所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊 的數(shù)量；
[0087] 計(jì)算所述目標(biāo)邏輯單元的順序度，其中所述順序度等于所述至少部分被訪問的數(shù) 據(jù)塊中，所述訪問特征為順序訪問的數(shù)據(jù)塊的數(shù)量與所述目標(biāo)邏輯單元的所述至少部分被 訪問的數(shù)據(jù)塊的數(shù)量的比值；
[0088] 當(dāng)所述目標(biāo)邏輯單元的順序度大于或者等于第七預(yù)置數(shù)值時(shí)，確定所述目標(biāo)邏輯 單元在所述時(shí)間段內(nèi)的全局訪問特征為順序訪問。
[0089] 結(jié)合本發(fā)明實(shí)施例的第二方面的第六種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第二方面的第 七種實(shí)現(xiàn)方式中，所述第二獲取模塊具體用于：
[0090] 統(tǒng)計(jì)所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊中，在所述時(shí)間段內(nèi)訪問 特征為重復(fù)訪問的數(shù)據(jù)塊的數(shù)量；
[0091] 計(jì)算所述目標(biāo)邏輯單元的重復(fù)度，其中所述重復(fù)度等于所述至少部分被訪問的數(shù) 據(jù)塊中，所述訪問特征為重復(fù)訪問的數(shù)據(jù)塊的數(shù)量與所述目標(biāo)邏輯單元的所述至少部分被 訪問的數(shù)據(jù)塊的數(shù)量的比值；
[0092] 統(tǒng)計(jì)所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊在所述時(shí)間段內(nèi)的訪問 次數(shù)均方差；
[0093] 當(dāng)所述目標(biāo)邏輯單元的順序度小于所述第七預(yù)置數(shù)值，所述目標(biāo)邏輯單元的重復(fù) 度大于或者等于第八預(yù)置數(shù)值，且所述均方差大于或者等于第九預(yù)置數(shù)值時(shí)，確定所述目 標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征為重復(fù)訪問。
[0094] 結(jié)合本發(fā)明實(shí)施例的第二方面，本發(fā)明實(shí)施例的第二方面的第八種實(shí)現(xiàn)方式中， 所述緩存中包括至少兩個(gè)管理鏈表，每個(gè)管理鏈表采用不同的淘汰算法；
[0095] 所述緩存具體用于：
[0096] 獲取所述目標(biāo)邏輯單元中待緩存的數(shù)據(jù)塊在最近的一個(gè)所述時(shí)間窗內(nèi)的訪問特 征；
[0097] 根據(jù)所述待緩存的數(shù)據(jù)塊的訪問特征將所述待緩存的數(shù)據(jù)塊分成待緩存的子數(shù) 據(jù)塊；
[0098] 根據(jù)所述待緩存的子數(shù)據(jù)塊的訪問特征與淘汰算法的對應(yīng)關(guān)系，將所述待緩存的 子數(shù)據(jù)塊分別插入管理鏈表中。
[0099] 結(jié)合本發(fā)明實(shí)施例的第二方面的第八種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第二方面的第 九種實(shí)現(xiàn)方式中，所述待緩存的子數(shù)據(jù)塊的訪問特征屬于順序訪問、重復(fù)訪問和隨機(jī)訪問 中的其中一種；
[0100] 所述緩存中包括三個(gè)管理鏈表，所述三個(gè)管理鏈表使用的淘汰算法分別為近期最 少使用算法、最不經(jīng)常使用頁置換算法、最近最常使用算法；
[0101] 所述緩存具體用于：
[0102] 當(dāng)所述待緩存的子數(shù)據(jù)塊的訪問特征為順序訪問時(shí)，將所述待緩存的子數(shù)據(jù)塊插 入使用所述最近最常使用算法的鏈表中；
[0103] 當(dāng)所述待緩存的子數(shù)據(jù)塊的訪問特征為重復(fù)訪問時(shí)，將所述待緩存的子數(shù)據(jù)塊插 入使用所述最不經(jīng)常使用頁置換算法的鏈表中；
[0104] 當(dāng)所述待緩存的子數(shù)據(jù)塊的訪問特征為隨機(jī)訪問時(shí)，將所述待緩存的子數(shù)據(jù)塊插 入使用近期最少使用算法的鏈表中。
[0105] 結(jié)合本發(fā)明實(shí)施例的第二方面，本發(fā)明實(shí)施例的第二方面的第十種實(shí)現(xiàn)方式中， 所述緩存具體用于：
[0106] 當(dāng)檢測到所述緩存中滿足淘汰數(shù)據(jù)的條件時(shí)，獲取所述目標(biāo)邏輯單元在最近的所 述一個(gè)時(shí)間段內(nèi)的全局訪問特征；
[0107] 其中，所述緩存中包括至少兩個(gè)管理鏈表，每個(gè)管理鏈表采用不同的淘汰算法；
[0108] 根據(jù)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征調(diào)整所述緩 存中內(nèi)管理鏈表的淘汰順序。
[0109] 結(jié)合本發(fā)明實(shí)施例的第二方面的第十種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第二方面的第 十一種實(shí)現(xiàn)方式中，所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征屬于順 序訪問、重復(fù)訪問和隨機(jī)訪問中的其中一種；
[0110] 所述緩存中包括三個(gè)管理鏈表，所述三個(gè)管理鏈表使用的淘汰算法分別為近期最 少使用算法、最不經(jīng)常使用頁置換算法、最近最常使用算法；
[0111] 所述緩存具體用于：
[0112] 當(dāng)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征為順序訪問時(shí)， 調(diào)整所述管理鏈表的淘汰順序依次為使用所述最不經(jīng)常使用頁置換算法的管理鏈表、使用 所述近期最少使用算法的管理鏈表和使用所述最近最常使用算法的管理鏈表；
[0113] 當(dāng)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征為重復(fù)訪問時(shí)， 調(diào)整所述管理鏈表的淘汰順序依次為使用所述最近最常使用算法的管理鏈表、使用所述近 期最少使用算法的管理鏈表和使用所述最不經(jīng)常使用頁置換算法的管理鏈表；
[0114] 當(dāng)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征為隨機(jī)訪問時(shí)， 調(diào)整所述管理鏈表的淘汰順序依次為使用所述最近最常使用算法的管理鏈表、使用所述最 不經(jīng)常使用頁置換算法的管理鏈表和使用所述近期最少使用算法的管理鏈表。
[0115] 結(jié)合本發(fā)明實(shí)施例的第二方面，本發(fā)明實(shí)施例的第二方面的第十二種實(shí)現(xiàn)方式 中，所述緩存管理裝置還包括：
[0116] 元數(shù)據(jù)緩存，用于將緩存所述目標(biāo)邏輯單元的所述部分被訪問的數(shù)據(jù)塊在所述時(shí) 間窗內(nèi)的訪問信息，其中，所述元數(shù)據(jù)緩存采用近期最少使用算法進(jìn)行管理；
[0117] 所述第二獲取模塊具體用于根據(jù)所述元數(shù)據(jù)緩存中所有被訪問的數(shù)據(jù)塊在所述 一個(gè)時(shí)間段內(nèi)的訪問特征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征。
[0118] 結(jié)合本發(fā)明實(shí)施例的第二方面，本發(fā)明實(shí)施例的第二方面的第十三種實(shí)現(xiàn)方式 中，所述緩存具體用于 ：
[0119] 獲取所述目標(biāo)邏輯單元中當(dāng)前要訪問的數(shù)據(jù)在最近一個(gè)所述時(shí)間窗內(nèi)的訪問特 征；
[0120] 在緩存內(nèi)容中查找所述當(dāng)前要訪問的數(shù)據(jù)；
[0121] 當(dāng)所述緩存未命中所述當(dāng)前要訪問的數(shù)據(jù)，且所述當(dāng)前要訪問的數(shù)據(jù)在最近一個(gè) 時(shí)間窗內(nèi)的訪問特征為順序訪問時(shí)，緩存從硬盤中獲取并存儲(chǔ)所述當(dāng)前要訪問的數(shù)據(jù)以及 預(yù)置數(shù)據(jù)，其中所述預(yù)置數(shù)據(jù)為所述目標(biāo)邏輯單元中地址位于所述當(dāng)前要訪問的數(shù)據(jù)之后 且與所述當(dāng)前要訪問的數(shù)據(jù)的地址連續(xù)的預(yù)置范圍內(nèi)的數(shù)據(jù)。
[0122] 結(jié)合本發(fā)明實(shí)施例的第二方面，本發(fā)明實(shí)施例的第二方面的第十四種實(shí)現(xiàn)方式 中，所述緩存具體用于 ：
[0123] 獲取所述目標(biāo)邏輯單元中當(dāng)前要訪問的數(shù)據(jù)在最近一個(gè)所述時(shí)間窗內(nèi)的訪問特 征；
[0124] 在緩存內(nèi)容中查找所述當(dāng)前要訪問的數(shù)據(jù)；
[0125] 當(dāng)所述緩存命中所述當(dāng)前要訪問的數(shù)據(jù)但未存儲(chǔ)有預(yù)置數(shù)據(jù)，且所述當(dāng)前要訪問 的數(shù)據(jù)在最近一個(gè)所述時(shí)間窗內(nèi)的訪問特征為順序訪問時(shí)，從硬盤中獲取并存儲(chǔ)所述預(yù)置 數(shù)據(jù)，其中所述預(yù)置數(shù)據(jù)為所述目標(biāo)邏輯單元中地址位于所述當(dāng)前要訪問的數(shù)據(jù)之后且與 所述當(dāng)前要訪問的數(shù)據(jù)地址連續(xù)的預(yù)置范圍內(nèi)的數(shù)據(jù)。
[0126] 本發(fā)明實(shí)施例第三方面提供一種緩存管理設(shè)備，包括：
[0127] 處理器，用于記錄目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息，其中 所述目標(biāo)邏輯單元中的邏輯線性空間被劃分為等大小的數(shù)據(jù)塊；
[0128] 所述處理器還用于根據(jù)所述目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問 信息獲取所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征；
[0129] 所述處理器還用于根據(jù)所述目標(biāo)邏輯單元中的至少部分被訪問的數(shù)據(jù)塊在一個(gè) 時(shí)間段內(nèi)的訪問特征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征，其中所述時(shí) 間段包括至少一個(gè)所述時(shí)間窗；
[0130] 緩存，用于根據(jù)所述被訪問的數(shù)據(jù)塊的訪問特征和所述目標(biāo)邏輯單元的全局訪問 特征對所述目標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩存和管理。
[0131] 從以上技術(shù)方案可以看出，本發(fā)明實(shí)施例具有以下優(yōu)點(diǎn)：
[0132] 本實(shí)施例中，通過目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息來獲取 該數(shù)據(jù)塊在該時(shí)間窗內(nèi)的訪問特征，并根據(jù)所述目標(biāo)邏輯單元的至少部分被訪問的數(shù)據(jù)塊 在一個(gè)時(shí)間段內(nèi)的訪問特征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征，這 樣，能夠較準(zhǔn)確地獲取每個(gè)被訪問的數(shù)據(jù)塊的局部訪問模式以及目標(biāo)邏輯單元的全局訪問 模式，以便后續(xù)緩存能夠根據(jù)目標(biāo)邏輯單元中的各被訪問的數(shù)據(jù)塊的局部訪問模式和目標(biāo) 邏輯單元的全局訪問模式進(jìn)行對應(yīng)管理，提高緩存的淘汰效率，進(jìn)而提高緩存的命中率。

【專利附圖】

【附圖說明】
[0133] 圖1為本發(fā)明的緩存管理方法的一個(gè)實(shí)施例的流程圖；
[0134] 圖2為本發(fā)明的緩存管理方法的另一個(gè)實(shí)施例的流程圖；
[0135] 圖3為本發(fā)明的緩存管理方法的另一個(gè)實(shí)施例的流程圖；
[0136] 圖4為本發(fā)明的緩存管理方法的另一個(gè)實(shí)施例的流程圖；
[0137] 圖5為本發(fā)明的緩存管理方法的另一個(gè)實(shí)施例的流程圖；
[0138] 圖6為本發(fā)明的緩存管理裝置的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖；
[0139] 圖7為本發(fā)明的緩存管理裝置的另一個(gè)實(shí)施例的結(jié)構(gòu)示意圖；
[0140] 圖8為本發(fā)明的緩存管理設(shè)備的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0141] 本發(fā)明實(shí)施例提供了一種緩存管理方法、緩存管理裝置和緩存管理設(shè)備，能夠提 高緩存的淘汰效率。
[0142] 為了使本【技術(shù)領(lǐng)域】的人員更好地理解本發(fā)明方案，下面將結(jié)合本發(fā)明實(shí)施例中的 附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是 本發(fā)明一部分的實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù) 人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本發(fā)明保護(hù)的范 圍。
[0143] 本發(fā)明的說明書和權(quán)利要求書及上述附圖中的術(shù)語"包括"和"具有"以及它們 的任何變形，意圖在于覆蓋不排他的包含，例如，包含了一系列步驟或單元的過程、方法、系 統(tǒng)、產(chǎn)品或設(shè)備不必限于清楚地列出的那些步驟或單元，而是可包括沒有清楚地列出的或 對于這些過程、方法、系統(tǒng)、產(chǎn)品或設(shè)備固有的其它步驟或單元。
[0144] 本文中術(shù)語"和/或"，僅僅是一種描述關(guān)聯(lián)對象的關(guān)聯(lián)關(guān)系，表示可以存在三種 關(guān)系，例如，A和/或B，可以表示：單獨(dú)存在A，同時(shí)存在A和B，單獨(dú)存在B這三種情況。另 夕卜，本文中字符"/"，一般表示前后關(guān)聯(lián)對象是一種"或"的關(guān)系。
[0145] 請參閱圖1，本發(fā)明的一個(gè)實(shí)施例中緩存管理方法包括：
[0146] 101、記錄目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息，其中所述目標(biāo) 邏輯單元中的邏輯線性空間被劃分為等大小的數(shù)據(jù)塊；
[0147] 為方便操作和管理，目標(biāo)邏輯單元（Logical Unit，LU)的邏輯線性空間被劃分為 等大小的塊，稱每一塊為數(shù)據(jù)塊（Chunk)。優(yōu)選的，該數(shù)據(jù)塊的大小等于或者大于緩存中的 數(shù)據(jù)塊的大小。當(dāng)然，實(shí)際運(yùn)用中，目標(biāo)邏輯單元中劃分的數(shù)據(jù)塊的大小也可以小于緩存中 的數(shù)據(jù)塊的大小，在此不作限制。
[0148] 目標(biāo)邏輯單元中每一個(gè)數(shù)據(jù)塊均有一個(gè)能夠唯一標(biāo)識(shí)該數(shù)據(jù)塊的ID。例如，在 劃分?jǐn)?shù)據(jù)塊時(shí)，將目標(biāo)邏輯單元中地址范圍為[0,4MB)數(shù)據(jù)作為Chunk 0,將地址范圍為 [4MB，8MB)數(shù)據(jù)作為Chunk 1，以此類推。上述描述僅為舉例，并不作限制。
[0149] 對目標(biāo)邏輯單元中的任意一個(gè)數(shù)據(jù)塊進(jìn)行訪問時(shí)，在訪問的時(shí)間內(nèi)被劃分為依次 連續(xù)的一個(gè)個(gè)長度一致的時(shí)間窗，其中該時(shí)間窗的具體時(shí)長預(yù)先確定。舉例來說，一個(gè)時(shí)間 窗的時(shí)長可以為1秒。需注意的是，在對一個(gè)數(shù)據(jù)塊進(jìn)行訪問時(shí)，并不一定訪問該數(shù)據(jù)塊的 全部數(shù)據(jù)，有可能只訪問該數(shù)據(jù)塊中的部分?jǐn)?shù)據(jù)。本實(shí)施例中，對數(shù)據(jù)塊的訪問包括讀操作 和寫操作。對一個(gè)數(shù)據(jù)塊在一個(gè)時(shí)間窗內(nèi)的訪問信息也可以包括多個(gè)維度，例如在該時(shí)間 窗內(nèi)對該數(shù)據(jù)塊訪問的次數(shù)、對該數(shù)據(jù)塊內(nèi)具體訪問位置或者地址范圍、訪問總數(shù)據(jù)量等 等，在此不作限制，其中，該訪問總數(shù)據(jù)量指的是該數(shù)據(jù)塊在所述時(shí)間窗內(nèi)每一次被訪問的 地址范圍疊加得到的和。
[0150] 實(shí)際運(yùn)用中，為使得被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間窗內(nèi)的訪問信息更加體現(xiàn)該被訪 問的數(shù)據(jù)塊的訪問模式，在記錄目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間窗內(nèi)的訪問信 息時(shí)，還可以將該時(shí)間窗之前的N個(gè)時(shí)間窗（包括該時(shí)間窗）的訪問信息的加權(quán)值記為該 時(shí)間窗的訪問信息，其中該N的具體數(shù)值以及每個(gè)時(shí)間窗的加權(quán)值的具體數(shù)值可以預(yù)先確 定。
[0151] 例如，以記錄目標(biāo)邏輯單元的其中一個(gè)數(shù)據(jù)塊在當(dāng)前時(shí)間窗內(nèi)的對該數(shù)據(jù)塊訪問 的次數(shù)為例。首先，記錄該數(shù)據(jù)塊分別在該當(dāng)前時(shí)間窗內(nèi)以及該當(dāng)前時(shí)間窗的前2個(gè)時(shí)間 窗內(nèi)對該數(shù)據(jù)塊分別訪問的次數(shù)。其次，獲取各時(shí)間窗的加權(quán)值，具體的，該當(dāng)前時(shí)間窗的 加權(quán)值為50%，其余2個(gè)時(shí)間窗的加權(quán)值之和為50%，而該其余所有子時(shí)間窗的加權(quán)值可 以一致，也可以是隨著時(shí)間的推進(jìn)而增大。這樣，所記錄的該數(shù)據(jù)塊在該當(dāng)前時(shí)間窗內(nèi)被訪 問的次數(shù)最終等于在在每個(gè)時(shí)間窗內(nèi)被訪問的次數(shù)乘于與其對應(yīng)的加權(quán)值的積的和。
[0152] 當(dāng)然，以上描述僅為舉例，并不作限制。
[0153] 實(shí)際運(yùn)用中，在獲取到目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在每一個(gè)時(shí)間窗內(nèi)的訪問 信息后，會(huì)將該訪問信息存儲(chǔ)到內(nèi)存中，以便后續(xù)提取該訪問信息進(jìn)行計(jì)算。
[0154] 102、根據(jù)所述目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息獲取所述 被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征；
[0155] 獲取到目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間窗內(nèi)的訪問信息之后，可以從 這些信息中分析出該時(shí)間窗內(nèi)對該數(shù)據(jù)塊的訪問特征。具體舉例來說，若在一個(gè)時(shí)間窗內(nèi)， 一個(gè)數(shù)據(jù)塊中的同一部分?jǐn)?shù)據(jù)被訪問的次數(shù)遠(yuǎn)遠(yuǎn)超過其他部分的數(shù)據(jù)，那么可確定該數(shù)據(jù) 塊在該時(shí)間窗內(nèi)的一個(gè)訪問特征是重復(fù)度很高。當(dāng)然，上述描述僅為舉例，并不作限制。
[0156] 103、根據(jù)所述目標(biāo)邏輯單元的至少被訪問的部分?jǐn)?shù)據(jù)塊在一個(gè)時(shí)間段內(nèi)的訪問 特征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征，其中所述時(shí)間段包括至少一 個(gè)所述時(shí)間窗；
[0157] 對目標(biāo)邏輯單元中的任意一個(gè)數(shù)據(jù)塊進(jìn)行訪問時(shí)，時(shí)間被劃分為依次連續(xù)的一個(gè) 個(gè)長度一致的時(shí)間窗。而在目標(biāo)邏輯單元被訪問時(shí)，時(shí)間被劃分為依次連續(xù)的一個(gè)個(gè)長度 一致的時(shí)間段，其中一個(gè)時(shí)間段包括至少一個(gè)時(shí)間窗，且時(shí)間段內(nèi)的各時(shí)間窗在時(shí)間上是 相互連續(xù)的。例如，一個(gè)時(shí)間段包括連續(xù)的三個(gè)時(shí)間窗。
[0158] 在每一個(gè)時(shí)間段結(jié)束時(shí)，開始獲取目標(biāo)邏輯單元在該剛結(jié)束的時(shí)間段內(nèi)的全局訪 問特征。目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在每一個(gè)時(shí)間窗內(nèi)的訪問信息都會(huì)被存儲(chǔ)到內(nèi)存 中。因此，在計(jì)算目標(biāo)邏輯單元在一個(gè)時(shí)間段內(nèi)的全局訪問特征時(shí)，需先到內(nèi)存中提取出該 時(shí)間段內(nèi)的訪問信息，來計(jì)算每一個(gè)數(shù)據(jù)塊在該時(shí)間段內(nèi)每個(gè)時(shí)間窗的訪問特征，再根據(jù) 目標(biāo)邏輯單元中每一個(gè)數(shù)據(jù)塊在該時(shí)間段內(nèi)的訪問特征來分析目標(biāo)邏輯單元在該時(shí)間段 內(nèi)的全局訪問特征。
[0159] 實(shí)際運(yùn)用中，還將最近活躍的數(shù)據(jù)塊的訪問信息存儲(chǔ)到緩存中，以減少訪問信息 對內(nèi)存資源的占用以及兼顧讀寫訪問信息的效率，本文中，為將該緩存與用于存儲(chǔ)目標(biāo)邏 輯單元中的數(shù)據(jù)塊的緩存區(qū)分開來，稱該用于存儲(chǔ)數(shù)據(jù)塊訪問信息的緩存為元數(shù)據(jù)緩存。 本實(shí)施例中，只將目標(biāo)邏輯單元中部分最近被訪問的數(shù)據(jù)塊（例如占目標(biāo)邏輯單元中的十 分之一的數(shù)據(jù)塊）的訪問信息放到元數(shù)據(jù)緩存中。該元數(shù)據(jù)緩存可以采用近期最少使用 (Least recently used,LRU)算法進(jìn)行管理，來將最久不使用的訪問信息淘汰，在下盤持久 保存。當(dāng)然，該元數(shù)據(jù)緩存也可以采用其他算法進(jìn)行管理，在此不作限制。
[0160] 在設(shè)有元數(shù)據(jù)緩存的情況中，在獲取目標(biāo)邏輯單元在一個(gè)時(shí)間段內(nèi)的全局訪問特 征時(shí)，僅從該元數(shù)據(jù)緩存中提取出該時(shí)間段內(nèi)的元數(shù)據(jù)緩存所存儲(chǔ)的部分?jǐn)?shù)據(jù)塊的訪問信 息，來計(jì)算該部分?jǐn)?shù)據(jù)塊在該時(shí)間段內(nèi)每個(gè)時(shí)間窗的訪問特征，再根據(jù)該部分?jǐn)?shù)據(jù)塊在該 時(shí)間段內(nèi)的訪問特征來分析目標(biāo)邏輯單元在該時(shí)間段內(nèi)的全局訪問特征。因此，本文中所 描述的目標(biāo)邏輯單元的部分?jǐn)?shù)據(jù)塊指的就是該元數(shù)據(jù)緩存中所存儲(chǔ)的所有數(shù)據(jù)塊。
[0161] 這樣，一方面提升了訪問信息的獲取效率，只讀取元數(shù)據(jù)緩存而不需要下盤讀取， 另一方面由于元數(shù)據(jù)緩存存儲(chǔ)的是最近的訪問信息，因此能夠獲取到更準(zhǔn)確、更實(shí)時(shí)的目 標(biāo)邏輯單元的全局訪問特征。
[0162] 104、據(jù)所述被訪問的數(shù)據(jù)塊的訪問特征和所述目標(biāo)邏輯單元的全局訪問特征對 所述目標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩存和管理；
[0163] 本實(shí)施例中，緩存用于對目標(biāo)邏輯單元中的數(shù)據(jù)進(jìn)行緩存和管理。在緩存中數(shù)據(jù) 一般以相同大小的數(shù)據(jù)塊進(jìn)行管理，其中數(shù)據(jù)大小可以是4KB、1MB或者4MB等等。
[0164] 需注意的是，緩存中的數(shù)據(jù)塊的大小不一定和目標(biāo)邏輯單元中的數(shù)據(jù)塊的大小一 致。在緩存對目標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩存時(shí)，有可能目標(biāo)邏輯單元中的一個(gè)數(shù)據(jù)塊 被拆分成至少兩個(gè)數(shù)據(jù)塊，或者目標(biāo)邏輯單元中的至少兩個(gè)數(shù)據(jù)塊被合并成一個(gè)數(shù)據(jù)塊， 后者目標(biāo)邏輯單元中的一個(gè)數(shù)據(jù)塊的部分與相鄰的數(shù)據(jù)塊的部分被合并成一個(gè)數(shù)據(jù)塊之 后再存儲(chǔ)到緩存中。
[0165] 緩存對目標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩存后，還對緩存內(nèi)的數(shù)據(jù)塊進(jìn)行管理，例 如控制緩存內(nèi)的數(shù)據(jù)塊如何進(jìn)行淘汰或者如何進(jìn)行預(yù)取等等，在此不作限制。緩存對緩存 內(nèi)的數(shù)據(jù)塊進(jìn)行管理時(shí)，是根據(jù)目標(biāo)邏輯單元內(nèi)被訪問的數(shù)據(jù)塊的訪問特征以及目標(biāo)邏輯 單元的全局訪問特征來決定淘汰緩存內(nèi)的哪些數(shù)據(jù)塊或者對目標(biāo)邏輯單元內(nèi)的哪些數(shù)據(jù) 塊進(jìn)行預(yù)取的。
[0166] 本實(shí)施例中，通過目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息來獲取 該數(shù)據(jù)塊在該時(shí)間窗內(nèi)的訪問特征，并根據(jù)所述目標(biāo)邏輯單元的至少部分被訪問的數(shù)據(jù)塊 在一個(gè)時(shí)間段內(nèi)的訪問特征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征，這 樣，能夠較準(zhǔn)確地獲取每個(gè)被訪問的數(shù)據(jù)塊的局部訪問模式以及目標(biāo)邏輯單元的全局訪問 模式，以便后續(xù)緩存能夠根據(jù)目標(biāo)邏輯單元中的各被訪問的數(shù)據(jù)塊的局部訪問模式和目標(biāo) 邏輯單元的全局訪問模式進(jìn)行對應(yīng)管理，提高緩存的淘汰效率，進(jìn)而提高緩存的命中率。
[0167] 優(yōu)選的，本實(shí)施例的步驟102中，在根據(jù)目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間 窗內(nèi)的訪問信息獲取所述數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征時(shí)，該訪問特征屬于順序訪 問、重復(fù)訪問和隨機(jī)訪問中的一種。
[0168] 由于該三種特征已經(jīng)能涵蓋實(shí)際中絕大部分的訪問特征，而且現(xiàn)在已有分別適合 該三種訪問特征的緩存淘汰算法，數(shù)據(jù)塊的訪問特征分為該三種，能夠方便緩存對該三種 數(shù)據(jù)塊進(jìn)行管理。
[0169] 進(jìn)一步地，下面對本發(fā)明實(shí)施例緩存管理方法中各個(gè)步驟進(jìn)行更加詳細(xì)的描述。 請參閱圖2,本發(fā)明的另一個(gè)實(shí)施例中緩存管理方法包括：
[0170] 201、記錄目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息，其中所述目標(biāo) 邏輯單元中的邏輯線性空間被劃分為等大小的數(shù)據(jù)塊；
[0171] 詳細(xì)說明請參見圖1所示實(shí)施例中步驟101的說明。
[0172] 202、標(biāo)識(shí)所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)被訪問的頁 面位圖；
[0173] 每一個(gè)數(shù)據(jù)塊是由至少一個(gè)頁面組成，而且，在目標(biāo)邏輯單元中，每一個(gè)數(shù)據(jù)塊中 的每一個(gè)頁面大小一致，例如都是4KB。在一個(gè)時(shí)間窗內(nèi)，當(dāng)一個(gè)數(shù)據(jù)塊被訪問時(shí)，并不一定 是該數(shù)據(jù)塊內(nèi)的所有數(shù)據(jù)被訪問，可能只是其中的部分頁面被訪問。需注意的是，若一個(gè)頁 面被重復(fù)訪問，那么也需記錄重復(fù)訪問的次數(shù)。因此，記錄一個(gè)數(shù)據(jù)塊在一個(gè)時(shí)間窗內(nèi)的訪 問信息包括標(biāo)識(shí)該數(shù)據(jù)塊在該時(shí)間窗內(nèi)被訪問的頁面位圖，其中頁面位圖包括被訪問的頁 面以及其中每個(gè)被訪問的頁面被訪問的總次數(shù)。
[0174] 203、記錄所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問總數(shù) 據(jù)量，其中所述訪問總數(shù)據(jù)量為數(shù)據(jù)塊在所述時(shí)間窗內(nèi)每一次被訪問的地址范圍疊加得到 的和；
[0175] 一個(gè)數(shù)據(jù)塊在一個(gè)時(shí)間窗內(nèi)的訪問總數(shù)據(jù)量指的是該數(shù)據(jù)塊在該時(shí)間窗內(nèi)被訪 問的地址范圍的大小的總和，若有地址范圍在該時(shí)間窗內(nèi)被重復(fù)訪問，那么每一次訪問該 地址范圍時(shí)該地址范圍的大小都會(huì)被累計(jì)到該訪問總數(shù)據(jù)量里。
[0176] 204、記錄所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問次 數(shù)；
[0177] 205、根據(jù)所述目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息獲取所述 被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征；
[0178] 由上述可知，目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間窗內(nèi)的訪問信息包括該 被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間窗內(nèi)被訪問的頁面位圖、訪問總數(shù)據(jù)量以及訪問次數(shù)。采用不 同的分析方法來對這些訪問信息進(jìn)行分析時(shí)所獲取到的數(shù)據(jù)塊在該時(shí)間窗內(nèi)的訪問特征 也會(huì)不同。下面對其中的一種具體方法進(jìn)行描述：
[0179] 首先，根據(jù)所述頁面位圖計(jì)算所述每一個(gè)數(shù)據(jù)塊在時(shí)間窗內(nèi)被訪問的地址總范圍 R、非連續(xù)訪問的個(gè)數(shù)N以及所述非連續(xù)訪問之間的最大地址間距L ;
[0180] 現(xiàn)在以目標(biāo)邏輯單元中其中一個(gè)數(shù)據(jù)塊在其中一個(gè)時(shí)間窗的訪問信息為例進(jìn)行 說明。由于已經(jīng)對該數(shù)據(jù)塊在該時(shí)間窗內(nèi)被訪問的頁面位圖進(jìn)行標(biāo)識(shí)，那么對所有被訪問 的頁面的地址范圍大小進(jìn)行相加，即可得出該數(shù)據(jù)塊在該時(shí)間窗內(nèi)被訪問的地址總范圍R。 需注意的是，在進(jìn)行相加時(shí)，對重復(fù)訪問的頁面的地址范圍并不進(jìn)行重復(fù)相加。具體舉例 來說，一個(gè)數(shù)據(jù)塊在一個(gè)時(shí)間窗內(nèi)訪問了兩次，該兩次訪問的地址范圍均為該數(shù)據(jù)塊中的 [0MB，1MB)，那么該數(shù)據(jù)塊在該時(shí)間窗內(nèi)被訪問的地址總范圍R為1MB。
[0181] 在該時(shí)間窗內(nèi)，可以確定每一次訪問該數(shù)據(jù)塊時(shí)所訪問的至少部分?jǐn)?shù)據(jù)的地址， 其中該地址包括起始地址和長度，將該起始地址與該長度的和稱為終止地址。若其中一次 訪問的終止地址在另一次訪問的起始地址之前且隔有一定間距，那么這兩次訪問之間是不 連續(xù)的。這樣，可以從中確定出所有的地址不連續(xù)的訪問，并記錄非連續(xù)訪問的個(gè)數(shù)N。需 注意的是，該非連續(xù)訪問與訪問時(shí)間無關(guān)，只與所訪問的數(shù)據(jù)的地址相關(guān)。
[0182] 在確定非連續(xù)訪問的個(gè)數(shù)N之后，也可以確定非連續(xù)訪問之間的所有間距L，其中 每個(gè)間距為地址上最靠近的兩次訪問之間的間距，且該間距等于地址靠后的一次訪問的起 始地址與地址靠前的一次訪問的終止地址的差。例如，若該數(shù)據(jù)塊在該時(shí)間窗內(nèi)非連續(xù)訪 問的個(gè)數(shù)為200,那么其中有199個(gè)間距。計(jì)算每一個(gè)間距的具體數(shù)值，并確定其中數(shù)值最 大的間距L。
[0183] 在計(jì)算出以上各參數(shù)后，當(dāng)N大于或者等于第一預(yù)置數(shù)值且L小于第二預(yù)置數(shù)值 時(shí)，或者，當(dāng)R占所述被訪問的數(shù)據(jù)塊的地址范圍的比例大于或者等于第三預(yù)置數(shù)值時(shí)，確 定所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征為順序訪問。
[0184] 具體舉例來說，在一個(gè)時(shí)間窗內(nèi)，當(dāng)一個(gè)被訪問的數(shù)據(jù)塊的非連續(xù)訪問達(dá)到200 個(gè)，并且非連續(xù)訪問之間的最大間距小于8個(gè)頁面大小時(shí)，確定該數(shù)據(jù)塊在該時(shí)間窗內(nèi)的 訪問特征為順序訪問；或者，當(dāng)該數(shù)據(jù)塊在該時(shí)間窗內(nèi)的訪問覆蓋率大于或者等于75%， 也即該數(shù)據(jù)塊在該時(shí)間窗內(nèi)被訪問的范圍占數(shù)據(jù)塊的范圍的比例大于或者等于75%時(shí)，確 定該數(shù)據(jù)塊在該時(shí)間窗內(nèi)的訪問特征為順序訪問。
[0185] 當(dāng)然，實(shí)際運(yùn)用中，也可以通過其他方法來確定一個(gè)數(shù)據(jù)塊在一個(gè)時(shí)間窗內(nèi)的訪 問特征為順序訪問，在此不作限制。
[0186] 進(jìn)一步的，在一個(gè)時(shí)間窗內(nèi)，當(dāng)所述被訪問的地址總范圍R占所述數(shù)據(jù)塊的地址 范圍的比例小于第三預(yù)置數(shù)值，而且，所述訪問總數(shù)據(jù)量與R的差與R的比值大于1時(shí)，確 定所述數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征為重復(fù)訪問。
[0187] 具體舉例來說，當(dāng)一個(gè)數(shù)據(jù)塊在一個(gè)時(shí)間窗內(nèi)滿足以下所有條件時(shí)，確定該數(shù) 據(jù)塊在該時(shí)間窗內(nèi)的訪問特征為重復(fù)訪問：1、該數(shù)據(jù)塊在該時(shí)間窗內(nèi)的訪問覆蓋率小于 75%，也即該數(shù)據(jù)塊在該時(shí)間窗內(nèi)被訪問的總地址范圍R占數(shù)據(jù)塊的地址范圍的比例小于 75%，因此不滿足順序訪問的條件；2、該數(shù)據(jù)塊在該時(shí)間窗內(nèi)的訪問總數(shù)據(jù)量與R的差記 為訪問重復(fù)數(shù)據(jù)量，該重復(fù)數(shù)據(jù)量與R的比值大于1。
[0188] 當(dāng)然，實(shí)際運(yùn)用中，也可以通過其他方法來確定一個(gè)數(shù)據(jù)塊在一個(gè)時(shí)間窗內(nèi)的訪 問特征為重復(fù)訪問，在此不作限制。
[0189] 通過上述方法可確定一個(gè)數(shù)據(jù)塊在一個(gè)時(shí)間窗內(nèi)的訪問特征為順序訪問還是重 復(fù)訪問，若都不滿足該順序訪問和重復(fù)訪問的所需的條件，那么可確定該數(shù)據(jù)塊的訪問特 征為隨機(jī)訪問。當(dāng)然，實(shí)際運(yùn)用中，也可以通過其他方法來確定一個(gè)數(shù)據(jù)塊在一個(gè)時(shí)間窗內(nèi) 的訪問特征為隨機(jī)訪問，在此不作限制。
[0190] 其余詳細(xì)說明請參見圖1所示實(shí)施例中步驟102的說明。
[0191] 206、根據(jù)所述目標(biāo)邏輯單元的至少被訪問的部分?jǐn)?shù)據(jù)塊在一個(gè)時(shí)間段內(nèi)的訪問 特征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征，其中所述時(shí)間段包括至少一 個(gè)所述時(shí)間窗；
[0192] 由上述可知，在根據(jù)目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在每一個(gè)時(shí)間窗內(nèi)的訪問信 息獲取所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征時(shí)，該訪問特征屬于順序訪問、重 復(fù)訪問和隨機(jī)訪問中的一種。采用不同的分析方法來對目標(biāo)邏輯單元的至少部分被訪問的 數(shù)據(jù)塊在一個(gè)時(shí)間段內(nèi)的訪問特征進(jìn)行分析時(shí)所獲取到的目標(biāo)邏輯單元在該時(shí)間段內(nèi)的 全局訪問特征也會(huì)不同。
[0193] 本實(shí)施例中，在一個(gè)時(shí)間段結(jié)束時(shí)，根據(jù)目標(biāo)邏輯單元的至少部分被訪問的數(shù)據(jù) 塊在該時(shí)間段中的每一個(gè)時(shí)間窗內(nèi)的訪問特征確定該目標(biāo)邏輯單元在該時(shí)間段內(nèi)的全局 訪問特征屬于順序訪問、重復(fù)訪問和隨機(jī)訪問中的其中一種。下面對其中的一種確定目標(biāo) 邏輯單元在該時(shí)間段內(nèi)的全局訪問特征的具體方法進(jìn)行描述：
[0194] 首先，統(tǒng)計(jì)目標(biāo)邏輯單元的至少部分?jǐn)?shù)據(jù)塊中，在該時(shí)間段內(nèi)訪問特征為順序訪 問的數(shù)據(jù)塊的數(shù)量，以及所述目標(biāo)邏輯單元的至少部分?jǐn)?shù)據(jù)塊的數(shù)量。
[0195] 需注意的是，目標(biāo)邏輯單元的至少部分被訪問的數(shù)據(jù)塊指的是用來分析目標(biāo)邏輯 單元的全局訪問特征的這部分被訪問的數(shù)據(jù)塊，例如元數(shù)據(jù)緩存中所存儲(chǔ)的那部分?jǐn)?shù)據(jù) 塊，或者全部的被訪問的數(shù)據(jù)塊。統(tǒng)計(jì)該部分被訪問的數(shù)據(jù)塊中訪問特征確定為順序訪問 的數(shù)據(jù)塊的數(shù)量，以及這部分被訪問的數(shù)據(jù)塊的總數(shù)量。
[0196] 在計(jì)算出以上數(shù)據(jù)后，計(jì)算所述目標(biāo)邏輯單元的順序度，其中所述順序度等于所 述至少部分被訪問的數(shù)據(jù)塊中，所述訪問特征為順序訪問的數(shù)據(jù)塊的數(shù)量與所述目標(biāo)邏輯 單元的至少部分被訪問的數(shù)據(jù)塊的數(shù)量的比值。當(dāng)所述目標(biāo)邏輯單元的順序度大于或者等 于第七預(yù)置數(shù)值（例如65%)時(shí)，確定所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征 為順序訪問。
[0197] 當(dāng)然，實(shí)際運(yùn)用中，也可以通過其他方法來確定目標(biāo)邏輯單元在一個(gè)時(shí)間段內(nèi)的 全局訪問特征為順序訪問，在此不作限制。
[0198] 進(jìn)一步的，統(tǒng)計(jì)所述目標(biāo)邏輯單元的至少部分被訪問的數(shù)據(jù)塊中，在所述時(shí)間段 內(nèi)訪問特征為重復(fù)訪問的數(shù)據(jù)塊的數(shù)量。計(jì)算目標(biāo)邏輯單元的重復(fù)度，其中所述重復(fù)度等 于所述至少部分被訪問的數(shù)據(jù)塊中，所述訪問特征為重復(fù)訪問的數(shù)據(jù)塊的數(shù)量與所述目標(biāo) 邏輯單元的至少部分被訪問的數(shù)據(jù)塊的數(shù)量的比值。
[0199] 另外，還計(jì)算目標(biāo)邏輯單元的聚簇度，其中該聚簇度為所述目標(biāo)邏輯單元的至少 部分被訪問的數(shù)據(jù)塊在所述時(shí)間段內(nèi)的訪問次數(shù)均方差。具體來說，統(tǒng)計(jì)目標(biāo)邏輯單元的 至少部分被訪問的數(shù)據(jù)塊的數(shù)量為n，以及該至少部分被訪問的數(shù)據(jù)塊（也即該η個(gè)數(shù)據(jù) 塊）中每個(gè)數(shù)據(jù)塊在該時(shí)間段內(nèi)的訪問次數(shù)為X iQ = 1，…，η)，其中每個(gè)數(shù)據(jù)塊在該時(shí)間 段內(nèi)的訪問次數(shù)Xi等于該數(shù)據(jù)塊在該時(shí)間段內(nèi)的所有時(shí)間窗內(nèi)的訪問次數(shù)之和。那么該 至少部分被訪問的數(shù)據(jù)塊的平均訪問計(jì)數(shù)_

【權(quán)利要求】
1. 一種緩存管理方法，其特征在于，包括： 記錄目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息，其中所述目標(biāo)邏輯單元 中的邏輯線性空間被劃分為等大小的數(shù)據(jù)塊； 根據(jù)所述目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息獲取所述被訪問的 數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征； 根據(jù)所述目標(biāo)邏輯單元中的至少部分被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間段內(nèi)的訪問特征獲 取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征，其中所述時(shí)間段包括至少一個(gè)所述 時(shí)間窗； 根據(jù)所述被訪問的數(shù)據(jù)塊的訪問特征和所述目標(biāo)邏輯單元的全局訪問特征對所述目 標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩存和管理。
2. 根據(jù)權(quán)利要求1所述的緩存管理方法，其特征在于，所述根據(jù)所述目標(biāo)邏輯單元中 被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息獲取所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問 特征具體包括： 根據(jù)所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問信息確定所述 目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征屬于順序訪問、重復(fù)訪問 和隨機(jī)訪問中的其中一種。
3. 根據(jù)權(quán)利要求1所述的緩存管理方法，其特征在于，所述記錄所述目標(biāo)邏輯單元中 被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息具體包括： 標(biāo)識(shí)所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)被訪問的頁面位圖； 記錄所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問總數(shù)據(jù)量，其中 所述訪問總數(shù)據(jù)量為數(shù)據(jù)塊在所述時(shí)間窗內(nèi)每一次被訪問的地址范圍疊加得到的和； 記錄所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問次數(shù)。
4. 根據(jù)權(quán)利要求3所述的緩存管理方法，其特征在于，所述根據(jù)所述目標(biāo)邏輯單元中 被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息獲取所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問 特征包括： 根據(jù)所述頁面位圖計(jì)算所述被訪問的每一個(gè)數(shù)據(jù)塊在所述時(shí)間窗內(nèi)被訪問的地址總 范圍R、非連續(xù)訪問的個(gè)數(shù)N以及所述非連續(xù)訪問之間的最大地址間距L ; 在所述時(shí)間窗內(nèi)，當(dāng)N大于或者等于第一預(yù)置數(shù)值且L小于第二預(yù)置數(shù)值時(shí)，或者， 當(dāng)R占所述被訪問的數(shù)據(jù)塊的地址范圍的比例大于或者等于第三預(yù)置數(shù)值時(shí)， 確定所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征為順序訪問。
5. 根據(jù)權(quán)利要求4所述的緩存管理方法，其特征在于，所述根據(jù)所述目標(biāo)邏輯單元中 被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問信息獲取所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的 訪問特征還包括： 在所述時(shí)間窗內(nèi)，當(dāng)R占所述數(shù)據(jù)塊的地址范圍的比例小于第三預(yù)置數(shù)值時(shí)，而且， 所述訪問總數(shù)據(jù)量與R的差與R的比值大于1時(shí)， 確定所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征為重復(fù)訪問。
6. 根據(jù)權(quán)利要求2所述的緩存管理方法，其特征在于，所述根據(jù)所述目標(biāo)邏輯單元的 至少部分被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間段內(nèi)的訪問特征獲取所述目標(biāo)邏輯單元在所述時(shí)間 段內(nèi)的全局訪問特征具體包括： 在所述時(shí)間段結(jié)束時(shí)，根據(jù)所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊在所述 時(shí)間段中的所述時(shí)間窗內(nèi)的訪問特征確定所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問 特征屬于順序訪問、重復(fù)訪問和隨機(jī)訪問中的其中一種。
7. 根據(jù)權(quán)利要求6所述的緩存管理方法，其特征在于，所述根據(jù)所述目標(biāo)邏輯單元的 至少部分被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間段內(nèi)的訪問特征獲取所述目標(biāo)邏輯單元在所述時(shí)間 段內(nèi)的全局訪問特征具體包括： 統(tǒng)計(jì)所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊中，在所述時(shí)間段內(nèi)訪問特征 為順序訪問的數(shù)據(jù)塊的數(shù)量，以及所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊的數(shù) 量； 計(jì)算所述目標(biāo)邏輯單元的順序度，其中所述順序度等于所述至少部分被訪問的數(shù)據(jù)塊 中，所述訪問特征為順序訪問的數(shù)據(jù)塊的數(shù)量與所述目標(biāo)邏輯單元的所述至少部分被訪問 的數(shù)據(jù)塊的數(shù)量的比值； 當(dāng)所述目標(biāo)邏輯單元的順序度大于或者等于第七預(yù)置數(shù)值時(shí)，確定所述目標(biāo)邏輯單元 在所述時(shí)間段內(nèi)的全局訪問特征為順序訪問。
8. 根據(jù)權(quán)利要求7所述的緩存管理方法，其特征在于，所述根據(jù)所述目標(biāo)邏輯單元的 至少部分被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間段內(nèi)的訪問特征獲取所述目標(biāo)邏輯單元在所述時(shí)間 段內(nèi)的全局訪問特征具體包括： 統(tǒng)計(jì)所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊中，在所述時(shí)間段內(nèi)訪問特征 為重復(fù)訪問的數(shù)據(jù)塊的數(shù)量； 計(jì)算所述目標(biāo)邏輯單元的重復(fù)度，其中所述重復(fù)度等于所述至少部分被訪問的數(shù)據(jù)塊 中，所述訪問特征為重復(fù)訪問的數(shù)據(jù)塊的數(shù)量與所述目標(biāo)邏輯單元的所述至少部分被訪問 的數(shù)據(jù)塊的數(shù)量的比值； 統(tǒng)計(jì)所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊在所述時(shí)間段內(nèi)的訪問次數(shù) 均方差； 當(dāng)所述目標(biāo)邏輯單元的順序度小于所述第七預(yù)置數(shù)值，所述目標(biāo)邏輯單元的重復(fù)度大 于或者等于第八預(yù)置數(shù)值，且所述均方差大于或者等于第九預(yù)置數(shù)值時(shí)，確定所述目標(biāo)邏 輯單元在所述時(shí)間段內(nèi)的全局訪問特征為重復(fù)訪問。
9. 根據(jù)權(quán)利要求1所述的緩存管理方法，其特征在于，所述根據(jù)所述被訪問的數(shù)據(jù)塊 的訪問特征和所述目標(biāo)邏輯單元的全局訪問特征對所述目標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩 存和管理具體包括： 獲取所述目標(biāo)邏輯單元中待緩存的數(shù)據(jù)塊在最近的一個(gè)所述時(shí)間窗內(nèi)的訪問特征，其 中，緩存中包括至少兩個(gè)管理鏈表，每個(gè)管理鏈表采用不同的淘汰算法； 根據(jù)所述待緩存的數(shù)據(jù)塊的訪問特征將所述待緩存的數(shù)據(jù)塊分成待緩存的子數(shù)據(jù) 塊； 根據(jù)所述待緩存的子數(shù)據(jù)塊的訪問特征與淘汰算法的對應(yīng)關(guān)系，將所述待緩存的子數(shù) 據(jù)塊分別插入管理鏈表中。
10. 根據(jù)權(quán)利要求9所述的緩存管理方法，其特征在于，所述待緩存的子數(shù)據(jù)塊的訪問 特征屬于順序訪問、重復(fù)訪問和隨機(jī)訪問中的其中一種； 所述緩存中包括三個(gè)管理鏈表，所述三個(gè)管理鏈表使用的淘汰算法分別為近期最少使 用算法、最不經(jīng)常使用頁置換算法、最近最常使用算法； 所述根據(jù)所述待緩存的子數(shù)據(jù)塊的訪問特征與淘汰算法的對應(yīng)關(guān)系，將所述待緩存的 子數(shù)據(jù)塊分別插入管理鏈表中具體包括： 當(dāng)所述待緩存的子數(shù)據(jù)塊的訪問特征為順序訪問時(shí)，則將所述待緩存的子數(shù)據(jù)塊插入 使用所述最近最常使用算法的鏈表中； 當(dāng)所述待緩存的子數(shù)據(jù)塊的訪問特征為重復(fù)訪問時(shí)，則將所述待緩存的子數(shù)據(jù)塊插入 使用所述最不經(jīng)常使用頁置換算法的鏈表中； 當(dāng)所述待緩存的子數(shù)據(jù)塊的訪問特征為隨機(jī)訪問時(shí)，則將所述待緩存的子數(shù)據(jù)塊插入 使用近期最少使用算法的鏈表中。
11. 根據(jù)權(quán)利要求1所述的緩存管理方法，其特征在于，所述根據(jù)所述被訪問的數(shù)據(jù)塊 的訪問特征和所述目標(biāo)邏輯單元的全局訪問特征對所述目標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩 存和管理具體包括： 當(dāng)檢測到緩存中滿足淘汰數(shù)據(jù)的條件時(shí)，獲取所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí) 間段內(nèi)的全局訪問特征，其中，所述緩存中包括至少兩個(gè)管理鏈表，每個(gè)管理鏈表采用不同 的淘汰算法； 根據(jù)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征調(diào)整所述緩存中 內(nèi)管理鏈表的淘汰順序。
12. 根據(jù)權(quán)利要求11所述的緩存管理方法，其特征在于，所述目標(biāo)邏輯單元在最近的 所述一個(gè)時(shí)間段內(nèi)的全局訪問特征屬于順序訪問、重復(fù)訪問和隨機(jī)訪問中的其中一種； 所述緩存中包括三個(gè)管理鏈表，所述三個(gè)管理鏈表使用的淘汰算法分別為近期最少使 用算法、最不經(jīng)常使用頁置換算法、最近最常使用算法； 所述根據(jù)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征調(diào)整所述緩 存內(nèi)管理鏈表的淘汰順序具體包括： 當(dāng)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征為順序訪問時(shí)，所述 緩存調(diào)整所述管理鏈表的淘汰順序依次為使用所述最不經(jīng)常使用頁置換算法的管理鏈表、 使用所述近期最少使用算法的管理鏈表和使用所述最近最常使用算法的管理鏈表； 當(dāng)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征為重復(fù)訪問時(shí)，所述 緩存調(diào)整所述管理鏈表的淘汰順序依次為使用所述最近最常使用算法的管理鏈表、使用所 述近期最少使用算法的管理鏈表和使用所述最不經(jīng)常使用頁置換算法的管理鏈表； 當(dāng)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征為隨機(jī)訪問時(shí)，所述 緩存調(diào)整所述管理鏈表的淘汰順序依次為使用所述最近最常使用算法的管理鏈表、使用所 述最不經(jīng)常使用頁置換算法的管理鏈表和使用所述近期最少使用算法的管理鏈表。
13. 根據(jù)權(quán)利要求1所述的緩存管理方法，其特征在于，所述方法還包括： 將所述目標(biāo)邏輯單元的所述部分被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問信息緩存到 元數(shù)據(jù)緩存中，所述元數(shù)據(jù)緩存采用近期最少使用算法進(jìn)行管理； 所述根據(jù)所述目標(biāo)邏輯單元中的至少部分被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間段內(nèi)的訪問特 征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征具體包括： 根據(jù)所述元數(shù)據(jù)緩存中所有被訪問的數(shù)據(jù)塊在所述一個(gè)時(shí)間段內(nèi)的訪問特征獲取所 述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征。
14. 一種緩存管理裝置，其特征在于，包括： 記錄模塊，用于記錄目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息，其中所 述目標(biāo)邏輯單元中的邏輯線性空間被劃分為等大小的數(shù)據(jù)塊； 第一獲取模塊，用于根據(jù)所述目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息 獲取所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征； 第二獲取模塊，用于根據(jù)所述目標(biāo)邏輯單元中的至少部分被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間 段內(nèi)的訪問特征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征，其中所述時(shí)間段 包括至少一個(gè)所述時(shí)間窗； 緩存，用于根據(jù)所述被訪問的數(shù)據(jù)塊的訪問特征和所述目標(biāo)邏輯單元的全局訪問特征 對所述目標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩存和管理。
15. 根據(jù)權(quán)利要求14所述的緩存管理裝置，其特征在于，所述第一獲取模塊具體用于 根據(jù)所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問信息確定所述目標(biāo) 邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征屬于順序訪問、重復(fù)訪問和隨 機(jī)訪問中的其中一種。
16. 根據(jù)權(quán)利要求14所述的緩存管理裝置，其特征在于，所述記錄模塊具體用于標(biāo)識(shí) 所述目標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)被訪問的頁面位圖；記錄所述目 標(biāo)邏輯單元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問總數(shù)據(jù)量；記錄所述目標(biāo)邏輯單 元中所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問次數(shù)；其中，所述訪問總數(shù)據(jù)量為數(shù)據(jù)塊 在所述時(shí)間窗內(nèi)每一次被訪問的地址范圍疊加得到的和。
17. 根據(jù)權(quán)利要求16所述的緩存管理裝置，其特征在于，所述第一獲取模塊具體用于 根據(jù)所述頁面位圖計(jì)算所述被訪問的每一個(gè)數(shù)據(jù)塊在所述時(shí)間窗內(nèi)被訪問的地址總范圍 R、非連續(xù)訪問的個(gè)數(shù)C以及所述非連續(xù)訪問之間的最大地址間距L ;在所述時(shí)間窗內(nèi)，當(dāng)C 大于第一預(yù)置數(shù)值且L小于第二預(yù)置數(shù)值時(shí)，或者，當(dāng)R占所述數(shù)據(jù)塊的地址范圍的比例大 于或者等于第三預(yù)置數(shù)值時(shí)，確定所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征為順序 訪問。
18. 根據(jù)權(quán)利要求17所述的緩存管理裝置，其特征在于，所述第一獲取模塊還用于在 所述時(shí)間窗內(nèi)，當(dāng)R占所述數(shù)據(jù)塊的地址范圍的比例小于第三預(yù)置數(shù)值時(shí)，而且，所述訪問 總數(shù)據(jù)量與R的差與R的比值大于1時(shí)，確定所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問 特征為重復(fù)訪問。
19. 根據(jù)權(quán)利要求15所述的緩存管理裝置，其特征在于，所述第二獲取模塊具體用于 在所述時(shí)間段結(jié)束時(shí)，根據(jù)所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊在所述時(shí)間 段中的所述時(shí)間窗內(nèi)的訪問特征確定所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征 屬于順序訪問、重復(fù)訪問和隨機(jī)訪問中的其中一種。
20. 根據(jù)權(quán)利要求19所述的緩存管理裝置，其特征在于，所述第二獲取模塊具體用于 統(tǒng)計(jì)所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊中，在所述時(shí)間段內(nèi)訪問特征為順 序訪問的數(shù)據(jù)塊的數(shù)量，以及所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊的數(shù)量； 計(jì)算所述目標(biāo)邏輯單元的順序度，其中所述順序度等于所述至少部分被訪問的數(shù)據(jù)塊中， 所述訪問特征為順序訪問的數(shù)據(jù)塊的數(shù)量與所述目標(biāo)邏輯單元的所述至少部分被訪問的 數(shù)據(jù)塊的數(shù)量的比值；當(dāng)所述目標(biāo)邏輯單元的順序度大于或者等于第七預(yù)置數(shù)值時(shí)，確定 所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征為順序訪問。
21. 根據(jù)權(quán)利要求20所述的緩存管理裝置，其特征在于，所述第二獲取模塊具體用于 統(tǒng)計(jì)所述目標(biāo)邏輯單元的所述至少部分被訪問的數(shù)據(jù)塊中，在所述時(shí)間段內(nèi)訪問特征為重 復(fù)訪問的數(shù)據(jù)塊的數(shù)量；計(jì)算所述目標(biāo)邏輯單元的重復(fù)度，其中所述重復(fù)度等于所述至少 部分被訪問的數(shù)據(jù)塊中，所述訪問特征為重復(fù)訪問的數(shù)據(jù)塊的數(shù)量與所述目標(biāo)邏輯單元的 所述至少部分被訪問的數(shù)據(jù)塊的數(shù)量的比值；統(tǒng)計(jì)所述目標(biāo)邏輯單元的所述至少部分被訪 問的數(shù)據(jù)塊在所述時(shí)間段內(nèi)的訪問次數(shù)均方差；當(dāng)所述目標(biāo)邏輯單元的順序度小于所述第 七預(yù)置數(shù)值，所述目標(biāo)邏輯單元的重復(fù)度大于或者等于第八預(yù)置數(shù)值，且所述均方差大于 或者等于第九預(yù)置數(shù)值時(shí)，確定所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征為重復(fù) 訪問。
22. 根據(jù)權(quán)利要求14所述的緩存管理裝置，其特征在于，所述緩存中包括至少兩個(gè)管 理鏈表，每個(gè)管理鏈表采用不同的淘汰算法； 所述緩存具體用于獲取所述目標(biāo)邏輯單元中待緩存的數(shù)據(jù)塊在最近的一個(gè)所述時(shí)間 窗內(nèi)的訪問特征；根據(jù)所述待緩存的數(shù)據(jù)塊的訪問特征將所述待緩存的數(shù)據(jù)塊分成待緩存 的子數(shù)據(jù)塊；根據(jù)所述待緩存的子數(shù)據(jù)塊的訪問特征與淘汰算法的對應(yīng)關(guān)系，將所述待緩 存的子數(shù)據(jù)塊分別插入管理鏈表中。
23. 根據(jù)權(quán)利要求22所述的緩存管理裝置，其特征在于，所述待緩存的子數(shù)據(jù)塊的訪 問特征屬于順序訪問、重復(fù)訪問和隨機(jī)訪問中的其中一種； 所述緩存中包括三個(gè)管理鏈表，所述三個(gè)管理鏈表使用的淘汰算法分別為近期最少使 用算法、最不經(jīng)常使用頁置換算法、最近最常使用算法； 所述緩存具體用于當(dāng)所述待緩存的子數(shù)據(jù)塊的訪問特征為順序訪問時(shí)，將所述待緩存 的子數(shù)據(jù)塊插入使用所述最近最常使用算法的鏈表中；當(dāng)所述待緩存的子數(shù)據(jù)塊的訪問特 征為重復(fù)訪問時(shí)，將所述待緩存的子數(shù)據(jù)塊插入使用所述最不經(jīng)常使用頁置換算法的鏈表 中；當(dāng)所述待緩存的子數(shù)據(jù)塊的訪問特征為隨機(jī)訪問時(shí)，將所述待緩存的子數(shù)據(jù)塊插入使 用近期最少使用算法的鏈表中。
24. 根據(jù)權(quán)利要求14所述的緩存管理裝置，其特征在于，所述緩存具體用于當(dāng)檢測到 所述緩存中滿足淘汰數(shù)據(jù)的條件時(shí)，獲取所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的 全局訪問特征；根據(jù)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征調(diào)整所 述緩存中內(nèi)管理鏈表的淘汰順序；其中，所述緩存中包括至少兩個(gè)管理鏈表，每個(gè)管理鏈表 采用不同的淘汰算法。
25. 根據(jù)權(quán)利要求24所述的緩存管理裝置，其特征在于，所述目標(biāo)邏輯單元在最近的 所述一個(gè)時(shí)間段內(nèi)的全局訪問特征屬于順序訪問、重復(fù)訪問和隨機(jī)訪問中的其中一種； 所述緩存中包括三個(gè)管理鏈表，所述三個(gè)管理鏈表使用的淘汰算法分別為近期最少使 用算法、最不經(jīng)常使用頁置換算法、最近最常使用算法； 所述緩存具體用于當(dāng)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征 為順序訪問時(shí)，調(diào)整所述管理鏈表的淘汰順序依次為使用所述最不經(jīng)常使用頁置換算法的 管理鏈表、使用所述近期最少使用算法的管理鏈表和使用所述最近最常使用算法的管理鏈 表； 當(dāng)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征為重復(fù)訪問時(shí)，調(diào)整 所述管理鏈表的淘汰順序依次為使用所述最近最常使用算法的管理鏈表、使用所述近期最 少使用算法的管理鏈表和使用所述最不經(jīng)常使用頁置換算法的管理鏈表； 當(dāng)所述目標(biāo)邏輯單元在最近的所述一個(gè)時(shí)間段內(nèi)的全局訪問特征為隨機(jī)訪問時(shí)，調(diào)整 所述管理鏈表的淘汰順序依次為使用所述最近最常使用算法的管理鏈表、使用所述最不經(jīng) 常使用頁置換算法的管理鏈表和使用所述近期最少使用算法的管理鏈表。
26. 根據(jù)權(quán)利要求14所述的緩存管理裝置，其特征在于，所述緩存管理裝置還包括： 元數(shù)據(jù)緩存，用于緩存所述目標(biāo)邏輯單元的所述部分被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi) 的訪問信息，其中，所述元數(shù)據(jù)緩存采用近期最少使用算法進(jìn)行管理； 所述第二獲取模塊具體用于根據(jù)所述元數(shù)據(jù)緩存中所有被訪問的數(shù)據(jù)塊在所述一個(gè) 時(shí)間段內(nèi)的訪問特征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征。
27. -種緩存管理設(shè)備，其特征在于，包括： 處理器，用于記錄目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息，其中所述 目標(biāo)邏輯單元中的邏輯線性空間被劃分為等大小的數(shù)據(jù)塊； 所述處理器還用于根據(jù)所述目標(biāo)邏輯單元中被訪問的數(shù)據(jù)塊在時(shí)間窗內(nèi)的訪問信息 獲取所述被訪問的數(shù)據(jù)塊在所述時(shí)間窗內(nèi)的訪問特征； 所述處理器還用于根據(jù)所述目標(biāo)邏輯單元中的至少部分被訪問的數(shù)據(jù)塊在一個(gè)時(shí)間 段內(nèi)的訪問特征獲取所述目標(biāo)邏輯單元在所述時(shí)間段內(nèi)的全局訪問特征，其中所述時(shí)間段 包括至少一個(gè)所述時(shí)間窗； 緩存，用于根據(jù)所述被訪問的數(shù)據(jù)塊的訪問特征和所述目標(biāo)邏輯單元的全局訪問特征 對所述目標(biāo)邏輯單元中的數(shù)據(jù)塊進(jìn)行緩存和管理。
【文檔編號(hào)】G06F12/08GK104239233SQ201410484496
【公開日】2014年12月24日 申請日期:2014年9月19日 優(yōu)先權(quán)日:2014年9月19日
【發(fā)明者】易新發(fā), 覃偉峰, 王明迪 申請人:華為技術(shù)有限公司