软件技术基础 教学课件 作者 张选芳 傅茂洺 王欣 计算机软件技术基础(邮电)2－4.pptVIP

2.3 存储管理 ?存储器分类 ?内存（主存） 当其被调度执行时即处于内存之中，内存是计算机的工作存储器。内存同外存相比，其速度快，但价格高、存储容量小。 ?外存（辅存） 当用户作业处于后备状态时即存放在外存之中。 ?静态地址重定位的优点 静态地址重定位的优点是通过重定位装入作业，实现逻辑地址到物理地址的转化，不需要硬件的支持，可在任何机器上实现。早期的操作系统中大多数采用这种方法。 ?静态地址重定位的缺点 缺点是要求给每个作业分配一个连续的存储空间，并且在作业的整个执行期间不能再移动，因而也就不能实现重新分配主存，从而不利于主存空间的充分利用。 （4）最差适应算法 该算法按大小递减的顺序形成空闲区链，分配时直接从空闲区链的第一个空闲分区中分配（不能满足需要则不分配）。很明显，如果第一个空闲分区不能满足，那么再没有空闲分区能满足需要。这种分配方法粗看有些不合理，但它也有很明显的优势：在大空闲区中放入一个大作业后，剩下的空闲区通常也很大，这样下次还能装下一个较大的新作业。 讲课内容、方法、步骤 3. 可变分区存储管理的地址重定位 如图2-23所示, 假设某系统采用可变式分区存储管理。在系统运行的开始, 存储器被分成：操作系统分区（40 KB）和可分给用户的空闲区（216 KB）。当作业1（46KB）进入主存后，分给作业1（46 KB）, 随着作业2、3、4的进入, 分别分配32KB、38 KB、40 KB，经过一段时间的运行后, 作业1、3运行完毕，释放所占主存。 讲课内容、方法、步骤 空闲分区 操作系统 空闲 (60KB) 作业4 (40KB) 作业3 (38KB) 作业2 (32KB) 作业1 (46KB) 操作系统 空闲3 (60KB) 作业4 (40KB) 空闲2(38KB) 作业2 (32KB) 空闲1 (46KB) 操作系统 (a) 可变式分区运行开始 (b) 作业1、2、3、4进入内存 (c) 作业1、3释放后主存 图2-23 可变式分区主存使用情况示意图 此时，作业5进入系统，要求分配36 KB主存，如何为作业5分配主存呢？ 如图2-23（c）所示，此时，有三种方法可给作业5分配主存：①从作业1释放的46 KB中，分36KB给作业5，即分配空闲区1；②从作业3释放的38 KB中，分36 KB给作业5，即分配空闲区2；③从空闲的60KB中，分36 KB给作业5，即分配空闲区3。到底采用哪种分配方法呢？这时，应考虑空闲分区的组织形式和所采用的分区分配算法。 ? “零头”或“外部碎片” 在连续分配方式中，必须把一作业装入到一连续的主存空间中。如果在系统中有若干个小的分区，即使它们容量总和大于要装入的程序，但由于这些分区不相邻接，使该程序不能被装入主存。这种不能被利用的小分区称为“零头”或“外部碎片”。 ? “拼接”或“紧凑” 要想装入作业，实现的方法是移动各分区中的作业，使它们集中于主存的一端，而使碎片集中于另一端，从而将空闲的碎片连成一个较大的分区，供待装入的作业使用。这种方法称为“拼接”或“紧凑”，见图2-24(b)，即把若干小碎片集中起来使之成为一个大分区。为此，必须采用动态重定位技术，才能使用户程序在主存中进行移动。 讲课内容、方法、步骤 (b) 紧凑后 (a) 紧凑前 空闲分区41(26KB) 作业9 空闲分区2(14KB) 空闲分区(80KB) 作业6 作业9 空闲分区2 (30KB) 作业6 作业3 作业3 空闲分区1(10KB) 作业1 作业1 操作系统 操作系统 图2-24 紧凑的示意 ?可变式分区存储管理的优点 可变式分区存储管理的优点是可以有效解决固定式分区的内部碎片问题，能较为高效地利用主存空间，提高了多道作业对主存的共享。 ?可变式分区存储管理的缺点 缺点是容易产生外部碎片，为解决外部碎片问题，需要采用动态重定位，这无形又增加了计算机硬件成本，而紧凑工作也要花费大量处理器时间。 讲课内容、方法、步骤 2.3.4 主存扩充技术 在前面介绍的存储管理系统中，当一个作业的程序地址空间大于主存可以使用的空间时，该作业就不能装入运行；当并发运行作业的程序地址空间总和大于主存可用空间时，多道程序设计的实现就会碰到非常大的困难。所以当有限的主存容量远远不能满足大作业以及共存于主存的多个作业的存储要求时，就必须借助于一些存储技术来实现主存的扩充。所谓主存扩充就是借助大容量的辅存在逻辑上实现主存的扩充，以解决主存容量不足的问题。 1. 覆盖 覆盖是指一个作业的若干程序段，或几个作业的某些部分