某系统采用可变分区方式管理主存,假定主存中按地址顺序依次有六个空闲区,空闲区的大小依次为26K、35K、10K、200K、70K、50K。现有六个作业J1、J2、J3、J4、J5、J6,它们各需主存5K、20K、32K、170K、45K、62K。若采用最先

admin2012-10-31  8

问题 某系统采用可变分区方式管理主存,假定主存中按地址顺序依次有六个空闲区,空闲区的大小依次为26K、35K、10K、200K、70K、50K。现有六个作业J1、J2、J3、J4、J5、J6,它们各需主存5K、20K、32K、170K、45K、62K。若采用最先适应分配算法,请问:能把这六个作业按J1~J6的次序全部装人主存吗?

选项

答案不能把这六个作业按J1~J6的次序全部装入主存,具体的分配情况如下图所示: [*] 由上图分配情况可以看出J6需要分配的62K空间没有空闲区能满足。

解析 最先适应分配算法:每次分配时总是顺序查找空闲区表,找到第一个能满足作业长度要求的空闲区,分割这个找到的空闲区,一部分分配给作业,另一部分仍为空闲区。
转载请注明原文地址:https://jikaoti.com/ti/VVEaFFFM
本试题收录于: 操作系统题库理工类分类
0

最新回复(0)