单选题 4.  假设某计算机系统的内存大小为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
    那么系统采用的是什么分配算法?______
【正确答案】 A
【答案解析】 最佳适应算法：当接到内存申请时，查找分区说明表，找到第一个能满足申请长度的最小空闲区，将其分割并分配。第1次分配在起始地址为135K处分配10K，在起始地址145K处剩余15K，第2次分配又在起始地址145K分配15K，第3次：在起始地址100K处分配5K，采用的是最佳适配算法。故本题答案选择A选项。