-
题名一种改进的自适应页面置换算法
被引量：2
- 1
-
-
作者
彭青松
丁祥武
-
机构
东华大学计算机科学与技术学院
-
出处
《计算机应用与软件》
CSCD
2011年第2期67-70,共4页
-
基金
2009年度上海市高新技术产业化重点项目计划资助(09-914-131)
-
文摘
研究缓冲区页面置换策略和算法(特别是自适应页面置换策略和算法),提出一种基于双管理链的自适应页面置换算法HA。HA算法是对DMC(2c)算法的改进,它引入动态置换点,同时,根据缺页失败数确定算法的工作链,并根据页面访问序列的局部特征选择效率较高的页面置换策略。实验结果表明,HA算法能有效地减少缺页失败数,降低缺页率,特别是在处理第三种模式的页面访问序列时,该算法的缺页率较改进前的算法可降低近30%。
-
关键词
页面置换算法
自适应
动态置换点
双管理链
HA算法
-
Keywords
Page replacement algorithm Adaptive Dynamic replacement point Double management links HA
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
