[26][14][单选]某计算机系统采用可变分区方案管理内存，当前的分配状况如下表所示：
| 序号 | 起始地址 | 长度 | 标志 | | ---- | ---- | ---- | ---- | | 1 | 0 | 8K | NULL | | 2 | 8K | 10K | P1 | | 3 | 18K | 12K | NULL | | 4 | 30K | 6K | P2 | | 5 | 36K | 22K | NULL | | 6 | 58K | 11K | P3 | | 7 | 69K | 18K | NULL | | 8 | 87K | 20K | P4 | | 9 | 107K | 12K | NULL | | 10 | 119K | 8K | P5 | | 11 | 127K | 8K | NULL | | 12 | 135K | 6K | P6 | | 13 | 141K | 9K | NULL | | 14 | 150K | 26K | P7 | | 15 | 176K | 15K | NULL | | 16 | 191K | 24K | NULL | | 17 | 215K | 15K | P8 | | 18 | 230K | 36K | NULL | 当前分配指针指向留在内存中的位置，此时，要创建一个大小为 16K 的进程。若采用最优适应算法进行分配，则该进程应分配到哪个序号对应的内存块？
7
16
5
18
答案
7
解析
最优适应算法是指当接到内存申请时，把能满足申请长度的最小空闲区分配给作业。当前内存分配情况中，空闲区长度分别有 8K、12K、18K、6K、22K、11K、18K、20K、12K、8K、6K、9K、26K、15K、24K、15K、36K，要创建一个大小为 16K 的进程，若采用最优适应算法进行分配，则该进程应分配到 7 号18K对应的内存块，故选 A 选项。
转载请注明出处。