操作系统研讨第4题.ppt

《操作系统研讨第4题.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1操作系统（二）第一次研讨4、简述动态分区中，管理空闲区的数据结构设计，以及相关的分配和回收算法的实现。管理空闲区的数据结构设计空闲分区表：用一个空闲分区表来登记系统中的空闲分区。其表项类似于固定分区。由于分区个数不定，因而已分区表或空闲分区表应该有一定的冗余，此时占用标志位表示已分区表中的表项是否被使用，置1表示被使用，置0表示空闲。管理空闲区的数据结构设计空闲分区链：将内存中的空闲分区以链表方式链接起来，构成空闲分区链。利用空闲分区的前几个字节，记录此分区的长度、起始地址和下一个分区的起始地址（即链指针）。从而将所有的空闲区链接起来，即将所有的空闲区链接成一个链。分区分配算法在

2、将一个新作业装入内存时，要从空闲分区表或空闲分区链中，选出一个分区分配给该作业，有三种常见的分配算法首次适应算法FF：FirstFit循环首次适应算法最佳适应算法：BestFit=smallest最差适应算法：WorstFist＝largest分区分配操作分配设请求的分区大小为u.size；利用某种分配算法，找到待分配的分区，大小为m.size根据上述分区分配算法，有m.size>u.size判断m.size-u.size与min_size的大小（min_size为事先约定的最小分区大小）若>则分割，分割出来的分配出去，余下的加入空闲数据结构否则，直接分配将分配到的分区的首地址返回

3、可以看出，动态分区分配方式中内部碎片最大不超过min_size分区分配操作分配分区回收操作回收，要考虑合并向前合并：只需修改前一个空闲分区表项中的大小向后合并：只需修改后一个空闲分区表项中的起始地址和大小与前后同时合并：修改前一个空闲分区表项中的大小，并取消后一个分区表项无相邻空闲分区，无需合并：建立一个新的表项，填写相关信息，插入上述过程中，根据链表的维护规则，可能需要调整相应表项在空闲链表中的位置分区回收操作分区回收操作回收10回收5回收9THANKSGOODBYE