计算机体系结构2002年试卷.docVIP

2002年试卷 （2002/6/9） 一、名词解释（共5分，每题1分） (2)高速缓冲存储器(Cache) (3)流水线控制相关 (4)静态互连网络 (5)SIMD计算机 二、填空题（共12分，每小题2分） (2)假设高速缓存Cache工作速度为主存的5倍，且Cache被访问命中的概率为90%，则采用Cache后，能使整个存储系统获得的加速比为________。 (3)根据多台外围设备共享通道的不同情况，可将通道分为三种类型：字节多路通道、________和________。 (4)在指令流水线中，数据相关有________、________和先写后写三种。 (5)一个5段流水线，各段执行时间分别为1ns,2ns,2ns,1ns,2ns，在该流水线上完成10个连续任务所需要的时间为______ns。 (6)设有16个处理器（编号分别为0，1，2…15），采用单级互连网络，当互连函数为Shuffle（shuffle）时，第8号处理器与第________号处理机相连。 2002年试卷解答 一、名词解释 1. P11 2. P131，P172 3. P269 4. P402 5. P451 二、填空 6ns 10×2ns 1. P5第4段 逻辑实现，物理实现 2. P193 ≈3.57（已知Tm/Tc = 5，H = 0.9） 3. P238第2段 选择通道，数组多路通道 4. P304第4段（P307～P308也有） 先写后读，先读后写 5. 26ns（见右图） 6. 2 （shuffle(shuffle(1000B)) = 0010B） 三、计算 设原指令总数为M，其中取/存指令为第1类，其它指令为第2类。 1. 优化前， ，时钟周期为CYCLE； 优化后， ，时钟周期为0.85×CYCLE 2. 四、已知n = 15000，K = 5，Δt = 40ns（因f = 25MHz） 1. 2. 3. 四、（6分）设有一个15000条指令的程序在一台时钟速率为25MHz的线性流水线处理机上执行。假设该指令流水线有5段，并且每个时钟周期发射一条指令。忽略由于转移指令和无序执行造成的损失。 (1)用该流水线执行这一程序，并用流过延迟与其相等的一个等效非流水线处理机执行同一程序，将两者加以比较，并计算其加速比。（2分） (2)该流水线处理机的效率是多少？（2分） (3)该流水线处理机的吞吐率是多少？（2分） 五、 00 00 01 3条 01 2条 10 1000 1100 1001 1101 4条 1010 5条 1110 1011 1111 1100 1. P95。操作码用2-4扩展码编码有2种方案（右图） 前一种方案里短指令占的比例较大，应该选用它。其平均码长/L = (0.35 + 0.25 + 0.20)×2 + (0.1 + 0.05 + 0.03 + 0.02) ×4 = 2.4 2. P80～P83，P100～P101，P204 由于题目未指明R-R型和R-M型指令中哪一种是短码，所以需要列出所有可能的方案来比较（下图，其中OPC代表操作码，R1/R2代表通用寄存器，R3代表变址寄存器，D代表变址偏移量）。 2 3 3 4 2 2 8位 8位 4 3 1 8 2 2 4 8 16位 16位 通用寄存器8个 通用寄存器4个 变址寄存器2个 变址寄存器16个 由于实际机器中通用寄存器总是多于变址寄存器，所以左边方案比较合理，即有8个通用寄存器，2个变址寄存器。 3. 上图左边即是该机的两种指令格式（已标出各字段位数），其中的操作码编码见(1)问右图。 1 1 1 1 1 10 OPC R1 R2 OPC R1 R2 OPC R1 R3 OPC R1 R3 D2 D2