首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。 Ⅰ.堆栈 Ⅱ.Hash函数索引的符号表 Ⅲ.顺序搜索 Ⅳ.二分法查找 Ⅴ.纯代码 Ⅵ.矢量操作 Ⅶ.间接寻址 Ⅷ.矩阵操作
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。 Ⅰ.堆栈 Ⅱ.Hash函数索引的符号表 Ⅲ.顺序搜索 Ⅳ.二分法查找 Ⅴ.纯代码 Ⅵ.矢量操作 Ⅶ.间接寻址 Ⅷ.矩阵操作
admin
2019-12-10
53
问题
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。
Ⅰ.堆栈
Ⅱ.Hash函数索引的符号表
Ⅲ.顺序搜索
Ⅳ.二分法查找
Ⅴ.纯代码
Ⅵ.矢量操作
Ⅶ.间接寻址
Ⅷ.矩阵操作
选项
A、Ⅰ、Ⅲ、Ⅴ、Ⅵ、
B、Ⅰ、Ⅱ、Ⅲ、Ⅶ
C、Ⅱ、Ⅴ、Ⅵ、Ⅷ
D、Ⅲ、Ⅴ、Ⅵ、Ⅶ
答案
A
解析
虚拟页式存储系统中,页内地址是连续的,而页间地址不连续。当页面不在内存时,会引起缺页中断,相对消耗很多的时间。这类题解题思路起始都应该从局部性出发。
Ⅰ适合。栈顶操作一般是在当前页中进行,此前己驻留内存。只有当栈顶跨页面时,才会引起缺页中断。
Ⅱ不适合。Hash函数产生的索引地址是随机的,可能会频繁缺页。
Ⅲ适合。搜索一般是在当前页中进行,此前已驻留内存。只有当跨页面搜索时,才会引起缺页中断。
Ⅳ不适合。二分法查找是跳跃式的,可能会频繁缺页。
Ⅴ适合。纯代码基本上是顺序执行的。其跳转指令全是相对跳转的,范围一般在一个页面之内。只有当跨页面跳转时,才会引起缺页中断。
Ⅵ适合。一个矢量的各分量均顺序排列,一般在同一页面内。
Ⅶ不适合。存放间接地址的页面,存放直接地址的页面,以及存放内容的页面没有规律,它们可能不在同一个页面。
Ⅷ适合。矩阵的各元素均顺序排列,一般在同一页面内。
转载请注明原文地址:https://kaotiyun.com/show/L13i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
可重定位内存分区的目的为了()。
某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。(1)如果进程推进过程中对资源分配不加以限制,会导致什么结果,为什么?(2)如何避免这种后果,列出所有可
对某一给定的程序,具有最高命中率的Cache替换算法是()。
在协议数据单元中,控制信息所不包括的内容是()。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
采用段式存储管理时,一个程序分段的时机是()。
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现
随机试题
简述谈判沟通中涉及的要素。
窦房结位于()
有关黑色素瘤的描述,错误的是
女性,28岁。因颜面部皮疹、双下肢水肿半年,尿少1周来诊。既往体健。查体:BP160/100mmHg,贫血貌,颜面部蝶形红斑,双下肢凹陷性水肿。提问7:患者已婚,若拟妊娠。下列描述中不正确的是A.该患者目前不适合妊娠B.若抗磷脂抗体阳性,以
乙类传染病中下列疾病必要时采取强制性措施控制,除了
利息备付率表示使用企业盈利偿付利息的保证倍率,对于正常经营的企业,利息备付率应满足的条件为()。
政府采购中,采购人具有要求采购代理机构遵守委托协议约定的权利。()
文学创作主体的心灵自由和社会担当问题,一直是义学理论和创作实践关注的核心问题之一。如何辩证地看待和准确地处理“心灵自由”和“社会担当”之间的关系,辩证地看待、准确地处理文学和时代的关系,至关重要。 我们崇尚心灵自由。新时期以来,文学
Somepeopleareagainstit,becausetheythinkitwillnotsolvetheage-oldproblemsofthebusinesses.
Marytoldmenottoworrybecausethe(operate)______onMr.Smithwasverysuccessful.
最新回复
(
0
)