10.3969/j.issn.1000-386X.2011.02.021
一种改进的自适应页面置换算法
研究缓冲区页面置换策略和算法(特别是自适应页面置换策略和算法),提出一种基于双管理链的自适应页面置换算法HA.HA算法是对DMC(2c)算法的改进,它引入动态置换点,同时,根据缺页失败数确定算法的工作链,并根据页面访问序列的局部特征选择效率较高的页面置换策略.实验结果表明,HA算法能有效地减少缺页失败数,降低缺页率,特别是在处理第三种模式的页面访问序列时,该算法的缺页率较改进前的算法可降低近30%.
页面置换算法、自适应、动态置换点、双管理链、HA算法
28
TP3;G3
2009年度上海市高新技术产业化重点项目计划资助09-914-131
2011-04-29(万方平台首次上网日期,不代表论文的发表时间)
共4页
67-70