itgle.com
图4-1(a)所示是某一个时刻J1、J2、J3、J4共4个作业在内存中的分配情况，若此时操作系统先为 J5分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的(27)算法，使得分配内存后的情况如图4-1(b)所示。图4-1 某作业在内存中的分配情况A．最先适应B．最佳适应C．最后适应D．最差适应
题目
图4-1(a)所示是某一个时刻J1、J2、J3、J4共4个作业在内存中的分配情况，若此时操作系统先为 J5分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的(27)算法，使得分配内存后的情况如图4-1(b)所示。
图4-1 某作业在内存中的分配情况
A．最先适应
B．最佳适应
C．最后适应
D．最差适应
相似考题
更多“ 图4-1(a)所示是某一个时刻J1、J2、J3、J4共4个作业在内存中的分配情况，若此时操作系统先为 J5分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的(27)算法，使得分配内存后的情”相关问题
-
第1题：
假设某计算机系统的内存大小为256KB，在某一时刻内存的使用情况表2-4(a)所示。此时，若进程顺序请求20KB，10KB和5KB的存储空间，系统采用(53)算法为进程依次分配后的内存情况表2-4(b)所示。
A．最佳适应
B．最差适应
C．首次适应
D．循环首次适应
正确答案：B
解析：有关分配算法，请读者参考本节练习10的分析。根据本题给出的两个表格：(1)当进程请求20KB的内存时，可以使用4块内存中的一块(按照先后次序，分别是30KB、25KB、20KB和25KB)，由表格(b)可知，系统分配的是第1块(分配20KB，剩下10KB空闲未用)。(2)当进程请求10KB的内存时，可以使用4块内存中的一块(按照先后次序，分别是10KB、25KB、20KB和25KB)，由表格(b)可知，系统分配的是第2块(分配10KB，剩下15KB空闲未用)。(3)当进程请求5KB的内存时，可以使用5块内存中的一块(按照先后次序，分别是10KB、5KB、15KB、20KB和25KB)，由表格(b)可知，系统分配的是最后一块(分配5KB，剩下20KB空闲未用)。因此，可以看出这里使用的是最差适应法。 -
第2题：
作业J1，J2，J3，J4的提交时间和运行时间如表2-2所示。若采用短作业优先调度算法，则作业调度次序为(1)，平均周转时间为(2)分钟(这里不考虑操作系统的开销)。
A．J3→J4→J2→J1
B．J1→J2→J3→J4
C．J1→J3→J4→J2
D．J4→J3→J2→J1
正确答案：C
-
第3题：
1． 在可变分区存储管理中，设作业A（30KB），作业B（70KB），作业C（50KB）依次请求内存分配，内存现有两个空闲区：F1（100KB）和F2（50KB），如图下图所示。若分别采用最先适应算法、最优适应算法和最坏适应算法，画出内存分配情况图。 已分配 F1（100KB） 已分配 F2（50KB）
空闲区表 -
第4题：
如图4-4(a)所示是某一个时刻J1、J2、J3、J4共4个作业在内存中的分配情况，若此时操作系统先为J5分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的(25)算法，使得分配内存后的情况如图4-4(b)所示。
A．最先适应
B．最佳适应
C．最后适应
D．最差适应
正确答案：B
解析：选项A的“最先适应”算法也称为首次适应算法，是指每当用户作业申请一个空间时，系统总是从主存的低地址开始选择一个能装入作业的空白区。当用户释放空间时，该算法更易实现相邻的空白区合并。选项B的“最佳适应”算法是指每当用户申请一个空间时，将从空白区中找到一个最接近用户需求的分区。该算法能保留较大的空白区，但其缺点是空闲区不可能刚好等于用户要求的区域容量，所以必然要将一个分区一分为二，随着操作系统不断地占用或释放空间，可能会使所产生的小分区小到了无法再继续分配，从而产生了碎片。选项C的“最后适应”算法是指每当用户作业申请一个空间时，系统总是从主存的高地址开始选择一个能装入作业的空白区。选项D的“最差适应”算法是指系统总是将用户作业装入最大的空白分区。该算法将一个最大的分区一分为二，所以剩下的空白区通常也大，不容易产生外碎片。从图4-4(a)可以看出，15～30KB之间空白区的容量为15KB，48～58KB之间空白区的容量为10KB， 80～110KB之间空白区的容量为30KB。通过图4-4(b)可知，操作系统为J5分配5KB空间占用的是48～ 58KB之间的空白区，其所产生的53～58KB之间新空白区的容量为5KB。而操作系统为J6分配10KB空间占用的是15～30KB之间的空白区。由此可见，操作系统分区管理采用的是最佳适应算法。 -
第5题：
下图(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最差适应算法：系统总是将用户作业装入最大的空白分区。这种算法将一个最大的分区一分为二，所以剩下的空白区通常也大，不容易产生外碎片。