昆明理工大学 付湘琼《操作系统》第四章 存储器管理.pptVIP

计算机操作系统 第四章????存储器管理 静态地址重定位优点 ????它的主要优点是，无需增加硬件地址变换机构，因而可在一般计算机上实现。 静态地址重定位缺点 ????主要缺点有：???????①要求给每个作业分配一个连续的存储空间，且在作业的整个执行期间不能再移动，因而也就不能实现重新分配主存。???????②用户必须事先确定所需的存储量，若所需的存储量超过可用存储空间时，用户必须考虑覆盖结构。???????③用户之间难以共享主存中的同一程序副本。 ?最简单的办法是利用一个重定位寄存器。该寄存器的值由调度程序根据作业分配到的存储空间的起始地址来设定。在具有这种地址变换机构的计算机系统中，当作业执行时，不是根据CPU给出的逻辑地址去访问主存，而是将逻辑地址与重定位寄存器中的内容相加后得到的地址作为访问主存的地址。 动态重定位的主要优点有： ??????? ①用户作业不要求分配连续的存储空间。????????②用户作业在执行过程中，可以动态申请存储空间和在主存中移动。????????③有利于程序段的共享。 动态重定位的主要缺点有： ??? ?①需要附加的硬件支持。???????②实现存储管理的软件算法比较复杂。 最坏适应算法（Worst Fit） (1）含义 ????? 它在为作业选择存储空间时，总是寻找最大的空闲区。 （2）实现方法 ?空闲区应按其大小递减的顺序排列。分配时只看链头空闲区是否满足要求，决定是否分配。 首次适应算法(First Fit) （1）含义 ?????? 最佳适应和最坏适应算法各有利弊。首次适应算法是对它们进行折衷考虑后设计出来的。 （2）实现方法 ??将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时，从空闲区链的始端开始查找，选则第一个满足要求的空闲区。 （1）分区分配的主要步骤有： ??????①从未分配表中找到一个足以容纳该作业的可用空闲区；???????②如这个空闲区比所要求的大，则将它分成两部分：一部分成为已分配的分区，剩下部分仍为空闲区； ???????③修改两张表的有关信息，并回送一个所分配分区的序号或该区的首址。 可重定位分区存储管理 含义 ????? 采用动态分配的可变分区管理，即分配时可以将主存重的空闲区拼接后再分配。 由于可变式分区存储管理是根据作业的需求量划分分区的，因此消除了固定式分区分配造成的内零头。但是，由于作业的多次请求和释放，主存中经常可能出现大量的不能充分利用的小空闲区。 空闲区拼接的时机选择 ??进行拼接的时机可选则为 ????（1）当有作业完成释放分区时，就立即拼接。这样的拼接是比较频繁的，要花费较多的处理机时间。 ???（2）当某一作业请求分配存储空间时，若当时主存没有足够大的空闲区，但所有空闲区的总和可以满足该作业的要求，此时进行拼接。这样的拼接可节省处理机时间。 为了便于管理和保护，系统为每个装入主存的作业建立一张相应的页表，它的起始地址及大小保存在该作业的PCB中。一旦这个作业被调度执行，把它的页表始址及大小装入特定的页表寄存器中。 （1）指令地址100转换 ?????? 由虚地址100可知，指令LOAD 1,2500在第0页的100单元中。由于第0页在主存的第二块中，因此，该指令在主存的地址为2048+100=2148。 ????（2）指令地址2500转换 ??????? 当CPU执行到第2148单元的指令时，地址变换机构首先将2500转换为页号与页内地址两部分，即P=2,W=452。由页表，可知第二页所对应的主存快为8。将块号8与页内地址452相连，得到待访问的主存物理地址为8644。 3.缺页中断处理 ?? 当中断位为1时，表示该页不在主存，则必须确定它在辅存中的存放地址。并把它从辅存中调入主存。缺页中断的处理过程如图： 4. 提取页面策略 ??????这是一个何时把页面装入主存的问题。 两种策略 ????（1）请求式提取:仅当需要时才提取页面的策略； ????（2）预先调页:把事先提取页面的策略。任何预先调页策略都是以预测为基础的。如果能装入合适的不久要访问的页面，则可减少缺页中断。在很长一段时间内（甚至本次运行）都不被存取，这样的预先调页是失败的。因为预先调页的成功率约为50％，因此，大多数系统采用纯请求式提取页面策略。 抖动和工作集 1. 局部性概念 局部性含义 ???(1)时间局部性：是指某个位置最近被访问了，那么往往很快又要被再次访问。 ????(2)空间局部性：是指一旦某个