| 一种改进的自适应页面置换算法 |
| |
| 引用本文： | 彭青松,丁祥武.一种改进的自适应页面置换算法[J].计算机应用与软件,2011,28(2). |
| |
| 作者姓名： | 彭青松 丁祥武 |
| |
| 作者单位： | 东华大学计算机科学与技术学院,上海,201620 |
| |
| 基金项目： | 2009年度上海市高新技术产业化重点项目计划资助(09-914-131) |
| |
| 摘 要： | 研究缓冲区页面置换策略和算法(特别是自适应页面置换策略和算法),提出一种基于双管理链的自适应页面置换算法HA。HA算法是对DMC(2c)算法的改进,它引入动态置换点,同时,根据缺页失败数确定算法的工作链,并根据页面访问序列的局部特征选择效率较高的页面置换策略。实验结果表明,HA算法能有效地减少缺页失败数,降低缺页率,特别是在处理第三种模式的页面访问序列时,该算法的缺页率较改进前的算法可降低近30%。
|
| 关 键 词： | 页面置换算法 自适应 动态置换点 双管理链 HA算法 |
AN IMPROVED ADAPTIVE PAGE REPLACEMENT ALGORITHM |
| |
| Peng Qingsong,Ding Xiangwu.AN IMPROVED ADAPTIVE PAGE REPLACEMENT ALGORITHM[J].Computer Applications and Software,2011,28(2). |
| |
| Authors: | Peng Qingsong Ding Xiangwu |
| |
| Affiliation: | Peng Qingsong Ding Xiangwu(School of Computer Science and Technology,Donghua University,Shanghai 201620,China) |
| |
| Abstract: | In this paper we research on the replacement policy and algorithm of the pages in buffer,especially those of the adaptive pages,and then propose an improved adaptive page replacement algorithm based on double management links,HA.HA is an improvement of DMC(2c) algorithm,it introduces the dynamic replacement points and meanwhile determines its working link according to the number of page faults,and chooses a more effective page replacement policy based on the local features of page reference sequences.Experi... |
| |
| Keywords: | Page replacement algorithm Adaptive Dynamic replacement point Double management links HA |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
