中央电大计算机科学与技术专业 《计算机系统结构》试题2
一.解释下列术语或简答以下问题(共45分,每小题3分) 1.计算机系统结构
【答案】系统结构定义为由程序设计者所看到的一个计算机系统的属性,即概念性结构和功能特性,这里的程序设计者所看到的计算机属性是指为机器语言或编译程序设计者所看到的计算机属性,是硬件子系统的概念性结构及其功能特性,它是计算机系统的软、硬件的界面。 2.计算机组成
【答案】计算机组成是计算机系统结构的逻辑实现,包括机器内部的数据流和控制流的组成以及逻辑设计等。 3.计算机实现
【答案】计算机实现是指计算机组成的物理实现。 4.Amdahl定律
【答案】Amdahl定律:系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。 Fe=(改进前可改进部分占用的时间)/(改进前整个任务的执行时间) Se=(改进前可改进部分的执行时间)/(改进后改进部分的执行时间) 则,改进后整个系统加速比为
sn
(1Fe)Fe/Se
。
5. CPI【答案】每条指令平均时钟周期数CPI=CPU时钟周期数/IC(指令的条
n
(CPI
Ii
i
*
数)=
i1
IC)
其中Ii=指令i
在程序中执行的次数。
6. 从机器(汇编)语言程序员看,以下哪些是透明的?
指令地址寄存器;指令缓冲器;时标发生器;条件码寄存器;乘法器;主存地址寄存器;磁盘外设;先行进位链;移
位器;通用寄存器;中断字寄存器 【答案】透明的有:指令缓冲器、时标发生器、乘法器、先行进位链、移位器 7.低位存储交叉存取
【答案】用存储器地址的低位指明存储体的体号,而高位用于指明存储体的体内地址。
8.写直达【答案】如果在Mi中修改了一个字,则在Mi+1中需要立即修改。 9.写回【答案】在Mi+1中的修改延迟到Mi中正在修改的字被替换或从Mi中消除后才进行。
10. 网络直径【答案】网络中任意两个结点之间距离的最大值。
11.虫蚀寻径【答案】把包进一步分成更小的片,与结点相连的硬件寻径器中有片缓冲区。消息从源结点传送到目的结点要经过一系列寻径器。同一个包中所有的片像不可分离的同伴一样以流水方式顺序的传送。 12. 向量纵向处理方式
【答案】向量计算是按列的方式自上而下纵向的进行。 13.动态流水线
【答案】在同一时间内,多功能流水线的各段可以按照不同的方式连接,同时执行多种功能。其中流水线中各个功能部件不能发生冲突。 14.程序中的数据相关
【答案】数据相关指在执行本条指令的过程中,如果用到的指令、操作数、变址偏移量等是前面指令的执行结果,则
必须等待前面的指令执行完成,并把结果写到主存或通用寄存器中之后,本条指令才能开始执行。可以采取设置专用数据通路、延迟执行等方法来解决数据相关。15.流水线标量处理机 【答案】具有标量数据表示和标量指令系统的处理机称为标量处理机,通常只有一条流水线,一个时钟周期内可以完成一条指令。
二.选择题(共30分,每小题3分) 1.MIMD是指(d) A、单指令流单数据流
B、单
指令流多数据流 C、多指令流单数据流
D、多
指令流多数据流
2.下列那种存储设备需要编址?abc A.通用寄存器 B.主存储器 C.输入输出设备 D.堆栈
3.对计算机系统结构,下列(d)是透明的。
A、浮点数据表示
B、程序性中断
C、访问方式保护
D、阵列运算部件
4.下列(b)兼容方式对系列机来说是必须做到的。 A、向前兼容B、向后兼容 C、向上兼容
D、向下兼容 5.假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段,每一段的执行时间分别为t、2t和
3t,顺序执行n条指令至少需要花费
的时间为:c
A.3nt B.2nt C.6nt D.nt
6.以下关于程序控制输入输出方式的说法哪些是不正确的?ac A)灵活性不够好 B)外围设备与CPU
是异步工作关系
C)用于连接高速外围设备 D)处理机可以采用轮流循环测试方式
7.一个二级虚拟存储器,CPU访问主存和辅存的平均时间分别为1μs和1ms.经实测,此虚存平均访问时间为100μs.下面那种方法不能够使得该平均值减小?d
A) 选择合适的页面大小 B) 采用较好的页面替换算法 C) 增加主存的容量 D) 增加辅存的容量
8.下述几个需要解决的问题中,那个是
向量处理机所最需关心的?b
A.计算机指令的优化技术
B.设计满足运算器带宽要求的存储器
C.如何提高存储器的利用率,增加存储
器系统的容量
D.纵横处理方式的划分问题
9.随着计算机技术的不断发展和对指令
系统的合理性的研究,精简指令集计算
机(RISC)出现并且逐步取代CISC的重
要位置。下面所述不是CISC的主要缺
点的是:
A.20%与80%规律
B.VLSI技术的不断发展引起的一系列
问题
C.软硬件功能分配的问题
D.由于指令众多带来的编码困难
10.下面说法那种正确?a
A.采用Huffman编码一定不会比其他编
码方法效率低
B.采用RISC一定比CISC的效率高
C.在任何情况下,增加标志符一定减少
程序所占用的存储空间
D.以上的说法都不正确
三. 计算题(25分)
1.用一条5个功能段的浮点加法器流水
10E=45/(20*5)=45% 2. 试确定在下列3种计算机系统中,计算下列表达式所用时间 SAi18iBi 其中,加法需用30ns,乘法需用50ns。在SIMD和MIMD计算机中,数据由一个PE(计算单元)传送到另一个PE需要10ns,而在SISD计算机中数据传送时间可以忽略不济。在SIMD计算机中PE间以线性环方式互联(以单向方式传送数据)(15分,每小题5分) 1).具有一个通用PE的SISD计算机系统 2).具有一个加法器和一个乘法器的多功能部件的SISD计算机系统 3).具有8个PE的SIMD计算机系统 1).30*8+50*7=590ns, 或者如果从初值1开始乘起,则为30*8+50*8=640 2).30*2+50*8=460ns 3).30++10+50+20+50+40+50=250ns
线计算F
i1Ai。每个功能段的延
时均相等,流水线的输出端与输入端之
间有直接的数据通路,而且设置有足够
的缓冲寄存器。要求用尽可能短的时间
完成计算工作,计算流水线的实际吞吐
率、加速比和效率(10分)
假设每个功能段的延迟时间为t,则
10
FAiA11A26A32A48A53A69A74A87A95A10
i1 吞吐率为:
TP9/20t0.45
加速比为: 1t
Sp95/202.25
效率为: