存储器管理——基于顺序搜索的动态分区分配算法习题

最新推荐文章于 2022-01-07 14:15:37 发布

ZhMngZ

最新推荐文章于 2022-01-07 14:15:37 发布

阅读量5.4k

点赞数 14

分类专栏：操作系统文章标签：操作系统

本文链接：https://blog.csdn.net/cMengZ/article/details/103681828

版权

某操作系统采用可变分区分配存储管理方法，用户区为512K且始址为0。若分配采用分配空闲区低地址部分的方案，对下述申请序列：
申请310K，申请100K，释放310K，申请150K，申请40K，申请30K。
分别采用首次适应算法、最佳适应算法，回答下列问题：
（1）给出每一步的已分配空间、空闲分区（给出始址，大小）？
（2）若再申请120K，还能分配这120K存储空间吗？
答：首次适应算法：

操作：	已分配空间	空闲块
初始	无	（0，512K）
申请310K	（0，310K）	（310K，202K）
申请100K	（0，310K）（310K，100K）	（410K，102K）
释放310K	（310K，100K）	（0，310K）（410K，102K）
申请150K	（0，150K）（310Kÿ