16存储管理5请求页式管理请求段式管理2..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）置换算法（LFU ） 既可实现LRU，也可实现LFU 为内存中的每个页面设置一个移位寄存器，用来记录页面被访问的频率，淘汰页是最少使用或是访问次数最少的页面。 Σri最小的页就是最近一段时间使用最少的页面。 * 2、页面缓冲算法（Page Buffering Algorithm） PBA 淘汰页面 未修改 修改过 空闲页面链表末尾 已修改页面的链表中末尾 采用可变分配和局部置换方式， 采用FIFO置换算法 实际上,页面在内存中并不做物理上的移动,只是将页表中的表项移到上述链表; 这种方法, 修改或未修改的页面还在内存中,当该进程需要再次访问这些页面时,花费很小就能使这些页面返回到进程中; 当被修改的页面数目达到一定值时,一起写回磁盘上,从而显著减少磁盘I/O的操作次数; * 1、抖动产生的原因和预防方法 不适当地提高多道程序度，不仅不会提高系统吞吐量，反而会出现“抖动”现象，就是刚被换出页很快要被访问，需重新调入，因此在调入前要先选一页调出；而这个刚被换出的页，很快又要被访问，又要将它调入，如此频繁地更换页面，以致一个进程在运行时，把大部分时间花费在页面置换的工作上，我们称该进程发生了“抖动”。 性能问题分析 * 1、抖动产生的原因 调度程序一旦发现CPU的利用率降低，就立即提高多道程序度，引入新的进程参加运行，以提高CPU的利用率。当新进程进入内存时，由于空闲物理块队列中的物理块都用完了，只能从其它运行进程处去获得物理块，于是又将进一步加剧了另外一些进程的缺页情况，又使等待页面调入/调出的进程数目增多，这又降低了CPU的利用率。 * 那么为了提高CPU的利用率，调度程序又去引入新的进程，这就产生了恶性循环，使缺页率急剧地上升。这时候，运行进程的大部分时间都用于进行页面的换入/换出，几乎不能完成任何有效的工作，我们称这时的进程是处于“抖动”状态。 * CPU利用率 多道程序度 从图中可看出CPU的利用率和多道程序度之间的关系。开始时，CPU的利用率随着程序度的提高而提高，达到某一峰值后，如果继续增加多道程序度，将产生抖动，从而导致CPU的利用率急剧下降。 * 2、抖动的预防 核心问题: 选择合适的页面置换算法。 分配给进程合适的物理页面数。 调整多道程序度。 1、采取局部置换策略 2、在CPU调度程序中引入工作集算法 3、挂起若干进程 页面淘汰算法不合理 分配给进程的物理页面数太少 * 4.9 请求分段存储管理方式 请求分段系统是在分段系统的基础上，增加了请求调段及分段置换功能后形成的，以分段作为换入、换出的单位。 4.9.1需要硬件支持 4.9.2共享与保护 * 4.9.1 请求分段中的硬件支持 请求分段管理需要的硬件支持:段表机制、缺段中断机构、地址变换机构。 段号 段长 基址 在内存的起始地址 分段： * 1、段表机制 请求分段的段表项 段名(号) 段长 段的地址 存取方式 访问字段A 修改字段M 存在位P 增补位 外存地址 （1）存取方式：用于标识本分段的存取属性是只执行、只读，还是允许读/写。 * （2）访问字段A：用于记录该段被访问的频繁程度。 （3）修改位M：用于表示该页进入内存后，是否已被修改过。 （4）存在位P：用于指示本段是