假设某计算机系统的内存大小为256KB,在某一时刻内存的使用情况如图3－3所示。此时,若进程顺序请求2

Question

假设某计算机系统的内存大小为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．循环首次适应

Answer 1

正确答案：B
解析：主存的可变式动态分区分配在作业执行前并不建立分区，而是在处理作业过程中按需要建立分区。有以下几种分配算法。(1)首次适应法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后寻找。一旦找到大于或等于所要求内存长度的分区，则结束探索，从找到的分区中找出所要求内存长度分配给用户，并把剩余的部分进行合并；(2)循环适应法：首次适应法经常利用的是低地址空间，后面经常可能是较大的空白区，为使内存所有线性地址空间尽可能轮流使用到，每重新分配一次时，都在当前之后寻找；(3)最佳适应法：最佳适应算法是将输入作业放入主存中与它所需大小最接近的空白区中，将剩下的未用空间最小。该法要求空白区按从小到大次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查寻，因而找到的一个能满足要求的空白区便是最佳的一个；(4)最差适应法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。根据本题给出的两个图，显然是最差适应法。