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) 下次适配（