单选题
1分
假设某计算机系统的内存大小为256K,在某一时刻内存的使用情况如下表所示。起始地址 0K 20K 50K 90K 100K 105K 135K 160K 175K 195K 状态 已用 未用 已用 已...
假设某计算机系统的内存大小为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 1
起始地址 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 1
参考答案: A
参考解析: A【解析】最佳适应算法(Best Fit):从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小。为适应此算法,空闲分区表(空闲区链)中的空闲分区要按从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区,但造成许多小的空闲区。故选择A选项。