文章介绍了计算机中数据的表示方法，包括进制转换、原码、反码、补码和移码的概念。此外，还讨论了浮点数运算、计算机结构如CPU和主存储器的功能，以及流水线技术提高处理速度的原理。Cache的作用和局部性原理也得到了阐述，同时提到了磁盘的存取时间和总线系统。最后，文章涉及了可靠性分析中的串联系统和并联系统，以及如何使用海明校验码进行错误检测和纠正。
计算机组成原理与体系结构
数据的表示
进制转换
R进制转十进制使用按权展开法：
二进制：10100.01=1*24+1*22+1*2^-2
七进制：604.01=6*72+4*70+1*7^-2
十进制转R进制使用短除法。
94转换为二进制：
二进制转八进制与十六进制数：三位合一，四位合一
原码、反码、补码、移码
正数的反码，补码不变
负数的反码：除了符号位全部取反 补码：反码+1
移码：补码首位取反
浮点数运算
N=M*R^e
M称为尾数，e为指数，R为基数。
计算机结构
CPU+主存储器
运算器：
- 算术逻辑单元ALU
- 累加寄存器AC
- 数据缓冲寄存器DR
- 状态条件寄存器PSW
控制器：
- 程序计数器PC
- 指令寄存器IR
- 指令译码器
- 时序部件
Flynn
CISC与RISC
流水线
指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。各种部件同时处理是针对不同指令而言，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度。
流水线周期：执行时间最长的一段
流水线计算公式：
一条指令执行时间+（指令条数-1）*流水线周期
流水线周期为2ns，
时间：
理论公式：（2+2+1）+（100-1）*2=203
实践公式：（3+100-1）*2=204
流水线吞吐率： TP=指令条数/流水线执行时间
TP=100*203
单位时间内流水线所完成的任务数量或输出的结果数量。
TP=指令条数/流水线执行时间
流水线最大吞吐率：
流水线的加速比：
S=（2+2+1）*100/203
流水线的效率
Cache概念
Cache的功能：提高CPU数据输入输出的速率，突破冯·诺依曼瓶颈，即CPU与存储系统间数据传送带宽限制。
在计算机的存储系统体系中，Cache是访问速度最快的层次。
使用Cache改善系统性能的依据是程序的局部性原理。
局部性原理
时间局部性，空间局部性
工作集理论：工作集是进程运行时被频繁访问的页面集合
RAM断电后存储内容消失
ROM断电后，再次开启仍然可以读取
数字后面的 H 代表 这是一个16进制的数
磁盘结构与参数
存取时间=寻道时间+等待时间（平均定位时间+转动延迟）
寻道时间是指磁头移动到磁道所需的时间：等待时间为等待读写的扇区转到磁头下方所用时间。
读取一个记录3ms，处理一个记录3ms。读取完R0之后不能直接处理R1，因为需要处理R0，磁盘会继续转动。处理完R0后，磁头在R2不能直接处理R1，需要等到磁头再次转到R1时进行处理。
除了最后一个记录，其余处理为：（33+3）x10
最后一个记录：3+3（读取时间+处理时间）
最长时间：（33+3）x10+（3+3）=366
最短时间：进行信息优化，R0处理完，磁头指向R1（空间处理），依次读取，没有时间浪费。即（3+3）x11=66
总线
根据总线所处位置的不同，总线通常被分成三种类型，分别是：
-
内部总线
-
系统总线
- 数据总线：在CPU与RAM之间来回传送需要处理或是需要储存的数据。
- 地址总线：用来指定在RAM之中储存的数据的地址。
- 控制总线：将微处理器控制单元的信号，传送到周边设备，一般常见的为 USB Bus和1394 Bus。
-
外部总线
可靠性分析
串联系统与并联系统
先算并联系统，再算串联系统
差错控制
检错：检查出错误来
纠错：既要检查出错误，还要纠正
校验码
求海明校验码的步骤
1、根据公式求得校验位长度
- 2 ^ r ≥ k + r + 1
- r（校验位长度）
- K（信息位长度）
2、确定校验位放什么位置
- 校验位放在2 ^ r-1 上
3、列出校验公式
4、异或操作
- 将上一步每个位置用到校验位的提取出来
5、将校验码填入相应的位置
3215
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
