知识点汇总
1、指令集
- 精简指令集RISC：寄存器，硬布线，效率高；
- 复杂指令集CISC：微程序控制技术，效率低；
2、奇偶校验码：码距是2（出错位+校验位），只能检错，无法纠错
加1个校验码奇数个1——奇校验，如：1011 -> 10110 (3个1)
加1个校验码偶数个1——偶校验，如：1011 -> 10111 (4个1)
3、循环冗余校验校验码CRC（同样只能检错，无法纠错）：
原始码：10110，给出生成多项式：
(1) 由最高位是4次，补4位0，被除数变为：101100000
(2) 由生成多项式，得出除数：10011
(3) 进行除法运算（异或运算），求余数：本案例，余数为 1111（如果余数不够4位，则在补0）
(4) 将余数拼回原始码，得到CRC校验码：101101111.
4、指令系统的计算：流水线技术
流水线执行，并行叠加
- 流水线周期：不同执行段，执行时间最长段位流水线周期；
- 流水线执行时间：1条指令执行时间 + （总条数 - 1）* 流水线周期
- 流水线吞吐率：指令条数 ÷ 流水线执行时间
- 流水线的加速比：不使用流水线的执行时间 ÷ 使用流水线的执行时间
公式结合案例记忆。
5、存储系统
外存（硬盘、光盘）、内存、Cache（多级缓存，按内容存取）、CPU（寄存器）
Cache与主存地址映射：由硬件自动完成
- 直接映像相连：块号相同
- 全相联映像：实现复杂，无浪费，不易冲突
- 组组相联映像：前两者折中，先分块，再分组
6、磁盘调度
替换算法：随机替换、先进先出FIFO、近期最少使用LRU、优化替换算法
命中率：逐渐趋近100%，越来越缓（向上向右逐渐趋近100%）
磁盘同心圆，柱面号、磁头号、扇区号；
先寻道，再旋转；先柱面、再扇区
寻道时间：磁头移动到磁道的时间；（寻道时间长）
等待时间：等待扇区转到磁头下方的时间（旋转时间快，且无法优化）
先来先服务FCFS、最短寻道时间优先、扫描算法SCAN (电梯算法)、单向扫描调度算法CSCAN
7、外存数据交互方式
- 程序控制方式（查询方式）
- 程序中断方式
- DMA方式（直接主存存取）
串行总线（适用于长距离）、并行总线（适用于短距离，成本高）
单工总线/双工总线/半双工总线