OUC操作系统第四章存储器管理.ppt

* 在段页式存储管理系统中，每道程序都有一个( )表和一组( )表 设某进程的页面访问串为1,3,1,2,4，分配的物理块是3块，采用FIFO置换算法时，访问页面4时，要淘汰( )号页面 设某进程的页面访问串为1,3,1,2,4，分配的物理块是3块，采用LRU置换算法时，访问页面4时，要淘汰( )号页面 段 页 1 3 * 小结 连续分配方式(主要是：固定分区、动态分区) 基本页式与请求分页、基本段式与请求分段的原理和地址变换 段页式存储管理技术 虚存中的置换算法(最佳、先进先出、LRU) * * 4.6.3 调页策略 为使进程能运行，必须事先将要执行的那部分程序和数据调入内存。 问题是：OS应在何时调入所需页面，又应从何处调入这些页面 * 何时调入页面 如果出现缺页中断，表明企图对一个不在内存的页面进行访问。 显然，这时必须立即装入该页面，这种仅当需要时才提取页面的策略，称为请求调页策略； 如果对一个页面的访问是可以预期的，那么事先装入页面也是可能的，这样就可以减少缺页中断的产生，把事先提取页面的策略称为预调页策略 * 任何预先调页的策略都是以预测为基础的 如果能装入合适的不久要访问的页面，则可减少缺页中断 但是，如果预先装入的页面在很长一段时间内不被访问，那么它们会浪费所占空间，而且很可能又被交换到辅存，这样的预调页是失败的 事实上，预先调页的成功率约为50％，采用这种预先调页策略不可能明显地降低缺页中断率 因此，大多数系统采用请求调页策略 * 从何处调入页面 在请求分页系统中，把外存分为两部分 文件区，用于存放文件 对换区，用于存放对换页面 每当发生缺页请求时，系统应从何处将缺页调入内存，不同的OS采用的方法各不相同，可分成三种情况 * 拥有足够的对换区空间 可以全部从对换区调入所需页面，以提高调页速度 为此，进程运行前，须将有关文件从文件区拷贝到对换区 缺少足够的对换区空间 凡是不会被修改的文件，都直接从文件区调入 未被修改的页面换出时，不必再将它们导至外存，以后调入时仍从文件区调入 修改过的页面换出时调到对换区，需要时从对换区调入 UNIX方式 由于与进程有关的文件都放在文件区，故凡是未运行过的页面，都应从文件区调入 对于曾经运行过而又被换出的页面，由于是被放在对换区的，因此在下次调入时，应从对换区调入 UNIX系统允许共享页面，某进程请求的页面有可能已由其它进程调入内存，此时无须再从对换区调入 * 访问的页面不在内存时， 向CPU发出缺页中断。 中断处理程序： 保留CPU环境， 分析中断原因后， 转入缺页中断处理程序。 查找页表， 得到该页在外存的物理块 内存能容纳新页， 将所缺页调入内存， 修改页表 内存已满：按置换算法选一页换出； 该页未被修改过，不必写回磁盘； 此页已修改，必须写回磁盘。 把所缺页调入内存， 修改页表，置状态位为“1”， 并将此页表项写入快表中。 缺页调入内存后， 形成所要访问数据的物理地址， 再去访问内存数据。 页面调入过程 * 4.7 页面置换算法 发生缺页时，要从外存把所需要页面调入到内存 如果当时内存中有空闲块，那么页面的调入问题就解决了 如果当时内存中已经没有空闲块可供分配使用，那么就必须在内存中选择一页调出内存，以便为即将调入的页面让出空间。这就是所谓的“页面淘汰”问题。 * 页面淘汰首先要研究的是选择内存中的哪个页面作为淘汰对象 虽然简单地随机选择一个页面淘汰，但如果它是一个经常使用的页面，那么由于很快又用到它，需要把它再一次调入，这种情况如果频繁发生，会增加系统的开销 抖动 系统一直忙于页面的调入/调出，以致大部分CPU时间都用于处理缺页中断和页面淘汰上，很少能顾及到用户进程的实际执行的现象称为“抖动” 注意：缺页中断不一定引起页面淘汰。只有内存中没有空闲块时，缺页中断才会引起页面淘汰 * 4.7.1 最佳置换算法和先进先出置换算法 最佳置换算法 最理想的页面置换策略是 从内存中移出永远不再需要的页面；如无这样的页面存在，则应选择最长时间不需要访问的页面 这便是最佳置换算法的思想，这种算法首先由Belady于1966年提出 这种算法不是一种实际的方法，因为页面访问的未来顺序是不知道的 但是，可将其它的实用方法与之比较来评价这些方法的优劣。 所以，这种最佳策略具有理论上的意义 * 例：设系统为某进程分配了3个物理块，页面请求顺序为 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 初始时物理块为空，采用最佳置换算法时的缺页情况如下： 7 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0