1、1操作系统（二）第一次研讨操作系统（二）第一次研讨4、简述动态分区中，管理空闲区的数据结构设计，以及相关的分配和回收算法的实现。管理空闲区的数据结构设计管理空闲区的数据结构设计空闲分区表：用一个空闲分区表来登记系统中的空闲分区。其表项类似于固定分区。由于分区个数不定，因而已分区表或空闲分区表应该有一定的冗余，此时占用标志位表示已分区表中的表项是否被使用，置 1表示被使用，置 0表示空闲。 管理空闲区的数据结构设计管理空闲区的数据结构设计空闲分区链：将内存中的空闲分区以链表方式链接起来，构成空闲分区链。利用空闲分区的前几个字节，记录此分区的长度、起始地址和下一个分区的起始地址（即链指针）。从而将
2、所有的空闲区链接起来，即将所有的空闲区链接成一个链。分区分配算法分区分配算法在将一个新作业装入内存时，要从空闲分区表或空闲分区链中，选出一个分区分配给该作业，有三种常见的分配算法 首次适应算法 FF： First Fit 循环首次适应算法 最佳适应算法： Best Fit=smallest 最差适应算法： Worst Fist largest分区分配操作分区分配操作分配 设请求的分区大小为 u.size； 利用某种分配算法，找到待分配的分区，大小为 m.size 根据上述分区分配算法，有 m.sizeu.size 判断 m.size-u.size与 min_size的大小（ min_size为
3、事先约定的最小分区大小）若 则分割，分割出来的分配出去，余下的加入空闲数据结构否则，直接分配 将分配到的分区的首地址返回可以看出，动态分区分配方式中内部碎片最大不超过min_size分区分配操作分区分配操作分配分区回收操作分区回收操作回收，要考虑合并 向前合并：只需修改前一个空闲分区表项中的大小 向后合并：只需修改后一个空闲分区表项中的起始地址和大小 与前后同时合并：修改前一个空闲分区表项中的大小，并取消后一个分区表项 无相邻空闲分区，无需合并：建立一个新的表项，填写相关信息，插入上述过程中，根据链表的维护规则，可能需要调整相应表项在空闲链表中的位置分区回收操作分区回收操作分区回收操作分区回收操作回收 10 回收 5 回收 9THANKSG O O D B Y E
