第四章 存储管理.ppt

步1：选择最佳淘汰页面，从指针当前位置开始,扫描循环队列。扫描过程中不改变“引用位”，把找到的第一个r=0,m=0的页面作为淘汰页面。 步2：如果步1失败，再次从原位置开始，查找r=0且m=1的页面，把找到的第一个这样的页面作为淘汰页面，而在扫描过程中把指针所扫过的页面的“引用位”r置0。 步3：如果步2失败，指针再次回到了起始位置，由于此时所有页面的“引用位”r均己为0，再转向步1操作，必要时再做步2操作，这次一定可以挑出一个可淘汰的页面。 时钟页面替换算法的改进算法 工作集模型 用于模拟实现局部最佳页面替换算法 使用滑动窗口，但不向前查看引用串，而是向后看 通过考察最近主存需求来估计进程将需要的页框数 进程工作集 在某一段时间间隔内进程运行所需访问的页面集合 W(t,△)表示在时刻t-△到时刻t自己所访问的页面集合，它就是进程在时刻t的工作集。 变量△称为“工作集窗口尺寸”，工作集所包含的页面数称为“工作集尺寸” 工作集替换示例 页面引用串与上例相同，△=3。当系统有空闲页框供分配，并在时刻t=0时，初始工作集为（p1，p4，p5），其中，p1在时刻t=0被引用，p4在时刻t=-1被引用，而p5在时刻t=-2时刻被引用。 第一次缺页中断发生在时刻t=1，页面p3被装入一个空闲页框，另外3个当前驻留页面p1，p4和p5在窗口（1-3，1）中仍然可见，并被保留； 在时刻t=2，页面p5离开当前窗口（2-3，2），它被移出工作集； 在时刻t=4，缺页中断会把p2装入，它占用移出的页面p1的位置，因为p1已经离开当前窗口（4-3，4）； 在时刻t=6，发生缺页中断并装入p5，并且当前驻留页面p2，p3，和p4作为当前窗口（6-3，6）对于的当前工作集的一部分被保留；在下面两次引用中，工作集会缩小到仅有两个页面p3和p5，并因为在时刻t=9和t=10发生两次缺页中断，使工作集再次增加到4个页面。 此算法总的缺页数为5次，工作集尺寸在2～4个页框间波动 工作集替换示例 时刻t 0 1 2 3 4 5 6 7 8 9 10 引用串 p1 p3 p3 p4 p2 p3 p5 p3 p5 p1 p4 p1 p2 p3 p4 p5 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- Int p3 p2 p5 p1 p4 outt p5 p1 p4 p2 通过工作集确定驻留集的大小 监视每个进程的工作集，只有属于工作集的页面才能驻留主存 定期地从进程驻留集中删去那些不在工作集的页面 仅当一个进程的工作集在主存时，进程才能执行 Windows的页面替换机制结合了工作集模型和clock页面替换算法 假设固定分配，运行FORTRAN程序，共有0.25×106次页面引用，页面大小为256个字。分给进程的页框数分别为6、8、10、12和14 FIFO所产生的缺页中断基本上是Opt的2倍，Clock则比较接近于LRU 0 5 10 15 20 25 35 40 30 0 6 8 10 12 14 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 分配的页数 每 千 次 访 问的 缺 页 中 断 数 ? FIFO ? CLOCK LRU ? OPT ? 六、请求分页虚拟存储管理的几个设计问题 1、页面大小 2、页面交换区 3、写时复制 1、页面大小 考虑的几个因素： 从页表大小考虑，页面大一点好 从主存利用率考虑，页面小一点好，减少碎片 从读写一个页面所需时间考虑，页面大一点效率高 最佳页面：512B—8K 2、页面交换区 在磁盘中所开辟的、临时保存被淘汰页面的缓冲区 替换算法要挑选页面淘汰出主存，但被淘汰出去的页面可能很快使用，又要被重新装入主存。操作系统必须保存被淘汰的页面，例如UNIX使用交换区临时保存页面，系统初始化时，保留一定盘空间作交换区 3、写时复制 写时复制(copy-on-write)：创建子进程时，仅复制页表而不复制父进程的物理空间，子进程需要向页面写时才复制，主要应用于父子进程之间 写时复制是存储管理节省物理内存(页框)的一种页面级优化技术已被UNIX和Windows等采用，能减少主存页面内容的复制操作，减少相同内容页面在主存的副本数目 4.5.3 请求分段虚拟存储管理 分段式虚拟存储系统把作业的所有分段的副本都存放在辅助存储器中，当作业被调度投入运行时，首先把当前需要的一段或几段装入主存，在执行过程中访问到不在主存的段时再把它们装入 段号 扩充位 主存始址 特征 存取权限 辅存始址 标志 限长 段式虚拟存储管理的段表扩展