某系统采用可变分区方式管理主存储器,在主存分配情况如图所示时,有4个作业要求装入主存,它们各自所需的主存空间为:J1:8K,J2:15K,J3:30K,J4:115K,在不允许移动的情况下,采用最先适应分配算法分配主存,应按怎样的次序才能将4个作业同时全部装入主存?

某系统采用可变分区方式管理主存储器,在主存分配情况如图所示时,有4个作业要求装入主存,它们各自所需的主存空间为:J1:8K,J2:15K,J3:30K,J4:115K,在不允许移动的情况下,采用最先适应分配算法分配主存,应按怎样的次序才能将4个作业同时全部装入主存?


【正确答案】:

J2,15K要占用16KB的分区,J1,8K要占用10KB的分区,而J3,J4要占用150KB的分区,故装入次序为J2、J3、J4、J1或J2、J4、J3、J1或J3、J4、J2、J1或J4、J3、J2、J1。 以装入次序J2、J3、J4、J1为例说明:先装入J2分割5KB-21KB空闲区,再依次装入J3,J4分割30KB-180KB空闲区,最后装入J1分割190KB-200KB空闲区,内存情况如下图所示:


【题目解析】:考点:最先适应分配算法
Top