计算机组成原理复习提纲2015

s位
主存标记t Cache行号i
w位
块内地址
s-r位
r位
特点：硬件简单,成本低。如果块号相距m整数倍的两个块存于同一 cache，会发生冲突。可能需要频繁置换数据。适合大容量Cache
8
CAM 行号
0 1
主存 块号
0 1
标记 tag
0(0) 0(0)
2
3 4
1 (10)
10
5
6 7 15(127)
18
Biblioteka Baidu
127
主存地址格式：
4位标记位
3位组号
2位块内地址
第5章 指令系统
1. 指令格式 2. 指令的寻址方式P196-197
指令的一般格式
指令字（简称指令）
表示一条指令的机器字。
指令格式
指令字用二进制代码表示的结构形式，由操作码字段和地址码字 段组成。
操作码字段OP 地址码字段A
操作码字段：表征指令的操作特性与功能；
17
第6章 总线系统
1. 为什么要有总线判优控制？ 2. 一台机器里面只有一个总线吗？
3. 一个总线只能连接一对主、从设备吗？
4. 一个总线在某一时刻可以有多对主、从设备进行通信吗？
第9章 输入输出组织
1. I/O设备与主机交换数据的几种基本方式 （P394/P238(白)） 2. I/O端口和编址方式（P384/P239（白））
3. IEEE 754单精度浮点数(32位)标准P41
4. C语言中的数据类型P37，课后习题
5. 掌握定点数的补码加减法和溢出判断P86、87；
6. 运算器ALU的功能：逻辑运算和算术运算
例2：x＝＋1101，ｙ＝＋0110，求ｘ－ｙ。判断是否溢出， 并给出相应的Z（零标志）、V（溢出标志）和C（进位标志）。
微指令字长32位，格式如下，请说明微指令中3个字段分别 应为多少位。 微操作编码 测试字段 下址
① 由控存单元数可知共512个，则每个控存单元地址位为9位，则 微指令中的后继微指令地址位数为9位；
② 可控制微程序转移的条件为6个，且按照直接控制编码，则测试 条件位数为6位；
③ 剩下的为操作控制字段可用位数32－9－6＝17位；
地址码字段：通常指定参与操作的操作数的地址。
14
第6/7章 中央处理机
1. CPU控制器的两种类型和特点
2. 流水段时间的设置P288
3. 流水线的冒险以及数据冒险的分析P296
4. 非常简单CPU的设计(卡帕里第六章习题1、2)
5. 微指令的格式和控制存储器的容量
机器指令与微指令的关系
一条机器指令对应一个微程序，一个微程序由若干条微指
10
组数 u
2r
s-r位
主存标记
主存地址格式 r位
Cache组号
w位
块内地址
特点：
s位
灵活性：比直接映射灵活（主存可映射到组内任一块）； 快速性：比全相联比较次数少，只需组内全部比较；
11
CAM 组号
0
1 2
主存 块号 0 1 10
标记 tag
0
1 1(10) 2(18)
3
4 5 6 7 15(127)
令序列组成的；
从指令与微指令，程序与微程序，地址与微地址的一一对 应关系来看，前者与内存有关，后者与控制存储器有关。
16
例.已知某计算机采用微程序控制方式，其控存容量为 512×32位，微程序可以在控存中实现转移，可 控制微程序转移的条件有6个，采用直接编码方式， 后继微指令地址采用多路转移方式。
解: [ｘ]补＝0 1101，[ｙ]补＝0 0110，[－ｙ]补＝1 1010 [ｘ－ｙ]补 ＝ [ｘ]补＋[－ｙ]补 ＝ 0 1101 ＋1 1010 ＝ 10 0111 ＝ 0 0111 ∴ ｘ－ｙ＝＋0111
Cn=Cn-1=1；V=1⊕1=0，即结果无溢出。 Z=0,V=0,C=1
3
0 1101 ＋) 1 1010 1 0 0111
特点：冲突概率小，Cache的利用高。 比较器难实现，需要一个 访问速度很快代价高的相联存储器 。适用于小容量的Cache
6
CAM 行号
0 1 2 3 4 5 6 7
主存 块号
0 1
标记 tag
0 6 10 56 78 90 1 13
56
127
主存地址格式：
7位标记位
2位块内地址
2、直接映射
主存中的每一块数据只能调入Cache的特定行中；设Cache有m 行，主存块号 j = t * m + i, 只能调入cache的第i行中。只需记录 商t就可定位主存块号j。
第4章 内部存储器
1. 存储器容量的扩展方法P143 2. Cache-主存地址映射方法P157
主存与cache的地址映射
地址映射的方式 全相联映射、直接映射、组相联映射
2015年6月27日星期六
5
1、全相联映射
主存中的任意字块可调进cache的任一行中；
s位
主存块地址
w位
块内地址
在主存块写入Cache时，同时将块地址存于cache行的标记部分中；
18
127
主存地址格式：
4位标记位
3位行号
2位块内地址
3、组相联映射
组相联映射是直接映射和全相联映射的一种折中方案。
将Cache中的行等分为若干组，主存中的每一块只能映射到 Cache的特定组中，但是可调入到该组的任一行中； 组间为直接映射，组内为全相联映射。
Cache一组包含v行，称为v路组相联映射。
第1章 计算机系统概论
1. 冯。诺依曼计算机的特点P21 2. 计算机系统的层次结构p21 3. 各种性能指标之间的关系p22
CPI：执行一条指令所需的平均时钟周期数； MIPS：每秒百万指令数，即单位时间内执行的指令数；
第2/3章 运算方法和运算器
1. 原码、补码、反码、移码的表示p32-36 2. 补码的特点：P34例2.14