10.章节概述与回顾 暂无简介

2.校验码 考点1:奇偶校验码考点2:CRC循环冗余校验码考点3:海明校验码码距：任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数就称为数据校验码的码距。(00,11) 码距为2，两个位都有变化，00,01 码距为1 只有一个位有变化，看最小有几位不同奇偶校验(掌握特点)可检奇数个错，不可纠错奇偶校验码的编码方法是:由若干位有效信息(如一个字节)，再加上一个二进制位(校验位)组成校验码。奇校验:整个校验码(有效信息位和校验位)中“1”的个数为奇数。偶校验:整个校验码(有效信息位和校验位)中“1”的个数为偶数。奇偶校验无法检测出偶数个错误奇偶校驳可检查1位/(奇数个数据位出错)的错误，不可纠错CRC循环冗余校验(掌握特点)可检错不可纠错CRC的编码方法是:在k位信息码之后拼接r位校验码。应用CRC码的关键是如何从k 位信息位简便地得到r位校验位(编码)，以及如何从k+r位信息码判断是否出错。把接收到的CRC码用约定的生成多项式G(X)去除 (模二除法)，如果正确:则余数为0;如果某一位出错，则余数不为0。不同的位数出错其余数不同，余数和出错位序号之间有惟一的对应关系。海明校验(需要掌握求取公式)海明校验，可检错，也可纠错。底层还是奇偶校验，穿插校验位进行检错纠错校验位求取公式m传递信息位个数，r是求取值梳理

3.CPU组成 考点集中在CPU组成上运算器算术逻辑单元ALU:数据的算术运算和逻辑运算累加寄存器AC:通用寄存器，为ALU提供一个工作区，用在暂存数据数据缓冲寄存器DR:写内存时，暂存指令或数据状态条件寄存器PSW:存状态标志与控制标志(争议:也有将其归为控制器的)控制器程序计数器PC:存储下一条要执行指令的地址指令寄存器IR:存储即将执行的指令指令译码器ID:对指令中的操作码字段进行分析时序部件:提供时序控制信号寻址方式 考点：需要知道各个寻址的方式立即寻址方式特点:操作数直接在指令中，速度快，灵活性差直接寻址方式特点:指令中存放的是操作数的地址间接寻址方式特点:指令中存放了一个地址，这个地址对应的内容是操作数的地址。寄存器寻址方式特点:寄存器存放操作数寄存器间接寻址方式特点:寄存器内存放的是操作数的地址CISC与RISC考点：两类方向存在的区别(给出一段描述判断是哪个)

4.流水线技术 流水线执行时间计算流水线周期为执行时间最长的一段(三段中取址,分析，执行)其中最长耗时的那段第一条指令单独拎出来计算是因为水桶效应，后面的执行受第一条(流水线建立时间)的影响第一条指令执行的时间就是第一条指令每段相加总的时间流水线计算公式为:实践公式将一条指令执行的时间扩大到最长段，所以k是段数，t是最长的那个段也就是流水线周期考试中一般用到理论公式，如果没有答案用实践公式流水线吞吐率计算 单位时间内流水线所完成的任务数量或输出的结果数量流水线最大吞吐率t 为流水线周期

5.存储系统(几乎每次必考，三个里面抽取) 考点1:层次化存储体系局部性原理是层次化存储结构的支撑时间局部性:刚被访问的内容，立即又被访问。(程序中体现：典型的就是循环结构)空间局部性:刚被访问的内容，临近的空间很快被访问。(程序中体现：典型的就是顺序结构)1、存储器位置：内存&外存2、存取方式：(1)按内容存取:相联存储器 (如Cache)(2)按地址存取随机存取存储器(如内存)顺序存取存储器((如磁带)直接存取存储器(如磁盘)3、工作方式：(1)随机存取存储器RAM(如内存DRAM)(2)只读存储器ROM(如BIOS)考点2:Cache~在计算机的存储系统体系中，Cache是访问速度最快的层次(若有寄存器，则寄存器最快)。~使用Cache改善系统性能的依据是程序的局部性原理。时间局部性空间局部性直接相联映像:硬件电路较简单，但冲突率很高。全相联映像:电路难于设计和实现，只适用于小容量的cache，冲突率较低。组相联映像:直接相联与全相联的折中。考点3:主存编址计算1B(字节) = 8bit存储单元存储单元个数=最大地址-最小地址+1编址内容按字编址:存储体的存储单元是字存储单元，即最小寻址单位是一个字按字节编址:存储体的存储单元是字节存储单元，即最小寻址单位是一个字节。总片数=总容量/每片的容量