某操作系统采用可变分区分配存储管理方法,用户区为512K且始址为0,用空闲分区表管理空闲分区。若分配时采用分配空闲低地址部分的方案,其初始时用户区的512K空间空闲,对下述申请序列:申请300K,申请100K,释放300K,申请150K,申请30K,申请40K,申请60K,释放30K;回答下列问题:
(1)采用首次适应算法,空闲分区中有哪些空闲块(给出始址,大小)?
(2)采用最佳适应算法,空闲分区中有哪些空闲块(给出始址,大小)?
答案有点难以理解,参考网上的答案:
1解:采用首次适应算法时的操作流程:
操作已分配空间空闲块
初始无(0,512K)
申请300K (0,300K)(300K,212K)
申请100K (0,300K)(400K,112K)
(300K,100K)
释放300K (300K,100K)(0,300K)
(400K,112K)
..................................看不懂
2解:
只有一个最终图,虽然花点时间也可以明白,但是呢还是有点不好理解其中的过程。
我参考上面的图片自己结合书本推导了一下过程:
如果觉得《操作系统采用可变分区分配存储管理方法期末复习题》对你有帮助,请点赞、收藏,并留下你的观点哦!