计算机操作系统 第四版 汤小丹 梁红兵 哲凤屏_第5章(2016-2017-1).ppt

　该算法须同时检查访问位与修改位，以确定该页是四类页面中的哪一种。其执行过程可分成以下三步： (1) 从指针所指示的当前位置开始，扫描循环队列，寻找A=0且M=0的第一类页面。在第一次扫描期间不改变访问位A。 2.改进型Clock置换算法 (2)如果第一步失败，则开始第二轮扫描寻找A=0且M=1的第二类页面。在第二轮，将所有扫描过的页面的访问位都置0。 (3)如果第二步失败，将所有的访问位复0。然后重复第一步，必要时再重复第二步。 5.3.3　Clock置换算法 5.3.4 页面缓冲算法 (Page Buffering Algorithm, PBA) 1.影响页面换进换出效率的若干因素 (1) 页面置换算法 。影响页面换进换出效率最重要的因素 (2) 写回磁盘的频率。对于已经被修改过的页面，在将其换出时，应写回磁盘。减少已修改页面换出的开销。 (3) 读入内存的频率。减少将页面从磁盘读入内存的频率，减少页面换进的开销。 VAX/VMS操作系统中所使用的PBA：采用可变分配和局部置换方式，置换算法采用FIFO。PBA算法的实现需要内存中设置的两个链表：空闲页面链表、修改页面链表。该算法规定将一个被淘汰的页放入两个链表中的一个，即如果页面未被修改，就将它直接放入空闲链表中；否则，便放入修改页面链表中。 须注意，这时页面在内存中并不做物理上的移动，而只是将页表中的表项移到上述两个链