第1章 计算机组成与体系结构

试题1（2006年上半年试题14-15）

根据考试大纲，本章内容要求考生掌握以下知识点：

各种计算机体系结构的特点与应用（SMP、MPP等）。

构成计算机的各类部件的功能及其相互关系。

试题1（2006年上半年试题14-15）

某计算机主存按字节编址，主存与高速缓存cache的地址变换采用组相联映像方式（即组内全相联，组间直接映像）。高速缓存分为2组，每组包含4块，块的大小为512B，主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为__(14)__。每次参与比较的存储单元为__(15)__个。

（14）A．4*10bit        B．8*10bit            C．4*11bit            D．8*11bit

（15）A．1                  B．2                       C．4                     D．8

试题1分析

已知主存容量为1MB，按字节编址，所以主存地址应为20位，主存可分为1MB/512B=2048块。每4块1组，每2组1个区。所以块号2位，组号1位，区号8位。由于每块大小是512B，所以块内地址9位。在组相联中，需要记录的是：块号与区号，所以标记信息一共10位。Cache一共有8个块，所以是：8*10bit。

因为主存中的各块与cache的组号有固定的映像关系，但可自由映像到对应的cache组中的任一块，所以每次参与相联比较的是4个存储单元。

试题1答案

（14）B    （15）C

试题2（2006年上半年试题16-17）

试题2（2006年上半年试题16-17）

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为Dt。若采用常规标量单流水线处理机（即该处理机的度为1），连续执行12条指令，共需__(16)__Dt。若采用度为4的超标量流水线处理机，连续执行上述12条指令，只需__(17)__Dt。

（16） A．12     B．14     C．16       D．18

（17） A．3      B．5      C．7        D．9

试题2分析

单流水线处理机的度为1，即通常所有的线性流水线计算机。在线性流水线中，在流水线各段的执行时间均相等（设为Dt），输入到流水线中的任务是连续的理想情况下，一条k段线性流水线能够在mDt时间内完成n个任务（mDt=1条指令的正常时间+(n-1)*流水线周期）。

具体到本题，12条指令的处理时间为（1Dt+1Dt+1Dt）+（12-1）*Dt=14Dt。

在度为4的超标量流水线处理机中，同时运行4条流水线，连续执行12条指令，则每条流水线执行3条。此时相当于求1条流水线执行3条指令的时间，所以处理时间为（1Dt+1Dt+1Dt）+（3-1）*Dt=5Dt。

试题2答案

（16）B（17）B

试题3（2006年上半年试题20-21）

试题3（2006年上半年试题20-21）

编号为0、1、2、3、…、15的16个处理器，用单级互联网络互联。当互联函数为Cube3（4维立方体单级互联函数）时，6号处理器与__(20)__号处理器相连接。若采用互联函数Shuffle（全混洗单级互联函数）时，6号处理器与__(21)__号处理器相连接。

（20）A．15    B．14    C．13    D．12

（21）A．15    B．14    C．13    D．12

试题3分析

并行处理机互联有多种方法，常见的互联网结构有总线结构、交叉开关和多级互联网。并行处理机互联有多种方法，分别列举如下：

在本题中，编号为0、1、2、3、…、15的16个处理器，用单级互联网络互联。当互联函数为Cube3（4维立方体单级互联函数）时，6号（0110号）处理器应与14号（1110号）处理器相连接。若采用互联函数Shuffle（全混洗单级互联函数）时，6号（0110号）处理器与12号（1100号）处理器相连接。

试题3答案

（20）B    （21）D