总体上说,“按需调页”(Demand—paging)是一个很好的虚拟内存管理策略。但是,有些程序设计技术并不适合于这种环境。例如,( )。
【正确答案】 D
【答案解析】解析:本题考查虚拟存储管理的原理。按需调页适合具有较好的局部性的程序。堆栈只在栈顶操作,栈底的元素很久都用不着,显然对数据的访问具有局部性。线性搜索即顺序搜索,显然也具有局部性。矢量运算就是数组运算,数组是连续存放的,所以数组运算就是邻近的数据的运算,也满足局部性。二分搜索先查找中间的那个元素,如果没找到,再查找前半部分的中间元素或后半部分的中间元素,依此继续查找,显然每次搜寻的元素不都是相邻的,二分搜索是跳跃式的搜索,所以不满足局部性,不适合“按需调页"的环境。 注意:要使得按需调页有效,要紧紧抓住按需调页被提出的前提,那就是程序运行的局部性原理。