计算机组成原理
计算机的计算单位
- 容量单位
- 速度单位
输入输出系统
CPU与IO设备的通信
CPU速度与IO设备速度不一致
-
程序中断
缺点:降低CPU的执行效率 -
DMA(直接存储器访问)
存储器的分类
-
按存储介质分类:
- 半导体存储器:内存,U盘,固态硬盘
- 磁存储器:磁带,磁盘
-
按存取方式分类:
- 随机存储器(RAM):随机读取,与位置无关
- 串行存储器:与位置有关,按顺序查找
- 只读存储器(ROM):只读不写
存储器的层次结构
缓存,主存,辅存
- 原理:局部性原理
把程序经常访问的内存置换至缓存,提高计算机的速度 - 实现:在CPU与主存之间增加一层速度快(容量小)的Cache
- 目的:解决主存速度不足问题
计算机的高速缓存
- 例题
计算机的指令系统
- 机器指令的形式
- 机器指令的操作类型
- 控制指令、移位操作、数据传输、算术逻辑操作
- 机器指令的寻址方式
- 指令寻址:顺序寻址、跳跃寻址
- 数据寻址:立即寻址、间接寻址、直接寻址
- 各种寻址方式的优缺点
计算机的控制器
控制器是协调和控制计算机运行的
-
程序计数器
-
时序发生器(CPU的节拍器)
-
指令译码器
-
各种寄存器
-
指令寄存器
-
主存地址寄存器
-
主存数据寄存器
-
通用寄存器
-
-
总线
计算机的运算器
运算器是用来进行数据运算加工的
-
数据缓冲器
-
ALU
-
通用寄存器
-
状态字寄存器
-
总线
计算机指令的执行过程
-
指令执行过程
-
CPU的流水线设计
理想化下流水线效率是串行的三倍
进制运算的基础
- 有符号数与无符号数
- 原码表示法
- 补码表示法
- 反码表示法
- 原码、补码、反码转换
IEEE754标准
定点数与浮点数
-
定点数的表示方法
-
浮点数的表示方法
-
定点数与浮点数的对比
定点数的加减法运算
浮点数的加减法运算
浮点数的乘除法运算
- 乘法:阶码相加,尾数求积
- 除法:阶码相减,尾数求商
实践
-
实现双向链表
-
实现置换算法