单选题 9.  假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。
起始地址 0K 20K 50K 90K 100K 105K 135K 160K 175K 195K
状态 已用 未用 已用 已用 未用 已用 未用 已用 已用 未用
容量 20K 30K 40K 10K 5K 30K 25K 15K 20K 25K
此时，若进程顺序请求10K和20K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。
起始地址 0K 20K 30K 50K 90K 100K 105K 135K 160K 175K 195K
状态 已用 已用 已用 已用 已用 未用 已用 未用 已用 已用 未用
容量 20K 10K 20K 40K 10K 5K 20K 25K 15K 20K 25K
    那么系统采用的是______算法。
【正确答案】 C
【答案解析】 首次适应算法：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。因此，本题答案选择C选项。