精选优质文档-倾情为你奉上实验报告实验二 动态分区分配与回收算法一、实验目的了解动态分区分配方式中使用的数据结构和分配算法.并进一步加深对动态分区存储管理方式及其实现过程的理解。二、实验原理算法思想：1分区的个数和大小不是固定不变的.而是可变的.随装入的作业动态划分.且不会产生内部碎片。2.外部碎片：若存储块长度为N.在该系统所采用的调度算法下较长时间内无法选出一道长度不超过该块的进程.则称该块为外部碎片。3.首次适应算法（FF）:FF算法要求空闲分区链以地址递增的次序链接。在分配内存时.从链首开始顺序查找.直到找到一个大小能满足要求的空闲分区为止。该算法倾向于优先利用内存中低址部分的空闲分区.从而保留了高址部分的大空闲区.这为以后到达的大作业分配大的内存空间创造了条件。4.最佳适应算法（BF）：每次为作业分配内存时.BF总是把能满足要求、又是最小的空闲分区分配给作业.避免大材小用。为了加速寻找.该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲分区链.自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲
