存储管理请求页管理请求段式管理.pptVIP

* 2、改进型CLock置换算法 1类 （A=0，M=0），最近既未被访问，又未被修改，是最佳淘汰页。 2类 （A=0，M=1），最近未被访问，但已被修改，不是很好的淘汰页。 3类 （A=1，M=0），最近已被访问，但未被修改，可能再被访问。 既要考虑到页面的使用情况，还要考虑置换代价 4类 （A=1，M=1），最近已被访问且被修改，可能再被访问。 根据访问位A和修改位M的组合来确定 * 改进型CLock算法，执行过程可分为以下三步： （1）从指针的当前位置开始，扫描按先进先出循环队列，寻找A=0且M=0的第一类页面，将符合条件的第一个页面作为淘汰页，在第一次扫描期间A不改变。 * （2）第一步失败，开始第二轮扫描，寻找A=0且M=1的第二类页面，将符合条件的第一个页面作为淘汰页。将所有经过的页面的访问位置0。 （3）第二步也失败，把指针返回到开始的位置，把所有的访问位A置为0，然后重复第一步，如还是失败，重复第二步，就一定能找到被淘汰的页。 * 改进型Clock算法的特点 该算法与简单 Clock算法比较，可减少磁盘的I/O操作次数，但为了找到要淘汰的页面，可能需要经过几轮扫描，使该算法本身的开销有所增加。 * 4.8.4 其它置换算法 1、最少使用（Least Frequently Used