实用标准文案
(1)Clock 置换算法
：
当采用简单 Clock 算法是只需为每页设置一位访问位，再将内
存中的所用页面都通过链接指针链接成一个循环队列。当某页被访问
时，其访问位被置 1。置换算法在选择一页淘汰时，只需检查页的访
问位。如果是 0，就选择该页换出；若为 1，则重新将他置 0,暂不换
出，而给该页第二次驻留内存的机会,在按照 FIFO 算法检查下一个
页面。当检查到队列中的最后一个页面是，若其访问位仍为 1，则再
返回到队首去检查第一个页面。
（2）算法流程图
（3）改进型 Clock 置换算法
在将一个页面换出时，如果该页已被修改过，便须将该页重新写回
到磁盘上；但如果该页未被修改过，则不必将它拷回磁盘。在改进型
Clock 算法中，除须考虑页面的使用情况外，还须在增加一个因素，
即置换代价，这样 页面换出时，既要是未使用过的页面，又要是未
被修改过的页面。把同时满足这两个条件的页面作为首选淘汰的页
精彩文档
