计算机操作系统原理（第2版）第6章 存储管理.pptVIP

6.4.4 请求式调页存储管理的页面置换算法 1．先进先出页面置换算法(FIFO) FIFO(first in first out)算法是最简单的页面置换算法。这种算法的基本思想是：当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰。其理由是：最早调入主存的页面，其不再被使用的可能性最大。 缺页中断率PFF = 12/15 = 80％。 2．最佳置换算法(OPT) 最佳置换算法的基本思想是：从主存中移出永远不再需要的页面；如无这样的页面存在，则选择最长时间不需要访问的页面。这种算法是贝莱迪(Belady)于1966年提出的。 缺页中断率为8/15=53％。 3．最近最久未使用页面置换算法(LRU) 这种算法的基本思想是，利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面，在最近的将来可能也不会再被访问。所以这种算法的实质是：当需要淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰。 缺页中断率为11/15=75％ 6.4.5 页面抖动和工作集模型 1．局部性原理(locality principle) (1)时间局部性 指某个位置量近被访问了，那么往往很快又要被再次访问。这一特性可通过程序中的循环，常用于程序，堆栈这类程序结构来说明。 (2)空间局部性 指一旦某个位置被访问了，那么它附近的位置也将被访问。这一特性可通过程序中数组处理、程序代码的执行，以及程序员倾向于将常用的变量存放在一起等特点来说明。 2．抖动(thrashing)（或称颠簸） 如果分配给进程的存储块数量小于进程所需要的最小值，进程的运行将很频繁地产生缺页中断。这种频率非常高的页面置换现象称之为抖动。 如果一个进程用于页面置换工作的系统开销多于代码执行时间时，称该进程是抖动的。抖动将引起严重的系统性能下降。 3．工作集模型(working set) 工作集模型是基于局部性原理假设的。这种模型使用了一个参数“Δ”来定义工作窗口，其思想是检查最近的“Δ”页面引用。最近的“Δ”页面引用中的页面集就是工作集。如果一个页面被经常使用，它将在工作集中；如果它不再使用，它将从最后一次被引用起从工作集中去掉。 4．程序结构 var A：array[1..128] of array[1..128] of integer； for j：= 1 to 128 do for i：= 128 to 128 do A[i][j]：= 0； var A ：array[1..128] of array[1..128] of integer; for i：= 1 to 128 do for j：= 128 to 128 do A[i][j]：=0； 6.4.6 页面保护 (1)扩充页表的功能 (2)存储保护键技术 6.4.7 页式存储管理的优缺点 优点： (1)由于它不要求作业或进程的程序段和数据在主存中连续存放，从而有效地解决了碎片问题。 (2)请求调页管理提供了虚拟存储器。提高了主存的利用率，更加有利于多道程序的运行和方便用户，特别是大作业用户。 缺点： (1)要求有相应的硬件支持。这增加了机器成本。 (2)为处理缺页中断，增加了处理机时间的开销。 (3)可能造成系统抖动，为防止系统抖动所采取的各种措施会增加系统的复杂性。 (4) 每个作业或进程的最后一页内总存有一部分空间得不到利用。这是唯一存在的内碎片，平均为半页大小。 6.5 请求分段存储管理 6.5.1 段式存储管理的基本思想 把程序按内容或过程（函数）关系分成段，每段有自己的名字。一个用户作业或进程所包含的段对应于一个二维的线性虚拟空间，也就是一个二维虚拟存储器。段式管理程序以段为单位分配主存，然后通过地址映射机构把段式虚拟地址转换成实际的主存物理地址。 6.5.2 段式存储管理的实现原理 1．段式虚拟空间 2．段式管理的主存分配与释放 段式管理的主存分配与释放在作业或进程的执行过程中动态进行。首先，段式管理程序为一个进入主存准备执行的进程或作业分配部分内存，以作为该进程的工作区和放置即将执行的程序段。随着进程的执行，进程根据需要随时申请调入新段和释放老段。 当进程要求调入某一段时，主存中有足够的空闲区满 足该段的主存要求，可以采用和可变式分区存储管理相同的空闲区管理方法来实现主存的分配和回收。 对于主存中没有足够大的空闲区满足调入段的要求时，如果主存中所有的空闲区总和能满足要求，则可以使用“内存紧缩”的方法，将所有的空闲区合并后进行分配，否则使用置换算法淘汰主存中的段后再进行分配。 3．段式管理的地址变换 (1)段表 其中： 存在位：表示该段是否装入主