首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。 Ⅰ.堆栈 Ⅱ.Hash函数索引的符号表 Ⅲ.顺序搜索 Ⅳ.二分法查找 Ⅴ.纯代码 Ⅵ.矢量操作 Ⅶ.间接寻址 Ⅷ.矩阵操作
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。 Ⅰ.堆栈 Ⅱ.Hash函数索引的符号表 Ⅲ.顺序搜索 Ⅳ.二分法查找 Ⅴ.纯代码 Ⅵ.矢量操作 Ⅶ.间接寻址 Ⅷ.矩阵操作
admin
2019-12-10
63
问题
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。
Ⅰ.堆栈
Ⅱ.Hash函数索引的符号表
Ⅲ.顺序搜索
Ⅳ.二分法查找
Ⅴ.纯代码
Ⅵ.矢量操作
Ⅶ.间接寻址
Ⅷ.矩阵操作
选项
A、Ⅰ、Ⅲ、Ⅴ、Ⅵ、Ⅷ
B、Ⅰ、Ⅱ、Ⅲ、Ⅶ
C、Ⅱ、Ⅴ、Ⅵ、Ⅷ
D、Ⅲ、Ⅴ、Ⅵ、Ⅶ
答案
A
解析
虚拟分页存储系统中,页内地址是连续的,而页间地址不连续。当页面不在内存时,会引起缺页中断,相对消耗很多的时间。这类题解题思路起始都是应该从局部性出发。
Ⅰ适合。栈顶操作一般是在当前页中进行,此前已驻留内存。只有当栈顶跨页面时,才会引起缺页中断。
Ⅱ不适合。Hash函数产生的索引地址是随机的,可能会频繁缺页。
Ⅲ适合。搜索一般是在当前页中进行,此前已驻留内存。只有当跨页面搜索时,才会引起缺页中断。
Ⅳ不适合。二分法查找是跳跃式的,可能会频繁缺页。
Ⅴ适合。纯代码基本上是顺序执行的。其跳转指令全是相对跳转的,范围一般在一个页面之内。只有当跨页面跳转时,才会引起缺页中断。
Ⅵ适合。一个矢量的各分量均顺序排列,一般在同一页面内。
Ⅶ不适合。存放间接地址的页面,存放直接地址的页面,以及存放内容的页面没有规律,它们可能不在同一个页面。
Ⅷ适合。矩阵的各元素均顺序排列,一般在同一页面内。
转载请注明原文地址:https://kaotiyun.com/show/z93i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
下列叙述中,不符合m阶B树定义要求的是____。
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。I.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.
关于DMA方式和通道方式,下列说法中错误的是()。
页式存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图4-1所示。假定页面的大小为8K,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a(十进制)是()。
随机试题
把机用虎钳装到工作台上时,钳口与主轴的方向应根据()来决定。
下列哪种行为模式与肿瘤的发生有关
输血管理信息系统的在硬件方面不包括
A.肿瘤细胞由原发部位直接侵入毗邻组织B.多数为邻近区域淋巴结转移,少数不经区域淋巴结而转移至第二、第三站淋巴结C.由血液循环将原发病灶的癌细胞带到肺、肝、骨骼及脑部的血管床,造成转移D.肿瘤细胞脱落后在体腔或空腔器官的转移E.癌细胞呈浸润性生长,
我国实施的儿童计划免疫程序规定新生儿期仅可接种
痛风症是因为血中某种物质在关节软组织处沉积,其成分为
厚大体积混凝土优先选用的常用水泥有()。
Inthe1950s,afamilythatownedafarmnearBeulahMichigankeptabull【C1】________anelm(榆树).Thebullpacedaroundthetree
Althoughmanycompaniesoffertuitionreimbursement,mostcompaniesonlyreimburseemployeesforclassesthatarerelevanttoth
WhatbotheredTiffanyduringaninterviewwithhercandidate?HowdidDoug,asupervisor,respondtoaChinese-Americanemploye
最新回复
(
0
)