2020年8月02325《计算机系统结构》试卷真题
一、单项选择题:本大题共10小题，每小题1分，共10分。在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。
1.从计算机系统结构上讲,机器语言程序员能看到的机器属性是
A.计算机硬件的全部组成
B.计算机各部件的硬件实现
C.编程要用到的硬件组织
D.计算机软件所要完成的功能
2.多处理机操作系统的类型不包括
A.主从型
B.各自独立型
C.浮动型
D.固定型
3.由于掉电引起的中断是
A.程序性中断
B.机器校验中断
C.外中断
D.访管中断
4、为了提高等效访问速度,在采用组相联映像的Cache存储器应
A.减小组的大小而块的大小不变
B.减小块的大小而组的大小不变
C.增加Cache块数而块的大小不变
D.增大主存容量而Cache容量不变
5.计算机机器指令间的“一次重叠"是指
A.“执行,”与“取指,."重叠
B.“分析.”与“执行"重叠
C.“取指,”与“分析”重叠
D.“分析,”与“执行,”重叠
6.不属于集中式总线仲裁方式的是
A.串行链接
B.定时查询
C.独立请求
D.同步查询
7.ILLIAC Ⅳ是一种
A.阵列处理机
B.超标量处理机
C.流水线处理机
D.多处理机
8.多处理机是属于
A. SIMD系统
B.SISD系统
C.MISD 系统
D. MIMD 系统
9.下列关于归约机的描述,正确的是
A.归约机是属于Von Neumann型计算机
B.归约机不是以函数式语言为机器语言的计算机
C.归约机采用需求驱动,执行的操作序列取决于对数据的需求
D.归约机采用数据驱动,执行的操作序列取决于输人数据的可用性
10.传统的Von Neumann型计算机使用的工作方式是
A.控制流方式
B.数据流方式
C.智能推理方式
D.需求驱动方式
二、填空题:本大题共10小题，每小题2分，共20分。
11.弗林提出的对计算机系统进行分类的依据,是按照 和 的多倍性对计算机系统进行分类的。
12.Cache的地址映像方式包括 、 和组相联映像。
13.选择通道适合连接多台高优先级的 ，此时的通道“数据宽度”为 。
14、根据信息传送方式的不同,通道可分为字节多路通道、 和 。
15.构成计算机系统的多个处理机之间的流水称为 流水,处理机的各部件之间的流水则称为 流水。
16.CRAY -1向量处理机有一个显著特点是只要不出现 冲突和 冲突,均可使有数据相关的向量指令能在大部分时间并行执行。
17．依据结构和应用目的不同,多处理机可分为 多处理机、 多处理机和分布型多处理机。
18．松耦合多处理机的每台处理机都有一个容量较大的 ，用于存储经常用的指令和数据,以减少紧耦合系统中存在的 冲突。
19.任务粒度的大小会影响多处理机的性能,对于处理机之间通信较少的应用程序宜用 处理,而要求冗长的计算宜用 处理。(注:填“粗粒度"或“细粒度”)
20.根据机器内部对函数表达式所用不同的存储方式划分,归约机的归约方式可以分为 和 两类。
三、简答题:本大题共5小题,每小题6分，共30分。
21.简述实现软件移植的技术途径及其适用环境。
22.简述中断的概念,中断的分类依据及分类的目的。
23.简述设计多处理机的目的。
24.简述超标量处理机与超流水处理机的区别。
25.简述实现全排列网络的两种方法。
四、简单应用题:本大题共2小题,每小题10分。共20分。
- 设某计算机阶值4位,尾数15位,阶符和数符不在其内,当尾数以8为基时,在非负阶,正尾数、规格化情况下,试计算:
(1)最小阶值;
(2)最大阶值;
(3)阶的个数;
(4)最小尾数值;
(5)最大尾数值;
(6)可表示的最小值;
(7)可表示的最大值;
(8)可表示数的个数。
(1)设计合理的算法,使得完成计算的时间最少。
(2)画出流水线完成该计算的时空图,并求出计算时间。
五、综合应用题:本大题共2小题,每小题10分,共20分。
28．若计算机有4级中断,中断响应的优先次序为1→2→3→4。设中断级屏蔽位“1”对
应于开放，“0”对应于屏蔽,各级中断处理程序的中断级屏蔽位设置如题28表所示。
题28表
(1 )求中断处理次序。
(2)如果所有的中断处理各需3个单位时间,中断响应和中断返回时间相对于中断处
理时间少得多。当计算机正在运行用户程序时,同时发生第3,4级中断请求,过两个单位时间后,又发生第⒉级中断请求,再过两个单位时间后,发生第1级中断请求。画出程序运行过程示意图。
29．若有下述程序:
C=A* B
D =A+B
G=E*C
H=F+D
I =G+H
( 1)利用FORK、JOIN语句将其改写成可在多处理机上并行执行的程序。
(2)假设乘法运算时间比加法运算时间长,画出该程序在有两台处理机的系统上运
行的时间关系图。
