第3节 存储器管理(19-22).pptVIP

循环首次适应算法 ⑶最佳适应算法 最佳适应算法的空闲链是按空闲区从小到大顺序排列。为进程选择分区时总是寻找其大小最接近进程所要求的存储区域。所谓“最佳”是指每次为进程分配内存时，总是把能满足要求、又是最小的空闲分区分配给进程，避免“大材小用”。 因为每次分配后所切割下来的剩余部分总是最小的，这样将加速碎片的形成。 最佳适应算法 ⑷最差适应算法 最差适应算法的空闲链是按空闲区从大到小顺序排列。与最佳适应法相反，它为进程选择存储区时，总是寻找最大的空白区。最差适应算法可以延缓小空闲区的形成，但是无法保留大空闲区。这给以后到大的进程分配内存空间带来了困难。 内存紧缩(compaction)技术 最差适应算法 4.分区的回收 当一个作业运行结束后，在已分分区表中找到该作业，根据该作业所占内存的始址和大小，去修改空闲分区表相应的记录。其修改情况分为四种，如图3-12所示( 斜线部分为被作业占有的内存区域)。 地址转换过程 1、处理器在执行用户程序指令时，检查不等式：逻辑地址≥界限地址。 2、如果成立，产生一个“地址越界”中断事件，暂停程序执行，由操作系统处理，以达存储保护目的。 3、否则，就与基地址寄存器中的基址相加，得到物理地址，对应于内存中的一个存储单元。 2.存储保护 单用户连续存储管理方式下，处理器在执行指令时，通过比较逻辑地址和界限寄存器的值，来控制产生“地