首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。 Ⅰ.堆栈 Ⅱ.Hash函数索引的符号表 Ⅲ.顺序搜索 Ⅳ.二分法查找 Ⅴ.纯代码 Ⅵ.矢量操作 Ⅶ.间接寻址 Ⅷ.矩阵操作
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。 Ⅰ.堆栈 Ⅱ.Hash函数索引的符号表 Ⅲ.顺序搜索 Ⅳ.二分法查找 Ⅴ.纯代码 Ⅵ.矢量操作 Ⅶ.间接寻址 Ⅷ.矩阵操作
admin
2019-12-10
65
问题
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。
Ⅰ.堆栈
Ⅱ.Hash函数索引的符号表
Ⅲ.顺序搜索
Ⅳ.二分法查找
Ⅴ.纯代码
Ⅵ.矢量操作
Ⅶ.间接寻址
Ⅷ.矩阵操作
选项
A、Ⅰ、Ⅲ、Ⅴ、Ⅵ、Ⅷ
B、Ⅰ、Ⅱ、Ⅲ、Ⅶ
C、Ⅱ、Ⅴ、Ⅵ、Ⅷ
D、Ⅲ、Ⅴ、Ⅵ、Ⅶ
答案
A
解析
虚拟分页存储系统中,页内地址是连续的,而页间地址不连续。当页面不在内存时,会引起缺页中断,相对消耗很多的时间。这类题解题思路起始都是应该从局部性出发。
Ⅰ适合。栈顶操作一般是在当前页中进行,此前已驻留内存。只有当栈顶跨页面时,才会引起缺页中断。
Ⅱ不适合。Hash函数产生的索引地址是随机的,可能会频繁缺页。
Ⅲ适合。搜索一般是在当前页中进行,此前已驻留内存。只有当跨页面搜索时,才会引起缺页中断。
Ⅳ不适合。二分法查找是跳跃式的,可能会频繁缺页。
Ⅴ适合。纯代码基本上是顺序执行的。其跳转指令全是相对跳转的,范围一般在一个页面之内。只有当跨页面跳转时,才会引起缺页中断。
Ⅵ适合。一个矢量的各分量均顺序排列,一般在同一页面内。
Ⅶ不适合。存放间接地址的页面,存放直接地址的页面,以及存放内容的页面没有规律,它们可能不在同一个页面。
Ⅷ适合。矩阵的各元素均顺序排列,一般在同一页面内。
转载请注明原文地址:https://kaotiyun.com/show/Am3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
一131的1字节、2字节补码分别是()。
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位寄存器中,则下列运算中会发生溢出的是____。
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。I.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.
以下关于二叉排序树的说法正确的是()。I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中,新插入的关
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:根据设
下列关于RISC的叙述中,错误的是()。
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
随机试题
装配推力球轴承时,紧环应安装在( )的那个方向。
长篇叙事诗《射虎者及其家族》的作者是()
结合实际,分析制度条件对行政组织的影响。
甲状腺峡部多位于
眼球结构中具有调节作用的是
微循环瘀血期病理特点中错误的是
以下不属于减压浓缩装置的是
第四方物流领导第三方物流,是第三方物流的管理者和______。
BeautyisbigbusinessinChina.Thecountry’scosmeticsmarketisworth$26billionayear,makingitthethird-biggestinthe
Itmightbetimetolookinyourmomordad’sclosetforsomethingtowear.Manystylesfromtwentyorthirtyyearsago,whichw
最新回复
(
0
)