计算机组成原理期末大纲
1
时钟周期=1/主频 (S)
CPI =
周期数/每条指令
Clock cycle Per Instructions
MIPS = 时钟频率 / CPI 10^6
指令条数 / （执行时间10^6）
Million Instructions Per Second
MFLOPS =
操作浮点数 / （执行时间*10^6）
Million Floating-point Operations per Second
定点数 浮点数
定点数：32位原码、反码、补码、表示及运算，移码
浮点数：浮点数的表示格式、规格化
IEEE754单精度浮点数 1 + 8 + 23 符 阶 数
阶码：阶符 数据部分
尾数：数符 数据部分(有多少位)
符 0正1负
字长 = 阶码 + 尾数
16 = 1+4 + 1+10
-58 = -111010
定点数：X = -0000 111010
浮点数：X = -0.111010 0000 * 2^110(6的二进制)(规格化)
定点机：[X]原码： 1,0000111010
[X]补码：1,1111000110
[X]反码：1,1111000101
浮点机：原码：0,0110;1.111010000
补码：0,0110;1.000110000
反码：0,0110;1.000101111
阶移，尾补：
1,0110;1.000110000
Int, float, double 数据类型之间的转换可能会导致数据精度的丢失和数据大小的溢出
BCD编码(余3码多3)、
奇偶校验编码(奇个1为0 偶个1为1)、
小端
低位字节排放在内存的低地址端
78563412
大端
高位字节排放在内存的低地址端
12345678
从一位全加器到ALU
海明码
2^k >= n+k+1
补码加减运算
13/32
1/2 1/4 1/8 1/16 1/32
0. 0 1 1 0 1
原码 0.01101(正数三个都相同)
反码 0.01101
补码 0.01101
移码 1.01101(补码符号位取反)
-3/16 9/32
真 -0.0011 0.01001
补 1.1101 0.01001
[A+B]补 =
1.11010
+0.01001
0.00011(未溢出)
A+B = 0.00011
-1010111 110101
原 1,1010111 0,0110101(在前面补0)
补 1,0101001 0,0110101(正数的一样)
-B补 1,1001011
[A-B]补 = 0,1110100
1异或0 = 1 溢出了 无真值
若最高数值位产生向符号的进位而符号位不产生进位时，发生正溢出
若最高数值位无进位而符号位有进位时，发生负溢出
、溢出等标准位判断
原码一位乘法运算规则
原 1.010111 1.010101
绝对值 0.010111 0.010101
部分积 乘数 说明
0.000000 010101 乘数为1，加x*
+0.010111
0.010111 (乘法右移一位)
0.001011 101010 乘数为0，加0
+0.0000000
0.001011 （右移）
0
0.000101 110101 1，加x*
+0.010111
原码一位除法运算规则
13/32 -27/32 (加减交替法)
0.01101 -0.11011
原 0.01101 1.11011
绝 0.11011
-* 1.00101
被除数 商 说明
0.01101 0.00000 +[-y*]补
+1.00101
1.10010(负数) 0 左移一位
1.00100 0 +[y*]补
+0.11011
1.11111 00 左移
1.11110 00 y*
+0.11011
0.11001 001
1.10010 001 -
+1.00101
0.10111 0011
1.01110 0011
+1.00101
0.10011 00111
1.00110 00111
+1.00101
0.01011 001111
x*/y* 0.01111
0异或1 = 1
x/y = 1.01111
浮点数加减运算的步骤
原 11,011;11.100010 11,010;11.011111
补 11,101;11.011110 11.110;11.100001
①对阶 Δj=x补-y补(减为 取反+1)
=11,101+00,010
=11,111 < 0
x补=11,110;11.101111
逻辑右移 补码填上符号位的数字
x补=11,110;11.101111
②尾数求和
[x+y]
11.101111+11.100001
=11.010000
[x-y]
11.101111+00.011111
=00.001110
=00.111000
③规格化 S>0 左规：前几位为0 1
④舍入 右规：尾数出现：01. 10. 0舍1入
⑤溢出判断 01上溢 10下溢
操作码
固定 8bit 2BM360
不固定 PDP-11
地址码 原操作数地址
OP A1 A2 A3 三地址指令 2源+结
OP A1 A2 二地址指令 2源(结)
OP A1 一地址指令
单目 取反 双目 ACC
OP 零地址指令 NOP(空) 堆栈PUSH
字长16位 -> word = 16bit
寻址方式
EA 有效地址：指令中给出的操作数所在存储单元的地址
形式地址->有效地址
OP = 操作 & 寻址特征 MOD字段
立即寻址 mov AL,5
指令中直接给出了立即数
直接寻址 mov AX,[1000H]
指令的地址码给出操作数所在的存储单元地址
间接寻址 EA
A为操作数的地址的地址
寄存器寻址 mov Ax,Bx
寄存器[R0-操作数-Rn]
寄存器间接寻址
寄存器[R0-EA-Rn]
变址寻址 数据串
变址寄存器 Ri
OP Ri A
A 首地址 Ri 偏移量
mov ES1,0
mov AL,str_db[ES1]
1NC ES1 //加1操作
基址寻址 多用户
基址寄存器 Ri
Ri 首地址 A 偏移量
相对寻址
DATA = [EA]
EA = (PC) + A(相对偏移量)
RISC-V汇编语言和机器语言
寻址方式的有效地址计算
CISC, RISC概念
Complex Instruction Set Computer 复杂指令集
X86 电脑 性能
Reduced Instruction Set Computer 精简
ARM 手机 省电 定长
RISC-V指令的六种基本格式(R I J B U S)
常见的9条基本指令功能
熟悉RTL描述
单周期处理器的设计、RISC-V指令格式、9条指令的ALU、各型指令的数据通路、9条基本指令执行关键路径过程、执行时各控制信号状态
多周期CPU设计的基本概念，数据通路和控制信号实现基本方式
微程序控制器设计的基本思想和概念
流水线CPU的数据通路和控制信号实现方式、流水线冒险及其处理措施（结构冒险、数据冒险、控制冒险）
存储器分类 主存储器(主存内存) DRAM ROM
高速缓存储存器(Cache)
辅助存储器(外存)
分层
存储器芯片 地址线 片选线 读写控制线
的扩展及其与CPU连接（位扩充、字扩充、字位同时扩充，计算存储器的容量、选用芯片和与CPU连接图）
CACHE的基本工作原理、地址映射的三种方法
主存地址划分和cache容量
主存容量 256KB Cache 2KB 每字块8个字 每个字8位
直接映射 主存字块标记 Cache字块地址 字块内地址
7 8 3
二路组相联 8 7(组地址) 3
几路组相联就除以几
全相联 15 3
tc 命中cache tm 命中主存 ta 平均访问时间
h命中率 = CACHE次数 / C+主存
ta = h*tc + (1-h)tm
效率 e = tc/ta =
提高倍数 b = tm/ta =
FIFO, LRU替换算法，命中率和性能指标的计算
虚拟存储器的基本原理，地址映射的三种方式，TLB应用，逻辑地址到物理地址转换
磁表面存储器的工作原理，硬盘：基本结构，磁道，扇区，平均存取时间，容量等
总线的特征（四个）、功能（分类）、信息的四种传输方式（并行、串行、分时、突发）、集中式总裁的三种方式（链式、计数器、独立请求）
I/O数据传送控制方式、中断、DMA原理
B
地址线 数据线 片选线 读写控制线
系统程序区 ROM * 8位
（数据线几根几位）
首选位扩展
两片 4KX4位 ROM 4K=2^12
ROM A15 A14 A13 A12 A11 -- A0
1 0 0 0 0 0 -- 0
2 0 0 0 0 1 -- 1
RAM
1 0 0 0 1 0 -- 0
0 0 0 1 1 -- 1
2 0 0 1 0 0 -- 0
0 0 1 0 1 -- 1
3 0 0 1 1 0 -- 0
0 0 1 1 1 -- 1
用户地址区 RAM
字扩展 4096-16383 = 4K-16K
3片 4KX8位
运算器
算术逻辑单元 计算
通用寄存器组 存放操作数
暂存寄存器 主存读的数据 不能放在通用寄存器
累加寄存器 通用寄存器暂时存放ALU运算结果
程序状态字寄存器 溢出标志 符号标志
移位器
计数器
专用数据通路方式：根据指令执行过程中的数据和地址的流动方向安排连接
使用多路选择器 MUX
使用三态门
流水线
取指 取出指令
分析 译码 取出操作数
执行 完成功能写结果
顺序执行方式 冯诺依曼 串行执行方式
控制简单 / 执行指令速度慢
一次重叠执行方式
缩短1/3
二次重叠执行方式
取指 译码 执行 访存 写回
Ifetch Reg/Dec Exec Mem Wr
KEY
大家记得最后一节课，老师补充讲了第9章，关于流水线的一些基本知识，云班课上有PPT。流水线的相关与冲突，解决冲突的常用方法还是蛮重要的，这些不难掌握。
结构冒险 同一个部件同时被不同指令所使用
控制冒险 转移或异常改变执行流程，后继指令在目标地址产生前已被取出
数据冒险 后面指令用到前面指令结果数据时，前面指令的结果还没产生
RISC-V的指令格式、操作码、功能码不用死记，如果题目需要用到，它会提供给你，但是你至少要知道最常用的几条指令的英文单词助记符，比如sub、add、slli、sll等。我们专业不是培养死记硬背的工程师，而是要培养掌握原理并会灵活运用的人才。
老师在第6章PPT中，详细讲解了中央处理器的数据通路，大家还记得吧?教材p231图8.19给出了R-型指令执行过程，并且用粗线给出了R型指令的数据通路，这个大家要了解一下，会画R型指令的数据通路。
数据通路中，一些控制信号的取值要心中有数，比如ExtOP、RegWr等等。
RTL语言在教材中只是很简单地提了一下下，见教材p199，我们会用它描述最常用的指令就够了，比如教材p201第2行给出了减法指令的RTL语言描述。
Cache和主存之间的映射方式、主存地址的划分等知识点，老师在第4章PPT中给大家讲解过的，对应的教材内容在p292第9.3.3节
主存的综合扩展、主存与CPU的连接等内容，老师在第4章PPT也给大家讲过
6608
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
