26-27-1-计算机组成与系统结构-期中

一、(20 分)

某模型机的数据字长为 5 位(1 位符号位 + 4 位数值位),定点整数用补码表示,其 ALU 核心为一个 5 位加法器,各位进位输出为 C5,C4,C3,C2,C1C_5, C_4, C_3, C_2, C_1,最低位进位输入为 C0C_0。主频 F=2 GHzF = 2\,\text{GHz}。某段程序总指令数 N=106N = 10^6 条,涉及指令类型 / CPI / 比例如下:① ALU 指令(占比 45%,CPI = 1,双操作数均为寄存器)、② Load 指令(占比 20%,CPI = 2)、③ Store 指令(占比 10%,CPI = 2)、④ 转移类指令(占比 25%,CPI = 2)。

  1. 计算当前指令系统的平均 CPI,并求该程序的执行时间。
  2. 分析程序发现:ALU 指令中有 30% 的指令,其一个操作数在寄存器、另一个操作数需从内存读取。在原指令系统中,这类运算一律由 Load + ALU 的两条指令完成。现新增一条 RS 型 ALU 指令,可把上述两条指令合并为一条,并且 CPI = 2。请计算该情况下的平均 CPI,以及该情况下的程序执行时间。
  3. 已知寄存器 R1=15\mathrm{R1} = 15,R2=1\mathrm{R2} = 1。执行某条 ALU 加法指令 ADD R1, R2(完成 R1+R2→R1\mathrm{R1} + \mathrm{R2} \to \mathrm{R1})。给出计算结果并采用单/双符号位两种方式分析是否溢出。
  4. 设各位的进位生成信号为 Gi=Ai⋅BiG_i = A_i \cdot B_i,进位传递信号为 Pi=Ai+BiP_i = A_i + B_i。每个与/或门延迟为 TT,异或门延迟为 3T3T。写出串行进位、超前进位两种情况下 C5,C4,C3,C2,C1C_5, C_4, C_3, C_2, C_1 的逻辑表达式,以及 C5C_5 的延迟。

二、(20 分)

某机器字长 8 位(含 2 位符号位),采用双符号位补码表示。已知 X=−43X = -43,Y=55Y = 55。采用加减交替法(不恢复余数法)计算 X÷YX \div Y(给出商和余数)。

三、(20 分)

已知 X=0.375X = 0.375,Y=−7.875Y = -7.875。请回答下列问题。

  1. 写出 XX 对应的单精度 IEEE 754 格式(用十六进制)。
  2. 若某机器浮点数格式为:阶码 4 位(含 1 位阶符,补码表示)、尾数 8 位(含 1 位数符,补码表示)。写出 Ex,Ey,Mx,MyEx, Ey, Mx, My,并求 X−YX - Y、X+YX + Y。

四、(20 分)

某计算机采用 Cache-主存两级存储层次。主存容量为 1MB,按字节编址,地址为 20 位(A19∼A0\mathrm{A}_{19} \sim \mathrm{A}_0)。Cache 容量为 32KB,Cache 块大小为 32B。CPU 访问主存地址序列(十六进制)如下:

00000H, 04000H, 08000H, 00000H, 04000H, 08000H, 00020H, 04020H, 00000H, 04000H, 08000H, 00020H, 04020H, 08020H, 00000H, 04000H

回答下列问题:

  1. 分别计算在直接映射、2 路组相联映射、4 路组相联映射三种方式下,主存地址如何划分为标记、组号/行号、块内地址,并写出各字段位数。
  2. 在 2 路组相联映射下,采用 LRU 替换算法,模拟上述地址序列的访问过程,填写 Cache 访问情况表(每次访问的组号、命中/缺失、替换情况),并计算命中率。
  3. 在直接映射下,模拟上述地址序列的访问过程,填写 Cache 访问情况表(每次访问的组号、命中/缺失、替换情况),并计算命中率。

五、(20 分)

某计算机主存地址空间为 64KB,按字节编址。现用 8K×48\mathrm{K} \times 4 位的 SRAM 芯片和 16K×816\mathrm{K} \times 8 位的 ROM 芯片各若干片,以及 2-4 译码器和必要的门电路,构成主存储器。要求:

  • ① 主存地址中 0000H~3FFFH 为 ROM 区,4000H~FFFFH 为 RAM 区;
  • ② ROM 区采用 16K×816\mathrm{K} \times 8 位芯片,RAM 区采用 8K×48\mathrm{K} \times 4 位芯片;
  • ③ CPU 的地址线为 A15∼A0\mathrm{A}_{15} \sim \mathrm{A}_0,数据线为 D7∼D0\mathrm{D}_7 \sim \mathrm{D}_0。

回答下列问题:

  1. 分别计算 ROM 区和 RAM 区所需的芯片数量,并说明 RAM 区芯片如何组织(采用何种扩展方式)。
  2. 写出 ROM 区和 RAM 区各自所占的地址范围,并指出各地址区所需的片选逻辑。
  3. 画出 CPU 与存储器连接的逻辑框图(要求标明地址线、数据线、片选信号的连接关系)。