假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。
| 起始地址 | 0K | 20K | 50K | 90K | 100K | 105K | 135K | 160K | 175K | 195K |
| 状态 | 已用 | 未用 | 已用 | 已用 | 未用 | 已用 | 未用 | 已用 | 已用 | 未用 |
| 容量 | 20K | 30K | 40K | 10K | 5K | 30K | 25K | 15K | 20K | 25K |
此时，若进程顺序请求20K和5K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。
| 起始地址 | 0K | 20K | 50K | 90K | 100K | 105K | 135K | 155K | 160K | 175K | 195K |
| 状态 | 已用 | 未用 | 已用 | 已用 | 未用 | 已用 | 已用 | 已用 | 已用 | 已用 | 未用 |
| 容量 | 20K | 30K | 40K | 10K | 5K | 30K | 20K | 5K | 15K | 20K | 25K |
那么系统采用的是什么分配算法
最佳适配
最差适配
首次适配
下次适配
答案
下次适配
解析
当接到内存申请时，查找分区说明表，从上一次分配的位置开始扫描内存，选择下一个大小足够的可用块。
则假设上次是分配后的下个地址为135K处，现接该分配第1次分配20K,在地址155K处剩余5K,第2次分配又接此处分配5K,最后分配结果与上表一致。
