[12][19][单选]假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。
| 起始地址 | 0K | 10K | 25K | 45K | 95K | 100K | 130K | 155K | 190K | 200K |
|----------|------|------|------|------|------|------|------|------|------|------|
| 状态 | 已用 | 未用 | 已用 | 未用 | 已用 | 未用 | 已用 | 未用 | 已用 | 未用 |
| 容量 | 10K | 15K | 20K | 50K | 5K | 30K | 25K | 35K | 10K | 56K |
此时，若进程顺序请求20K、10K和30K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。
| 起始地址 | 0K | 10K | 25K | 45K | 95K | 100K | 130K | 155K | 190K | 200K |
|----------|------|------|------|------|------|------|------|------|------|------|
| 状态 | 已用 | 已用 | 已用 | 已用 | 已用 | 已用 | 已用 | 已用 | 已用 | 未用 |
| 容量 | 10K | 10K | 20K | 50K | 5K | 30K | 25K | 35K | 10K | 61K |
那么，系统采用的是什么分配算法
最佳适配
最差适配
首次适配
下次适配
答案
首次适配
解析
首先适应算法，又称首次适应算法。在这种分配算法中，当接到内存申请时，顺序查找空闲区表，找到第一个满足申请长度的空闲区，将其分割分配。系统采用首次适应算法为进程分配内存，故本题答案应选择C选项。
【涉及考点】
第5章 内存管理
转载请注明出处。
