单选题 假设某计算机系统的主存大小为256KB,在某一时刻主存的使用情况如表3-3所示。此时,若进程顺序请求20KB、10KB和55的存储空间,系统采用______ 算法为进程依次分配主存,则分配后的主存情况如表3-4所示。
表3-3 某一时刻主存的使用情况
起始地址
OKB
20KB
50KB
90KB
100KB
105KB
135KB
160KB
175KB
195KB
220KB
状 态
已用
未用
已用
已用
未用
已用
未用
已用
未用
未用
已用
容 量
20KB
30KB
40KB
10KB
5KB
30KB
25KB
15KB
20KB
25KB
36KB
                  表3-4 分配后的主存情况
起始地址
OKB
20KB
40KB
50KB
90KB
100KB
105KB
135KB
145KB
160KB
175KB
195KB 200KB 220KB
状 态
已用
已用
未用
已用
已用
未用
已用
已用
未用
未用
未用
已用
未用
已用
容 量
20KB
20KB
10KB
40KB
10KB
5KB
30KB
10KB
15KB
15KB
20KB
5KB
20KB
36KB


【正确答案】 B
【答案解析】[分析] 实存存储分配常用的4种算法是:最佳适应算法,最差适应算法,首次适应算法和循环首次适应算法。根据本题情况,第一次分配20KB的丰存,采取的是分隔30KB主存区的方法。第二次分配10KB的主存,分隔25KB的主存区。第三次分配5KB的主存,分隔25KB的主存区。由此我们可以知道,系统的每次分配,都是在空闲分区中选择满足要求的最大的主存进行分配。这显然采取的是最差适应算法。