一种基于局部性原则的时钟置换改进算法

doi:10.3969/j.issn.1006-2475.2014.02.049

计算机与现代化

一种基于局部性原则的时钟置换改进算法

（天津职业技术师范大学信息技术工程学院，天津 300222）

收稿日期:2013-09-25 出版日期:2014-02-14 发布日期:2014-02-14
作者简介:王珍玲（1963-），女，山东章丘人，天津职业技术师范大学信息技术工程学院副教授，学士，研究方向：算法，操作系统；丁春（1971-），男，讲师，博士，研究方向：计算机软件。

An Improved Clock Replacement Algorithm Based on Rule of Localization

(School of Information Technology Engineering, Tianjin University of Technology and Education, Tianjin 300222, China)

Received:2013-09-25 Online:2014-02-14 Published:2014-02-14

摘要/Abstract

摘要： 针对时钟置换算法的缺陷，在遵循局部性原则的基础上，提出一种改进的时钟置换算法；论述改进的时钟算法的组织结构、实现思想与实现过程。在页面置换中采用本算法，可以最大限度地减少I/O操作。

关键词: 时钟算法, 局部性原则, 访问位, 修改位

Abstract: This paper presents a new improved clock replacement algorithm to direct against defects of clock replacement algorithm based on the rule of localization. The organizational structure, design idea and implementation process of this clock algorithm are described. The proposed algorithm can minimize the I/O operations in page replacement.

Key words: clock algorithm, rule of localization, access bit, modified bit

中图分类号:

TP316

王珍玲，丁春. 一种基于局部性原则的时钟置换改进算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2014.02.049.

WANG Zhen-ling, DING Chun.

An Improved Clock Replacement Algorithm Based on Rule of Localization

[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.02.049.

参考文献 14

[1]	黄水松,黄干平,曾平,等. 计算机操作系统[M]. 武汉:武汉大学出版社, 2003:156-158.
[2]	曹先彬,陈香兰. 操作系统原理与设计[M]. 北京:机械工业出版社, 2009:180-187.
[3]	汤小丹,梁红兵,哲凤屏,等. 计算机操作系统(第3版)[M]. 西安:西安电子科技大学出版社, 2007:153-154.
[4]	徐宗元. 操作系统(第2版)[M]. 北京:高等教育出版社, 2005:120.
[5]	[美]Lubomir F Bic, Alan C Shaw. 操作系统原理[M]. 梁洪亮,等译. 北京:清华大学出版社, 2005:214-215.
[6]	孟庆昌. 操作系统[M]. 北京:电子工业出版社, 2004:186-187.
[7]	谌卫军,王浩娟. 操作系统[M]. 北京:清华大学出版社, 2012:115-117.
[8]	许日滨,孙英华,程亮. 操作系统[M]. 北京:北京邮电大学出版社, 2005:154-158.
[9]	刘振鹏,王煜,张明. 操作系统(第3版)[M]. 北京:中国铁道出版社, 2007:174-175.
[10]	[美]William Stallings. 操作系统:精髓与设计原理[M]. 陈向群,陈渝译. 北京:机械工业出版社, 2010:248-249.
[11]	李占胜,毕会娟,李艳平,等. 一种对LRFU置换策略的自适应改进[J]. 计算机工程与应用, 2008,44(17):153-157.
[12]	魏文国,赵慧民,庄林凯,等. 一种基于时钟自适应的改进缓存替换算法[J]. 中山大学学报:自然科学版, 2012,51(6):54-57,62.
[13]	[荷]Andrew S Tanenbaum. 现代操作系统(第3版)[M]. 陈向群,马洪兵译. 北京:机械工业出版, 2009:120-121.
[14]	刘智臣,孟益民,余俊杰. 一种时钟改进算法的分析与实现[J]. 计算机工程, 2006,32(14):63-65.

一种基于局部性原则的时钟置换改进算法

An Improved Clock Replacement Algorithm Based on Rule of Localization

可视化

摘要/Abstract

引用本文

使用本文

参考文献 14

相关文章 1

编辑推荐

Metrics

本文评价