总体上说,“按需调页”(Demand—paging)是一个很好的虚拟内存管理策略。但是,有些程序设计技术并不适合于这种环境。例如,( )。

admin2021-08-17  40

问题 总体上说,“按需调页”(Demand—paging)是一个很好的虚拟内存管理策略。但是,有些程序设计技术并不适合于这种环境。例如,(    )。

选项 A、堆栈
B、线性搜索
C、矢量运算
D、二分搜索

答案D

解析 本题考查虚拟存储管理的原理。按需调页适合具有较好的局部性的程序。堆栈只在栈顶操作,栈底的元素很久都用不着,显然对数据的访问具有局部性。线性搜索即顺序搜索,显然也具有局部性。矢量运算就是数组运算,数组是连续存放的,所以数组运算就是邻近的数据的运算,也满足局部性。二分搜索先查找中间的那个元素,如果没找到,再查找前半部分的中间元素或后半部分的中间元素,依此继续查找,显然每次搜寻的元素不都是相邻的,二分搜索是跳跃式的搜索,所以不满足局部性,不适合“按需调页"的环境。
    注意:要使得按需调页有效,要紧紧抓住按需调页被提出的前提,那就是程序运行的局部性原理。
转载请注明原文地址:https://kaotiyun.com/show/gP3i777K
0

相关试题推荐
随机试题
最新回复(0)