单选题 19.  假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。
起始地址 0K 10K 25K 45K 95K 100K 130K 155K 190K 200K
状态 已用 未用 已用 已用 未用 未用 已用 已用 未用 未用
容量 10K 15K 20K 50K 5K 30K 25K 35K 10K 56K
此时，若进程顺序请求5K、15K和30K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。
起始地址 0K 10K 25K 45K 95K 100K 130K 155K 190K 200K 230K
状态 已用 已用 已用 已用 已用 未用 已用 未用 已用 已用 未用
容量 10K 15K 20K 50K 5K 30K 25K 35K 10K 30K 26K
    那么系统采用的是______算法。
【正确答案】 A
【答案解析】 最佳适应算法总是查找第一个满足申请请求的最小空闲区，所以对于5K的申请请求，系统查找到第一个满足申请请求的最小空闲区：起始地址为95K、容量为5K的空闲块，分配5K；接着对于15K的申请请求，系统查找到第一个满足申请请求的最小空闲区：起始地址为10K、容量15K的内存块，分配15K；最后对于30K的申请请求，系统起始地址130K(即上一次分配位置)查找第一个满足请求的空闲区：起始地址为200K、容量为56K的内存块，分配30K。因此，本题答案选择A选项。