2. 计算机系统字长64位，包含三个选择通道和一个多路通道，每个选择通道上连接了两台磁盘机和三台磁带机，多路通道上连接了了两台行式打印机，两台读卡机、10台终端，假定各设备的传输率如下：磁盘机：600 KBps，磁带机：200 KBps，行打机：6.6 KBps，读卡机：1.2 KBps，终 端：1 KBps。计算该计算机系统的最大I/O数据传输率。（6分）
3. 某计算机系统采用浮点运算部件后使浮点运算速度提高到原来的20倍，而系统运行一程序的整体性能提高到原来的10倍，试计算该程序中浮点操作所占的比例。（5分）
4. 动态多功能流水线由6个功能段组成，如下图所示：
s1s2s3s4s5s6
其中，s1、s4、s5、s6组成乘法流水线，s1、s2、s3、s6组成加法流水线，各个功能段时间为：s1、s3、s4、s6为△t，s2、s5为2△t，假设该流水线的输出结果可以直接返回输入端，而且设置有足够地缓冲寄存器，若以最快的方式用该流水计算：∏（Ai＋Bi）（其中i＝1..4，∏为连乘符号）
（1）画出其处理过程的时空图。 （2）计算其实际的吞吐率和效率。（15分）
2003~2004学年度第 2学期《计算机系统结构》试题 A答案
一、填空题：（）
1． 由软件实现的机器称为虚拟机器；由硬件和微程序（固件）实现
的机器称为实际机器。
2． 软件和硬件在逻辑上是等效的。
6
3． 由于软、硬件紧密相关，软硬界面常常是模糊不清的。
4． 计算机组成设计主要是围绕：1.提高速度，2.提高操作的并行度、
重叠流水，3.分散功能，4.设置专用功能部件来进行。 5． 具有相同“系统结构”（如指令系统相同）的计算机可以因为速度
要求等因素的不同而采用不同的组成。
6． 一种“计算机组成”可以采用多种不同的“计算机实现”。 7． “计算机组成”反过来也会影响“系统结构”。
8． 计算机系统结构设计的主要任务是：进行软、硬件的功能分配。 9． 计算机系统设计，从多级层次结构出发，可以分为：由上往下、
由下往上和从中间开始三种不同的设计思路。
10．计算机应用可以归纳为向上升级的四类它们分别是： （1） 数据处理（Data Processing）。
（2） 信息处理（Information Processing）。 （3） 知识处理（Knowledge Processing）。 （4） 智能处理（Intelligence Processing）。
二、简答题：
1 ．计算机实现（Computer Implementation）？:是指计算机组成的物理实现，包括：处理机、主存等部件的物理结构，器件的集成度和速度，器件、模块、插件、底板的划分与连接，专用器件的设计，微组装技术，信号传输，电源、冷却及整机装配技术等。
2 ．计算机组成（Computer Organization）？:是指计算机系统结构的逻辑实现，包括：机器级内的数据流和控制流的组成以及逻辑设计等。
3． 软件的可移植性？是指软件不用修改或只需经少量加工就能由一台机器搬到另一台机器上运行，即同一软件可以不同的系统环境。
4． 向上（下）兼容？：是指按某档机器编制的软件，不加修改就能运行于比它高（低）档的机器上。
5． 向前（后）兼容？：指的是，在按某个时期投入市场的该型号机器上编制的软件，不加修改就能运行在它之前（后）投入市场的机器上。
6． 兼容机（Compatible Machine）？：具有同一系统结构的计算机称为~。采用兼容机的思想与采用系列机的思想实际上是一致的。
7．模拟（Simulation）：用机器语言程序解释实现软件移植的方法称为~。
8．仿真（Emulation）：用微程序直接解释另一种机器指令系统的方法称为~。
9．现场片：使用户可根据需要改变器件内部的功能或内容，以适应结构和组成变化的需要。
7
10．全用户片：完全按用户要求设计的用户片称为全用户片。
三、简述题：
1． 算机系统结构研究的是什么？
答：软、硬件之间的功能分配以及对传统机器级界面的确定。
2． 计算机组成设计要解决的问题是什么？
答：在所希望能达到的性能和价格比的前提下，怎样最佳、最合理地把各种设备和部件组织成为一台计算机，以实现所确定的系统结构。
3．器件的发展对系统结构的影响？
（1）器件的发展改变了逻辑设计的传统方法。
（2）器件的发展也使系统结构的“下移”速度加快。 （3）器件的发展还促进了算法、语言和软件的发展。
4.什么是并行性？只要在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作，它们在时间上能相互重叠，都体现了并行性。
5.CISC指令系统的含义?
复杂指令系统计算机，即机器指令系统变得越来越庞杂，这就是所谓的CISC指令系统。
6.什么是页式存贮管理？
页式存贮管理是把主存空间和程序空间都机械地等分成固定大小的页，按页顺序编号。（页面大小随机器而异，一般在512到几KB）。
7.什么是向量流水处理机？
向量流水处理机是将向量数据表示和流水线技术结合在一起，构成向量流水处理机，简称向量流水处理机。
8.什么是相联处理机？
相联处理机是以相联存贮器为核心，配上必要的中央处理部件、指令存贮器、控制器和I/O接口，就构成一台以存贮器操作并行为特点的相联处理机。
8
四、计算题：
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