[發(fā)明專利]用于緩存數(shù)據(jù)處理的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201110390186.2
• 申請(qǐng)日: 2011-11-30
• 公開（公告）號(hào): CN102521162A
• 公開（公告）日: 2012-06-27
• 發(fā)明（設(shè)計(jì)）人: 李懷洲
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F12/12
• 分類號(hào): G06F12/12
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及用于緩存數(shù)據(jù)處理的方法和裝置。

背景技術(shù)

閃存是近年來出現(xiàn)的一種新型存儲(chǔ)介質(zhì)。當(dāng)計(jì)算機(jī)要顯示閃存中的某頁(yè)面時(shí)，計(jì)算機(jī)將閃存中的該頁(yè)面放入緩沖區(qū)中，由于頁(yè)面需要不斷的更新信息，因此，當(dāng)長(zhǎng)時(shí)間顯示該頁(yè)面時(shí)，緩沖區(qū)中存入大量該頁(yè)面的信息，使得緩沖區(qū)沒有足夠的空間執(zhí)行其它操作，導(dǎo)致計(jì)算機(jī)性能下降。

當(dāng)對(duì)NAND(一種閃存型號(hào))型閃存中某頁(yè)面執(zhí)行寫、讀操作之前，先將待操作頁(yè)面存入緩沖區(qū)，緩沖區(qū)根據(jù)緩沖區(qū)中的頁(yè)面的“引用位”確定需要從緩沖區(qū)中淘汰的頁(yè)面，以便緩沖區(qū)擁有足夠的空間執(zhí)行其它操作。

具體的，頁(yè)面首次存入緩沖區(qū)時(shí)，頁(yè)面的“引用位”置1；緩沖區(qū)中的任何頁(yè)面被訪問時(shí)，該頁(yè)面的“引用位”加1。

淘汰頁(yè)面時(shí)，緩沖區(qū)從指針當(dāng)前指向的頁(yè)面開始掃描隊(duì)列，指針指向哪個(gè)頁(yè)面，緩沖區(qū)掃描哪個(gè)頁(yè)面，即掃描緩沖區(qū)中存儲(chǔ)的所有頁(yè)面，把當(dāng)前“引用位”不為0的頁(yè)面的“引用位”減1；把當(dāng)前“引用位”為0的頁(yè)面從緩沖區(qū)中淘汰，指針指向下一個(gè)頁(yè)面。

循環(huán)掃描隊(duì)列時(shí)，如果找到的所有頁(yè)面的“引用位”均不為0，指針就會(huì)繞整個(gè)循環(huán)隊(duì)列一圈，把碰到的所有頁(yè)面的“引用位”減1。

在實(shí)現(xiàn)上述用于緩存數(shù)據(jù)處理的過程中，當(dāng)頁(yè)面被訪問時(shí)，該頁(yè)面的“引用位”被加1，當(dāng)該頁(yè)面短時(shí)間內(nèi)被頻繁訪問時(shí)，該頁(yè)面的“引用位”數(shù)值被累加到很大，當(dāng)該頁(yè)面不被訪問時(shí)，緩沖區(qū)需掃描多次該頁(yè)面，才可將該頁(yè)面的“引用位”減為0，因此該頁(yè)面長(zhǎng)時(shí)間不被訪問時(shí)在緩沖區(qū)中停留一定時(shí)間后才會(huì)被刪除，導(dǎo)致該不被訪問的頁(yè)面占據(jù)緩沖區(qū)空間，使緩沖區(qū)的性能下降。

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

本發(fā)明的實(shí)施例提供一種用于緩存數(shù)據(jù)處理的方法、裝置，解決了由于長(zhǎng)時(shí)間不被訪問的頁(yè)面沒有被及時(shí)刪除，導(dǎo)致該不被訪問的頁(yè)面占據(jù)緩沖區(qū)空間，使緩沖區(qū)的性能下降的問題。

為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案：

一種用于緩存數(shù)據(jù)處理的方法，包括：

在頁(yè)面初次讀入緩沖區(qū)時(shí)，確定所述頁(yè)面的淘汰權(quán)重基數(shù)；

在所述頁(yè)面每次被執(zhí)行操作后，將所述頁(yè)面的淘汰權(quán)重基數(shù)累加第一預(yù)設(shè)數(shù)值；

若所述淘汰權(quán)重值具有預(yù)設(shè)的上限值，則在所述淘汰權(quán)重值達(dá)到所述上限值后，停止累加所述淘汰權(quán)重基數(shù)，并且在每次進(jìn)行淘汰掃描時(shí)，將不滿足預(yù)設(shè)條件的淘汰權(quán)重值減第二預(yù)設(shè)數(shù)值，得到當(dāng)前對(duì)應(yīng)的頁(yè)面的淘汰權(quán)重值；

若所述淘汰權(quán)重值沒有預(yù)設(shè)的上限值，則在每次進(jìn)行淘汰掃描時(shí)，按照所述不滿足所述預(yù)設(shè)條件的淘汰權(quán)重值與對(duì)應(yīng)的頁(yè)面在所述緩沖區(qū)中存儲(chǔ)的時(shí)間成反比的方式計(jì)算，得到當(dāng)前該頁(yè)面的淘汰權(quán)重值；

將滿足所述預(yù)設(shè)條件的淘汰權(quán)重值對(duì)應(yīng)的頁(yè)面從所述緩沖區(qū)中刪除。

一種用于緩存數(shù)據(jù)處理的裝置，包括：

確定單元，用于在頁(yè)面初次讀入緩沖區(qū)時(shí)，確定所述頁(yè)面的淘汰權(quán)重基數(shù)；

累加單元，用于在所述頁(yè)面每次被執(zhí)行操作后，將所述頁(yè)面的淘汰權(quán)重基數(shù)累加第一預(yù)設(shè)數(shù)值；

第一計(jì)算單元，用于若所述淘汰權(quán)重值具有預(yù)設(shè)的上限值，則在所述淘汰權(quán)重值達(dá)到所述上限值后，停止累加所述淘汰權(quán)重基數(shù)，并且在每次進(jìn)行淘汰掃描時(shí)，將不滿足預(yù)設(shè)條件的淘汰權(quán)重值減第二預(yù)設(shè)數(shù)值，得到當(dāng)前對(duì)應(yīng)的頁(yè)面的淘汰權(quán)重值；

第二計(jì)算單元，用于若所述淘汰權(quán)重值沒有預(yù)設(shè)的上限值，則在每次進(jìn)行淘汰掃描時(shí)，按照所述不滿足所述預(yù)設(shè)條件的淘汰權(quán)重值與對(duì)應(yīng)的頁(yè)面在所述緩沖區(qū)中存儲(chǔ)的時(shí)間成反比的方式計(jì)算，得到當(dāng)前該頁(yè)面的淘汰權(quán)重值；

刪除單元，用于將滿足所述預(yù)設(shè)條件的淘汰權(quán)重值對(duì)應(yīng)的頁(yè)面從所述緩沖區(qū)中刪除。

本發(fā)明實(shí)施例提供的用于緩存數(shù)據(jù)處理的方法和裝置，在頁(yè)面初次讀入緩沖區(qū)時(shí)，確定所述頁(yè)面的淘汰權(quán)重基數(shù)；在所述頁(yè)面每次被執(zhí)行操作后，將所述頁(yè)面的淘汰權(quán)重基數(shù)累加第一預(yù)設(shè)數(shù)值；若所述淘汰權(quán)重值具有預(yù)設(shè)的上限值，則在所述淘汰權(quán)重值達(dá)到所述上限值后，停止累加所述淘汰權(quán)重基數(shù)，并且在每次進(jìn)行淘汰掃描時(shí)，將不滿足預(yù)設(shè)條件的淘汰權(quán)重值減第二預(yù)設(shè)數(shù)值，得到當(dāng)前對(duì)應(yīng)的頁(yè)面的淘汰權(quán)重值；若所述淘汰權(quán)重值沒有預(yù)設(shè)的上限值，則在每次進(jìn)行淘汰掃描時(shí)，按照所述不滿足所述預(yù)設(shè)條件的淘汰權(quán)重值與對(duì)應(yīng)的頁(yè)面在所述緩沖區(qū)中存儲(chǔ)的時(shí)間成反比的方式計(jì)算，得到當(dāng)前該頁(yè)面的淘汰權(quán)重值；將滿足所述預(yù)設(shè)條件的淘汰權(quán)重值對(duì)應(yīng)的頁(yè)面從所述緩沖區(qū)中刪除。