02325计算机系统结构复习题含参考答案Word文件下载.docx
- 文档编号:17427734
- 上传时间:2022-12-01
- 格式:DOCX
- 页数:10
- 大小:103.27KB
02325计算机系统结构复习题含参考答案Word文件下载.docx
《02325计算机系统结构复习题含参考答案Word文件下载.docx》由会员分享,可在线阅读,更多相关《02325计算机系统结构复习题含参考答案Word文件下载.docx(10页珍藏版)》请在冰豆网上搜索。
C.猜测法D.加快短循环程序的处理
8.面向堆栈的寻址(D)
A.能更好地支持向量的运算
B.比面向寄存器的寻址访问速度快
C.能更好地支持矩阵运算
D.有利于子程序嵌套、递归调用参数、返回地址及现场的保存和恢复
9.中断的优先级由高到低的是(D)
A.程序性→I/O→机器校验B.外部→重新启动→程序性
C.I/O→程序性→掉电D.通路错→程序性→I/O→重新启动
10.多端口存储器适合于连接(C)
A.机数很多的多处理机B.机数可变的多处理机
C.紧耦合多处理机D.松耦合多处理机
11.关于归约机的描述正确的是(B)
A.归约机不是基于数据流的计算模型
B.归约机采用需求驱动,执行的操作序列取决于对数据的需求
C.归约机不是以函数式语言为机器语言
D.归约机采是VonNeumann型计算机
12.关于静态流水线的描述正确的是(A)
A.某一时间内各段只能按一种功能联接流水的多功能流水线
B.功能固定的流水线
C.各段之间的连接是固定不变
D.某一时间内可执行多种功能
13.多处理机机间互连采用总线形式的优点是(A)
A.结构简单、造价低、可扩充性好B.适用于处理机机数较多的场合
C.系统增减模块不方便D.没有访问公用总线的冲突
14.位片处理是指计算机采用___________方式对数据进行处理。
(C)
A.字并位并B.字串位并
C.字并位串D.字串位串
15.在主存—Cache地址变换过程中块冲突率最低的是(B)
A.直接映像及其变换B.全相联映像和变换
C.组相联映像及其变换D.都不是
16.关于页面替换算法描述正确的是(D)
A.FIFO能正确反映程序的局部性B.FIFO不是根据过去使用情况预估未来
C.随机算法的主存命中率很高D.LRU能正确反映程序的局部性
17.计算机系统的层次结构由高到低分别为(A)
A.高级语言机器级,汇编语言机器级,传统机器语言机器级,微程序机器级
B.高级语言机器级,应用语言机器级,汇编语言机器级,微程序机器级
C.应用语言机器级,传统机器语言机器级,汇编语言机器级,操作系统机器级
D.应用语言机器级,操作系统机器级,微程序机器级,传统机器语言机器级
18.除了分布处理、MPP和机群系统外,并行处理计算机按其基本结构特征可分为流
水线计算机,阵列处理机,多处理机和(D)
A.计算机网络B.控制流计算机C.机群系统D.数据流计算机
19.在23×
23Delta网络中需要2×
2交叉开关模块个数为(B)
A.6B.12C.24D.64
20.通道程序执行结束时引起的中断是(A)
A.I/O中断B.访管中断C.程序性中断D.外部中断
21.计算机使用的语言是(B)
A.专属软件范畴,与计算机体系结构无关
B.分属于计算机系统各个层次
C.属于用以建立一个用户的应用环境
D.属于符号化的机器指令
22.动态数据流机最突出的特点是使(C)
A.数据流令牌无标号
B.需要程序记数器来实现
C.令牌带上标号
D.同步由门(Latch)寄存器来实现
23.多处理机上两个程序段之间若有先写后读的数据相关,则(B)
A.可以并行执行
33.指令执行结果出现异常引起的中断是(C)
A.输入/输出中断B.机器校验中断
C.程序性中断D.外部中断
34.以下不属于堆栈型替换算法的是(C)
A.近期最少使用算法B.近期最久未用过算法
C.先进先出算法D.页面失效频率算法
35.以下与虚拟存储器的等效访问速度无关的是(D)
A.页地址流B.页面调度策略
C.主存的容量D.辅存的容量
36.以下说法不正确的是( D )
A.线性流水线是单功能流水线B.动态流水线是多功能流水线
C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线
37.流水处理机对全局性相关的处理不包括( D )
A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路
38.拓扑结构用多级立方体网络,二功能交换单元,级控制方式,这种网络称为( B )
A.Omega网络B.交换网络C.间接二进制n方体网络D.数据变换网络
39.能实现作业、任务级并行的异构型多处理机属( C )
A.SIMDB.MISDC.MIMDD.SISD
40.系统程序员不透明的应当是( B )
A.Cache存储器B.虚拟存储器C.指令缓冲寄存器D.系列机各档不同的数据通路宽度
三、填空题
1.引起中断的各种事件称为__中断源___,中断源向中断系统发出请求中断的申请,称为___中断请求_____。
2.____逻辑地址____是程序员编程用的地址,___主存物理___是程序在主存中的实际地址。
3.输入输出系统包括输入输出设备、设备___控制器___及与输入输出操作有关的__硬、软__件。
5.多功能流水线指的是同一流水线的各个阶段之间可以有多种不同的_____连接方式____以实现多种不同的___运算和功能________。
6.集中式总线控制根据优先次序的不同可以有____串行连接_____、定时查询和___独立访问____三种不同方式。
7.页式虚拟存储器中,影响命中率的主要因素有页面大小__访问页地址流、替换算法_____和分配给该程序的__实页数_____。
8.解决重叠方式相关处理的两种基本方法是____推后分析___和设置___相关专用通路_____。
9.按流水处理的级别可分为___部件级________、处理机级和____系统级_______。
10.多处理机互联一般采用___总线形式___、环形互联、交叉开关或___多端口存储器__等几种形式。
11.衡量流水线处理机的性能主要是___吞吐率、加速比________和____效率_______。
12.输入输出系统的发展经历了3个阶段,相应对应于3种方式,即__程序控制I/O__,直
接存储器访问(DMA)及___I/O处理机方式________。
13.N个结点的混洗交换网络中,最远的两个入、出端的二进制编号是__全“0”__和_全“1”_,其最大距离为2n-1。
14.按弗林(MichaelJ.Flynn)的观点,计算机系统可分为___单指令流单数据流___单指令流多数据流、多指令流单数据流和__多指令流多数据流___四大类。
15.标志符与每个数据相连,合存于___同一存储单元___,用于描述单个数据的__类型特征___。
16.总线仲裁算法有:
静态优先级算法、固定时间片算法、____动态优先级____算法和____先来先服务____算法。
17.与重叠机器一样,流水机器在遇到___转移________指令,尤其是____条件转移_______指令时,效率也会显著下降。
18.自定义数据表示包括____标志符_______数据表示和___数据描述符________两类。
19.在满足通道设计流量不低于设备工作时的最大流量时,为使微观上不丢失设备信息,可
以加设___一定容量的缓冲器________或动态提高响应的____优先级________来弥补。
20.流水线消除速度瓶颈的方法有瓶颈子过程___再细分________和瓶颈子过程____重复设置多套瓶颈段_______两种。
四、简答题
1.简述计算机系统结构、组成和实现三者的相互关系。
2.简述页式虚拟存储器中的页面失效和页面争用,并说明什么时候两者同时发生,什么时候两者不同时发生。
答:
要访问的虚页不在实际主存中时,就会发生页面失效。
当页面调入主存,主存中的页面位置全部已被其它虚页占用时,就会发生页面争用。
当分配给程序的内存区已被全部占用之后,只要发生页面失效,就一定会发生页面争用。
反之,发生页面失效,并不会发生页面争用。
3.简述多处理机的基本特点
多处理机具有两台以上的处理机,在操作系统控制下通过共享的主存或输入/输出子系统或高速通讯网络进行通讯.结构上多个处理机用多个指令部件分别控制,通过机间互连网络通讯;
算法上不只限于处理向量数组,还要实现更多通用算法中的并行;
系统管理上要更多地依靠软件手段,有效解决资源分配和管理,特别是任务分配,处理机调度,进程的同步和通讯等问题。
4.简述数据结构和机器的数据表示之间的关系
数据表示是数据结构的组成元素,数据结构要通过软件映像变换成计算机所具有的各种数据表示来实现。
不同的数据表示可为数据结构的实现提供不同的支持,表现在实现效率和方便性上不同。
数据结构和数据表示是软件和硬件之间的交界面。
5.简述采用RISC结构后可以带来的好处(P93)
答:
采用RISC结构后可以带来的好处主要有以下几个方面:
(1)、简化指令系统设计,适合VLSI实现。
(2)、提高计算机的执行速度和效率。
(3)、降低设计成本,提高系统的可靠性。
(4)、可直接支持高级语言的实现,简化编译程序的设计。
6.简述在现代计算机系统中,中断系统的软硬件功能是怎样分配的?
为什么这样分配?
中断响应的速度要求快,所以一般用硬件实现。
中断的处理过程比较多样化,有的可能比较复杂,所以一般用软件来实现,但可以增加某些硬件支持。
在中断响应过程中,中断现场的保存和恢复用硬件实现(只保存最重要、最基本通用的硬件状态),以保证有较快的中断响应速度。
另一部分现场,需要根据中断处理要求保存的内容及中断的具体处理等用软件实现,以提高灵活性。
7.简述为实现指令重叠解释所采取的办法并简单分析其特点。
为实现指令重叠解释所采取的办法主要有:
方法1:
让操作数和指令分别存放在两个独立编址且可同时访问的存储器中。
优点:
有利于实现指令的保护。
缺点:
主存总线控制复杂,软件设计麻烦。
方法2:
指令和操作数混存在多体交叉主存结构中,只要指令和操作数不在一个分体时就在一个主存周期取得。
实现上简单,开销少。
当指令和操作数在同一体时无法重叠。
方法3:
增设FIFO工作的指令缓冲寄存器。
当主存空闲时预取下几条指令到指缓。
微操作可分成分析指令和执行指令两部分。
数据相关问题。
8.简述标志符数据表示的主要优点。
(1)简化了指令系统和程序设计;
(2)简化了编译程序;
(3)便于实现一致性校验;
(4)能由硬件自动变换数据类型;
(5)支持数据库系统的实现与数据类型无关的要求;
(6)为软件调试和应用软件开发提供了支持。
9.简述控制驱动的控制流方式的特点?
控制驱动的控制流方式的特点是:
通过访问共享存储单元让数据在指令之间传递;
指令的执行顺序隐含于控制流中,可以显式地使用专门的控制操作符来实现并行处理,指令执行顺序受程度计数器的控制,即受控制令牌所支配。
10.对于采用级控制的三级立方体网络,当第i级(0<
=i<
=2)为直连状态时,不能实现哪些结点之间的通信?
为什么?
处理器编号二进制码P2PiP0(0<
=2)
当第i级(0<
=2)为直连状态时,不能在P2PiP0的Pi取反的入、出端处理器之间通信,其他的Pj(j≠i)可以不变,可以变反。
五、综合题
1.有某模型机共有7条指令I1—I7,它们的使用频度分别为:
0.40,0.25,0.20,0.05,0.04,0.03,0.03。
(1)利用Huffman算法,给出Huffman编码和平均码长。
(2)给出Huffman扩展码编码。
解:
利用Huffman算法画出Huffman树如下:
平均码长=
=2.25
表操作码的Huffman码及扩展操作码的编码
指令
频度(Pi)
操作码使用
Huffman编码
OP长度(Li)
利用Huffman概念的扩展操作码
I1
0.40
1
00
2
I2
0.25
10
01
I3
0.20
110
3
I4
0.05
11100
5
1100
4
I5
0.04
11101
1101
I6
0.03
11110
1110
I7
11111
1111
3、设程序有T个任务,在A、B两台处理机组成的多处理机上运行。
每个任务在A处理机上执行的时间为E,在B处理机上执行的时间为2E,不考虑机间通讯时间,问如何分配任务,可使系统总执行时间最短?
总执行时间最短为多少?
设A处理机分配x个任务,B处理机分配T-x个任务。
A、B两台处理机全部完成的总执行时间应为:
Max{xE,(T-x)*2E}。
有xE≥(T-x)*2E,得x≥2T/3,任务数x只能为整数,故有x=「2T/3」。
此时,其总执行时间最短为x=「2T/3」E。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 02325 计算机系统 结构 复习题 参考答案