一种改进的自适应页面置换算法

• 作者: 丁祥武 彭青松
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 页面置换算法 自适应 动态置换点 双管理链 HA算法
• 年，卷（期）: 2011,（2）
• 页码范围: 67-70
• 分类号: TP3
• 字数: 5192字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.02.021

摘要

研究缓冲区页面置换策略和算法(特别是自适应页面置换策略和算法),提出一种基于双管理链的自适应页面置换算法HA.HA算法是对DMC(2c)算法的改进,它引入动态置换点,同时,根据缺页失败数确定算法的工作链,并根据页面访问序列的局部特征选择效率较高的页面置换策略.实验结果表明,HA算法能有效地减少缺页失败数,降低缺页率,特别是在处理第三种模式的页面访问序列时,该算法的缺页率较改进前的算法可降低近30%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁祥武	东华大学计算机科学与技术学院	27	181	8.0	11.0
2	彭青松	东华大学计算机科学与技术学院	1	3	1.0	1.0