5.2.页面置换算法——简单的Clock置换算法

1.1.算法思想 为每页设置一访问位,将内存中的所有页面链成一个循环队列。当某页被访问时,访问位置1。置换算法在选择一页淘汰时，只需检查页的访问位。如果是0，将该页换出；若为1，将该页重新置0，暂不换出，给予该页第二次驻留内存的机会，再检查下一个页面。 当检查到队列的最后一个页面时，若访问位仍为1，则返回队首去检查第一个页面。 1.2.算法流程 访问的页面在内存中： 若该页面的访问位为0，将其置为

>>阅读原文<<