25-26-1-计算机组织与结构-期末(软件工程)

一、简答题(均为教材习题)

1.

内存映射 I/O 和独立编址 I/O 的区别

2.

机器指令中的操作数类型有哪些

3.

条件码的功能

4.

RISC 指令集的特征

5.

如何解读水平微指令

二、大题

1.

给定内存和 Cache 的数据,写出直接映射和组相联映射的地址格式,计算 1234567H 在这两种映射方式下分别对应的行号(和组号)

2.

给一段 Hamming 码,对其纠错

3.

写出 11001011 在无符号、原码、反码、补码、移码表示法下对应的值

4.

给出基址寄存器、变址寄存器、程序计数器和比例因子,给一张内存内容的表,分别写出以下通过寻址方式取到的值:

  1. 直接寻址
  2. 间接寻址
  3. 基址寻址
  4. 相对寻址
  5. 前变址寻址

5.

题图 5

题图 5

一个超标量处理器的结构如图,如果不存在资源冲突和数据依赖问题,该处理器每个时钟周期可以发射两条指令。该处理器包含两条流水线,每条有四个处理阶段:取指、译码、执行和存储。每条流水线都有各自的取指单元、译码单元和存储单元。执行阶段有四个功能单元(乘法器、加法器、逻辑单元和加载单元)和两个存储单元,由两条流水线动态共享。此外,处理器还设有一个具有独立取指和译码逻辑的前瞻窗口,用于提前查看后续指令,以支持乱序发射。考虑在该处理器上执行以下程序:

I1: Load R1, A     / R1 ← Memory(A) /
I2: Add  R2, R1    / R2 ← R2 + R1 /
I3: Add  R3, R4    / R3 ← R3 + R4 /
I4: Mul  R4, R5    / R4 ← R4 * R5 /
I5: Comp R6        / R6 ← (R6) /
I6: Mul  R6, R7    / R6 ← R6 * R7 /
  1. 该程序中存在哪些依赖关系?
  2. 对该处理器,采用顺序发射、顺序完成策略,写出该程序的时序图。
  3. 采用顺序发射、乱序完成策略,重复上述分析。
  4. 采用乱序发射、乱序完成策略,重复上述分析。
  5. 计算串行执行这段程序需要的周期数,并计算乱序发射乱序完成的加速比