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

摘要

This paper presents a new improved clock replacement algorithm to direct against defects of clock replacement algo -rithm based on the rule of localization .The organizational structure , design idea and implementation process of this clock algo-rithm are described .The proposed algorithm can minimize the I/O operations in page replacement .%针对时钟置换算法的缺陷，在遵循局部性原则的基础上，提出一种改进的时钟置换算法；论述改进的时钟算法的组织结构、实现思想与实现过程。在页面置换中采用本算法，可以最大限度地减少I/O操作。