计算机组成原理知识点总结53842.doc

计算机组成原理知识点总结
第一章
一、数字计算机的五大部件（硬件）及各自主要功能（P6）
计算机硬件组成：存储器、运算器、控制器、输入设备、输出设备。
1、存储器（主存）主要功能：保存原始数据和解题步骤.包括：内存储器（CPU直接访问)，外存储器。
2、运算器主要功能：进行算术、逻辑运算。
3、控制器主要功能：从内存中取出解题步骤(程序）分析，执行操作.包括：计算程序和指令（指令由操作码和地址码组成）.
4、输入设备主要功能:把人们所熟悉的某种信息形式变换为机器内部所能接收和识别的二进制信息形式。
5、输出设备主要功能:把计算机处理的结果变换为人或其他机器所能接收和识别的信息形式。
注：1、冯诺依曼结构：存储程序并按地址顺序执行。
2、中央处理器（CPU):运算器和处理器的结合.
3、指令流：取指周期中从内存读出的信息流，流向控制器。
数据流：在执行器周期中从内存读出的信息流,由内存流向运算器.
二、数字计算机的软件及各自主要功能（P11）
1、系统软件：包括服务性程序、语言程序、操作程序、数据库管理系统。
2、应用程序：用户利用计算机来解决某些问题而设计。
三、计算机的性能指标。
1、吞吐量：表征一台计算机在某一时间间隔内能够处理的信息量，用bps度量.
2、响应时间：表征从输入有效到系统产生响应之间的时间度量，用时间单位来度量。
3、利用率：在给定的时间间隔内，系统被实际使用的时间所在的比率,用百分比表示。
4、处理机字长：常称机器字长，指处理机运算中一次能够完成二进制运算的位数，如32位机、64位机。
5、总线宽度：一般指CPU从运算器与存储器之间进行互连的内部总线一次操作可传输的二进制位数。
6、存储器容量:存储器中所有存储单元(通常是字节）的总数目,通常用KB、MB、GB、TB来表示。
7、存储器带宽：单位时间内从存储器读出的二进制数信息量，一般用B/s（字节/秒）表示。
8、主频/时钟周期：CPU的工作节拍受主时钟控制,按照规定在某个时间段做什么（从什么时候开始、多长时间完成），主时钟不断产生固定频率的时钟信号。主频（主时钟的频率）度量单位是MHZ、GHZ；时钟周期（主频的倒数）度量单位是微秒、纳秒. 
9、CPU执行时间:表示CPU执行一段程序所占用的CPU时间，可用下式计算
CPU时间=CPU时钟周期数 X CPU时钟周期长。
10、CPI:执行一条指令所需要的平均时钟周期数，可用下式计算 CPI=执行某段程序所需的CPU时钟周期数/该程序包含的指令条数。
11、MIPS:平均每秒执行多少百万条定点指令数，用下式计算 MIPS=指令条数 /（程序执行时间 × 106）
12、FLOPS:平均每秒执行浮点操作的次数，用来衡量机器浮点操作的性能,用下式计算
FLOPS=程序中的浮点操作次数/程序执行时间（秒）
第二章
一、数据和文字的表示方式
1、原码、补码、反码、移码的求法及表示范围。
(1)首先应明确机器字长（2)原码、补码、反码、移码的求法(3）表示范围

2、补码加减法运算，加法运算溢出检测.
(1)补码加法运算规则 (2)补码减法运算规则 (3）变形补码表示法
00 表示正数 11 表示负数
（4）变形补码运算：规则同补码加减法运算规则，双符号位数值化、参加运算。 （5）加法运算溢出检测
1)单符号位法 2）双符号位法 参见例题、习题
3、并行加法器的进位方法及逻辑表达式
（1)直接从全加器的进位公式推导。

（2）串行进位:某位的运算必须等到下一位的进位传递来以后,才能开始。也就是进位从最低位向最高位逐级传递，速度慢。
C1=G0+P0C0 C2=G1+P1C1 C3=G2+P2C2 C4=G3+P3C3
（3)并行进位:所有进位可以同时产生，实际上只依赖于数位本身、来自最低位的进位C0。 C1=G0+P0C0 C2=G1+P1G0+P1P0C0
C3=G2+P1G1+P2P1G0+P2P1P0C0
C4=G3+P3G2+P3P2G1+P3P2P1G0+P3P2P1P0C0 其中：
G0=A0B0 P0=A0+B0 G1=A1B1 P1=A1+B1 G2=A2B2 P2=A2+B2 G3=A3B3 P3=A3+B3
Gi：进位产生函数，表示两个数位都为1
Pi：进位传递函数，表示某位上的两个数位有一个为1，如果来自低位的进位为1,则肯定会产生进位.
4、浮点加减法运算方法。
l 比较阶码大小、对阶 l 尾数加减法运算 l 规格化处理 l 尾数舍入处理 l 溢出判断 参见例题、习题
5、流水线原理、时钟周期确定、时间公式、加速比、时空图
（1）把一个任务分割为一系列的子任务，使各子任务在流水线中时间重叠、并行执行.
过程段Si之间重叠执行。 （2）时钟周期的确定
第三章
一、存储系统概念
1、存储容量:指一个存储器中可以容纳的存储单元总数。典型的存储单元存放一个字节，因此通常用字节数来表示，KB、MB、GB、TB。
2、存取时间：读操作时间指一次读操作命令发出到该操作完成、数据读出到数据总线上所经历的时间.通常写操作时间等于读操作时间，故称为存取时间。
3、存取周期：也称读写周期，指连续启动两次读/写操作所需间隔的最小时间。通常存储周期略大于存取时间，因为数据读出到总线上，还需要经过数据总线、CPU内部数据通路传递给控制器/运算器。
4、存储器带宽：单位时间里存储器可以存取的信息量，通常用位/秒、字节/秒表示。
二、存储器的分级结构。
对存储器的要求是容量大、速度快、成本低,但是在一个存储器中要求同时兼顾这三个方面的要求是困难的。 为了解决这方面的矛盾,目前在计算机系统中通常采用多级存储器体系结构，即高速缓冲存储器、主存储器和外存储器。
CPU能直接访问高速缓冲存储器cache和内存;外存信息必须调入内存后才能为CPU进行处理。
1、高速缓冲存储器（cache)：高速小容量半导体存储器，强调快速存取指令和数据；
2、主存储器:介于cache与外存储器之间，用来存放计算机运行期间的大量程序和数据.要求选取适当的存储容量和存取周期，使它能容纳系统的核心软件和较多的用户程序;
3、外存储器:大容量辅助存储器，强调大的存储容量，以满足计算机的大容量存储要求,用来存放系统程序、应用程序、数据文件、数据库等。
三、SRAM存储器（P67）
1、DRAM存储器(P70）
基本存储元：由一个MOS晶体管和电容器组成的记忆电路.
存储原理：所存储的信息1或0由电容器上的电荷量来体现（充满电荷：1；没有电荷：0）。
一个DRAM存储元的写、读、刷新操作（P71）
DRAM的刷新：集中式刷新和分散式刷新（P73）
2、存储器容量的扩充（P73）
位扩展——增加存储字长（P73）
字扩展——增加存储字的数量(P73）
字、位扩展（P74）
d=设计要求的存储器容量\已知芯片存储容量 d为芯片数
四、只读存储器ROM和闪速存储器
1、只读存储器ROM分掩模ROM（无法修改)和可编程ROM，后者又分为一次性编程的PROM和多次编程的EPROM和E2PROM.
2、闪速存储器FLASH：写操作,读取操作，擦除操作。
3、并行存储器
双端口存储器:指同一个存储器具有两组相互独立的读写控制线路。
多模块交叉存储器：连续地址分布在相邻的不同模块内,同一个模块内的地址都是不连续的。对连续字的成块传送可实现多模块流水式并行存取，大大提高存储器的带宽。
五、cache存储器 
1、高速缓冲存储器cache的基本原理cache是一种高速缓冲存储器，为了解决CPU和主存之间速度不匹配而采用的一项重要技术.
2、主存和cache均按照约定长度划分为若干块;
主存中一个数据块调入到cache中，则将数据块地址（块编号）存放到相联存储器CAM中,将数据块内容存放在cache中； 当CPU访问主存时，同时输出物理地址给主存、相联存储器CAM,控制逻辑判断所访问的块是否在cache中：
若在,则命中，CPU直接访问cache。若不在，则未命中,CPU直接访问主存，并将该单元所在数据块交换到cache中。
3、cache命中率相关计算：
命中率h，Nc表示cache完成存储的总次数，Nm表示主存完成存取的总次数。则有：h=Nc/Nc+Nm
4、cache与主存的地址映射（P94）
全相联映像：主存中的任一块可以映象到缓存中的任一块。
直接映像:每个缓存块可以和若干个主存块对应;每个主存块只能和一个缓存块对应。组相联映像：某一主存块 j 按模 u 映射到 缓存 的第 i 组中的任一块.
5、替换算法（P98)
先进先出算法(FIFO):把一组中最先调入cache的块替换出去，不需要随时记录各个块的使用情况，所以实现容易，开销小.
近期最少使用算法（LRU）：将近期内长久未被访问过的行(块）换出.每行设置一个计数器,cache每命中一次，命中行计数器清零，其它各行计数器增1。当需要替换时，比较各特定行的计数值，将计数值最大的行换出.
最不经常使用（LFU)：被访问的行计数器增加1，换值小的行,不能反映近期cache的访问情况。
6、随机替换:从特定的行位置中随机地选取一行换出。
第四章
一、指令系统
1、指令系统:一台计算机中所有机器指令的集合，称为这台计算机的指令系统.指令系统是表征一台计算机性能的重要因素，其格式与功能直接影响机器的硬件结构、软件、适用范围等。 寻址方式:告诉计算机如何获取指令和运算所需要的操作数。即如何提供将要执行的指令所在存储单元的物理地址;如何提供运算所需要的操作数所在存储单元的物理地址、或者操作数所在内部寄存器的编号。
2、CISC：指令条数多、结构形式复杂多样、寻址方式种类繁多、功能复杂多样、翻译执行效率低、很多指令难得用到。CISC使计算机的研制周期长,难以保证正确性,不易调试、维护，大量使用频率很低的复杂指令浪费了系统硬件资源。
RISC：选取使用频率最高的一些简单指令，指令条数少,复杂功能通过宏指令实现;指令长度、格式、结构形式、寻址方式种类少，翻译执行效率高；只有取数/存数指令访问存储器，其余指令的操作均在CPU内部寄存器之间进行. RISC可缩短计算机的研制周期、易于保证正确性、调试、维护,系统硬件资源使用效率高。
第五章
1、中央处理器基本概念
指令周期：取出一条指令并执行这条指令所需要的时间。 微指令周期：从控制存储器中读出一条微指令的时间加上执行该条微指令的时间。
微命令：控制部件通过控制线向执行部件发送的各种控制信号/操作命令。
微操作：执行部件接收微命令以后所完成的操作,微操作是执行部件中最基本的、不可再分解的操作。
微指令：一组实现一定操作功能的微命令的组合形式,称为微指令.由操作控制和顺序控制两大部分组成。
指令流水线：指指令执行步骤的并行。将指令流的处理过程划分为取指令、指令译码、执行、写结果等几个并行处理的过程段。
2、CPU的功能.
（1）指令控制：控制程序的执行顺序;
由于程序是一个指令序列,这些指令的相互顺序不能任意颠倒，必须严格按照程序规定的顺序进行。
（2）操作控制：控制器产生取指令、执行指令的所需要的全部操作控制信号，并依序送往相应的部件，从而控制这些部件按指令的要求完成规定的动作。
(3)时间控制
对各种操作实施时间上的定时；
在计算机中，各种指令的操作信号和整个执行过程均受到时间的严格定时和事件先后顺序控制（应在规定的时间点开始，在规定的时间内结束） ，以保证计算机有条不紊地自动工作.
（4）数据加工：完成指令规定的运算操作.
3、根据给定的模型机和数据通路结构，画出指令周期流程
（1)根据模型机和数据通路结构，分析指令周期流程。
（2）指令周期流程实际上是一个指令流、数据流在数据通路上的流动过程。
4、微程序控制器的原理及组成框图。
(1）基本原理
设计阶段：首先，根据CPU的数据通路结构、指令操作定义等,画出每条指令的指令周期流程图（具体到每个时钟周期、微操作、微命令）。然后,根据微指令格式、指令周期流程图编写每条指令的微程序。最后,把整个指令系统的微程(其中取指令的微程序段是公用的）固化到控制存储器中。
运行阶段:首先，逐条执行取指令公用微程序段，控制取指令操作。然后,根据指令的操作码字段，经过变换，找到该指令所对应的特定微程序段，从控制存储器中逐条取出微指令，根据微操作控制字段，直接或经过译码产生微命令(控制信号），控制相关部件完成指定的微操作。一条微指令执行以后,根据微地址字段取下一条微指令
(2）构成框图
控制存储器ROM：存放全部指令系统的微程序;
微地址寄存器uPC：具有自动增量功能，给出顺序执行的下一条微指令地址.
微命令寄存器uIR：存放由控制存储器读出的一条微指令。 
地址转移逻辑：①根据指令寄存器IR的操作码，定位到该指令对应的微程序段，uPC 初值；②如果判断条件P/状态条件=FALSE,则 uPC=uPC +1，顺序执行③如果判断条件P/状态条件=TRUE,则uPC=根据策略形成新的微指令地址，程序转移.

5、流水线中资源相关、数据相关、控制相关问题.
资源相关：是指多条指令进入流水线后，在同一机器时钟周期内争用同一个功能部件所发生的冲突.
数据相关：在一个程序中，如果必须等前一条指令执行完毕以后，才能执行后一条指令，那么这两条指令就是数据相关的。
控制相关：控制相关冲突是由转移类指令引起的。当执行转移类指令时，可能为顺序取下条指令;也可能转移到新的目标地址取指令。如果流水线顺序取指令,而程序却需要转移时,进入流水线的指令并不是将要执行的指令，或者转移的目标指令可能还没有进入流水线，从而使流水线发生断流。
第六章
1、总线系统基本概念.
总线：总线是一组能为多个部件分时共享的信息传送线，用来连接多个部件并为之提供信息交换通路。
2、总线分类
内部总线（CPU内）,系统总线（主机内，CPU外)，总线（输入,输出总线）。
3、总线的特征：
物理特征：总线的物理连接方式，包括总线的根数，总线的插头，插座的形状，引脚线的排列方式等.
功能特征：总线中每一根的功能。
电气特征：电气特征定义每一根线上信号的传递方向及有效电平范围。
时间特征：时间特性定义了每根线在什么时间有效.
4、总线带宽：衡量总线性能的重要指标，定义为总线本身所能达到的最高传输效率。有关公式计算:Dr:总线带宽，T=1/f:总线时钟周期，D:一个总线周期传送的数据量。则有：Dr=D/T=D＊f。
5、总线连接方式
单总线结构:总线分时工作，连接到总线上的部件应高速运行,外围设备与主存统一编址,信息传送的效率和吞吐量受限.
多总线结构：HOST总线：宿主总线，连接多CPU、cache、主存、北桥.64位数据线、32位数据线、同步定时总线。
PCI总线：与处理器无关的高速外围总线，连接高速的PCI设备，32/64位数据线、32位地址线、同步定时、集中仲裁、猝发传送。
LAGACY总线:遗留总线，可以是ISA、EISA、MCA等传统总线，连接中、低速设备，保护用户以前的投资.
桥的分类:HOST桥（北桥）、PCI/LAGACY桥（南桥)、PCI/PCI桥。
桥的作用：
（1)连接两条总线，使彼此相互通信；
(2）总线转换部件，可以把一条总线上的地址空间映射到另一条总线的地址空间上，从而使系统中任意一个总线上的主设备都能看到同样的一份地址表；
（3）信号缓冲、电平转换、控制逻辑转换等.
6、总线仲裁：当总线上的多个主设备（主方)同时竞争使用总线时，必须通过总线仲裁部件，以某种方式和策略选择其中一个主设备（主方）,接管总线的控制权，传送信息。
总线同步定时：在同步定时协议中，事件出现在总线上的时刻由公共的统一的总线同步时钟信号来确定，所以总线中包含时钟信号线。每个事件都必须在规定的时间点开始,并在规定的时间范围内结束。每个事件的持续时间、一次总线操作的时间是确定的。 总线异步定时:在异步定时协议中，后一事件出现在总线上的时刻取决于前一事件什么时候结束,即建立在应答式或互锁机制基础上。在这种系统中,不需要统一的公共同步时钟信号。 一个事件持续的时间、一次总线操作的时间是不确定的。
7、总线接口的功能
（1）控制
接口依据CPU的指令信息控制外围设备的动作,如启动、关闭设备等。
（2）缓冲
在为部设备和计算机系统其它部件之间用作为一个缓冲器，以补偿各种设备在速度上的差异 .
(3）状态
接口监视外部设备的工作状态并保存状态信息，状态信息包括“准备就绪”、“忙”、“错误”等，供CPU询问外部设备时进行分析之用.
（4）转换
可以完成任何要求的数据转换，以确保数据能在为部设备和CPU之间正确地传送，如数据格式转换、并-串转换等。
（5）整理
可以完成一些特别的功能，如在批量数据传输时自动修改字计数器、当前内存地址寄存器。
（6）程序中断
每当外围设备向CPU请求某种动作时，接口即发送中断请求信号给CPU,申请中断.
第七章
1、外围设备的定义和分类
除了CPU和主存外，计算机系统的每一部分都可作为一个外围设备来看待。外围设备可分为输入设备、输出设备、外存设备、数据通信设备和过程控制设备几大类。
2、磁记录原理
计算机的外存储器又称磁表面存储设备。所谓磁表面存储，是用某些磁性材料薄薄地涂在金属铝或塑料表面作载磁体来存储信息。磁盘存储器、磁带存储器均属于磁表面存储器.
磁性材料上呈现剩磁状态的地方形成了一个磁化元或存储元，是记录一个二进制信息位的最小单位。
3、磁表面存储器的读写原理
在磁表面存储器中，利用一种称为磁头的装置来形成和判别磁层中的不同磁化状态。通过电-磁变换，利用磁头写线圈中的脉冲电流，可把一位二进制代码转换成载磁体存储元的不同剩磁状态；通过磁—电变换,利用磁头读出线圈，可将由存储元的不同剩磁状态表示的二进制代码转换成电信号输出.
4、磁盘的组成和分类
硬磁盘是指记录介质为硬质圆形盘片的磁表面存储设备. 它主要由磁记录介质、磁盘控制器、磁盘驱动器三大部分组成。
温彻斯特磁盘简称温盘，是一种采用先进技术研制的可移动磁头固定盘片的磁盘机.它是一种密封组合式的硬磁盘，即磁头、盘片、电机等驱动部件乃至读写电路等 组装成一个不可随意拆卸的整体。
5磁盘上信息的分布
记录面、磁道、扇区
磁道编号
磁盘地址由记录面号（也称磁头号）、磁道号和扇区号三部分组成。
磁盘存储器的技术指标
存储密度：存储密度分道密度、位密度和面密度.
道密度：沿磁盘半径方向单位长度上的磁道数,单位道/英寸。
位密度:磁道单位长度上能记录的二进制代码位数，单位为位/英寸.
面密度:位密度和道密度的乘积,单位为位/平方英寸。
平均存储时间=寻道时间+等待时间+数据传送时间
数据传输率
磁盘cache
磁盘cache是为了弥补慢速磁盘和主存之间速度上的差异。
磁盘阵列RAID（P218）
RAID：独立磁盘冗余阵列(廉价冗余磁盘阵列），或简称磁盘阵列.简单的说， RAID 是一种把多块独立的硬盘（物理硬盘）按不同方式组合起来形成一个硬盘组（逻辑硬盘），从而提供比单个硬盘更高的存储性能和提供数据冗余的技术。
组成磁盘阵列的不同方式成为 RAID 级别.RAID 0 提高存储性能的原理是把连续的数据分散到多个磁盘上存取， 这样,系统有数据请求就可以被多个磁盘并行的执行，每个磁盘执行属于它自己的那部分数据请求。这种数据上的并行操作可以充分利用总线的带宽，显著提高磁盘整体存取性能。