混合架构下多请求模式的缓存替换模型研究

针对多类型多访问模式应用的需求,在GDSF算法的基础上,引入平均访问间隔和最近访问间隔两个特性以增强算法的适应性;建立缓存结构模型,通过双关键字索引机制,快速索引缓存对象,降低系统开销;对超过一定大小的文件采取后缀预取策略以增加缓存中数据对象的个数.在课题应用背景下,与传统算法的对比实验表明,该方法能够减少缓存的平均请求等待时间,提高对象命中率和字节命中率,增强了缓存替换算法对多类型多请求模式应用的适应性.

Research on Cache Replacement Model Based on Multi-request Mode under Hybrid Architecture Model

For the social needs of many types of access modes and multiple applications,based on GDSF algorithm,this paper introduced two features of average access interval and recent access interval to enhance the adaptability of the algorithm.Cache structure model was built by double keyword indexing mechanism to index buffer object quickly and reduce system overhead.The suffix blocks of big file were prefectched to increase the number of data objects in the cache.In the background of the subject application,comparative experiments with the traditional method show that this method can make the average waiting time of the request,cache object hit rate and byte hit ratio get a comprehensive improvement and improve the adaptability of cache replacement algorithm for multi-type multiple requests mode application.