一种松竞争性缓存快速存取算法

• 作者: 蔡昭权
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 分页 缓存 快速存取算法 竞争性分析
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 软件过程技术
• 页码范围: 2604-2607,2618
• 页数: 5页
• 分类号: TP31|TP39
• 字数: 8007字
• 语种: 中文

摘要

在文件缓存调度中,每个文件都有固定的大小和被存取的消耗,为了响应对文件操作的一系列请求,把缓存中所有文件的大小维持在一个特定的k值之内,从而最小化文件存取的总消耗.给出一个简单明确的快速存取算法,该算法总结了许多有名的内存分页策略和加权缓存策略,证明了对于大多数k的选择,存取消耗可以忽略不计或者是最佳值的恒定倍数(与k值无关).从而证明了在线分页算法的竞争比可视为一个常数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡昭权	惠州学院网络中心	144	686	14.0	20.0