计组
计算机组成与体系结构
数据的表示
进制转换
二进制转八进制或十六进制
每三个二进制位可以对应一个八进制位
例:10001110转八进制
110=6,001=1,高位补零’010’=2
即八进制为216
10001110转十六进制
四位一组:1110=E,1000=8
即十六进制为8E
编码问题
- 原码
原码的最高位为符号位,0为正,1为负,于是正负不同的原码无法直接进行加减法 - 反码
符号位不动,其余位置按位取反,反码也不能直接进行加减运算 - 补码
正数的补码仍为原码,负数补码为负数反码+1,用补码来进行加减法 - 移码
通常移码被作用浮点运算中的阶码,补码的首位取反,其余数值不变即为移码
项目 | 数值1 | 数值-1 | 1-1 |
---|---|---|---|
原码 | 0000 0001 | 1000 0001 | 1000 0000 |
反码 | 0000 0001 | 1111 1110 | 1111 1111 |
补码 | 0000 0001 | 1111 1111 | 0000 0000 |
移码 | 1000 0001 | 0111 1111 | 1000 0000 |
取值范围
项目 | Value |
---|---|
原码 | -127~127 |
反码 | -127~127 |
补码 | -128~127 |
由于-0反码为1000 0000,求其补码为1111 1111,补码的范围扩大到-128
浮点数运算
浮点数的表示为N=M*R^e,其中M为尾数,e为指数,R为基数.
第一步对阶:一般情况下以小阶对大阶,减少精度损失
第二步尾数计算
第三步规格化处理:将结果转化为科学计数法
详解借鉴:浮点数运算 。1
计算机结构
主机
主机包括主存储器(内存)和CPU
CPU包括运算器和控制器
运算器组成 | 控制器组成 |
---|---|
算术逻辑单元ALU | 程序计数器PC |
累加寄存器AC | 指令寄存器IR |
数据缓冲寄存器DR | 指令译码器 |
状态条件寄存器PSW | 时序部件 |
Flynn
CISC与RISC
流水线
层次化存储结构
Cache
- 概念:在计算机的存储系统体系中,Cache时访问速度最快的层次,可提高CPU数据的输入输出效率.依据程序的局部性原理,使用Cache改善系统性能.
- 计算:如果以h代表对Cache的访问命中率,t1表示Cache的周期时间,t2表示主存储器的周期时间,以读操作为例,使用"Cache+主存储器"的系统的平均周期为t3,则:
t3=h·t1+(1-h)·t2,其中(1-h)为失效率(未命中率).
局部性原理
局部性包括了时间局部性、空间局部性、工作集理论(工作集是进程运行时被频繁访问的页面集合)
主存
- 分类
主存包括随机存取存储器和只读存储器