os_07虚拟存储器的.pptVIP

虚拟存储器;背景; 早在1968年， Denning.P就曾指出： (1) 程序执行时， 除了少部分的转移和过程调用指令外， 在大多数情况下仍是顺序执行的。 (2) 过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域， 但经研究看出，过程调用的深度在大多数情况下都不超过5。 (3) 程序中存在许多循环结构， 这些虽然只由少数指令构成， 但是它们将多次执行。 (4) 程序中还包括许多对数据结构的处理， 如对数组进行操作， 它们往往都局限于很小的范围内。 ;背景;早期的内存扩充技术－覆盖;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;早期的内存扩充技术－交换;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;虚拟存储器;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;请求页;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;请求页系统的页表;请求页系统实现机制;页号#;缺页中断;等待页换入时，将CPU分配给其他的用户进程 页换入完成，磁盘驱动器发出中断请求 保存当前运行进程的执行现场 （若第6步已经执行） 确定发出的中断为磁盘请求中断 修改相关数据结构（页表及辅存页表信息）表明导致缺页中断的页已在内存 在就绪队列中等待直到获得CPU执行权 恢复进程执行现场，调入新的页表，重新执行产生中断的指令。;缺页中断的操作步骤;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;页置换的需要;页置换的需要;页置换过程;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;页面调度算法;静态页面调度算法;最佳(Optimal)置换算法; 假定系统为某进程分配了三个物理块， 并考虑有以下的页访问流： 7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1 进程运行时， 先将7，0，1三个页面装入内存。;先进先出(FIFO)页面置换算法;利用FIFO置换算法时的置换图 ;最近最久未使用(LRU)置换算法;1. LRU(Least Recently Used)置换算法的描述 ;LRU算法实现;LRU置换算法的硬件支持 ;图 4-28 某进程具有8个页面时的LRU访问情况 ;2) 栈 ;Clock置换算法 ;2. 改进型Clock置换算法 ; (1) 从指针所指示的当前位置开始， 扫描循环队列， 寻找A=0且M=0的第一类页面， 将所遇到的第一个页面作为所选中的淘汰页。 在第一次扫描期间不改变访问位A。 (2) 如果第一步失败，即查找一周后未遇到第一类页面， 则开始第二轮扫描，寻找A=0且M=1的第二类页面，将所遇到的第一个这类页面作为淘汰页。在第二轮扫描期间，将所有扫描过的页面的访问位都置0。 (3) 如果第二步也失败，亦即未找到第二类页面，则将指针返回到开始的位置，所有的访问位已复位为0。 然后重复第一步，如果仍失败，必要时再重复第二步，此时就一定能找到被淘汰的页。 ;其它置换算法 ;抖动（THRASHING）;导致抖动的原因－并发进程的个数;只有进程i 被分配有足够的页帧来保存它的整个驻留集时，它才可以被加载并且是活跃的；否则进程应该被阻塞。 怎么判断是“足够的”内存呢？ 驻留集算法使用当前的主存请求来确定分配给进程的页帧的数目。;页面调度算法数学模型的主要参数;St(m)=St-1(m)