图4-1(a)所示是某一个时刻J1、J2、J3、J4共4个作业在内存中的分配情况,若此时操作系统先为 J5分配5KB空间,接着又为J6分配10KB空间,那么操作系统采用分区管理中的(27)算法,使得分配内存后的情况如图4-1(b)所示。        

admin2009-02-15  31

问题 图4-1(a)所示是某一个时刻J1、J2、J3、J4共4个作业在内存中的分配情况,若此时操作系统先为 J5分配5KB空间,接着又为J6分配10KB空间,那么操作系统采用分区管理中的(27)算法,使得分配内存后的情况如图4-1(b)所示。        

图4-1 某作业在内存中的分配情况

选项 A、最先适应
B、最佳适应
C、最后适应
D、最差适应

答案B

解析 选项A的“最先适应算法”也称为首次适应算法,是指每当用户作业申请一个空间时,系统总是从主存的低地址开始选择一个能装入作业的空白区。当用户释放空间时,该算法更易实现相邻的空白区合并。选项B的“最佳适应算法”是指每当用户申请一个空间时,将从空白区中找到一个最接近用户需求的分区。该算法能保留较大的空白区,但其缺点是空闲区不可能刚好等于用户要求的区域容量,所以必然要将一个分区一分为二,随着操作系统不断地占用或释放空间,可能会使所产生的小分区小到了无法再继续分配,从而产生了碎片。选项C的“最后适应算法”是指每当用户作业申请一个空间时,系统总是从主存的高地址开始选择一个能装入作业的空白区。选项D的“最差适应算法”是指系统总是将用户作业装入最大的空白分区。该算法将一个最大的分区一分为二,所以剩下的空白区通常也大,不容易产生外碎片。从本试题的图4-1(a)可以看出,15KB~30KB之间空白区的容量为15KB,48KB~58KB之间空白区的容量为10KB,80KB~110KB之间空白区的容量为30KB。通过图4-1(b)可知,操作系统为J5分配5KB空间占用的是48KB~58KB之间的空白区,其所产生的53KB~58KB之间新空白区的容量为5KB。而操作系统为J6分配10KB空间占用的是15KB~30KB之间的空白区。由此可见,操作系统分区管理采用的是最佳适应算法。
转载请注明原文地址:https://jikaoti.com/ti/qNW7FFFM
0

相关试题推荐
最新回复(0)