操作系统研讨第4题_第1页
操作系统研讨第4题_第2页
操作系统研讨第4题_第3页
操作系统研讨第4题_第4页
操作系统研讨第4题_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、14、简述动态分区中，管理空闲区的数据结构设计，以及相关的分配和回收算法的实现。 空闲分区表：用一个空闲分区表来登记系统中的空闲分区。其表项类似于固定分区。由于分区个数不定，因而已分区表或空闲分区表应该有一定的冗余，此时占用标志位表示已分区表中的表项是否被使用，置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为事先约定的最小分区大小） 若则分割，分割出来的分配出去，余下的加入空闲数据结构 否则，直接分配将分配到的分区的首地址返回可以看出，动态分区分配方式中内部碎片最大不超过min_size 分配从头开始查表检索完否？m.sizeu.size?m.size-u.sizesize?从该分区中划出u.size大小的分区将该分区分配给请求者修改有关数据结构返回返回继续检索下一个表项将该分区从链中移出YNNYYN 回收，要考虑合并向前合并：只需修改前一个空闲分区表项中的大小向后合并：只需修改后一个空闲分区表项中的起始地址和大小与前后同时合并：修改前一个空闲分区表项中的大小，并取消后一个分区表项无相邻空闲分区，无需合并：建立一个新的表项，填写相关信息，插入上述过程中，根据链表的维护规则，可能需要调整相应表项在空闲链表中的位置 M1回收区M2回收M1空白区M2(a)M1回收区M2回收M1M2(b)M1回收区M2回收M1M2(c

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论