Chapter08虚存.ppt

页式虚拟存储器的地址变换过程中进程状态有无可能发生变化？如可能则请指出在哪些点上可能发生变化。 前两者取决于使用的硬件平台 早期U nix不提供虚存，因其处理器不支持分页或分段 除老式PC机上的操作系统或特殊系统外，所有重要的操作系统都提供了虚存 纯粹的分段系统越来越少，当分段/页组合后，大多数存储管理问题都是关于分页方面的 * 第三个问题属于操作系统策略 最重要的都是与性能相关的问题：由于页故障带来相当大的系统开销，因此希望页故障发生的频率最小 * * 用于虚存的操作系统策略 取策略 驻留集管理 放置策略 置换策略 清除策略 加载控制 取策略 确定一个页何时取入主存，常用请求式、预约式页面调度策略 驻留集管理 驻留集大小：给进程分配多少主存 放置策略 决定进程块驻留在主存的什么地方 * * 置换策略 确定淘汰页面 掌握常用的置换策略 清除策略 确定何时将一个被修改过的页写回辅存 加载控制 涉及驻留主存的进程数 * 取策略Fetch Policy 取策略 确定一个页何时取入主存 请求式页面调度（Demand paging）仅当访问到某页中的单元时才将该页调入 进程开始启动时会出现大量的缺页 预约式页面调入（Prepaging）可能取进额外的页面 进程页连续存储在磁盘时有效，充分利用了大多数辅存的特性 * 放置策略Placement Policy 确定一个进程块驻留在实存中的什么地方 在分段系统中不重要，最佳/先/坏适配法都可用 分页/段页式系统，如何放置通常没有关系 地址转换硬件、主存访问硬件可为任何页帧组合等效执行地址转换功能 * 置换策略Replacement Policy 取进新页时，若无空白帧，选择替换主存中的哪一页？ 目标是移出最近最不可能访问到的页 大多数策略基于过去的行为预测将来的行为 存在抖动现象 * 抖动（Thrashing） 当主存中无空白块时，为换进一个块必须换出另一个块；如果一块正好在将要被用道前被换出，系统又将随后立即把它取回来 处理器的大部分时间都将用于块的交换，而不是执行指令 与页面置换算法选择和进程分配到的页面数太少有关 基本置换算法 最佳页面置换策略OPT 选择那些将来不用，或很久以后才用的页面，即下次访问距当前时间最长的页 需要预先知道进程运行期间页面的走向，因此无法实现 * 先进先出页面置换算法（FIFO） 选择在主存中驻留时间最长的页淘汰 推理逻辑：一个很久前被取入主存的页，到现在可能已不会再用到 * 将进程的页帧看作一个循环缓冲区，以循环方式移动页，是实现最简单的置换策略 页面可能会反复地换进和换出 存在Belady现象 缺页率可能会随着分配给进程的帧数的增加而增加 * 最近最少使用策略（LRU） 推理逻辑：若某页被访问了，可能很快又被访问；若长时间未被访问，则最近时间段内不会被访问到 替换上次访问距当前最远的页，根据局部性原理，也就是最近最不可能访问到的页 * LRU策略经常用作页面置换算法，主要问题是如何实现 LRU可能需要大量硬件支持：为页帧确定一个排序序列，按页帧上次使用的时间来定义 最近未使用置换算法（NUR） 与LRU类似，更易实现，使用一个引用位，定期置0 当某页被访问，将该位置为1 选择那些引用位是0的淘汰 每次置换后设置所有页面的引用位为0 * 常用置换算法的比较 * 两个概念 抖动 虚存中页面在内存和外存之间频繁调度，以至调度页面所需时间比进程实际运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃，这种现象称为抖动 产生的原因：页面置换算法不合理；分配给进程的物理页面数太少（本质上，系统试图根据最近的访问猜测不远将来最可能用到的块） Belady 缺页率可能随着分配给进程的帧数的增加而增加 * 思考题 虚拟存储器的容量有哪些限制及代价？ 可重定位分区管理技术支持虚拟内存吗？请简要分析。 试分析缺页中断与一般中断相比，其主要的区别是什么? 为实现分页式虚拟存贮，页表中至少应含有哪些内容？ 纯分页存储管理能实现真正意义上的虚拟存储器吗？为什么？ 在内存管理中，“内零头”和“外零头”各指的是什么？在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟系统中，各会存在何种零头？ 假定一个存储管理程序已经把它的页面淘汰决定缩小到两页之一，其中一页由几个进程共享，另一页仅由一个进程使用，最终应该淘汰哪页？为什么？ 一台计算机有4个页，装入时间、上次引用时间和它们的R（读）和M（修改）位如下所示，如果需要调入一个新页，根据OPT、FIFO、LRU算法，系统将选择淘汰哪一个页？ 什么叫抖动？产生都抖动的原因有哪些？针对每个产生原因有何解决策略？ 页 装入时间 上次引用时间 R M 0 126 279 0 0 1 2