操作系统研讨第4.pptVIP

管理空闲区的数据结构设计 空闲分区链：将内存中的空闲分区以链表方式链接起来，构成空闲分区链。利用空闲分区的前几个字节，记录此分区的长度、起始地址和下一个分区的起 始地址（即链指针）。 从而将所有的空闲区 链接起来，即将所有 的空闲区链接成一个 链。 分区分配算法 在将一个新作业装入内存时，要从空闲分区表或空闲分区链中，选出一个分区分配给该作业，有三种常见的分配算法 首次适应算法FF：First Fit 循环首次适应算法 最佳适应算法：Best Fit=smallest 最差适应算法：Worst Fist ＝largest 分区分配操作 分配 设请求的分区大小为u.size； 利用某种分配算法，找到待分配的分区，大小为m.size 根据上述分区分配算法，有m.sizeu.size 判断m.size-u.size与min_size的大小（min_size为事先约定的最小分区大小） 若则分割，分割出来的分配出去，余下的加入空闲数据结构 否则，直接分配 将分配到的分区的首地址返回 可以看出，动态分区分配方式中内部碎片最大不超过min_size 分区分配操作 分配 分区回收操作 回收，要考虑合并 向前合并：只需修改前一个空闲分区表项中的大小 向后合并：只需修改后一个空闲分区表项中的起始地址和大小