26-27-1-计算机组成与系统结构-期中
目录
一、(20 分)
某模型机的数据字长为 5 位(1 位符号位 + 4 位数值位),定点整数用补码表示,其 ALU 核心为一个 5 位加法器,各位进位输出为 ,最低位进位输入为 。主频 。某段程序总指令数 条,涉及指令类型 / CPI / 比例如下:① ALU 指令(占比 45%,CPI = 1,双操作数均为寄存器)、② Load 指令(占比 20%,CPI = 2)、③ Store 指令(占比 10%,CPI = 2)、④ 转移类指令(占比 25%,CPI = 2)。
- 计算当前指令系统的平均 CPI,并求该程序的执行时间。
- 分析程序发现:ALU 指令中有 30% 的指令,其一个操作数在寄存器、另一个操作数需从内存读取。在原指令系统中,这类运算一律由 Load + ALU 的两条指令完成。现新增一条 RS 型 ALU 指令,可把上述两条指令合并为一条,并且 CPI = 2。请计算该情况下的平均 CPI,以及该情况下的程序执行时间。
- 已知寄存器 ,。执行某条 ALU 加法指令
ADD R1, R2(完成 )。给出计算结果并采用单/双符号位两种方式分析是否溢出。 - 设各位的进位生成信号为 ,进位传递信号为 。每个与/或门延迟为 ,异或门延迟为 。写出串行进位、超前进位两种情况下 的逻辑表达式,以及 的延迟。
二、(20 分)
某机器字长 8 位(含 2 位符号位),采用双符号位补码表示。已知 ,。采用加减交替法(不恢复余数法)计算 (给出商和余数)。
三、(20 分)
已知 ,。请回答下列问题。
- 写出 对应的单精度 IEEE 754 格式(用十六进制)。
- 若某机器浮点数格式为:阶码 4 位(含 1 位阶符,补码表示)、尾数 8 位(含 1 位数符,补码表示)。写出 ,并求 、。
四、(20 分)
某计算机采用 Cache-主存两级存储层次。主存容量为 1MB,按字节编址,地址为 20 位()。Cache 容量为 32KB,Cache 块大小为 32B。CPU 访问主存地址序列(十六进制)如下:
00000H, 04000H, 08000H, 00000H, 04000H, 08000H, 00020H, 04020H,
00000H, 04000H, 08000H, 00020H, 04020H, 08020H, 00000H, 04000H
回答下列问题:
- 分别计算在直接映射、2 路组相联映射、4 路组相联映射三种方式下,主存地址如何划分为标记、组号/行号、块内地址,并写出各字段位数。
- 在 2 路组相联映射下,采用 LRU 替换算法,模拟上述地址序列的访问过程,填写 Cache 访问情况表(每次访问的组号、命中/缺失、替换情况),并计算命中率。
- 在直接映射下,模拟上述地址序列的访问过程,填写 Cache 访问情况表(每次访问的组号、命中/缺失、替换情况),并计算命中率。
五、(20 分)
某计算机主存地址空间为 64KB,按字节编址。现用 位的 SRAM 芯片和 位的 ROM 芯片各若干片,以及 2-4 译码器和必要的门电路,构成主存储器。要求:
- ① 主存地址中
0000H~3FFFH为 ROM 区,4000H~FFFFH为 RAM 区; - ② ROM 区采用 位芯片,RAM 区采用 位芯片;
- ③ CPU 的地址线为 ,数据线为 。
回答下列问题:
- 分别计算 ROM 区和 RAM 区所需的芯片数量,并说明 RAM 区芯片如何组织(采用何种扩展方式)。
- 写出 ROM 区和 RAM 区各自所占的地址范围,并指出各地址区所需的片选逻辑。
- 画出 CPU 与存储器连接的逻辑框图(要求标明地址线、数据线、片选信号的连接关系)。