OS第5章存储管理(MR)要素.ppt

* * * * * * * 请求页式管理中的置换算法 练习:设进程P共有8页, 程序访问的顺序为7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0, 1,采用LRU页面置换算法。且已在内存中分配有4个页面,试写出内存中有关进程P所建的各页面变化情况。求缺页率。 5.8.5 第二次机会置换法（SCR） 第二次机会置换法（Second Chance Page Replacement, SCR）是对FIFO算法的改进—— 避免把经常使用的页面置换出去。 当选择某一页面置换时，就检查最老页面的引用位：如果是0，就立即淘汰该页；如果该引用位是1，就给它第二次机会。 5.8.6 时钟置换法（Clock） 简单时钟置换法（该算法又称最近未使用置换法（Not Recently Used, NRU） 改进的时钟置换法 在页表项中设置两个状态位：引用位和修改位 5.8.7 最少使用置换法（LFU） 最少使用（Least Frequently Used，LFU）页面置换算法是基于访问计数的页面置换法。 为每个页面设置一个软件计数器 将每页的引用位R的值加到对应的计数器上。发生缺页时，淘汰其计数值最小的页。 老化（Aging）算法 5.8.8 页面缓冲算法 页面缓冲算法（Page Buffering）是对FIFO简单置换算法的改进。该算法维护两个链表：一个是空闲页