itgle.com
假设某计算机系统的内存大小为256KB，在某一时刻内存的使用情况如图3-3所示。此时，若进程顺序请求20KB、10KB和5KB的存储空间，系统采用______算法为进程依次分配内存，则分配后的内存情况如图3-4所示。起始地址 0KB 20KB 50KB 90KB 100KB 105KB 135KB 160KB 175KB 195KB 220KB起始地址 0KB 20KB 40KB 50KB 90KB 100KB 105KB 135KB 145KB 160KB 175KB 195KB 200KB 220KB
题目
假设某计算机系统的内存大小为256KB，在某一时刻内存的使用情况如图3-3所示。此时，若进程顺序请求20KB、10KB和5KB的存储空间，系统采用______算法为进程依次分配内存，则分配后的内存情况如图3-4所示。
起始地址 0KB 20KB 50KB 90KB 100KB 105KB 135KB 160KB 175KB 195KB 220KB
起始地址 0KB 20KB 40KB 50KB 90KB 100KB 105KB 135KB 145KB 160KB 175KB 195KB 200KB 220KB
A．最佳适应
B．最差适应
C．首次适应
D．循环首次适应
相似考题
参考答案和解析
解析：主存的可变式动态分区分配在作业执行前并不建立分区，而是在处理作业过程中按需要建立分区。有以下几种分配算法。(1)首次适应法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后寻找。一旦找到大于或等于所要求内存长度的分区，则结束探索，从找到的分区中找出所要求内存长度分配给用户，并把剩余的部分进行合并；(2)循环适应法：首次适应法经常利用的是低地址空间，后面经常可能是较大的空白区，为使内存所有线性地址空间尽可能轮流使用到，每重新分配一次时，都在当前之后寻找；(3)最佳适应法：最佳适应算法是将输入作业放入主存中与它所需大小最接近的空白区中，将剩下的未用空间最小。该法要求空白区按从小到大次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查寻，因而找到的一个能满足要求的空白区便是最佳的一个；(4)最差适应法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。根据本题给出的两个图，显然是最差适应法。
更多“ 假设某计算机系统的内存大小为256KB，在某一时刻内存的使用情况如图3-3所示。此时，若进程顺序请求20KB、10KB和5KB的存储空间，系统采用______算法为进程依次分配内存，则分配后的内存情况如图3-4所”相关问题
-
第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题：
下图(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最差适应算法：系统总是将用户作业装入最大的空白分区。这种算法将一个最大的分区一分为二，所以剩下的空白区通常也大，不容易产生外碎片。 -
第3题：
假设内存管理采用可变式分区分配方案，系统中有5个进程P1～P5，且某一时刻内存使用情况如图所示（图中空白处表示未使用分区）。此时，若P5进程运行完并释放其占有的空间，则释放后系统的空闲区数应（ ）。
A.保持不变
B.减1
C.加1
D.置零答案：B解析：依题意，若P5进程运行完并释放其占有的空间，则释放后系统的空闲区数应减1。造成这种情况的直接原因是：要释放的空闲区相邻的上下方都有空闲区。 -
第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题：
假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。
那么系统采用的是什么分配算法？
A.A.最佳适配
B.B.最差适配
C.C.首次适配
D.D.下次适配
正确答案：B