四、计算题：

1． 设一台模型机有7条指令，其使用频度为：

____________________________________________________

指令 使用频度 | 指令 使用频度 I1 0.03 | I4 0.05 I2 0.03 | I5 0.15 I3 0.04 | I6 0.3 | I7 0.4

_____________________________________________________

求出：（1）利用哈夫曼（Huffman）压缩技术，构造哈夫曼树；（2）.操作码平均码长和扩展码长。

要求：哈夫曼树节点为

(1) 1.0 1 0.6 1 0.3 1 0.15 1 0 0 0 0 0.06 0.09 1 0 1 0 0.03 0.04 0.05 0.15 0.3 0.03 (2) H=2.17

H=2.2

2. 如果设一个系统有四个中断级，个级中断响应次序为1->2->3->4。见中断级屏蔽位表

9

0.4

中断处理 程序级别 第1级 第2级 第3级 第4级 中断级屏蔽位 1级 0 1 1 1 2级 0 0 1 1 3级 0 0 0 1 4级 0 0 0 0 求当把中断次序改为1->4->3->2时，画出中断级屏蔽位表。

中断处理 程序级别 第1级 第2级 第3级 第4级 中断级屏蔽位 1级 0 1 1 1 2级 0 0 0 0 3级 0 1 0 0 4级 0 1 1 0

3. 计算流水线实际吞吐率TP和效率η。设有两个向量C和D，各有4个元素，在图中的静态双功能流水线上工作。其中，1->2->3->5组成加法流水线，1->4->5组成乘法流水线。设每个流水线所经过的时间均为Δt，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中，其延迟时间和功能切换所需要的时间都可以忽略不计。求：该流水线的实际吞吐率TP和效率η。 空间 5 4 3 2 1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 时间Δt

10

实际吞吐率TP=7/（15Δt） η=32%

4. 计算多级立方体互连网络。 见图N=8多级立方体互连网络，求当输入端级控制信号为S2S1S0=010时，输入端为0 1 2 3 4 5 6 7时，输出端为： 23016745 。

0 0 1 A E I 1 2 2 B 3 F J 3 4 4 C 5 G K 5 6 6 7 D H L 7 s0 s1 s2 输入 输出

23

5. 由表达式：E= a +bx+cx+dx，利用减少树高的办法来加速运算，要求（1）画出树形流程图；（2）确定TP、P、SP、EP诸值

+

+ *

d

+ * *

a c x *

* *

11

b x x x x x

p=3 , TP =4, SP =3/2, EP =1/2

计算机系统结构试题 第一部分 选择题

一、单项选择题(每小题1分，共10分)在每小题的四个备答案中有一个正

确的答案，将正确答案的序号写在题干后的括号内) 1.计算机使用的语言是( )

A.专属软件范畴，与计算机体系结构无关 B.分属于计算机系统各个层次

C.属于用以建立一个用户的应用环境 D.属于符号化的机器指令

2.动态数据流机最突出的特点是使( ) A.数据流令牌无标号 B.需要程序记数器来实现 C.令牌带上标号

D.同步由门(Latch)寄存器来实现

3.多处理机上两个程序段之间若有先写后读的数据相关，则( ) A.可以并行执行 B.不可能并行

C.任何情况均可交换串行 D.必须并行执行

4.多处理机的各自独立型操作系统( ) A.要求管理程序不必是可再入的 B.适合于紧耦合多处理机 C.工作负荷较平衡 D.有较高的可靠性

5.输入输出系统硬件的功能对( )是透明的。 A.操作系统程序员 B.应用程序员

C.系统结构设计人员 D.机器语言程序设计员

12