某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区,这三个空闲区的首地址和大小分别是:空闲区1(100KB、10KB),空闲区2(234KB、30KB),空闲区3(300KB、15KB);主存分配如题47图所示。现有如下作业序列:作业1要求15KB,作业2要求16KB,作业3要求10KB。要求:
(1)写出采用最先适应分配算法对作 业序列的分配过程(每个作业分配到哪个空闲区,以及空闲区大小的变化)。
(2)写出采 用最优适应分配算法对作业序列的分配过程(每个作业分配到哪个空闲区,以及空闲区大小的变化)。
(1)最先适应分配算法:(2 分)
作业1要求15KB时,把空闲区2分给作业1,空闲区2大小变为I5KB;
作业2要求16KB时,没有空闲区的大小可以满足它的要求,不于分配;
作业3要求10KB时,把空闲区1分配给作业3。
(2)最优适应分配算法:(2分)
作业1要求15KB时,把空闲区3分给作业1;
作业2要求I6KB时,把空闲区2分配给作业2,空闲区2大小变为I4KB;
作业3要求10KB时,把空闲区1分配给作业3。