序号  起始地址  长度  标志

1      0

1000  NULL

2      1000     2000  P1

3      3000     500   NULL

4      3500     1000  P2

5      4500     2000  P3

6      6500     3000  NULL

7      9500     3000  NULL

假设当分配指针停留在序号 3，即起始地址 3000 的位置。此时，创建一个大小为 500 的新进程，若采用最坏适应算法，则应分配给该进程序号为几的内存块？

7

5

3

1

答案

7

解析

最坏适应算法是指当接到内存申请时，查找分区说明表，找到能满足申请要求的最大空闲区。根据题意，当前分配指针停在序号 3，此时创建一个大小为 500 的新进程，若采用最坏适应算法，则需要找到最大的空闲区1000、500、1500、3000，应分配给该进程序号为 7 的内存块。涉及考点为第 3 章存储管理。