操作系统第四章储管理资料.ppt

本章小结 虚拟存储器的实现借助于大容量的辅助存储器（如磁盘）存放作业信息，操作系统利用作业执行在时间上和空间上的局部性特点把当前需要使用的作业信息装入主存，并且利用页表、段表等数据结构构造一个用户的虚拟空间。操作系统根据中断（缺页中断、缺段中断）进行处理，选择一种合适的调度算法对主存和辅存中的信息进行调入和调出，尽可能地避免“抖动”现象的发生。虚拟存储管理有请求式分页存储、请求式分段存储和请求式段页存储。请求式分页存储管理的实现需要必要的硬件支持和相应的软件支持，涉及到请求分页的页表机制；缺页中断机构；地址变换机构；页面置换算法等。其中页面置换算法主要有：最佳置换算法、先进先出置换算法、最近最少用置换算法、Clock置换算法和最近最不常用置换算法等。虚拟存储器的性能与缺页中断率密切相关，系统分配给作业的主存物理块数、页面的大小以及程序的编制方法等对缺页中断率都有影响。 操作系统教程课件 第 *页 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 4.7.2请求分页式存储管理 操作系统教程课件 第 *页 图 4-34 请求式分页存储管理地址变换过程 4.7.2请求分页式存储管理 2．页面置换算法 在作业运行过程中，如果所要访问的页面不在主存中，需要把他们调入主存，但主存中已没有空闲空间时，为了保证作业的运行，系统必须按一定的算法选择一个已在主存中的页面，将它暂时调出主存，让出主存空间，用来存放所需调入的页面，这个工作称为“页面置换”。选择换出页面的算法称为“页面置换算法”。 刚被调出的页面又立即要用，因而又要把它调入，而调入不久又被选中调出，调出不久又被调入，如此反复，使调度非常频繁，以至于大部分时间都花费在来回调度上。这种现象称为“抖动”或称“颠簸”。一个好的置换算法应该尽可能地减少和避免抖动现象的发生。 操作系统教程课件 第 *页 4.7.2请求分页式存储管理 （1）最佳置换算法（Optimal Replacement Algorithm——OPT） 最佳置换算法选择被淘汰的页面将是以后永远不再使用，或者是在将来最长时间内不再被访问的页面，这样，产生的缺页中断次数将会是最少的。采用最佳置换算法通常可获得最低的缺页中断率，但这是一种理想化的算法，无法实现。但是这个算法可以作为衡量其它算法的标准。 操作系统教程课件 第 *页 4.7.2请求分页式存储管理 假定某进程共有8页，且系统为之分配了三个物理块，并有以下页面调度序列：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1 采用最佳置换算法，只发生了9次页面置换，缺页中断率为45%。 操作系统教程课件 第 *页 4.7.2请求分页式存储管理 （2）先进先出页面置换算法（First-In-First-Out——FIFO） 先进先出页面置换算法认为刚被调入的页面在最近的将来被访问的可能很大，而在主存中驻留时间最长的页面在最近的将来被访问的可能性最小。因此，FIFO算法总是淘汰最先进入主存的页面，即淘汰在主存中驻留时间最长的页面。 FIFO算法只需要把装入主存的页面按调入的先后次序链接成一个队列，并设置一个替换指针，指针始终指向最先装入主存的页面，每次页面置换时，总是选择替换指针所指示的页面调出。 操作系统教程课件 第 *页 4.7.2请求分页式存储管理 图4-36给出了以OPT算法中的例子采用FIFO算法时保留在主存中页面变化的情况。采用FIFO置换算法一共发生了15次页面置换，缺页中断率为75%，页面淘汰的顺序为7，0，1，2，3，0，4，2，3，0，1，2。 FIFO算法简单，易实现，但效率不高。 操作系统教程课件 第 *页 4.7.2请求分页式存储管理 先进先出算法存在一种异常现象。一般来说，对于任一个作业，系统分配给它的主存物理块数越接近于它所要求的页面数，则发生缺页中断的次数会越少，如果一个作业获得它所要求的全部物理块数，则不会发生缺页中断现象。但是，采用FIFO算法时，在未给作业分配满足它所要求的页面时，有时会出现这样的奇怪现象：分配的物理块数增多，而缺页中断次数反而增加。这种现象称之为Belady现象。 操作系统教程课件 第 *页 4.7.2请求分页式存储管理 操作系统教程课件