单选题 下列程序设计技术和数据结构中,适合虚拟页式存储系统的有______。
Ⅰ.堆栈 Ⅱ.Hash函数索引的符号表 Ⅲ.顺序搜索
Ⅳ.二分法查找 Ⅴ.纯代码 Ⅵ.矢量操作
Ⅶ.间接寻址 Ⅷ.矩阵操作
  • A.Ⅰ、Ⅲ、Ⅴ、Ⅵ、Ⅷ
  • B.Ⅰ、Ⅱ、Ⅲ、Ⅶ
  • C.Ⅱ、Ⅴ、Ⅵ、Ⅷ
  • D.Ⅲ、Ⅴ、Ⅵ、Ⅶ
【正确答案】 A
【答案解析】[解析] 虚拟分页存储系统中,页内地址是连续的,而页问地址不连续。当页面不在内存时,会引起缺页中断,相对消耗很多的时间。这类题解题思路起始都是应该从局部性出发。 Ⅰ适合。栈顶操作一般是在当前页中进行,此前已驻留内存。只有当栈顶跨页面时,才会引起缺页中断。 Ⅱ不适合。Hash函数产生的索引地址是随机的,可能会频繁缺页。 Ⅲ适合。搜索一般是在当前页中进行,此前已驻留内存。只有当跨页面搜索时,才会引起缺页中断。 Ⅳ不适合。二分法查找是跳跃式的,可能会频繁缺页。 Ⅴ适合。纯代码基本上是顺序执行的。其跳转指令全是相对跳转的,范围一般在一个页面之内。只有当跨页面跳转时,才会引起缺页中断。 Ⅵ适合。一个矢量的各分量均顺序排列,一般在同一页面内。 Ⅶ不适合。存放间接地址的页面,存放直接地址的页面,以及存放内容的页面没有规律,它们可能不在同一个页面。 Ⅷ适合。矩阵的各元素均顺序排列,一般在同一页面内。