第三章存储器管理.ppt

3.9.4 最佳置换法 2 3 2 1 5 2 4 5 3 2 5 2 2 2 2 2 2 2 4 4 4 4 4 4 3 3 3 3 3 3 3 3 2 2 2 1 5 5 5 5 5 5 5 5 × × × × × × 缺页次数6 总页面访问次数12 缺页率为50% 图3-35 OPT置换算法示例 替换第四页也可以 以上的例3-7、3-9、3-10、3-11是对相同的页面访问序列P（2，3，2，1，5，2，4，5，3，2，5，2）采用不同的置换算法，验证结果会发现，OPT算法的缺页率是最低的，但问题在于，OPT是一种无法实现的策略，因为要求系统必须知道将来的事件，显然这是不可能的；因此，OPT算法作为一种标准来衡量其他算法的性能，在相同条件下越接近OPT算法的效率则表示该算法越好 3.9.4 最佳置换法 [例3-12] 假设有一系统采用请求分页的虚拟存储管理，当有一用户程序，它访问其地址空间的字节地址序列为：70、305、215、321、56、140、453、23、187、456、378、401。若主存大小为384B，页大小为128B，试按FIFO算法和LRU算法，分别计算缺页率。 分析： 题中已知的是逻辑地址，故首先要将逻辑地址转换为逻辑页号，且已知页大小为128B，页框数为3。 3.9.4 最佳置换法 解答： 1. 由作业地址空间的地址序列，计算相对应的页号，即“页号＝逻辑地址/页尺寸”，得字节访问序列依次对应于页号：0、2、1、2、0、1、3、0、1、3、2、3。 3.9.4 最佳置换法 3.9.4 最佳置换法 2. FIFO算法 0 2 1 2 0 1 3 0 1 3 2 3 0 2 1 1 1 1 3 0 0 0 2 2 0 2 2 2 2 1 3 3 3 0 0 0 0 0 0 2 1 1 1 3 3 × × × × × × 缺页次数6 总页面访问次数12 缺页率为50% 队尾 队头 3.9.4 最佳置换法 3. LRU算法 0 2 1 2 0 1 3 0 1 3 2 3 0 2 1 2 0 1 3 0 1 3 2 3 0 2 1 2 0 1 3 0 1 3 2 0 0 1 2 0 1 3 0 1 1 × × × × × 缺页次数5 总页面访问次数12 缺页率为42% 栈顶 栈底 3.10.1 读取策略 3.10.2 放置策略 3.10.3 替换策略 3.10.4 驻留集管理策略 3.10.5 清除策略 3.10.6 加载控制策略 3.10 虚拟存储管理中的软件策略 读取策略用来解决页装入的时机问题，常用的方法有请求式分页和预约式分页两种。二者的区别在于即将装入主存的页，是不是由缺页错误激发。虽然从直接的理解角度，请求式分页刚好装入的是需要的页，比预约是分页更能降低下一步发生缺页错误的几率，但是预约式也有其自身的优点，它考虑到大多数辅存设备在寻道时间和传输上的合理延迟 3.10.1 读取策略 如果某作业的页连续地存放在辅存的一个区域中（事实上大多数时候确实如此），一次性读取连续多个页比隔一段时间再重新寻道回来读取一页更为经济。 因此，两种读取策略是可以综合使用的，在作业的启动初期，采用预约式，连续装入多个页保证启动的顺利，而当作业执行一段时间后再采用请求式。 3.10.1 读取策略 放置策略解决页装入到主存的哪个位置，在前面我们学过了最先适应分配和最优适应分配，就是解决放置问题的，通常放置策略不是系统设计的重点问题，和系统采用的页式、段式或段页结合的存储管理方案关系也不大，在硬件地址变换机构引入的情况下，如何放置对访问速度的影响都不大。 3.10.2 放置策略 常用的替换策略已经在3.9节中做了较详细的介绍，它也是实现主存扩充必须具备的策略，图3-36给出了先进先出、最近最久未使用、时钟算法和最优置换算法的一个粗略性能对比，但要注意的是任何一种替换策略都不能绝对的评价为优或是差，因为越是设计精良的算法，通常在它实施起来时开销也随之增大。 3.10.3 替换策略 3.10.3 替换策略 分配的帧数目 图3-36 页面置换算法的对比 在介绍局部性原理时，对驻留集的思想已经介绍过，在众多的管理策略当中，目标就是维护当前作业所需的部分刚好以驻留集的形式存储于主存中。驻留集管理策略有两个方面，一方面是确定当前作业驻留集的大小，从置换策略中我们也学习到，并非驻留集越大，缺页错误率越低，作业的类型不同所表现出来的局部性也不同，因此当前操作系统中驻留集大小的分配有固定分配和可变分配两种，固定分配策略比较适合系统中作业类型相对统一，而可变分配策略则适应性更好一些。再次强调的是，“好一些”也带来更多的系统开销。 3.10.4 驻留集管理策略 驻留集管理涉及的第二方面