操作系统研讨第4题.ppt

管理空闲区的数据结构设计 空闲分区链：将内存中的空闲分区以链表方式链接起来，构成空闲分区链。利用空闲分区的前几个字节，记录此分区的长度、起始地址和下一个分区的起 始地址（即链指针）。 从而将所有的空闲区 链接起来，即将所有 的空闲区链接成一个 链。 分区分配算法 在将一个新作业装入内存时，要从空闲分区表或空闲分区链中，选出一个分区分配给该作业，有三种常见的分配算法 首次适应算法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 分区分配操作 分配 分区回收操作 回收，要考虑合并 向前合并：只需修改前一个空闲分区表项中的大小 向后合并：只需修改后一个空闲分区表项中的起始地址和大小 与前后同时合并：修改前一个空闲分区表项中的大小，并取消后一个分区表项 无相邻空闲分区，无需合并：建立一个新的表项，填写相关信息，插入 上述过程中，根据链表的维护规则，可能需要调整相应表项在空闲链表中的位置 分区回收操作 分区回收操作 回收10 回收5 回收9 THANKS G O O D B Y E * 操作系统（二）第一次研讨 4、简述动态分区中，管理空闲区的数据结构设计，以及相关的分配和回收算法的实现。 管理空闲区的数据结构设计 空闲分区表：用一个空闲分区表来登记系统中的空闲分区。其表项类似于固定分区。由于分区个数不定，因而已分区表或空闲分区表应该有一定的冗余，此时占用标志位表示已分区表中的表项是否被使用，置1表示被使用，置0表示空闲。