混合架構(gòu)下多請(qǐng)求模式的緩存替換模型研究
本文選題:訪問模式 + 緩存策略。 參考:《計(jì)算機(jī)科學(xué)》2015年06期
【摘要】:針對(duì)多類型多訪問模式應(yīng)用的需求,在GDSF算法的基礎(chǔ)上,引入平均訪問間隔和最近訪問間隔兩個(gè)特性以增強(qiáng)算法的適應(yīng)性;建立緩存結(jié)構(gòu)模型,通過雙關(guān)鍵字索引機(jī)制,快速索引緩存對(duì)象,降低系統(tǒng)開銷;對(duì)超過一定大小的文件采取后綴預(yù)取策略以增加緩存中數(shù)據(jù)對(duì)象的個(gè)數(shù)。在課題應(yīng)用背景下,與傳統(tǒng)算法的對(duì)比實(shí)驗(yàn)表明,該方法能夠減少緩存的平均請(qǐng)求等待時(shí)間,提高對(duì)象命中率和字節(jié)命中率,增強(qiáng)了緩存替換算法對(duì)多類型多請(qǐng)求模式應(yīng)用的適應(yīng)性。
[Abstract]:In view of the needs of multi type and multi access mode applications, on the basis of the GDSF algorithm, the average access interval and the nearest access interval are introduced to enhance the adaptability of the algorithm. The caching structure model is established, the cache object is quickly indexed by the double keyword index mechanism, and the overhead of the system is reduced, and the suffix of the files over a certain size is suffixed. The prefetching strategy is used to increase the number of data objects in the cache. Under the background of the subject application, the comparison experiment with the traditional algorithm shows that this method can reduce the average request waiting time of the cache, improve the hit rate and the hit rate of the object, and enhance the adaptability of the cache replacement algorithm to the multi type and multi request pattern application.
【作者單位】: 上海大學(xué)計(jì)算機(jī)學(xué)院;
【基金】:國(guó)家“863”計(jì)劃基金資助項(xiàng)目(2009AA012201-CFA2009SHDX01) 國(guó)家自然科學(xué)基金(61001163)資助
【分類號(hào)】:TP333
【參考文獻(xiàn)】
相關(guān)期刊論文 前5條
1 田小波;陳蜀宇;;基于最小效用的流媒體緩存替換算法[J];計(jì)算機(jī)應(yīng)用;2007年03期
2 李靜梅;王超宇;;一種改進(jìn)的自適應(yīng)時(shí)鐘算法[J];計(jì)算機(jī)工程;2012年20期
3 葉劍虹;葉雙;;基于混合模式的流媒體緩存調(diào)度算法[J];計(jì)算機(jī)科學(xué);2013年02期
4 劉磊;熊小鵬;;最小駐留價(jià)值緩存替換算法[J];計(jì)算機(jī)應(yīng)用;2013年04期
5 韓向春;田玉根;;基于預(yù)測(cè)的Web緩存替換算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年01期
相關(guān)博士學(xué)位論文 前1條
1 趙英杰;網(wǎng)絡(luò)存儲(chǔ)服務(wù)器緩存替換策略研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 洪興勇;洪一;;基于BWDSP指令Cache的PLRU替換算法研究[J];電子技術(shù)應(yīng)用;2013年01期
2 李群;陳西東;;基于改進(jìn)型緩存策略的文件下載服務(wù)機(jī)制[J];濱州學(xué)院學(xué)報(bào);2014年03期
3 王文建;陶宏才;;一種新的基于預(yù)測(cè)的網(wǎng)頁(yè)預(yù)取模型和緩存算法[J];工業(yè)控制計(jì)算機(jī);2014年08期
4 高薇姣;蔣澤軍;王麗芳;;文件Cache自適應(yīng)策略研究[J];計(jì)算機(jī)工程與應(yīng)用;2009年24期
5 張正峰;王慶;;改進(jìn)的最小效用流媒體代理緩存替換算法[J];計(jì)算機(jī)工程與應(yīng)用;2009年27期
6 王小燕;;一種高效的流媒體代理緩存替換算法[J];計(jì)算機(jī)工程;2009年14期
7 李e,
本文編號(hào):1979518
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1979518.html