22.(C错 改为“不允许顺序串行和交换串行”) 23.(B错 改为“差距不大”) 24.(A错 改为“相邻”) 25.(A错 改为“硬件”)
四、简答题(每小题6分，共30分)
26.(1)简化了指令系统和程序设计； (2)简化了编译程序； (3)便于实现一致性校验；
(4)能由硬件自动变换数据类型；
(5)支持数据库系统的实现与数据类型无关的要求； (6)为软件调试和应用软件开发提供了支持。
27.(1)按RISC一般原则设计；(2)逻辑实现用硬联和微程序结合；(3)
用重叠寄存器窗口(4)指令用流水和延迟转移；(5)优化设计编译系统。
28.(1)若Pi的左部变量在Pj的右部变量集内，且Pi必须取出Pi运算
的结果来作为操作数，则称Pi“数据相关”于Pi。
(2)若Pj的左部变量在Pi的右部变量集内，且当Pi未取用其变量
的值之前，是不允许被Pj所改变，则称Pi“数据反相关”于Pj。
(3)若Pi的左部变量也是Pj的右部变量，且Pj存入其算得的值必
须在Pi存入之后，则称Pj“数据输出相关”于Pi。
29.控制驱动的控制流方式的特点是：通过访问共享存储单元让数据
在指令之间传递；指令的执行顺序隐含于控制流中，可以显式地使用专门的控制操作符来实现并行处理，指令执行顺序受程度计数器的控制，即受控制令牌所支配。
30.模拟与仿真的主要区别在于解释用的语言。仿真是用微程序解释，
其解释程序存在控制存储器中，而模拟是用机器语言程序解释，其解释程序存在主存中。模拟灵活，可实现不同系统间的软件移植，但结构差异太大时，效率、速度会急剧下降。仿真在速度上损失小，但不灵活，只能在差别不大的系统之间使用，否则效率也会过低且难以仿真，需与模拟结合才行。
五、应用题(共30分)
16
31. ??
表 操作码的Huffman码及扩展操作码的编码 指令 频度（Pi） 操作码使用 Huffman编码 0．35 0．25 0.20 0.10 0.04 0.03 0.03 0 1 0 1 1 0 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 OP长度（Li） 利用Huffman概念的扩展操作码 1 2 3 5 5 5 5 0 0 0 1 1 0 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 OP长度（Li） I1 I2 I3 I4 I5 I6 I7 2 2 2 4 4 4 4 32.多级混洗交换网络由n级相同的网络组成，每一级都包含一个全混拓扑
n-1
和随后一列2个四功能交换单元，采用单元控制方式。多级混洗交换网络与间接二进制n方体网络只有两点差别：前者数据流向的级号顺序n-1,n-2,?，1，0，用四功能交换单元，后者数据流向相反，其级号顺序
0，1,?,n-1,用二功能交换单元。 33．实际吞吐率为=
77??18.7% 15?t15?2.5 因顺序方式所需时间为4?3?t?3?4?t?24?t， 因此加速比SP=24?t/15?t=1.6
17
1.(30分)解释下列术语 (1)冯·诺依曼结构：冯·诺依曼等人于１９４６年提出了一个完整的现代计算机雏型，它由运算器、控制器、存储器和输入输出设备组成，这种结构称为冯·诺依曼结构。
(2)数据表示：数据表示研究的是计算机硬件能够直接识别，可以被指令系统直接调用的那些数据类型。数据表示是数据类型中最常用，也是相对比较简单，用硬件实现相对比较容易的几种。如定点数（整数）、逻辑数（布尔数）、浮点数（实数）、十进制数、字符、字符串、堆栈和向量等。 (3)CISC：复杂指令系统计算机
(4)存储系统：两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件、或软件与硬件相结合的方法连接起来成为一个系统，这就是存储系统。
(5) 时空图：描述流水线的工作，最常用的方法是采用“时空图”。在时空图中，横坐标表示时间，也就是输入到流水线中的各个任务在流水线中所经过的时间。当流水线中的各个功能部件的执行时间都相等时，横坐标被分割成相等长度的时间段。纵坐标表示空间，即流水线的各个子过程。在时空图中，流水线的一个子过程通常称为“功能段”。
(6)多功能流水线：多功能流水线（Multifunction Pipelining）是指流水线的各段可以进行不同的连接。在不同时间内，或在同一时间内，通过不同的连接方式实现不同的功能。
(7)加速比：完成一批任务，不使用流水线所用的时间与使用流水线所用的时间之比称为流水线的加速比（Speedup ratio）。
(8)链接技术：链接是当从一个流水线部件得到的结果直接送入另一个功能流水线的操作数寄存器时所发生的连接过程。换句话说，中间结果不必送回存储器，而且甚至在向量操作完成以前就使用。链接允许当第一个结果一变成可用的操作数时就马上发出相继的操作。
(9)存储转发寻径：存储转发寻径(store and forward) 在存储转发网络中包是信息流的基本单位。每个结点有一个包缓冲区。包从源结点经过一系列中间结点到达目的结点。 (10)虫蚀寻径(wormhole) ：新型的多计算机系统很多采用的是虫蚀寻径方式，把包进一步分成更小的片。与结点相连的硬件寻径器中有片缓冲区。消息从源结点传送到目的结点要经过一系列寻径器。
2.(20分，每空一分)填空
(1) 衡量流水线性能通常有三种主要指标，它们是吞吐率、加速比和效率。 (2) 按照Flynn分类法,根据指令流和数据流的不同组织方式,计算机系统的结构可以分为SISD(单指令流单数据流)、__ SIMD MISD MIMD或
18
者单指令流多数据流 多指令流单数据流 多指令流多数据流___。
(3) 三种向量处理方式指___横向处理方式__、_纵向处理方式 ____和___纵横处理方式__。
(4) 在CISC中，各种指令的使用频度相差悬殊，大致有以下的结果。大约有__20%___（比例）的指令使用频度较高，占据了__80%___（比例）的处理机时间。
(5) 从不同的角度，我们可以把流水线分成不同的类别。如果根据流水线各功能段是否有反馈信号来划分，可以分为线性流水线和非线性流水线；多功能流水线可以分为两种，即根据它在同一时间内是否能连成多种方式，可以分为静态流水线和动态流水线____。
(6) 消息寻径方式包括两种，即线路交换和包交换。其中包交换又包括存储转发寻径、虚拟直通寻径和虫蚀寻径等方式。
(7) RISC思想的精华是_减少指令平均执行周期数_____。我们通常用__时空图___来描述流水线的工作过程。
3 (25分) 在一个Cache存储系统中，主存储器的访问周期、存储容量和单位价格分别为60ns、64MB和10元/MB，Cache的访问周期、存储容量和单位价格分别为10ns、512KB和100元/MB，Cache的命中率为0.98。
(1)(15分)计算这个Cache存储系统的等效访问周期、存储容量和单位价格。
(2)(10分)计算这个Cache存储系统的访问效率。 解：(1)这个Cache存储系统的等效访问周期： T＝Tc H ＋ Tm（1－H）＝10ns×0.98 ＋ 60ns×（1－0.98）＝11ns 等效存储容量：S＝64MB
等效单位价格：C＝（Cc Sc ＋ Cm Sm）/（Sc ＋ Sm） ＝（100×0.5＋10×64）/（0.5＋64）＝10.7(元/MB) (2)这个Cache存储系统的访问效率： e＝Tc/T＝10/11＝0.91
4.(25分).一条浮点加法流水线由对阶、尾数加和规格化三个流水段组成，每个流水段的时间均为2ns。流水线的输出端有直接数据通路与输入端相连，并且设置有缓冲寄存器用以保存中间运算结果。用这条流水线计算8个浮点数的和：S＝A1＋A2＋A3＋A4＋A5＋A6＋A7＋A8。画出流水线的时空图，并计算流水线的吞吐率、加速比和效率。 解：S＝A1＋A2＋A3＋A4＋A5＋A6＋A7＋A8
＝[（A1＋A2）＋（A3＋A4）]＋[（A5＋A6）＋（A7＋A8）]
19
1 2 3 4 5 6 7 8 9 10 11 12 规格化 1 2 3 4 5 6 7 尾数加 1 2 3 4 5 6 7 对阶 1 2 3 4 5 6 7
加数 A1 A3 A5 A7 A1+A2 A5+A6 A1+A2+A3+A4 加数 A2 A4 A6 A8 A3+A4 A7+A8 A5+A6+A7+A8 流水线的吞吐率为： 流水线的加速比为： 流水线的效率为：
20