单选题
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
起始地址 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
参考答案: D
参考解析: 【解析】若系统采用的最佳适配算法则应该是第1次分配使用地址为135K的空间，然后在地址为155K处剩余5K空间，第2次分配使用的是地址为100K的空间，与分配后情况不一致，排除A；若系统采用最差适配算法则首先是从地址为20K处开始分配最大的一块空间，然后在40K处剩余10K空间，第2次分配则从地址135K处再次分配5K，剩余20K空间，与分配后情况不一致，排除B；若系统采用首次适配算法则第1次从地址为20K处分配20K，然后地址为40K处剩余10K，第2次分配则从地址40K处分配5K，地址为45K处剩余5
百度扫一扫练题
关注千题库公众号
