单选题 总体上说,“按需调页”(Demand-Paging)是个很好的虚拟内存管理策略。但是,有些程序设计技术并不适合于这种环境。例如,______。
  • A.堆栈
  • B.线性搜索
  • C.矢量运算
  • D.二分法搜索
【正确答案】 D
【答案解析】[解析] 要使按需调页有效,就要紧紧抓住按需调页被提出的前提,那就是程序运行的局部性原理。按需调页适合运行的程序是具有局部性现象的程序,也就是最好是对数据进行顺序访问的程序。对于选项A,堆栈只能在栈顶进行操作,栈底的元素很久都用不着,显然对数据的访问具有局部性。对于选项B,线性搜索是按顺序搜索下来,显然也具有局部性。对于选项C,矢量运算就是数组运算,数组存放是连续的,所以数组运算就是邻近的数据的运算,也满足局部性。最后来看选项D,二分法搜索先查找中间的那个元素,如果没找到,再找前面数过去1/4位置或者倒数1/4位置的那个元素,再这样找下去,显然每次搜寻的元素不都是相邻的,二分法搜索是跳着搜索的,所以不具有局部性,不适合按需调页的环境,所以答案应该选D。