13~14计算机网络工程师错题库.doc

第十三套 在虚拟页式系统中进行页面置换时，置换以后不再需要的、或者在最长时间以后才会用到的页面，这一策略称为 (D) A) 先进先出页面置换算法(FIFO) B) 最近最少使用页面置换算法(LRU) C) 最近最不常用页面置换算法(LFU) D) 理想页面置换算法(OPT) 假设某计算机系统的内存大小为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 155K 160K 175K 195K 状态 已用 未用 已用 已用 未用 已用 已用 已用 已用 已用 未用 容量 20K 30K 40K 10K 5K 30K 20K 5K 15K 20K 25K 那么系统采用的是什么分配算法？ (D) A) 最佳适配 B) 最差适配 C) 首次适配 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处剩余5K，与分配后情况不一致，排除C；若系统采用下次适配算法，则假设上次是分配后的下个地址为135K处，现接该分配第1次分配20K，在地址155K处剩余5K，第2次分配又接此处分配5K，最后分配结果与上表一致，选D选项。 假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。 起始地址 0K 10K 25K 45K 95K 100K 130K 155K 190K 200K 状态 已用 未用 已用 已用 未用 已用 未用 已用 已用 未用 容量 10K 15K 20K 50K 5K 30K 25K 35K 10K 56K 此时，若进程顺序请求20K、10K和30K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。 起始地址 0K 10K 20K 25K 45K 95K 100K 130K 150K 155K 190K 200K 230K 状态 已用 已用 未用 已用 已用 未用 已用 已用 未用 已用 已用 已用 未用 容量 10K 10K 5K 20K 50K 5K 30K 20K 5K 35K 10K 30K 26K 那么，系统采用的是什么分配算法？(C) A) 最佳适配 B) 最差适配 C) 首次适配（首先选择空缺的 如果合适 就用如果不合适就不用选择下一个） D) 下次适配 若系统采用最佳适配算法，则分配如下：第1次分配在起始地址为130K处分配20K，在起始地址150K处剩余5K，第2次分配在起始地址10K处分配10K，在起始地址20K处剩余5K，第3次在起始地址200K处分配30K，起始地址230K处剩余26K，与分配后情况不一致，排除A选项；若系统采用最差适配算法，则分配如下：第1次从起始地址为200K处开始分配最大的一块空间，分配20K，在起始地址220K处剩余36K空间，第2次分配从起始地址220K处再次分配10K，在起始地址230K处剩余26K空间，第3 次分配找不到适合的空间，分配失败，与分配后情况不一致，排除B；若系统采用下次适配算法，并假设上次分配后的下个地址为130K处，现接着上次分配，第1次在起始地址130K处分配20K，在起始地址150K处剩余5K，第2次分配在起始地址200K处分配10K，在起始地址210K处剩于46K，第3次又接在起始地址210K处分配30K，在起始地址240K处剩于16K，与分配后情况不一致，排除D；若系统采用首次适配算法，则分配如下：第1次从起始地址为130K处分配20K，然后在起始地址为150K处剩余5K，第2次分配则从起始地址10K处分配10K，在起始地址为20K处剩余5K空间，第3次分配从起始