1.一種實(shí)時(shí)數(shù)據(jù)緩存機(jī)制,其特征在于:IRR表示一個(gè)頁面最近兩次訪問的距離,R表示上次訪問到至今訪問了多少其他頁,T表示頁面的時(shí)間因子,緩存首先將IRR較大者替換出緩存,如果IRR相等,則將R在[Rmax,Rmax-S]之間的T最大的頁面替換出去,Rmax為IRR相等的頁面中R最大值,Rmax-S為最大值減去S的值。
2.按照權(quán)利要求1所述的一種實(shí)時(shí)數(shù)據(jù)緩存機(jī)制,其特征在于:若一個(gè)頁面首次訪問則其IRR為無窮大,R為0,T為Tcurr-Tmax,Tmax為數(shù)據(jù)最大時(shí)間。
3.按照權(quán)利要求1所述的一種實(shí)時(shí)數(shù)據(jù)緩存機(jī)制,其特征在于:所述一種實(shí)時(shí)數(shù)據(jù)緩存機(jī)制采用的數(shù)據(jù)結(jié)構(gòu)由兩個(gè)塊單元信息數(shù)據(jù)結(jié)構(gòu)集合構(gòu)成,其中低IRR塊保存IRR值低的塊信息,高IRR塊保存高IRR塊的信息。
4.按照權(quán)利要求3所述的一種實(shí)時(shí)數(shù)據(jù)緩存機(jī)制,其特征在于:所述IRR值低的塊信息和高IRR塊的信息為鏈表或者樹。
5.按照權(quán)利要求3所述的一種實(shí)時(shí)數(shù)據(jù)緩存機(jī)制,其特征在于:所述兩個(gè)塊單元信息數(shù)據(jù)結(jié)構(gòu)對(duì)應(yīng)的物理緩存由兩部分組成,低IRR塊是局部性最高的塊需要常駐內(nèi)存內(nèi)存,高IRR塊并不是所有的塊都需要常駐內(nèi)存,只需緩存一部分,其塊的歷史信息保留為算法調(diào)度提供參考;物理緩存的長度分為低IRR塊長度Llirr和高IRR塊緩存長度Lhirr1的和。
6.按照權(quán)利要求1所述的一種實(shí)時(shí)數(shù)據(jù)緩存機(jī)制,其特征在于:所述S的值為5。