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

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

admin2008-11-05  82
问题 下图(a)所示是某一个时刻J1、J2、J3、J4四个作业在内存中的分配情况，若此时操作系统先为J5分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的(45)算法，使得分配内存后的情况如图(b)所示。
选项 A、最先适应
B、最佳适应
C、最后适应
D、最差适应
答案B
解析 本题考查的是操作系统存储管理的基础知识。试题(45)的正确答案是B。因为最佳适应算法是每当用户申请一个空间时，将从空白区中找到一个最接近用户需求的分区。从图(a)可以看出，当操作系统为J5分配　5KB空间时，发现最适合的是48～58K之间的空白区；当操作系统为J6分配10KB空间时，发现最适合的是15～30K之间的空白区；这种算法能保留较大的空白区，但缺点是空闲区不可能刚好等于用户要求的区，所以必然要将一个分区一分为二，可是随着系统不断地和释放空间，可能会使产生的小分区小到了无法再继续分配，从而产生了碎片。选项A最先适应算法也称首次适应算法，每当用户作业申请一个空间时，系统总是从主存的低地址开始选择一个能装入作业的空白区。当用户释放空间时，该算法更易实现相邻的空白区合并。选项C最后适应算法是每当用户作业申请一个空间时，系统总是从主存的高地址开始选择一个能装入作业的空白区。选项D最差适应算法：系统总是将用户作业装入最大的空白分区。这种算法将一个最大的分区一分为二，所以剩下的空白区通常也大，不容易产生外碎片。
转载请注明原文地址:https://www.kaotiyun.com/show/vzLZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

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