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

doi:10.3969/j.issn.1006-2475.2014.02.049

计算机与现代化 ›› 2014, Vol. 0 ›› Issue (2): 219-221+225.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]. 计算机与现代化, 2014, 0(2): 219-221+225.

WANG Zhen-ling, DING Chun.

An Improved Clock Replacement Algorithm Based on Rule of Localization

[J]. Computer and Modernization, 2014, 0(2): 219-221+225.

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

An Improved Clock Replacement Algorithm Based on Rule of Localization

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价