时钟(CLOCK)置换算法

      当调入进程所请求的页面时，若是内存中已经没有空闲块了，则必须按照某种算法将内存中的若干页面淘汰至外存。用于选择淘汰页面的算法称为页面置换算法，置换算法的好坏，将直接影响到请求分页系统的性能。算法 FIFO置换算法和LRU置换算法的思想都比较容易理解，页面置换的推导也是简单的。可是CLOCK置换算法比较难从书上获取准确的概念了，教材上的定义替换指针的位置描述得不清楚，网上的clock例子

>>阅读原文<<