问题 问答题

采用可变分区方式管理主存空间时,若主存中按地址顺序依次有五个空闲区,空闲区的大小分别为15K,28K,10K,226K,110K,现有五个作业J1、J2、J3、J4和J5,它们所需要的主存依次为10K,15K,102K,26K和80K,如果采用最先适应分配算法能把这5个作业按J1以J5的次序全部装入主存吗用什么分配算法装入5个作业可使主存的利用率最高

答案

参考答案:按最先适应分配算法,这5个作业不能全部依次装入内存,因为前两个主存块能依次装入作业:J1(10K),J2(15K),第3块10K无法分配,第4、5块可分配给J3(102K),J4(26K),最后J5(180K)无法装入主存。
用最优适应分配算法,能使主存的利用率最高,此时,这5个主存块依次装入5个作业,它们是:J2(15K)、J4(26K)、J1(10K)、J5(108K)、J3(102K)。

选择题
单项选择题