[21][19][单选]假设计算机系统的内存大小为 512KB，在某一时刻内存的使用情况如下表所示。
| 起始 | 0 | 10 | 30 | 80 | 180 | 220 | 290 | 310 | 320 | 450 | 490 | | :---: | :---: | :---: | :---: | :---: | :---: | :---: | :---: | :---: | :---: | :---: | :---: | | 大小 | 10KB | 20KB | 50KB | 100KB | 40KB | 70KB | 20KB | 10KB | 130KB | 40KB | 2KB | | 标记 | 空 | P1 | P2 | P3 | 空 | P4 | 空 | 空 | P5 | 空 | 空 | 此时，进程 P7、P8 分别请求 40KB 和 10KB 的内存，系统分配内存后的使用情况如下表所示。 | 起始 | 0 | 10 | 30 | 80 | 180 | 220 | 290 | 310 | 320 | 450 | 490 | | :---: | :---: | :---: | :---: | :---: | :---: | :---: | :---: | :---: | :---: | :---: | :---: | | 大小 | 10KB | 20KB | 50KB | 100KB | 40KB | 70KB | 20KB | 10KB | 130KB | 40KB | 2KB | | 标记 | 空 | P1 | P2 | P3 | 空 | P4 | 空 | 空 | P5 | 空 | 空 | 那么，系统采用的分配算法是
最先适应算法
最佳适应算法
下次适应算法
最坏适应算法
答案
最坏适应算法
解析
最坏适应算法：当接到内存申请时，查找分区说明表，找到满足申请要求的最大的空闲区。该算法的基本思想是：在大空闲区中装入信息后，剩下的空闲空间相对也很大，还能用于装入其他程序。假设中在分配给 P7 进程后有新的进程 P8 请求 40KB 和 10KB 的内存空间，在内存空间为 130KB最大空闲区分配进程请求 40KB 的内存空间标记为 P7，在内存空间为 100KB分配完 P7 进程之后，最大空闲区分配进程请求 10KB 的内存空间标记为 P8。故本题正确答案选择 D 选项。
涉及考点：第 4 章 内存管理
转载请注明出处。
