摘要
针对时钟置换算法的缺陷,在遵循局部性原则的基础上,提出一种改进的时钟置换算法;论述改进的时钟算法的组织结构、实现思想与实现过程。在页面置换中采用本算法,可以最大限度地减少I/O操作。
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/0 operations in page replacement.
出处
《计算机与现代化》
2014年第2期219-221,225,共4页
Computer and Modernization
关键词
时钟算法
局部性原则
访问位
修改位
clock algorithm
rule of localization
access bit
modified bit
