找考题网-背景图
问答题

某操作系统采用段式管理,用户区主存为512KB,空闲块链入空块表,分配时截取空块的前半部分(小地址部分)。初始时全部空闲。在执行了如下申请、释放操作序列后:
reg(300KB),reg(100KB),release(300KB),reg(150KB),reg(50KB),reg(90KB)
若随后又要申请80KB,针对上述两种情况会产生什么后果这说明了什么问题

【参考答案】

若随后又要申请80KB,则最先适配算法可以分配成功,而最佳适配算法则没有足够大的空闲区分配。这说明最先适配算法尽可能地使用了低地址部分的空闲区域,留下了高地址部分的大的空闲区,更有可能满足进程的申请。
热门试题