计算机操作系统第六章节幻灯片.ppt

6.3.3 Clock置换算法 改进型Clock算法 其执行过程可分成以下三步： 从指针所指示的当前位置开始， 扫描循环队列， 寻找A=0且M=0的第一类页面， 将所遇到的第一个页面作为所选中的淘汰页。 在第一次扫描期间不改变访问位A 如果第一步失败，即查找一周后未遇到第一类页面， 则开始第二轮扫描，寻找A=0且M=1的第二类页面，将所遇到的第一个这类页面作为淘汰页。在第二轮扫描期间，将所有扫描过的页面的访问位都置0 6.3.3 Clock置换算法 改进型Clock算法 其执行过程可分成以下三步： 如果第二步也失败，亦即未找到第二类页面，则将指针返回到开始的位置，并将所有的访问位复0。 然后重复第一步，如果仍失败，必要时再重复第二步，此时就一定能找到被淘汰的页 6.3.4 其他置换算法 最少使用置换算法LFU 为每个页面设置一移位寄存器，记录该页面被访问的频率 页面缓冲算法PBA 空闲页面链表 已修改页面链表 6.4 请求分页系统的性能分析 6.4.1 缺页率对有效访问时间的影响 6.4.2 工作集 6.4.3 抖动产生的原因和预防方法 5.4.4 反置页表 6.4.1 缺页率对有效访问时间的影响 有效访问时间 有效访问时间＝(1-p)×ma＋p×缺页中断时间 缺页中断时间 缺页中断服务时间；将缺页读入的时间；进程重新执行的时间 6.4.2 工作集 缺页率与物理块数的关系 缺页率随物理块数增加单调递减 缺页率的递减速度随物理块数增加而减少 6.4.2 工作集 工作集 是一个进程在某段时间间隔?里所访问页面的集合，可用一个二元函数W(t, ?)表示 t是执行时刻； ?是一个虚拟时间段，称为窗口尺寸(window size)，它采用虚拟时间单位(即阻塞时不计时)，大致可以用执行的指令数目，或处理器执行时间来计算； | W(t, ?) | 指工作集大小，即页面数目； 6.4.2 工作集 工作集 工作集的大小和集合中的元素与时间t有关 工作集尺寸是工作集窗口?的非降函数 6.4.2 工作集 工作集的大小变化 工作集大小的变化：进程开始执行后，随着访问新页面逐步建立较稳定的工作集。当内存访问的局部性区域的位置大致稳定时，工作集大小也大致稳定；局部性区域的位置改变时，工作集快速扩张和收缩过渡到下一个稳定值。 6.4.2 工作集 工作集窗口的大小 窗口越大，缺页率减少但存储器利用不充分 窗口越小，增加并发进程数目但增加缺页率降低系统吞吐量 6.4.3 抖动产生的原因和预防方法 抖动产生的原因 全局置换策略时，进程获得原属其他进程的物理块，导致越来越多的进程产生缺页中断，进而由于页面的调入/调出而处于等待状态，从而降低CPU利用率 此时增加并发程序数目也不能提高CPU利用率 6.4.3 抖动产生的原因和预防方法 抖动的预防 采取局部置换策略 从CPU调度程序中引入工作集算法：只有内存中每个进程的工作集都足够大时才调入新的作业 L=S准则：产生缺页的平均时间L等于系统处理缺页的平均时间S 挂起若干进程 6.5 请求分段存储管理方式 6.5.1 请求分段中的硬件支持 6.5.2 分段共享与保护 6.5.1 请求分段中的硬件支持 段表机制 存取方式 访问字段A 修改位M 存在位p 增补位：是否进行过动态增长 外存地址 段名 段长 段的基址 存取方式 访问字段A 修改位M 存在位P 增补位 外存始址 缺段中断机构 地址变换机构 6.5.2 分段共享与保护 共享段表 共享进程计数count；存取控制字段；段号 6.5.2 分段共享与保护 共享段的分配与回收 分配：进程请求的共享段不在内存，则调入内存将共享程序计数count加1，若已在内存则无需再次调入，只在调用进程的段表中增加表项并将count++ 回收：去掉段表中的相应表项，count--，若count为0时再释放内存 6.5.2 分段共享与保护 分段保护 越界检查：比较段号和段表长度、段内地址和段长 存取控制检查：检查段的访问方式（只读、只执行、读/写） 环保护机构：低编号的环优先级高，OS核心在0环内；程序可以访问相同或较低优先级环中的数据；可以调用相同或较高优先级环中的服务 环保护机构 第六章 虚拟存储器 虚拟存储器的基本概念 请求分页存储管理方式 页面置换算法 请求分页系统的性能分析 请求分段存储管理方式 第六章 虚拟存储器 将一个作业全部装入内存才能运行，可能出现两种情况： 有的作业很大，作业不能全部被装入内存，导致该作业无法运行 有大量作业要求运行，只能将少数的作业装入内存让它们先运行，而将其它大量的作业留在外存上等待 解决方法或者增加内存容量，或者从逻辑上扩充内存容量 6.1 虚拟存储器的基本概念 6.1.1 虚拟存储器的引入 6.1.2 虚拟存储器的实现方式