[11][19][单选]假设某计算机系统的内存大小为 256K,在某一时刻内存的使用情况如下表所示。
起始地址 | 0K | 20K | 50K | 90K | 100K | 105K | 135K | 160K | 175K | 195K |
状态 | 已用 | 未用 | 已用 | 已用 | 未用 | 已用 | 未用 | 已用 | 已用 | 未用 |
容量 | 20K | 30K | 40K | 10K | 5K | 30K | 25K | 15K | 20K | 25K |
此时,若进程顺序请求10K、15K和5K的存储空间,系统采用某种算法为进程分配内存,分配后的内存情况如下表所
起始地址 | 0K | 20K | 50K | 90K | 100K | 105K | 135K | 145K | 160K | 175K | 195K |
状态 | 已用 | 未用 | 已用 | 已用 | 已用 | 已用 | 已用 | 已用 | 已用 | 已用 | 未用 |
容量 | 20K | 30K | 40K | 10K | 5K | 30K | 10K | 15K | 15K | 20K | 25K |
那么系统采用的是什么分配算法
最佳适配
最差适配
首次适配
下次适配
答案
最佳适配
解析
最佳适应算法:当接到内存申请时,查找分区说明表,找到第一个能满足申请长度的最小空闲区,将其分割并分配。第 1 次分配在起始地址为 135K 处分配 10K,在起始地址 145K 处剩余 15K,第 2 次分配又在起始部位 145K 分配 15K,第 3 次在起始部位 100K 处分配 5K,采用的是最佳适配算法。故本题答案选择最佳适配选项。涉及考点为第 5 章内存管理。
转载请注明出处。