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

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

admin2021-08-17  29
问题 总体上说，“按需调页”(Demand—paging)是一个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如，(    )。
选项 A、堆栈
B、线性搜索
C、矢量运算
D、二分搜索
答案D
解析 本题考查虚拟存储管理的原理。按需调页适合具有较好的局部性的程序。堆栈只在栈顶操作，栈底的元素很久都用不着，显然对数据的访问具有局部性。线性搜索即顺序搜索，显然也具有局部性。矢量运算就是数组运算，数组是连续存放的，所以数组运算就是邻近的数据的运算，也满足局部性。二分搜索先查找中间的那个元素，如果没找到，再查找前半部分的中间元素或后半部分的中间元素，依此继续查找，显然每次搜寻的元素不都是相邻的，二分搜索是跳跃式的搜索，所以不满足局部性，不适合“按需调页"的环境。
    注意：要使得按需调页有效，要紧紧抓住按需调页被提出的前提，那就是程序运行的局部性原理。
转载请注明原文地址:https://jikaoti.com/ti/2BDjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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