第一章作业 简答题
1、 简述什么是计算机系统结构。
答：计算机系统结构是程序员所看到的计算机属性，即概念性结构与功能性结构。
2、 计算机系统的层次从下到上包括哪些？
答：计算机系统的层次从上到下包括微程序机器级、机器语言、操作系统虚拟机、汇编 语言虚拟机、高级语言虚拟机、应用语言虚拟机。
3、 Flynn分类法是以什么对计算机系统进行分类？分成哪几类？
答：Flynn分类法是以指令流和数据流的多倍性对计算机系统进行分类。 把计算机系统的结构分为以下 数据流、多指令流多数据流。
Flynn分类法
4类：单指令流单数据流、单指令多数据流、多指令流单
4、 简述Amdahl定律及加速比计算公式。
答：Amdahl定律指出加快某部件执行速度所能获取得系统性加速比，受限于该部件的执行 时间占系统中总执行时间的百分比。
加速比计算公式=系统性能（改进后）/系统性能（改进前）=总执行时间（改进前）/总执行 时间（改进后） 计算题
5、 如果某一些计算任务用向量方式求解比用标量方式求解快
量方式求解所花费时间占总的时间的百分比为多少？
20倍。为达到加速比2,可用 向
解：由题可知，系统加速比 =2，部件加速比=20，通过向量方式求解可改进比例未知， 可设为X。
根据Amdahl定律可知
系统加速比=1/[（1-X）+X/20]=2 求解得X=10/19
由此可得，可用向量方式求解所花费时间占总的时间的百分比 第二章作业
53%
1、 简述指令集结构设计的基本原则。
完整性、规整性、高效性和兼容性
2、 简述RISC结构的设计原则。
1） 选取使用频率最高的指令，并补充一些最有用的指令； 2） 每条指令的功能应尽可能简单，并在一个机器周期完成； 3） 所有指令长度均相同；
4） 只有Load和Store操作指令才访问存储器，其它指令操作均在寄存器之间进行； 5） 以简单有效的方式支持高级语言。
3、 一个处理机共有10条指令，各指令在程序中出现的概率如下：
I1 I2 I3 0.25 0.20 0.15 I6 I7 I8 0.08 0.05 0.04
I4 0.10 I9 0.03
I5 0.08 I10 0.02 (1) 采用最优Hufman编码法，计算这10条指令的操作码最短平均长度。 (2) 采用Hufman编码法，计算这10条指令的操作码平均码长，信息冗余量。
1) 操作码最短平均长度 =2.96 2) 信息冗余量=1.0%
第三章作业
1、当流水线中各个流水段的执行时间不完全相等时，流水线的最大吞吐率与实际吞吐率主
要是由流水线中执行时间最长的那个流水段来决定的， 颈”。解决流水线“瓶颈”问题的方法主要有哪两种？ 答：细分瓶颈段与重复设置瓶颈段两种方法。
这个流水段就成了整个流水线的“瓶
2 一条线性静态多功能流水线由 6个功能段组成，加法操作使用其中的
之间有直接数据通路，而且设有足够的缓冲及寄存器。用这条流水线计算
6
1，2，3，6功能段,
乘法操作使用其中的1，4, 5，6功能段，每个功能段的延迟时间均相等。流水线的输出端 与输入端
F A Bi。
i 1
(1)画出流水线时空图；
⑵ 计算流水线的实际吞吐率，加速比和效率。
解：为了避免流水线的“先写后读”相关，使流水线完成计算的时间尽可能短，采用下述方 法计算
F：
(a1xb1+a2xb2) + (a3xb3+a4xb4) + (a5xb5+a6xb6) 按先乘后加、先括号后括号外的有限次序，上述计算 时空图如下：
F的过程需要先做 6次乘法，用1~6
表示；再做3个括号的3次加法，用7~9表示；最后做括号外的 2次加法，用10~11表示。 流水线
由时空图可得实际吞吐率为：
TP=11/22? t=0.5/ ? t
加速比为：
S=T/Tk=( 6x4? t+5x4 ? t)/22 ? t=2
效率比：
E= ( 4x11? t ) / ( 6x224x11 ? t 0.33
3、一条由4个功能段组成的非线性流水线的预约表如下，每个功能段的延迟时间都为 10ns
(1ns=10-9
秒)。 '功能段- 1 2 3 4 5 6 S1 X X S2 X X S3 X S4 X X (1) 写出流水线的禁止向量和初始冲突向量； (2) 画出状态图；
(3) 求流水线的最小启动循环和最小平均启动距离。1)
禁止向量
F=(5,2,1),
冲突向量 C=(10011)
3)最小启动循环为( 3)，最小平均启动距离为
3.
第4章作业
Cray 1向量处理机，V为向量寄存器，向量长度均为
32； s为标量寄存器。所用浮点功能执
行部件的执行时间为：从存储器读数
6拍，加法6拍，相乘7拍，求倒数近似值14拍，启动、输出延迟各1拍。分析下列向量指令组中，哪些指令可以，哪些指令可以并行，并计算
不同指令各指令组全部完成所需的拍数。 (1) V0—存储器 ⑵V2
J V0*V1
V1 J V2+V3
V3 J存储器 V4— V5*V6
V4 J V2+V3 (3) V0 J存储器
⑷V0 J存储器 V3J V1+V2 V1 J1/V0 V4J V0*V3 V3 J V1+V2
V6J V4+V5
V5
J V3*V4
解：
1 ) Vg存储器 “
V1 J V2+V3 并行
V4 — V5*V6
华科专升本计算机系统结构_作业全
