计算机组成原理与体系结构

1. 数据的表示
2. 计算机结构
3. Flynn分类法
4. CISC与RISC
5. 流水线技术
6. 存储系统
7. 总线系统
8. 可靠性
9. 校验码

1 数的表示

1.1进制转换

R进制转十进制：按权展开法

十进制转R进制：短除法。

二进制转8进制
二进制中的三位对应一个8进制位。

二进制转16进制
二进制中的4位对应一个16进制位

1.2 原码，反码，补码，移码

	数值1	数值-1	1-1
原码	0000 0001	1000 0001	1000 0010（变成了-2，不能直接用原码计算）
反码	0000 0001	1111 1110	1111 1111
补码	0000 0001	1111 1111	0000 0000
移码	1000 0001	0111 1111	1000 0000

表示的范围：

1.3 浮点数运算

N=M*R^e
其中M是尾数，e是指数，R是基数
对阶（把指数小的尾数化为指数大的尾数格式）—>尾数计算—>结果格式化

2 计算机结构

3 Flynn分类法

tips：
多核处理器不是单处理器系统
整列处理器：数组计算
多指令流单数据流：理论证明不可能
多指令多数据流：多处理器计算机。计算机集群

4 CISC与RISC

5 流水线技术

指令执行流程

不使用流水线技术：取址，分析，执行在不同的部件上，每个部件存在大量的空闲状态。

流水线把空闲的时间利用起来，各个部件不用等到该指令完成即可继续执行下一条指令操作。

5.1 流水线计算

1. 流水线周期：执行时间最长的一段
   流水线计算公式：1条指令执行时间+（指令条数-1）x流水线周期
   理论公式：(t1+t2+…+tk)+(n-1)xΔt
   实践公式：（k+n-1）xΔt
   
   流水线周期为2ns
   理论时间：(2+2+1)+(100-1)x2
   时间时间：(3+100-1)x2

2. 流水线吞吐率：单位时间流水线所完成的任务数量或者输出的结果的数量。
   TP=指令条数/流水线执行时间
   流水线最大吞吐率：
   TP（max）=Lim(n->∞)(n/(k+n-1)Δt)=1/Δt
   在上题中：
   TP=100/203
   TP(max)=1/5

3. 流水线加速比
   S=不使用流水线执行时间 / 使用流水线执行时间
   在上题中：
   S=（2+2+1）x 100 / 203

4. 流水线效率：流水线的设备利用率
   
   
   E=（Δt+Δt+Δt+3xΔt）x 4 / 15Δt x 4

5 存储系统

注意：主存是内存

5.1 Cache

• 提高CPU数据输入输出的速率
• 在计算机的存储系统体系中，Cache是访问速度最快的层次
• 使用Cache是基于程序的局部性原理
  局部性原理：

1. 时间局部性：代码在时间线上频繁多次执行，如循环体
2. 空间局部性：数据存储的物理位置相邻，如数组，顺序表等
3. 工作集理论：是进程运行时被频繁访问的页面集合

5.2 主存

分类

• 随机存取存储器：断电后数据丢失
• 只读存储器：断电后数据不会丢失

编址

例题

答案为B，A