4第四章连续存储18讲.ppt

为了减少抖动的产生，保证系统性能，可以采用局部置换的方法。发生缺页的进程不能置换其它进程的物理块，只能从系统为自己所分配的地址空间中置换。这样当一个进程发生抖动时，不会造成其它进程后继抖动，将抖动的影响限制在一个小的范围内。 但是，这种方法有一定的局限性，因为发生抖动的进程会因为频繁进行磁盘I/O而形成一个等待队列，这个等待队列也会造成正常的进程置换页面时间的增加，从而影响CPU的吞吐量。 为了预防抖动，应该给进程尽可能提供一段时间所需的所有页面，但系统又如何得知到底需要哪些页面呢？有多种技术可以满足这个要求，下面介绍的工作集就是一种方法。 2. 工作集模型 基于局部性原理，由Denning提出并被广泛采用，他认为如果能够预知程序在某段时间间隔内要访问哪些页面，并能将它们提前调入内存，将会大大地降低缺页率，从而减少置换工作，提高 CPU的利用率。 所谓工作集是指，在某段时间间隔（Δ）里，进程实际要访问的页面的集合。 Denning认为，虽然程序只需有少量的几页在内存就可以运行，但为了使程序能够有效地运行，较少地产生缺页、就必须使程序的工作集全部在内存中。 把某进程在时间t的工作集记为ws（t，Δ），把变量Δ称为工作集“窗口尺寸” 。正确选择工作集窗口（Δ）的大小，对存储器的有效利用和系统吞吐量的提高，都将产生重要的影响。 工作集模型 从这个模型中我们可以看到，工作集是Δ的非减函数，它的精确度取决于窗口尺寸Δ的大小。如果Δ太小，不能准确反映局部性特征，会引起频繁的缺页置换；如果Δ太大，可能将整个进程全部装入，也就失去虚拟存储器管理的意义。 如图所示的页面序列，Δ=10 26157775162341234443434441327 | |t1 | |t2 ws(10,t1)={1,2,5,6,7} ws(10,t2)={3,4} 虚拟段式存储管理是以段为单位进行换入、换出的。在程序运行之前只要先调入若干个分段（不必调入所有的分段），便可启动运行。当所访问的段不在内存时可请求OS将所缺的段调入内存。 5.7.5 虚拟段式存储管理 1. 基本思想 在虚拟段式存储管理中，段表中增加若干项，以供程序在调进、调出时参考。段表项如下： 段 段 段的 存取 访问 标志 特征 扩充 外存 名 长 基址 方式 字段 位 位 位 起址 在段表项中，除了段名(号)、段长、段在内存的起始地址外，还增加了以下几项： 存取方式：用于标识本分段的存取属性是只执行、只读， 还是允许读／写。 访问字段：用于记录该段被访问的频繁程度。 标志位：用于表示该段是否已被修改过，能否移动。 特征位：说明本段是否在/不在内存，能否共享。 扩充位：表示本段在运行过程中，是否进行过动态增长。 外存起址：指示本段在外存中的起始地址，即起始盘块号。 缺段中断处理 ２. 段的动态连接 间接寻址与间接字 连接标志Ｌ＝１，表示该段尚未链接(直接地址不在本段中，要进行连接)； Ｌ＝０，该段已经建立了链接,则仅作间接地址处理。 一源程序的主段MAIN中用符号名对另一段进行访问，例如“LOAD１,[ｘ]｜ｙ”，这里ｘ是段名，ｙ是地址标号，汇编程序将其翻译成一条间接寻址指令“LOAD１,０｜200”，其中０是MAIN的段号，200是MAIN存放间接字的直接地址，该间接字中L=1，并指向单元204，那里存放连接地址的符号名“[x]｜y”。 y: 例1. 某段式存储管理系统中，有一作业的段表如下表所示，求逻辑地址[0，65]，[1，55]，[2，90]，[3，20]对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二个元素为段内地址） 段号 段长（容量） 主存起始地址 状态 0 1 2 3 200 50 100 150 600 850 1000 — 1 1 1 0 解: 逻辑地址[0，65]：对应的主存地址为600＋65＝665。 逻辑地址[1，55]：因段内地址超过段长，所以产生段地 址越界中断。 逻辑地址[2，90]：对应的主存地址为1000＋90＝1090。 逻辑地址[3，20]: 因为状态位为0，即该段在辅存中，所 以产生缺段中断。 1．在存储管理中，采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率