首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。 Ⅰ.堆栈 Ⅱ.Hash函数索引的符号表 Ⅲ.顺序搜索 Ⅳ.二分法查找 Ⅴ.纯代码 Ⅵ.矢量操作 Ⅶ.间接寻址 Ⅷ.矩阵操作
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。 Ⅰ.堆栈 Ⅱ.Hash函数索引的符号表 Ⅲ.顺序搜索 Ⅳ.二分法查找 Ⅴ.纯代码 Ⅵ.矢量操作 Ⅶ.间接寻址 Ⅷ.矩阵操作
admin
2019-12-10
50
问题
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。
Ⅰ.堆栈
Ⅱ.Hash函数索引的符号表
Ⅲ.顺序搜索
Ⅳ.二分法查找
Ⅴ.纯代码
Ⅵ.矢量操作
Ⅶ.间接寻址
Ⅷ.矩阵操作
选项
A、Ⅰ、Ⅲ、Ⅴ、Ⅵ、
B、Ⅰ、Ⅱ、Ⅲ、Ⅶ
C、Ⅱ、Ⅴ、Ⅵ、Ⅷ
D、Ⅲ、Ⅴ、Ⅵ、Ⅶ
答案
A
解析
虚拟页式存储系统中,页内地址是连续的,而页间地址不连续。当页面不在内存时,会引起缺页中断,相对消耗很多的时间。这类题解题思路起始都应该从局部性出发。
Ⅰ适合。栈顶操作一般是在当前页中进行,此前己驻留内存。只有当栈顶跨页面时,才会引起缺页中断。
Ⅱ不适合。Hash函数产生的索引地址是随机的,可能会频繁缺页。
Ⅲ适合。搜索一般是在当前页中进行,此前已驻留内存。只有当跨页面搜索时,才会引起缺页中断。
Ⅳ不适合。二分法查找是跳跃式的,可能会频繁缺页。
Ⅴ适合。纯代码基本上是顺序执行的。其跳转指令全是相对跳转的,范围一般在一个页面之内。只有当跨页面跳转时,才会引起缺页中断。
Ⅵ适合。一个矢量的各分量均顺序排列,一般在同一页面内。
Ⅶ不适合。存放间接地址的页面,存放直接地址的页面,以及存放内容的页面没有规律,它们可能不在同一个页面。
Ⅷ适合。矩阵的各元素均顺序排列,一般在同一页面内。
转载请注明原文地址:https://kaotiyun.com/show/L13i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
多道程序设计是指()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
指令系统中设置多种不同的寻址方式,可以()。
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
某计算机存储器按字节编址,主存地址空间大小为64MB,现用4MBx8位的RAM芯片组成32MB的主存储器,则存储器地址寄存器MAR的位数至少是____。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
随机试题
屋面防水卷材平行屋脊的卷材搭接缝,其方向应()。
加热至60℃左右即易被破坏失效的药物是
______studentwithalittlecommonsenseshouldbeabletoanswerthequestion.
A.20周B.24周C.26周D.28周E.30周妊高征发生于妊娠后
某市建筑公司承接该市某化工厂综合楼工程的施工任务,该工程为5层底框架砖混结构,东西长39.9m,南北宽8.8m,建筑面积2250m2;采用十字交叉条形基础,其上布置底层框架。该公司为承揽该项施工任务,报价较低。因此,为降低成本,施工单位采用了一小厂提供的价
场依存型的学生的学业成绩一定会比场独立型的学生差。()
教育有法可依,但无定法可依。这说明教师劳动具有()。
下列被告(被申请人)负举证责任的是:
简述颜之推关于士大夫教育的思想。
A、 B、 C、 D、 D
最新回复
(
0
)