中山大学学报（自然科学版）
中山大學學報（自然科學版）
중산대학학보（자연과학판）
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI
2012年
6期
54-57,62
,共5页
魏文国%赵慧民%庄林凯%许鸿俊
魏文國%趙慧民%莊林凱%許鴻俊
위문국%조혜민%장림개%허홍준
缓存%替换算法%命中率
緩存%替換算法%命中率
완존%체환산법%명중솔
缓存算法在存储系统、数据库、Web服务器等计算机领域有很广泛的应用,缓存命中率是衡量缓存算法优劣的指标之一,对经典的缓存页面替代算法LRU、CLOCK、ARC和CAR进行了比较和分析,提出了一种基于时钟自适应的改进缓存替换算法——ICAR,它能更精确地对读请求的“频率”特性进行管理.实验结果表明,在几种典型的概率分布(例如随机分布、泊松分布和正态分布)的读请求进入缓存的情况下,ICAR在大部分情况下都比CAR和LRU算法有更高的缓存命中率.但是当缓存命中率相当高(高于80％)或者比较低(低于30％)的情况下,ICAR算法并不能总是表现出更好的性能,值得进一步研究.
緩存算法在存儲繫統、數據庫、Web服務器等計算機領域有很廣汎的應用,緩存命中率是衡量緩存算法優劣的指標之一,對經典的緩存頁麵替代算法LRU、CLOCK、ARC和CAR進行瞭比較和分析,提齣瞭一種基于時鐘自適應的改進緩存替換算法——ICAR,它能更精確地對讀請求的“頻率”特性進行管理.實驗結果錶明,在幾種典型的概率分佈(例如隨機分佈、泊鬆分佈和正態分佈)的讀請求進入緩存的情況下,ICAR在大部分情況下都比CAR和LRU算法有更高的緩存命中率.但是噹緩存命中率相噹高(高于80％)或者比較低(低于30％)的情況下,ICAR算法併不能總是錶現齣更好的性能,值得進一步研究.
완존산법재존저계통、수거고、Web복무기등계산궤영역유흔엄범적응용,완존명중솔시형량완존산법우렬적지표지일,대경전적완존혈면체대산법LRU、CLOCK、ARC화CAR진행료비교화분석,제출료일충기우시종자괄응적개진완존체환산법——ICAR,타능경정학지대독청구적“빈솔”특성진행관리.실험결과표명,재궤충전형적개솔분포(례여수궤분포、박송분포화정태분포)적독청구진입완존적정황하,ICAR재대부분정황하도비CAR화LRU산법유경고적완존명중솔.단시당완존명중솔상당고(고우80％)혹자비교저(저우30％)적정황하,ICAR산법병불능총시표현출경호적성능,치득진일보연구.
