2. 考研
  3. 下列程序设计技术和数据结构中，适合虚拟页式存储系统的有( )。 Ⅰ．堆栈 Ⅱ．Hash函数索引的符号表 Ⅲ．顺序搜索 Ⅳ．二分法查找 Ⅴ．纯代码 Ⅵ．矢量操作 Ⅶ．间接寻址 Ⅶ．矩阵操作

下列程序设计技术和数据结构中，适合虚拟页式存储系统的有( )。 Ⅰ．堆栈 Ⅱ．Hash函数索引的符号表 Ⅲ．顺序搜索 Ⅳ．二分法查找 Ⅴ．纯代码 Ⅵ．矢量操作 Ⅶ．间接寻址 Ⅶ．矩阵操作

admin2017-11-20  37
问题 下列程序设计技术和数据结构中，适合虚拟页式存储系统的有(    )。
Ⅰ．堆栈   
Ⅱ．Hash函数索引的符号表
Ⅲ．顺序搜索
Ⅳ．二分法查找
Ⅴ．纯代码
Ⅵ．矢量操作
Ⅶ．间接寻址
Ⅶ．矩阵操作
选项 A、Ⅰ、Ⅲ、Ⅴ、Ⅵ、
B、Ⅰ、Ⅱ、Ⅲ、Ⅶ
C、Ⅱ、Ⅴ、Ⅵ、
D、Ⅲ、Ⅴ、Ⅵ、Ⅶ
答案A
解析 虚拟分页存储系统中，页内地址是连续的，而页间地址不连续。当页面不在内存时，会引起缺页中断，相对消耗很多的时间。这类题解题思路起始都是应该从局部性出发。
    Ⅰ适合。栈项操作一般是在当前页中进行，此前已驻留内存。只有当栈顶跨页面时，才会引起缺页中断。
    Ⅱ不适合。Hash函数产生的索引地址是随机的，可能会频繁缺页。
    Ⅲ适合。搜索一般是在当前页中进行，此前已驻留内存。只有当跨页面搜索时，才会引起缺页中断。
    Ⅳ不适合。二分法查找是跳跃式的，可能会频繁缺页。
    Ⅴ适合。纯代码基本上是顺序执行的。其跳转指令全是相对跳转的，范围一般在一个页面之内。只有当跨页面跳转时，才会引起缺页中断。
    Ⅵ适合。一个矢量的各分量均顺序排列，一般在同一页面内。
    Ⅶ不适合。存放间接地址的页面，存放直接地址的页面，以及存放内容的页面没有规律，它们可能不在同一个页面。
    Ⅷ适合。矩阵的各元素均顺序排列，一般在同一页面内。
转载请注明原文地址:https://kaotiyun.com/show/uVRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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