第3讲 存储器管理(19-22).ppt

循环首次适应算法 ⑶最佳适应算法 最佳适应算法的空闲链是按空闲区从小到大顺序排列。为进程选择分区时总是寻找其大小最接近进程所要求的存储区域。所谓“最佳”是指每次为进程分配内存时，总是把能满足要求、又是最小的空闲分区分配给进程，避免“大材小用”。 因为每次分配后所切割下来的剩余部分总是最小的，这样将加速碎片的形成。 最佳适应算法 ⑷最差适应算法 最差适应算法的空闲链是按空闲区从大到小顺序排列。与最佳适应法相反，它为进程选择存储区时，总是寻找最大的空白区。最差适应算法可以延缓小空闲区的形成，但是无法保留大空闲区。这给以后到大的进程分配内存空间带来了困难。 内存紧缩(compaction)技术 最差适应算法 4.分区的回收 当一个作业运行结束后，在已分分区表中找到该作业，根据该作业所占内存的始址和大小，去修改空闲分区表相应的记录。其修改情况分为四种，如图3-12所示( 斜线部分为被作业占有的内存区域)。 地址转换过程 1、处理器在执行用户程序指令时，检查不等式：逻辑地址≥界限地址。 2、如果成立，产生一个“地址越界”中断事件，暂停程序执行，由操作系统处理，以达存储保护目的。 3、否则，就与基地址寄存器中的基址相加，得到物理地址，对应于内存中的一个存储单元。 2.存储保护 单用户连续存储管理方式下，处理器在执行指令时，通过比较逻辑地址和界限寄存器的值，来控制产生“地址越界”中断信号，以达到存储保护的目的。 主要原因在于： 1、内存由用户独占，不可能存在受其他用户程序干扰的问题； 2、可能出现的破坏行为也只是由用户程序自己去破坏操作系统，其后果并不严重，只是 影响该用户程序的运行； 3、用户程序也很容易通过系统的再启动而重新装入内存。 3.3 分区存储管理方式 单用户存储管理方式每次只能允许一个作业在内存运行，当内存较大且作业较小时，单用户存储管理方式对内存空间的浪费太大。 让内存同时装入多个作业，可以把内存划分成若干个连续区域，称为分区，每个用户占有一个。 分区存储管理是为了适应多道程序设计技术而产生的最简单的存储管理方式，分区的方式可以归纳成固定分区和可变分区两类。 3.3.1 固定分区存储管理方式 固定分区是指系统预先把内存中的用户区划分成若干个固定大小的连续区域。每一个区域称为一个分区，每个分区可以装入一个作业，一个作业也只能装入一个分区中，这样就可以装入多个作业，使它们并发执行。 分区的划分方式有以下两种： （1）分区大小相等 缺点： 当程序太小时，会造成内存空间的浪费； 当程序太大时，可能因为分区的大小不足以装入该程序而使之无法运行。 (2) 分区大小不等 在内存中划分出多个较小的分区，适量的中等分区及少量的大分区。 1、对于小程序，可分配小分区 2、大、中程序到来时，可分配大分区，如图3-7所示。 2.分区分配表 在固定分区存储管理方式下，为了记录各个分区的使用情况，方便内存空间的分配与回收操作，为分区建立一张分配表。分区分配表一般采用顺序存储方式，即用数组存储。其中各表项包括分区序号、分区大小、起始地址和使用状态，如图3-8所示。 区号 大小 起址 标志 1 16KB 20K 已分配 2 32KB 36K 已分配 3 64KB 68K 已分配 4 124KB 132K 未分配 (a) 固定分区分配表 0k： 20k： 第1分区（16kb） 36k： 第2分区（32kb） （已分配） 68k： 第3分区（64kb） （已分配） 132k： 第4分区（124kb ） （未分配） 256k： （b）内存分配图