计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
6期
175-180
,共6页
访问模式%缓存策略%缓存模型%索引%平均请求等待时间%预取
訪問模式%緩存策略%緩存模型%索引%平均請求等待時間%預取
방문모식%완존책략%완존모형%색인%평균청구등대시간%예취
Access mode%Caching strategies%Cache model%Index%Average waiting time%Prefetching
针对多类型多访问模式应用的需求,在GDSF算法的基础上,引入平均访问间隔和最近访问间隔两个特性以增强算法的适应性;建立缓存结构模型,通过双关键字索引机制,快速索引缓存对象,降低系统开销;对超过一定大小的文件采取后缀预取策略以增加缓存中数据对象的个数.在课题应用背景下,与传统算法的对比实验表明,该方法能够减少缓存的平均请求等待时间,提高对象命中率和字节命中率,增强了缓存替换算法对多类型多请求模式应用的适应性.
針對多類型多訪問模式應用的需求,在GDSF算法的基礎上,引入平均訪問間隔和最近訪問間隔兩箇特性以增彊算法的適應性;建立緩存結構模型,通過雙關鍵字索引機製,快速索引緩存對象,降低繫統開銷;對超過一定大小的文件採取後綴預取策略以增加緩存中數據對象的箇數.在課題應用揹景下,與傳統算法的對比實驗錶明,該方法能夠減少緩存的平均請求等待時間,提高對象命中率和字節命中率,增彊瞭緩存替換算法對多類型多請求模式應用的適應性.
침대다류형다방문모식응용적수구,재GDSF산법적기출상,인입평균방문간격화최근방문간격량개특성이증강산법적괄응성;건립완존결구모형,통과쌍관건자색인궤제,쾌속색인완존대상,강저계통개소;대초과일정대소적문건채취후철예취책략이증가완존중수거대상적개수.재과제응용배경하,여전통산법적대비실험표명,해방법능구감소완존적평균청구등대시간,제고대상명중솔화자절명중솔,증강료완존체환산법대다류형다청구모식응용적괄응성.