操作系统2002存储管理1.ppt

分区的回收 a 回收区下面 邻接空闲区 b 回收区上面 邻接空闲区 c 回收区上、下邻接空闲区 d 回收区不邻接任何空闲区 回收区 使用区 空闲区 地址转换：一般可采用动态重定位方式，基址寄存器的内容加上逻辑地址（相对地址）就可得到绝对地址（物理地址）。 存储保护：将逻辑地址（相对地址）与限长寄存器的内容进行比较，如逻辑地址（相对地址）大于限长寄存器的值，表明地址越界。 ＋ 地址越界 CPU 内存 逻辑地址 是 否 限长 基址 物理地址 例题：在可变分区管理中，有那些分区分配算法？各有何优缺点？ 最优适应算法 空闲分区按空间大小的顺序从小到大链接在一起。系统在查找空闲分区时，总是从最小的一个开始。其实质是，在系统中寻找与要求大小最接近的空闲分区。 优点：如果存在有在正好满足所要求大小的空闲分区，则必然被选中，或者只对比要求稍大的空闲分区进行划分，而绝不会划分一个更大的空闲分区。 缺点：寻找一个较大空闲区时花费的时间较多；回收时把回收的空闲区插入到链中合适的位置较为费时；系统中，小的空闲区较多。 最坏适应算法 空闲分区按空间大小的顺序从大到小链接在一起。系统在查找空闲分区时，总是从最大的一个开始。 优点：克服了最优适应算法留下许多小的碎片的不足 缺点：保留大的空闲区的可能性减小了，而且分区的回收也和最优适应算法一样复杂。 最先适应算法 空闲分区按其在内存中位置的顺序从低地址到高地址链接在一起，即每个后继空闲区的起始地址总是比前面的大。系统在查找空闲分区时，按照空闲区的链的顺序，依次查询，直到找到第一个满足要求的空闲区为止。其实质是，尽可能利用存储器的低地址部分，尽量保存高地址部分的空闲区。 优点：当需要一个较大的分区时，容易得到满足。 缺点：在回收一个分区时，需要花费较多的时间查找链表，以确定插入位置。 下次适应算法 空闲分区按其在内存中位置的顺序从低地址到高地址链接在一起，与最先适应算法不同的是，每次查找都是从上次查找结束的位置开始。其实质是，空闲分区可以比较均匀的分布在内存中。 缺点：寻找一个较大空闲区时花费的时间较多；回收时把回收的空闲区插入到链中合适的位置较为费时。 例题：对下图所示的分区分配情况（其中，阴影部分表示已占用分区，空白部分表示空闲分区），若要申请一块40KB的分区： 100KB 100KB 80KB 10KB 90KB 50KB 60KB 100KB 180KB 190KB 280KB 330KB 390KB 20KB 101KB 410KB 511KB ① 对于最优适应分配算法得到的空闲分区的首地址是 ： A、110KB B、190BK C、330BK D、410BK ② 若要使被分配得到的空闲分区的首地址最大，则应采取的分配策略是 ： A、最先适应分配算法 B、最优适应分配算法 C、最坏适应分配算法 D、单一连续区的分配算法 100KB 0KB 100KB 80KB 10KB 90KB 50KB 60KB 100KB 180KB 190KB 280KB 330KB 390KB 20KB 101KB 410KB 511KB 60KB FREE 80KB 90KB 101KB ① ② ③ ④ 最优适应分配算法得到的空闲分区的首地址为330KB 申请一块40KB的分区 60KB FREE 80KB 90KB 101KB 330KB 100KB 190KB 410KB 80KB FREE 90KB 60KB 101KB 100KB 190KB 330KB 410KB 101KB FREE 90KB 80KB 60KB 410KB 190KB 100KB 330KB 最优适应分配算 法的空闲分区链。 第一个满足要求 的空闲分区首地 址为：330BK 最先适应分配算 法的空闲分区链。 第一个满足要求 的空闲分区首地 址为：100BK 最坏适应分配算 法的空闲分区链。 第一个满足要求 的空闲分区首地 址为：410BK 可见，只有采用最坏分配算法时，得到的首地址最大，为410KB。答案为C。 100KB 0KB 100KB 80KB 10KB 90KB 50KB 60KB 100KB 180KB 190KB 280KB 330KB 390KB 20KB 101KB 410KB 511KB ① ② ③ ④ 采用多重分区的管理方法能够实现主存的共享。 所谓多重分区技术指的是系统中设置了多对（一般不超过3～4对）界地址寄存器，并且在为每个作业分配主存时，可按界地址寄存器对的个数分配多个不相邻接的空闲分区。 操作系统 作业A（0分区） 作业B（0分区） 作业C 作业A（1分区） 作业B（1分区） 空闲区 多