專利名稱：用于緩存數(shù)據(jù)處理的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及用于緩存數(shù)據(jù)處理的方法和裝置。
背景技術(shù)：
閃存是近年來(lái)出現(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ū)沒(méi)有足夠的空間執(zhí)行其它操作，導(dǎo)致計(jì)算機(jī)性能下降。當(dāng)對(duì)NAND(—種閃存型號(hào))型閃存中某頁(yè)面執(zhí)行寫(xiě)、讀操作之前，先將待操作頁(yè)面存入緩沖區(qū)，緩沖區(qū)根據(jù)緩沖區(qū)中的頁(yè)面的“引用位”確定需要從緩沖區(qū)中淘汰的頁(yè)面，以便緩沖區(qū)擁有足夠的空間執(zhí)行其它操作。具體的，頁(yè)面首次存入緩沖區(qū)時(shí)，頁(yè)面的“引用位”置1 ；緩沖區(qū)中的任何頁(yè)面被訪問(wèn)時(shí)，該頁(yè)面的“引用位”加1。淘汰頁(yè)面時(shí)，緩沖區(qū)從指針當(dāng)前指向的頁(yè)面開(kāi)始掃描隊(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ù)處理的過(guò)程中，當(dāng)頁(yè)面被訪問(wèn)時(shí)，該頁(yè)面的“引用位”被加1，當(dāng)該頁(yè)面短時(shí)間內(nèi)被頻繁訪問(wèn)時(shí)，該頁(yè)面的“引用位”數(shù)值被累加到很大，當(dāng)該頁(yè)面不被訪問(wèn)時(shí)，緩沖區(qū)需掃描多次該頁(yè)面，才可將該頁(yè)面的“引用位”減為0，因此該頁(yè)面長(zhǎng)時(shí)間不被訪問(wèn)時(shí)在緩沖區(qū)中停留一定時(shí)間后才會(huì)被刪除，導(dǎo)致該不被訪問(wèn)的頁(yè)面占據(jù)緩沖區(qū)空間，使緩沖區(qū)的性能下降。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供一種用于緩存數(shù)據(jù)處理的方法、裝置，解決了由于長(zhǎng)時(shí)間不被訪問(wèn)的頁(yè)面沒(méi)有被及時(shí)刪除，導(dǎo)致該不被訪問(wèn)的頁(yè)面占據(jù)緩沖區(qū)空間，使緩沖區(qū)的性能下降的問(wèn)題。為達(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)重值沒(méi)有預(yù)設(shè)的上限值，則在每次進(jìn)行淘汰掃描時(shí)，按照所述不滿
5足所述預(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)重值沒(méi)有預(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)重值沒(méi)有預(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ū)中刪除。采用上述方案后，通過(guò)對(duì)不同屬性的頁(yè)面分別設(shè)置淘汰權(quán)重上限值，使得那些在短時(shí)間被多次訪問(wèn)之后長(zhǎng)時(shí)間不被訪問(wèn)的頁(yè)面的淘汰權(quán)重?cái)?shù)值不為無(wú)限大，緩沖區(qū)可在短時(shí)間內(nèi)將該頁(yè)面的淘汰頁(yè)面權(quán)重值減到滿足預(yù)設(shè)條件的數(shù)值；或者，按照淘汰權(quán)重值與頁(yè)面在緩沖區(qū)中存儲(chǔ)的時(shí)間成反比的方式計(jì)算淘汰權(quán)重值，使得緩沖區(qū)及時(shí)將不被訪問(wèn)的頁(yè)面從緩沖區(qū)中刪除。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例提供的一種用于緩存數(shù)據(jù)處理的方法流程圖；圖2為本發(fā)明實(shí)施例提供的當(dāng)淘汰權(quán)重沒(méi)有上限值時(shí)，緩存數(shù)據(jù)處理的方法流程圖；圖3為本發(fā)明實(shí)施例提供的緩沖區(qū)刪除臟頁(yè)面與非臟頁(yè)面所需的時(shí)間和所需的開(kāi)銷(xiāo)；
圖4為本發(fā)明實(shí)施例提供的當(dāng)淘汰權(quán)重具有上限值時(shí)，緩存數(shù)據(jù)處理的方法流程圖；圖5為本發(fā)明實(shí)施例提供的緩沖區(qū)與頁(yè)面的狀態(tài)圖；圖6為本發(fā)明實(shí)施例提供的當(dāng)非臟頁(yè)面的淘汰權(quán)重基數(shù)、淘汰權(quán)重上限值被設(shè)置為0時(shí)，緩存數(shù)據(jù)處理的方法流程圖；圖7為本發(fā)明實(shí)施例提供的一種用于緩存數(shù)據(jù)處理的裝置結(jié)構(gòu)示意圖；圖8為本發(fā)明實(shí)施例提供的當(dāng)淘汰權(quán)重沒(méi)有上限值時(shí)，緩存數(shù)據(jù)處理的裝置結(jié)構(gòu)示意圖；圖9為本發(fā)明實(shí)施例提供的當(dāng)淘汰權(quán)重具有上限值時(shí)，緩存數(shù)據(jù)處理的裝置結(jié)構(gòu)示意圖；圖10為本發(fā)明實(shí)施例提供的當(dāng)非臟頁(yè)面的淘汰權(quán)重基數(shù)、淘汰權(quán)重上限值被設(shè)置為0時(shí)，緩存數(shù)據(jù)處理的裝置結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明實(shí)施例提供一種用于緩存數(shù)據(jù)處理的方法，如圖1所示，包括以下步驟101、確定頁(yè)面的淘汰權(quán)重基數(shù)。緩沖區(qū)通過(guò)頁(yè)面淘汰權(quán)重值確定是否將對(duì)應(yīng)的頁(yè)面從緩沖區(qū)中刪除，頁(yè)面的淘汰權(quán)重值越大，該頁(yè)面越需要被存儲(chǔ)在緩沖區(qū)中，頁(yè)面的淘汰權(quán)重值越小，該頁(yè)面越應(yīng)該被從緩沖區(qū)中刪除。當(dāng)頁(yè)面被執(zhí)行相應(yīng)操作后，該頁(yè)面的淘汰權(quán)重值會(huì)發(fā)生變化，變化的過(guò)程為基于淘汰權(quán)重基數(shù)進(jìn)行相應(yīng)的運(yùn)算。淘汰權(quán)重基數(shù)為頁(yè)面初始存入緩沖區(qū)中時(shí)的淘汰權(quán)重值。102、在頁(yè)面每次被執(zhí)行操作后，將頁(yè)面的淘汰權(quán)重基數(shù)累加第一預(yù)設(shè)數(shù)值，得到當(dāng)前頁(yè)面的淘汰權(quán)重值。為了使緩沖區(qū)中存儲(chǔ)的正在被訪問(wèn)的頁(yè)面不被從緩沖區(qū)中刪除，當(dāng)頁(yè)面被訪問(wèn)后，將頁(yè)面的淘汰權(quán)重基數(shù)累加第一預(yù)設(shè)數(shù)值，得到當(dāng)前頁(yè)面的淘汰權(quán)重值。103、若淘汰權(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)重值。緩沖區(qū)中的頁(yè)面每被訪問(wèn)過(guò)一次，該頁(yè)面的頁(yè)面權(quán)重累加第一預(yù)設(shè)數(shù)值，通過(guò)設(shè)置淘汰權(quán)重上限值，使頁(yè)面淘汰權(quán)重累加到上限值后不再累加。通過(guò)設(shè)置淘汰權(quán)重上限值，使得該頁(yè)面在頻繁訪問(wèn)后，頁(yè)面淘汰權(quán)重不會(huì)累加到無(wú)限大的值。為了使長(zhǎng)時(shí)間不被訪問(wèn)的頁(yè)面不會(huì)占用緩沖區(qū)的空間，在每次進(jìn)行淘汰掃描時(shí)， 將不滿足預(yù)設(shè)條件的淘汰權(quán)重值減第二預(yù)設(shè)數(shù)值。104、若淘汰權(quán)重值沒(méi)有預(yù)設(shè)的上限值，則在每次淘汰掃描時(shí)，按照不滿足預(yù)設(shè)條
7件的淘汰權(quán)重值與對(duì)應(yīng)的頁(yè)面在緩沖區(qū)中存儲(chǔ)的時(shí)間成反比的方式進(jìn)行計(jì)算，得到當(dāng)前該頁(yè)面的權(quán)重值。頁(yè)面被存儲(chǔ)于緩沖區(qū)中時(shí)間越長(zhǎng)，且距離上次被訪問(wèn)的時(shí)間越長(zhǎng)，該頁(yè)面越可能被從緩沖區(qū)中淘汰。作為本實(shí)施例的一種實(shí)施方式，如果某頁(yè)面在某段時(shí)間內(nèi)沒(méi)有被訪問(wèn)，頁(yè)面在緩沖區(qū)中存儲(chǔ)的時(shí)間越長(zhǎng)，該頁(yè)面的淘汰權(quán)重值越??；頁(yè)面在緩沖區(qū)中存儲(chǔ)的時(shí)間越短，該頁(yè)面的淘汰權(quán)重值越大。具體的，若淘汰權(quán)重值沒(méi)有預(yù)設(shè)的上限值，則在每次淘汰掃描時(shí)，按照不滿足預(yù)設(shè)條件的淘汰權(quán)重值與對(duì)應(yīng)的頁(yè)面在緩沖區(qū)中存儲(chǔ)的時(shí)間成反比的方式進(jìn)行計(jì)算，得到當(dāng)前該頁(yè)面的權(quán)重值。105、將滿足預(yù)設(shè)條件的淘汰權(quán)重值對(duì)應(yīng)的頁(yè)面從緩沖區(qū)中刪除。當(dāng)緩沖區(qū)對(duì)存儲(chǔ)的頁(yè)面進(jìn)行淘汰掃描時(shí)，判斷頁(yè)面的淘汰權(quán)重值是否滿足預(yù)設(shè)條件；當(dāng)頁(yè)面的淘汰權(quán)重值滿足預(yù)設(shè)條件時(shí)，將該頁(yè)面從緩沖區(qū)中刪除。通過(guò)刪除淘汰權(quán)重值滿足預(yù)設(shè)條件的頁(yè)面，可以釋放緩沖區(qū)的空間，為其他頁(yè)面提供存儲(chǔ)空間，提高緩沖區(qū)的性能。采用上述方案后，通過(guò)對(duì)不同屬性的頁(yè)面分別設(shè)置淘汰權(quán)重上限值，使得那些在短時(shí)間被多次訪問(wèn)之后長(zhǎng)時(shí)間不被訪問(wèn)的頁(yè)面的淘汰權(quán)重?cái)?shù)值不為無(wú)限大，緩沖區(qū)可在短時(shí)間內(nèi)將該頁(yè)面的淘汰頁(yè)面權(quán)重值減到滿足預(yù)設(shè)條件的數(shù)值；或者，按照淘汰權(quán)重值與頁(yè)面在緩沖區(qū)中存儲(chǔ)的時(shí)間成反比的方式計(jì)算淘汰權(quán)重值，充分考慮到了頁(yè)面在緩沖區(qū)中的停留時(shí)間、和刪除頁(yè)面所需的開(kāi)銷(xiāo)，使得緩沖區(qū)及時(shí)將不被訪問(wèn)的頁(yè)面從緩沖區(qū)中淘汰，釋放緩沖區(qū)的空間，進(jìn)而提高緩沖區(qū)的性能。作為實(shí)施例的改進(jìn)，本實(shí)施例提供另一種用于緩存數(shù)據(jù)處理的方法，該方法介紹了當(dāng)頁(yè)面的淘汰權(quán)重值沒(méi)有預(yù)設(shè)的上限值時(shí)，頁(yè)面的淘汰權(quán)重具體的計(jì)算方法，如圖2所示，包括以下步驟201、確定頁(yè)面的淘汰權(quán)重基數(shù)。緩沖區(qū)通過(guò)頁(yè)面淘汰權(quán)重值確定是否將對(duì)應(yīng)的頁(yè)面從緩沖區(qū)中刪除，頁(yè)面的淘汰權(quán)重值越大，該頁(yè)面越需要被存儲(chǔ)在緩沖區(qū)中，頁(yè)面的淘汰權(quán)重值越小，該頁(yè)面越應(yīng)該被從緩沖區(qū)中刪除。當(dāng)頁(yè)面被執(zhí)行相應(yīng)操作后，該頁(yè)面的淘汰權(quán)重值會(huì)發(fā)生變化，變化的過(guò)程為基于淘汰權(quán)重基數(shù)進(jìn)行相應(yīng)的運(yùn)算。淘汰權(quán)重基數(shù)為頁(yè)面初始存入緩沖區(qū)中時(shí)的淘汰權(quán)重值。緩沖區(qū)中的頁(yè)面包含臟頁(yè)面、與非臟頁(yè)面；臟頁(yè)面為被執(zhí)行寫(xiě)操作的頁(yè)面，非臟頁(yè)面為被執(zhí)行讀操作的頁(yè)面。本實(shí)施例對(duì)頁(yè)面的淘汰權(quán)重基數(shù)的設(shè)定不作限定，可以根據(jù)實(shí)際需要進(jìn)行設(shè)定。作為本實(shí)施例的一種實(shí)施方式，若在頁(yè)面初次讀入緩沖區(qū)時(shí)，頁(yè)面被執(zhí)行的是讀操作，則頁(yè)面的淘汰權(quán)重基數(shù)為1，若在頁(yè)面初次讀入緩沖區(qū)時(shí)，頁(yè)面被執(zhí)行的是寫(xiě)操作，則
寫(xiě)操作開(kāi)銷(xiāo)
頁(yè)面的淘汰權(quán)重基數(shù)為P。其中廣= :^^(/^1)為讀寫(xiě)性差異系數(shù)。
讀 呆作開(kāi)銷(xiāo)202、在頁(yè)面每次被執(zhí)行操作后，將頁(yè)面的淘汰權(quán)重基數(shù)累加第一預(yù)設(shè)數(shù)值，得到當(dāng)前頁(yè)面的淘汰權(quán)重值。
緩沖區(qū)中存儲(chǔ)的頁(yè)面為正在被訪問(wèn)的頁(yè)面，為了是該頁(yè)面不被從緩沖區(qū)中刪除， 當(dāng)頁(yè)面被訪問(wèn)后，將頁(yè)面的淘汰權(quán)重基數(shù)累加第一預(yù)設(shè)數(shù)值，得到當(dāng)前頁(yè)面的淘汰權(quán)重值。作為本實(shí)施例的一種實(shí)施方式，根據(jù)公式ω工=R+ μ *W對(duì)相應(yīng)被訪問(wèn)后的頁(yè)面的淘汰權(quán)重值累加相應(yīng)的第一預(yù)設(shè)數(shù)值。其中，R為頁(yè)面被執(zhí)行讀操作次數(shù)；W為頁(yè)面被執(zhí)行寫(xiě)操作次數(shù)；Q1為頁(yè)面上一次被執(zhí)行操作后的淘汰權(quán)重值。由于刪除臟頁(yè)面與刪除非臟頁(yè)面所需的開(kāi)銷(xiāo)不同，刪除臟頁(yè)面的開(kāi)銷(xiāo)大于刪除非臟頁(yè)面的開(kāi)銷(xiāo)，例如刪除一個(gè)臟頁(yè)面的所需時(shí)間比刪除一個(gè)非臟頁(yè)面的時(shí)間長(zhǎng)，因此，緩沖區(qū)優(yōu)先考慮刪除緩沖區(qū)中長(zhǎng)時(shí)間不被訪問(wèn)的，且刪除時(shí)開(kāi)銷(xiāo)較小的頁(yè)面。圖3為刪除被執(zhí)行讀操作、寫(xiě)操作頁(yè)面分別所需的時(shí)間及緩沖區(qū)的開(kāi)銷(xiāo)。本實(shí)施例中提供的讀操作開(kāi)銷(xiāo)、寫(xiě)操作開(kāi)銷(xiāo)為本領(lǐng)域技術(shù)人員熟知的內(nèi)容，在此不再贅述。當(dāng)頁(yè)面每被執(zhí)行一次讀操作時(shí)，公式ω工=R+ μ *W中的R被加1 ；當(dāng)頁(yè)面每被執(zhí)行一次寫(xiě)操作時(shí)，公式ω i = R+ μ *W中的W被加1。即在頁(yè)面每次被執(zhí)行讀操作后，將頁(yè)面的淘汰權(quán)重基數(shù)累加1，在頁(yè)面每次被執(zhí)行寫(xiě)操作后，將頁(yè)面的淘汰權(quán)重基數(shù)累加μ (μ >1)。本實(shí)施例對(duì)第一預(yù)設(shè)數(shù)值不作限定，可以根據(jù)實(shí)際需要進(jìn)行設(shè)定，如可以設(shè)置為 1。203、判斷淘汰權(quán)重值是否滿足預(yù)設(shè)條件。在緩沖區(qū)進(jìn)行淘汰掃描時(shí)，首先判斷頁(yè)面的淘汰權(quán)重值是否滿足預(yù)設(shè)條件。本實(shí)施例對(duì)頁(yè)面的淘汰權(quán)重值的預(yù)設(shè)條件不做限定，可以根據(jù)實(shí)際需要進(jìn)行設(shè)定。作為本實(shí)施例的一種實(shí)施方式，判斷頁(yè)面的淘汰權(quán)重值是否大于0，若頁(yè)面的淘汰權(quán)重值不大于0，即滿足預(yù)設(shè)條件，則執(zhí)行步驟205 ；若頁(yè)面的淘汰權(quán)重值大于0，即不滿足預(yù)設(shè)條件，則執(zhí)行步驟204。204、在每次進(jìn)行淘汰掃描時(shí)，按照不滿足預(yù)設(shè)條件的淘汰權(quán)重值與對(duì)應(yīng)的頁(yè)面在緩沖區(qū)中存儲(chǔ)的時(shí)間成反比的方式計(jì)算，得到當(dāng)前該頁(yè)面的淘汰權(quán)重值。頁(yè)面被存儲(chǔ)于緩沖區(qū)中時(shí)間越長(zhǎng)，且距離上次被訪問(wèn)的時(shí)間越長(zhǎng)，該頁(yè)面越可能被從緩沖區(qū)中刪除。作為本實(shí)施例的一種實(shí)施方式，在每次進(jìn)行淘汰掃描時(shí)，如果頁(yè)面在某段時(shí)間內(nèi)沒(méi)有被訪問(wèn)，頁(yè)面在緩沖區(qū)中存儲(chǔ)的時(shí)間越長(zhǎng)，則該頁(yè)面的淘汰權(quán)重值越??；頁(yè)面在緩沖區(qū)中存儲(chǔ)的時(shí)間越短，則該頁(yè)面的淘汰權(quán)重值越大。作為本實(shí)施例的一種實(shí)施方式，若不滿足預(yù)設(shè)條件的淘汰權(quán)重值對(duì)應(yīng)的頁(yè)面上一次被執(zhí)行的為寫(xiě)操作，則根據(jù)公式ω2= ω-ΤΙΧ-μ計(jì)算當(dāng)前該頁(yè)面的淘汰權(quán)重值；若不滿足預(yù)設(shè)條件的淘汰權(quán)重值對(duì)應(yīng)的頁(yè)面上一次被執(zhí)行的為讀操作，則根據(jù)公式ω2 = cojTLC-l計(jì)算頁(yè)面當(dāng)前該頁(yè)面的淘汰權(quán)重值。 上次訪問(wèn)時(shí)間-初次讀入緩沖區(qū)時(shí)間其中，
權(quán)利要求
1.一種用于緩存數(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)重值沒(méi)有預(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ū)中刪除。
2.根據(jù)權(quán)利要求1所述的用于緩存數(shù)據(jù)處理的方法，其特征在于，所述淘汰權(quán)重值沒(méi)有預(yù)設(shè)的上限值時(shí)，所述在頁(yè)面初次讀入緩沖區(qū)時(shí)，確定所述頁(yè)面的淘汰權(quán)重基數(shù)包括若在頁(yè)面初次讀入緩沖區(qū)時(shí)，所述頁(yè)面被執(zhí)行的是讀操作，則所述頁(yè)面的淘汰權(quán)重基數(shù)為1，若在頁(yè)面初次讀入緩沖區(qū)時(shí)，所述頁(yè)面被執(zhí)行的是寫(xiě)操作，則所述頁(yè)面的淘汰權(quán)重基數(shù)為μ ；所述在所述頁(yè)面每次被執(zhí)行操作后，將所述頁(yè)面的淘汰權(quán)重基數(shù)累加第一預(yù)設(shè)數(shù)值包括在所述頁(yè)面每次被執(zhí)行讀操作后，將所述頁(yè)面的淘汰權(quán)重基數(shù)累加1，在所述頁(yè)面每次被執(zhí)行寫(xiě)操作后，將所述頁(yè)面的淘汰權(quán)重基數(shù)累加μ ；所述按照所述不滿足所述預(yù)設(shè)條件的淘汰權(quán)重值與對(duì)應(yīng)的頁(yè)面在所述緩沖區(qū)中存儲(chǔ)的時(shí)間成反比的方式進(jìn)行計(jì)算包括若所述不滿足所述預(yù)設(shè)條件的淘汰權(quán)重值對(duì)應(yīng)的頁(yè)面上一次被執(zhí)行的為寫(xiě)操作，則根據(jù)公式ω2 = ωι*τιχ-μ計(jì)算當(dāng)前該頁(yè)面的淘汰權(quán)重值；若所述不滿足所述預(yù)設(shè)條件的淘汰權(quán)重值對(duì)應(yīng)的頁(yè)面上一次被執(zhí)行的為讀操作，則根據(jù)公式ω2 = Q1^TLC-I計(jì)算該頁(yè)面當(dāng)前的淘汰權(quán)重值；當(dāng)前時(shí)間-初次讀入緩沖區(qū)時(shí)間述預(yù)設(shè)條件的淘汰權(quán)重值對(duì)應(yīng)的頁(yè)面上一次被執(zhí)行操作后的淘汰權(quán)重值；μ為讀寫(xiě)差異性系數(shù)；ω2為當(dāng)前所述不滿足所述預(yù)設(shè)條件的淘汰權(quán)重值對(duì)應(yīng)的頁(yè)面的淘汰權(quán)重。
3.根據(jù)權(quán)利要求1所述的用于緩存數(shù)據(jù)處理的方法，其特征在于，所述淘汰權(quán)重值具有預(yù)設(shè)的上限值時(shí)，所述頁(yè)面的淘汰權(quán)重基數(shù)為預(yù)設(shè)值。
4.根據(jù)權(quán)利要求3所述的用于緩存數(shù)據(jù)處理的方法，其特征在于，所述在所述淘汰權(quán)重值達(dá)到所述上限值后，停止累加所述淘汰權(quán)重基數(shù)，并且在每次進(jìn)行淘汰掃描時(shí)，將不滿足預(yù)設(shè)條件的淘汰權(quán)重值減第二預(yù)設(shè)數(shù)值之前，所述方法包括當(dāng)所述頁(yè)面上一次被執(zhí)行的為寫(xiě)操作時(shí)，根據(jù)公式ω3= y^Threshold計(jì)算緩沖區(qū)中該頁(yè)面的淘汰權(quán)重上限值；當(dāng)所述頁(yè)面上一次被執(zhí)行的為讀操作時(shí)，根據(jù)公式ω3 = Threshold計(jì)算緩沖區(qū)中該頁(yè)面的淘汰權(quán)重上限值；其中，ω3為所述頁(yè)面淘汰權(quán)重的上限值；Threshold為預(yù)設(shè)系數(shù)；μ為讀寫(xiě)差異性系數(shù)。
5.根據(jù)權(quán)利要求4所述的用于緩存數(shù)據(jù)處理的方法，其特征在于，若在頁(yè)面初次讀入緩沖區(qū)時(shí)，所述頁(yè)面被執(zhí)行的是讀操作，則所述頁(yè)面的淘汰權(quán)重基數(shù)為0，并且該頁(yè)面的淘汰權(quán)重上限值為0。
6.一種用于緩存數(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)重值沒(méi)有預(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ū)中刪除。
7.根據(jù)權(quán)利要求6所述的用于緩存數(shù)據(jù)處理的裝置，其特征在于，所述確定單元包括 第一設(shè)置模塊，用于若在頁(yè)面初次讀入緩沖區(qū)時(shí)，所述頁(yè)面被執(zhí)行的是讀操作，則所述頁(yè)面的淘汰權(quán)重基數(shù)為1，若在頁(yè)面初次讀入緩沖區(qū)時(shí)，所述頁(yè)面被執(zhí)行的是寫(xiě)操作，則所述頁(yè)面的淘汰權(quán)重基數(shù)為μ ； 所述累加單元包括累加模塊，用于在所述頁(yè)面每次被執(zhí)行讀操作后，將所述頁(yè)面的淘汰權(quán)重基數(shù)累加1， 在所述頁(yè)面每次被執(zhí)行寫(xiě)操作后，將所述頁(yè)面的淘汰權(quán)重基數(shù)累加μ ； 所述第二計(jì)算單元包括第一計(jì)算模塊，用于若所述不滿足所述預(yù)設(shè)條件的淘汰權(quán)重值對(duì)應(yīng)的頁(yè)面上一次被執(zhí)行的為寫(xiě)操作，則根據(jù)公式ω2= ωι*τιχ-μ計(jì)算當(dāng)前該頁(yè)面的淘汰權(quán)重值；第二計(jì)算模塊，用于若所述不滿足所述預(yù)設(shè)條件的淘汰權(quán)重值對(duì)應(yīng)的頁(yè)面上一次被執(zhí)行的為讀操作，則根據(jù)公式ω2 = ω 3TLC-1計(jì)算該頁(yè)面當(dāng)前的淘汰權(quán)重值；當(dāng)前時(shí)間-初次讀入緩沖區(qū)時(shí)間述預(yù)設(shè)條件的淘汰權(quán)重值對(duì)應(yīng)的頁(yè)面上一次被執(zhí)行操作后的淘汰權(quán)重值；μ為讀寫(xiě)差異性系數(shù)；ω2為當(dāng)前所述不滿足所述預(yù)設(shè)條件的淘汰權(quán)重值對(duì)應(yīng)的頁(yè)面的淘汰權(quán)重。
8.根據(jù)權(quán)利要求6所述的用于緩存數(shù)據(jù)處理的裝置，其特征在于，所述淘汰權(quán)重值具有預(yù)設(shè)的上限值時(shí)，所述確定單元將所述頁(yè)面的淘汰權(quán)重基數(shù)確定為預(yù)設(shè)值。
9.根據(jù)權(quán)利要求8所述的用于緩存數(shù)據(jù)處理的裝置，其特征在于，所述裝置還包括 第三計(jì)算單元，用于當(dāng)所述頁(yè)面上一次被執(zhí)行的為寫(xiě)操作時(shí)，根據(jù)公式ω3 =μ ^Threshold計(jì)算緩沖區(qū)中該頁(yè)面的淘汰權(quán)重上限值；第四計(jì)算單元，用于當(dāng)所述頁(yè)面上一次被執(zhí)行的為讀操作時(shí)，根據(jù)公式ω3 = Threshold計(jì)算緩沖區(qū)中該頁(yè)面的淘汰權(quán)重上限值；其中，ω3為所述頁(yè)面淘汰權(quán)重的上限值；Threshold為預(yù)設(shè)系數(shù)；μ為讀寫(xiě)差異性系數(shù)。
10.根據(jù)權(quán)利要求9所述的用于緩存數(shù)據(jù)處理的裝置，其特征在于，若在頁(yè)面初次讀入緩沖區(qū)時(shí)，所述頁(yè)面被執(zhí)行的是讀操作，則所述確定單元將所述頁(yè)面的淘汰權(quán)重基數(shù)確定為0，并且所述第四計(jì)算單元將該頁(yè)面的淘汰權(quán)重上限值計(jì)算為0。
全文摘要
本發(fā)明提供一種用于緩存數(shù)據(jù)處理的方法和裝置。涉及通信技術(shù)領(lǐng)域。解決了由于長(zhǎng)時(shí)間不被訪問(wèn)的頁(yè)面沒(méi)有被及時(shí)刪除，導(dǎo)致緩沖區(qū)的性能下降的問(wèn)題。該方法包括確定頁(yè)面的淘汰權(quán)重基數(shù)；在頁(yè)面每次被執(zhí)行操作后，將頁(yè)面的淘汰權(quán)重基數(shù)累加第一預(yù)設(shè)數(shù)值；若淘汰權(quán)重值具有預(yù)設(shè)的上限值，在每次進(jìn)行淘汰掃描時(shí)，將不滿足預(yù)設(shè)條件的淘汰權(quán)重值減第二預(yù)設(shè)數(shù)值；若淘汰權(quán)重值沒(méi)有預(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ū)中刪除，從而可應(yīng)用于緩沖區(qū)置換頁(yè)面。
文檔編號(hào)G06F12/12GK102521162SQ20111039018
公開(kāi)日2012年6月27日 申請(qǐng)日期2011年11月30日 優(yōu)先權(quán)日2011年11月30日
發(fā)明者李懷洲 申請(qǐng)人:華為技術(shù)有限公司