计算机组成原理期末重点章节知识点

计算机组成原理第一章计算机系统概论（清楚一个概念）计算机的性能指标：吞吐量：表征一台计算机在某个时间间隔内能够处理的信息量。

响应时间：表征从输入有效到系统产生响应之间的时间度量，用时间单位来度量。

利用率：在给定的时间间隔内系统被实际使用的时间所占的比率，用百分比表示。

处理机字长：指处理机运算器中一次能够完成二进制数运算的位数。

总线宽度：一般指CPU中运算器与存储器之间进行互连的内部总线二进制位数。

存储器容量：存储器中所有存储单元的总数目，通常KB,MB,GB,TB来表示。

存储器带宽：单位时间内存储器读出的二进制数信息量，一般用字节数/秒表示。

主频/时钟周期：CPU的工作节拍受主时钟控制，主时钟不断产生固定频率的时钟，主时钟的频率叫CPU的主频。

度量单位MHZ（兆赫兹）、GHZ（吉赫兹）主频的倒数称为CPU时钟周期（T),T=1/f，度量单位us，nsCPU执行时间：表示CPU执行一般程序所占的CPU时间，公式：CPU执行时间=CPU时钟周期数xCPU时钟周期CPI：表示每条指令周期数，即执行一条指令所需的平均时钟周期数。

公式：CPI=执行某段程序所需的CPU时钟周期数/程序包含的指令条数MIPS：表示平均每秒执行多少百万条定点指令数，公式：MIPS=指令数/（程序执行时间x10^6）第二章运算方法和运算器原码定义：（1）整数（范围（-（2^n-1）~ 2^n-1)（2）小数(范围-（2^-n-1 ~ 1-2^-n)反码定义：（3）整数（范围（-（2^n-1）~ 2^n-1)（4）小数(范围-（2^-n-1 ~ 1-2^-n)补码定义：（5）整数（范围（-（2^n ）~ 2^n-1)（6）小数(范围（-1 ~ 1-2^-n)移码表示法（用于大小比较与对阶操作）IEEE754标准格式：符号位（1位）+ 阶码（移码）+ 尾数正溢：两个正数相加，结果大于机器字长所能表示的最大正数负溢：两个负数相加，结果小于机器字长所能表示的最小负数检测方法：1、双符号位法2、单符号位法不带符号阵列乘法器：同行间并行不同行间串行浮点加减运算操作过程大体分四步：1、0操作数检查2、比较阶码大小完成对阶3、尾数进行加减运算4、结果规格化所进行舍入处理流水线原理:时间并行性线性流水线的加速比：C k=T L/T K =nk/k+（n-1）第三章存储系统程序局部性原理：在某一段时间内频繁访问某一局部的存储器地址空间，而对此范围以外的地址空间则很少访问的现象。

程序局部性的两方面？（1）时间局部性：最近被访问的信息和可能还要被访问（2）空间局部性：最近被访问的信息邻近地址的信息也可能被访问。

存储器分层：利用不同容量，成本，功耗和速度的多种存储器构成有机结合的多级存储系统存储器层次结构的优点？存储器的价格相对较高，而且在整机成本中占有较大的比例，因而从性能价格比的角度不能通过简单配置更大容量的存储器满足用户的需求。

为此，必须使用某种策略解决成本和性能之间的矛盾。

常规内存器在CPU之间增加了速度更高但容量更小的半导体高速缓存器，即cache，cache 使得CPU与主存速度匹配起来。

外存储器主要解决存储容量问题。

多级存储器系统的出发点是提高存储系统的性能/价格比任何一个SRAM，都有三部分打交道，地址线，数据线，控制线，求存储器容量当单个存储器芯片的容量不能满足系统要求时，需要多存储器芯片组成起来，组成更大容量的存储器，所需芯片数为：d=设计要求的存储器容量/已知芯片存储器容量位拓展：让多片给定芯片并行工作。

字拓展：让多片给定芯片分时工作。

例题3.1 例题3.2CPU 与主存速度匹配解决方法：1、芯片技术 2、结构技术（让CPU 在一个周期中访问多个存储器） 3、系统结构技术（增加多个cache ，采用虚拟存储器） 双端口存储器指同一个存储器具有两组相互独立的读写控制电路。

多模块交叉存储器：一个由若干模块组成的主存储器是线性编址的。

地址安排？1、顺序方式：模块+字 2、交叉方式：字+模块 顺序方式和交叉方式的优缺？顺序方式通过增添模块来扩充存储器容量，但是其各模块一个接一个串行工作，因此存储器的带宽受到了限制。

对于连续字的成块传送，交叉方式的存储器可以实现多模块流水式并行存取，大大提高存储器的带宽。

CPU 与cache 之间的数据交换是以字为单位，而cache 与主存之间数据交换以块为单位，CPU 与主存之间数据交换以字为单位。

从CPU 来看，增加cache 的目的，就是在性能上使主存的平均读出时间尽可能接近cache 的读出时间。

在一个程序执行期间，设Nc 表示cache 完成存取的总次数，Nm 表示主存完成存取的总次数，h 定义为命中率。

则有NmNc Nch +=若tc 表示命中时的cache 访问时间，tm 表示未命中时的主存访问时间，1-h 表示未命中率，则cache/主存系统的平均访问时间ta为ta=htc+(1-h)tmr=tm/tc表示主存与cache的访问时间之比，e表示访问效率，e=tc/ta 例3.4主存与cache的地址映射方式有全相联方式，直接方式和组相联方式全相联：块号+字地址（使用比较器）直接：区号（标记）+区内块号（cache行号）+字地址I=j mod m m为cache中的总行数组相联：区号+区内块+字地址m = u x v (u组，每组v行）组号q=j mod u例题3.5 3.6 3.7第四章指令系统机器指令是用机器字来表示的。

表示一条指令的机器字，就称为指令字指令格式，是指指令字用二进制代码表示的结构形式，通常由操作码字段和地址码字段组成。

操作码字段表征指令的操作特性与功能（机器字长），而地址码字段通常指定参与操作的操作数的地址（存储器容量）。

在二地址指令中，从操作数的物理位置来说，分为存储器存储器型指令（SS)，寄存器寄存器指令（RR），寄存器-存储器指令（RS）例题4.2 例题4.3基本寻址方式：1.隐含寻址2.立即寻址3.直接寻址4.间接寻址5.寄存器寻址6.寄存器间接寻址7.偏移寻址8.相对寻址9.基址寻址10.变址寻址11.段寻址例题4.5第五章中央处理器CPU基本功能1、指令控制2、操作控制3、时间控制4、数据加工运算器和控制器是组成CPU的两大核心部件。

CPU的基本组成：控制器：由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成。

运算器：由算术逻辑运算单元（ALU)、通用寄存器，数据缓冲寄存器（DR）和程序状态字寄存器（状态条件寄存器，PSWR)组成，它是数据加工处理部件。

寄存器：数据缓冲寄存器（DR）用来暂时存放ALU的运算结果。

指令寄存器（IR）用来保存当前正在执行的一条指令。

程序计数器（PC）确定下一条指令的地址。

数据地址寄存器（AR）用来保存当前CPU所访问的数据寄存器单元的地址。

通用寄存器：当算术逻辑单元（ALU）执行算术或者逻辑运算时，为ALU提供一个工作区。

程序状态寄存器（PSWR）保存由算术运算和逻辑运算指令运算或测试结果建立的各种条件代码。

指令周期是取出一条指令并执行这条指令的时间。

指令周期常常用若干个CPU周期数来表示，CPU周期又称为机器周期。

一个CPU周期的判断：建立一个数据通路或者进行因此取指MOV指令为两个CPU周期，取指一个CPU周期，执行一个CPU周期。

RS型指令LAD指令为三个CPU周期，取指一个CPU周期，执行两个CPU周期，RR型指令，因为其建立了2次数据通路。

ADD指令为两个CPU周期。

RR型指令。

STO指令为三个CPU周期，RS型指令。

JMP指令为两个CPU周期。

【注】任何时候DBUS上只能有一个数据。

例题5.1和图5.16微程序控制的基本思想，就是仿照通常的解题程序的方法，把操作控制信号编成所谓的微指令，存放到一个只读存储器里。

当机器运行时，一条又一条地读出这些微指令，从而产生全机所需要的各种操作控制信号，使得响应部件执行所规定的操作。

微命令：控制部件通过控制线向执行部件发出各种控制命令微操作：执行部件接受微命令后所进行的操作控制部件与执行部件之间的另外一种联系是反馈信息。

由于数据通路的结构关系，微操作可分为相容性和相斥性两种。

相容性的微操作：是指在同时或同一个CPU周期内可以并行的微操作。

相斥性的微操作：是指不能在同时或不能在同一个CPU周期内并行执行的微操作。

在机器的一个CPU周期中，一组实现一定操作功能的微命令的组合，构成一条微指令。

一个CPU周期等于一个微指令。

微指令的周期等于一个CPU周期一条机器指令的功能是用许多条微指令组成的序列来实现的，这个微指令序列通常称为微程序。

即微程序是由微指令组成的。

一段微程序等于一条机器指令。

微地址：存放微指令存储器的单元地址。

CPU周期与微指令周期关系微指令周期等于读出微指令的时间加上执行该条微指令的时间。

为了保证整个机器控制信号的同步，可以将一个微指令周期时间设计得恰好和CPU周期时间相等。

机器指令与微指令关系：一条机器指令对应一个微程序，这个微程序是由若干条微指令组成的。

因此，一条机器指令的功能是由若干条微指令组成的序列来实现的。

从指令与微指令，程序与微程序，地址与微地址的一一对应关系来看，前者与内存储器有关，后者与控制存储器有关。

微命令编码，就是对微指令中操作控制字段采用的表示方法。

通常有以下三种方法。

1）直接表示法，其特点是操作控制字段中的每一位代表一个微命令，优点直观，输出直接用于控制。

缺点是微指令字较长，因而控制存储器容量较大。

2）编码表示法，编码表示法是把一组相斥性的微命令信号组成一个小组，然后通过小组（字段）译码器对每一个微命令信号进行译码，译码输出作为操作控制信号。

（需要区分开相斥微命令）3）混合表示法超标量流水，是指它具有两条以上流水线。

第六章总线系统连接到总线上的功能模块有主动和被动两种形态。

主方可以启动一个总线周期，从方只能响应主方的请求。

为了解决多个主设备同时竞争总线控制权的问题，必须具有总线仲裁部件，以某种方式选择其中一个主设备作为总线的下一个主方。

对多个主设备提出的占用总线请求，一般采用优先级或者公平策略进行仲裁。

按照总线仲裁电路的位置不同，仲裁方式分为集中式仲裁和分布式仲裁两类。

集中式仲裁中每个功能模块有两条线连到总线控制器；一条是送往仲裁器的总线请求信号BR，一条是仲裁器送出授权信号线BG。

链式查询方式：在查询链中离总线仲裁器最近的设备具有最高优先级，离总线仲裁器越远，优先级越低。

因此，链式查询是通过接口优先级排队电路来实现的。

优点：只用几根线就能按一定优先次序来实现总线仲裁，并且这种链式结构很容易扩充设备。

缺点：其对询问链电路故障很敏感。

某个地方发生故障，整个受影响。

计数器定时查询方式：每一个设备接口都有一个设备地址判别电路，当地址线上的计数值与请求总线的设备地址相一致时，该设备置“1”BS线，获得总线使用权，此时中止计数查询。