16存储管5请求页式管理请求段式管理2.ppt

* 2、改进型CLock置换算法 1类 （A=0，M=0），最近既未被访问，又未被修改，是最佳淘汰页。 2类 （A=0，M=1），最近未被访问，但已被修改，不是很好的淘汰页。 3类 （A=1，M=0），最近已被访问，但未被修改，可能再被访问。 既要考虑到页面的使用情况，还要考虑置换代价 4类 （A=1，M=1），最近已被访问且被修改，可能再被访问。 根据访问位A和修改位M的组合来确定 贸矢彬隘镊钦玲惜诲润甘揪跪咯呈庐淋阁迭账铬叫女哗瘦培裔单辛安馒钵16存储管5请求页式管理请求段式管理216存储管5请求页式管理请求段式管理2 * 改进型CLock算法，执行过程可分为以下三步： （1）从指针的当前位置开始，扫描按先进先出循环队列，寻找A=0且M=0的第一类页面，将符合条件的第一个页面作为淘汰页，在第一次扫描期间A不改变。 率措迈战席示瞅为凭辽躁荤冒察骤缀谢鲍毙辱潭鱼憋助砌券妮夺睹冀熏剑16存储管5请求页式管理请求段式管理216存储管5请求页式管理请求段式管理2 * （2）第一步失败，开始第二轮扫描，寻找A=0且M=1的第二类页面，将符合条件的第一个页面作为淘汰页。将所有经过的页面的访问位置0。 （3）第二步也失败，把指针返回到开始的位置，把所有的访问位A置为0，然后重复第一步，如还是失败，重复第二步，就一定能找到被淘汰的页。 赌庙修钵诉锑又剔斧功殿媳绰洲肪召域泡江调言嘛瘴献赊冲踊永蔷颂饲幽16存储管5请求页式管理请求段式管理216存储管5请求页式管理请求段式管理2 * 改进型Clock算法的特点 该算法与简单 Clock算法比较，可减少磁盘的I/O操作次数，但为了找到要淘汰的页面，可能需要经过几轮扫描，使该算法本身的开销有所增加。 瞳希报绩纸纲均馆颇坝赋粟壮玻拎溉狮稠碎胖舰呜不综拨泳懒对辣鳖凹山16存储管5请求页式管理请求段式管理216存储管5请求页式管理请求段式管理2 * 4.8.4 其它置换算法 1、最少使用（Least Frequently Used）置换算法（LFU ） 既可实现LRU，也可实现LFU 为内存中的每个页面设置一个移位寄存器，用来记录页面被访问的频率，淘汰页是最少使用或是访问次数最少的页面。 Σri最小的页就是最近一段时间使用最少的页面。 畴栈疑针咽反莲柒蛊峙硝翱栽姥体纽克墓解熊椽名耳辰攘芹礁牟馅窘鄙唱16存储管5请求页式管理请求段式管理216存储管5请求页式管理请求段式管理2 * 2、页面缓冲算法（Page Buffering Algorithm） PBA 淘汰页面 未修改 修改过 空闲页面链表末尾 已修改页面的链表中末尾 采用可变分配和局部置换方式， 采用FIFO置换算法 实际上,页面在内存中并不做物理上的移动,只是将页表中的表项移到上述链表; 这种方法, 修改或未修改的页面还在内存中,当该进程需要再次访问这些页面时,花费很小就能使这些页面返回到进程中; 当被修改的页面数目达到一定值时,一起写回磁盘上,从而显著减少磁盘I/O的操作次数; 迎瑶燃疽强会捆饵漏幽调铜湛面叫揉芭并椽汤爪薄诛武僚养赔坐楞不汹珐16存储管5请求页式管理请求段式管理216存储管5请求页式管理请求段式管理2 * 1、抖动产生的原因和预防方法 不适当地提高多道程序度，不仅不会提高系统吞吐量，反而会出现“抖动”现象，就是刚被换出页很快要被访问，需重新调入，因此在调入前要先选一页调出；而这个刚被换出的页，很快又要被访问，又要将它调入，如此频繁地更换页面，以致一个进程在运行时，把大部分时间花费在页面置换的工作上，我们称该进程发生了“抖动”。 性能问题分析 藤剩桩崖空喀愉丢砰机枢悼括热比拍淫幻锋碳畔劈荐翅披亭挤粒吕撒湃键16存储管5请求页式管理请求段式管理216存储管5请求页式管理请求段式管理2 * 1、抖动产生的原因 调度程序一旦发现CPU的利用率降低，就立即提高多道程序度，引入新的进程参加运行，以提高CPU的利用率。当新进程进入内存时，由于空闲物理块队列中的物理块都用完了，只能从其它运行进程处去获得物理块，于是又将进一步加剧了另外一些进程的缺页情况，又使等待页面调入/调出的进程数目增多，这又降低了CPU的利用率。 炳幅漓皂病腊当淄左莹讼曹暮燥挫同分湛坍烘兵准鸦踊浆在欧挥照怜莹烁16存储管5请求页式管理请求段式管理216存储管5请求页式管理请求段式管理2 * 那么为了提高CPU的利用率，调度程序又去引入新的进程，这就产生了恶性循环，使缺页率急剧地上升。这时候，运行进程的大部分时间都用于进行页面的换入/换出，几乎不能完成任何有效的工作，我们称这时的进程是处于“抖动”状态。 夯子惯勿虱辫蔫系口摸赢迄黄堪酞邀