【计算机组成原理】知识点汇总

1、简述CPU的基本功能
指令控制：控制程序中指令的执行顺序
操作控制：控制部件按指令的要求进行动作
时间控制：对各种操作实施时间上的定时
数据加工：对数据进行算术运算和逻辑运算
中断处理：无

2、简述三种DMA传送方式
停止cpu访存
周期挪用
DMA与CPU交替访问

3、DRAM芯片需要进行刷新操作，简述集中式刷新的基本原理和优缺点
集中式刷新：指在一个刷新周期内，利用一 段固定的时间，依次对存储器的所有行进行逐一再生，在此期间停止对存储器的读写操作，称为“死时间”，又称访存“死区”。优点是读写操作时不受刷新工作的影响:缺点是在集中刷新期间(死区)不能访问存储器。
分散刷新:把对每行的刷新分散到各个工作周期中。这样，一个存储器的系统工作周期分为两部分:前半部分用于正常读、写或保持;后半部分用于刷新。这种刷新方式增加了系统的存取周期，如存储芯片的存取周期为0.5pus, 则系统的存取周期为lus。优点是没有死区，缺点是加长了系统的存取周期，降低了整机的速度。
异步刷新:异步刷新是前两种方法的结合，它既可缩短“死时间”，又能充分利用最大刷新间隔为2ms的特点。具体做法是将刷新周期除以行数，得到两次刷新操作之间的时间间隔t,利用逻辑电路每隔时间t产生-次刷新请求。这样可以避免使CPU连续等待过长的时间，而且减少了刷新次数，从根本上提高了整机的工作效率。

4、简述替换算法中的LRU（近期最少使用）的基本原理。
LRU算法比较好地利用访存局部性原理，替换出近期用得最少的字块。它需要随时记录Cache中各字块的使用情况，以便确定哪个字块是近期最少使用的字块。它实际是一种推测的方法，比较复杂，一般采用简化的方法，只记录每个块最近- -次使用的时间。LRU算法的平均命中率比FIFO的高。

5、什么是总线？总线如何分类？
总线是计算机内连接各个部件的信息传输线，是各个部件共享的传输介质。 计算机中的总线总共有两类，一类是芯片内部的总线，称为片内总线，例如，CPU 内部 连接各寄存器、寄存器与 ALU、ALU 与 CU 等部件的总线；另一类是系统总线，是用于连接 CPU、主存、I/O 设备等各大部件的总线。系统总线中按传输信息的不同可分为三组： 数据总线：双向 位数与机器字长、存储字长有关； 地址总线：单向 位数与存储地址、 I/O 地址有关； 控制总线：单根控制线是单向的，但具体每根则 有出 有入

6、为什么要设置总线判优控制？常见的集中式总线控制有哪几种？
当多个部件与总线相连时，如果两个或两个以上的部件同时向总线发送信息，势必 引发信号冲突导致传输无效。因此，需要总线判优机制当出现两个或两个以上部件同时发送 信息时，从中选择一个发送信息，以保证在某一时刻只能一个部件发送信息。 常见的集中式总线控制有链式查询方式、计数器定时查询方式、独立请求方式等。

7、简述总线的链式查询方式的工作原理。
总线授权信号 BG 串行地从一个 I/O 接口传送到下一个 I/O 接口。假如 BG 到达的接 口无总线请求，则继续往下查询；假如 BG 到达的接口有总线请求，BG 信号便不再往下查 询，该 I/O 接口获得了总线控制权。离中央仲裁器最近的设备具有最高优先级。

8、计算机中哪些部件可以存储信息，按其速度、容量和价格/位排序说明。
寄存器、Cache、主存、硬盘。
按速度由高至低：寄存器、Cache、主存、硬盘；
按容量由小至大：寄存器、Cache、主存、硬盘；
按价格/位由高至低：寄存器、Cache、主存、硬盘。

9、简述 Cache 的工作原理。Cache——主存地址映射方式有哪几种？
Cache通常由相联存储器实现。相联存储器的每一个存储块都具有额外的存储信息，称为标签(Tag)。当访问相联存储器时，将地址和每一个标签同时进行比较，从而对标签相同的存储块进行访问。
1.直接映射。2.全相联映射。3.组相联映射。

10、I/O 设备的编址方式有哪两种？各有什么特点？
(1) 统一编址：用取数、存数指令作为 I/O 指令 (2)独立（不统一）编址：有专门的 I/O 指令

11、I/O 设备与主机信息传送的控制方式有哪几种？
1.程序查询方式 2.程序中断方式 3.DMA方式

12、什么是中断？请写出中断执行过程。
中断就是执行中断服务程序，这是中断系统的核心。不同计算机系统的中断处理过程各具特色，但对多数计算机而言，其中中断服务程序的流程如下。中断处理过程基本上由3部分组成，第一部分为准备部分，其基本功能是保护现场，对于非向量中断方式则需要确定中断源，最后开放中断，允许更高级的中断请求打断低级的中断服务程序;第二部分为处理部分，即真正执行具体的为某个中断源服务的中断服务程序;第三部分为结尾部分，首先要关中断，以防止在恢复现场过程中被新的中断请求打断，接着恢复现场，然后开放中断，以便返回原来的程序后可响应其他的中断请求。中断服务程序的最后一条指令一定是中断返回指令。

13、什么是 DMA？简述 DMA 控制器的三种内存访问方式。
答：DMA 即直接存储器存取，是主机与 I/O 设备之间进行信息交换的一种控制方式。这种 方式在主存和 I/O 之间有一条直接数据通道，I/O 设备和主存直接交换信息而不占用 CPU。 CPU 与 DMA 同时访问主存时，CPU 必须将总线占有权让给 DMA。
可采用三种方式使 DMA 获取总线控制权：
（1）停止 CPU 访问主存 DMA 要传输一批数据时向 CPU 发一个停止信号，CPU 停止工作，将总线让给 DMA，这 种方式的优点是控制简单，但 CPU 处于不工作状态或保持状态，不能充分发挥 CPU 对主 存的利用率。
（2） 周期挪用（或周期窃取） 设备发出 DMA 请求时，挪用或窃取总线占用权一个或几个主存周期，DMA 不请求时， CPU 继续仍访问主存。周期挪用的方法较好地发挥了主存与 CPU 的效率，是一种被广泛采 用的方法。（3）DMA 与 CPU 交替访问 适合与 CPU 的工作周期比主存的存取周期长的情况，这时可将 CPU 周期分为 C1 和 C2 两个子周期，C1 用于 CPU 访存、C2 则用于 DMA 访存。要求 CPU 和 DMA 各自有独立的访 存地址寄存器、数据寄存器和读/写信号。此时，总线相当于在 C1 和 C2 控制下的转换器， 总线使用权的转移几乎不需要时间。

14、写出 IEEE754 标准规定的单精度浮点数和双精度浮点数的存储格式。
x=-6.75，y=3.125， 利用浮点数加减法的求解步骤，计算 x+y。
解：将 x 和 y 用二进制表示 x=-110.11 y=+11.001 IEEE754 标准中，单精度数总共 32 位，阶码 8 位（含阶符），用移码表示；尾数 24 位（含 数符）用补码表示。所以，x、y 按 IEEE754 标准单精度数格式表示为 x=0,0000011;1.00101000000000000000000 y=0,0000010;0.11001000000000000000000
（1）对阶：x 的阶码比 y 的阶码大 1，因此需要将 y 的尾数算术右移 1 位，阶码加 1， 变为 y=0,0000011;0.01100100000000000000000
（2）尾数按双符号位补码求和得：11.10001100000000000000000
（3）规 格 化 ： 符 号 位 与 尾 数 最 高 位 相 同 ， 需 要 左 规 处 理 ， 尾 数 变 为 11.00011000000000000000000，阶码减 1 变为 0,0000010，即：
x+y=0,0000010;1.00011000000000000000000 尾数真值-0.11101 阶码为 10，所以 x+y=-11.101，即十进制的-3.625

15、什么是寻址方式？常见的寻址方式有哪些？
寻址方式是指确定本条指令的数据地址以及下一条将要执行的指令地址的方法，它与硬件结构紧密相关，而且直接影响指令格式和指令功能。指令寻址，数据寻址（立即寻址，直接寻址，隐含寻址，间接寻址，寄存器寻址，寄存器间接寻址）

16、什么是流水线？CPU 内部采用流水线的目的是什么？
计算机流水线（Pipeline）技术是目前广泛应用于微处理芯片（CPU）中的一项关键技术，计算机流水线技术指的是对CPU内部的各条指令的执行方式的一种形容，要了解它，就必须先了解指令及其执行过程。总的来说，它的作用和cache的作用一样，都是为了充分利用计算资源，即充分利用cpu，防止其闲置。

17、影响流水线效率的因素有那些（指令流水线中的三种相关）
结构相关，数据相关，控制相关

18、什么是多重中断？实现多重中断的必要条件是什么？
多重中断是指：当CPU执行某个中断服务程序的过程中，发生了更高级、更紧迫的事件，CPU暂停现行中断服务程序的执行，转去处理该事件的中断，处理完返回现行中断服务程序继续执行的过程。
实现多重中断的必要条件是：在现行中断服务期间，中断允许触发器为1，即开中断。
单重中断：
若CPU在执行中断服务程序的过程中，又出现了新的更高优先级的中断请求，而CPU对新的中断请求不予响应，则这种中断称为单重中断

19、什么是指令周期？什么是机器周期？什么是时钟周期？三者有何关系？
指令周期 :取出并执行一条指令的时间。
机器周期 :又称CPU周期，CPU访问一次内存所花的时间较长，因此用从内存读取一条指令字的最短时间来定义。
时钟周期: 通常称为节拍脉冲或T周期。处理操作的最基本单位，即CPU主频。
三者的关系：指令周期通常用若干个机器周期表示，而机器周期又包含若干个时钟周期。

20、什么是间接寻址？什么是寄存器间接寻址？二者的主要差别是什么?各需几次访存才能 取得操作数？
间接寻址:倘若指令字中的形式地址不直接指出操作数的地址，而是指出操作数有效地址所在的存储单元地址，也就是说，有效地址是由形式地址间接提供的，即为间接寻址。
寄存器间接寻址是将指定的寄存器内容为地址，由该地址所指定的单元内容作为操作数。
一、方式不同
1、直接寻址：在指令格式的地址的字段中直接指出操作数在内存的地址。
2、间接寻址：指令地址字段的形式地址D不是操作数的真正地址，而是操作数地址的指示器，或者说是D单元的内容才是操作数的有效地址。
二、特点不同
1、直接寻址：操作数的地址直接给出而不需要经过某种变换，在指令中直接给出参与运算的操作数及运算结果所存放的主存地址，即在指令中直接给出有效地址。
2、间接寻址：需要以寄存器符号的形式来表示，且在寄存器名称前面加上间接寻址符号“@”。

21、写出微指令的格式。
微指令的格式：微指令格式与微指令的编码方式有关，通常分水平型指令和垂直型指令两种。
1、 水平型微指令：从编码方式看，直接编码、字段直接编码、字段间接编码和混合编码属于水平型微指令。指令字中的一位对应一个控制信号，有输出时为1，否则为0.一条水平型微指令定义并执行几种并行的基本操作
水平型微指令优点是微程序段、执行速度快；缺点是微指令长，编写微程序比较麻烦。
2、 垂直型微指令。垂直型微指令的特点是采用类似机器指令操作码的方式，在微指令中设置微操作码字段，采用微操作码编译法，由位操作码规定微指令的功能，其基本的指令格式如下所示。一条垂直型微指令只能定义并执行一种基本操作
垂直型微指令格式的优点是微指令短、简单、规整便于编写微程序；缺点是微程序长，执行速度慢，工作效率低
3、 混合型微指令：在垂直型的基础上增加一些不太复杂的并行操作。微指令较短，仍便于编写；微程序也不长，执行速度快。

22、微指令的操作控制字段的有那些编码方法，各有什么优缺？
共5种：直接编码（直接控制）方式、字段直接编码方式、字段间接编码方式、混合编码、其他（常数字段）。特点：直接编码速度快，但控存容量极大；字段直接编码缩短了微指令的长度，但是增加了译码电路，使执行速度减慢；字段间接编码进一步缩短指令字长，但削弱了微指令的并行控制能力；混合编码综合考虑微指令的字长、灵活性、执行速度等方面的要求；常数字段用来提供常数、计数器初值等。

23、catch替换 ：先进先出，最近最少使用，随机法

24、存储器特点：
存储器的分类特点及其应用
在嵌入式系统中常用的存储器类型分为三类：
　　1．随机存取的RAM;
　　2．只读的ROM;
　　3．介于两者之间的混合存储器
1.随机存储器（Random Access Memory，RAM）
　　RAM能够随时在任一地址读出或写入内容。 RAM的优点是读/写方便、使用灵活；
　　RAM的缺点是不能长期保存信息，一旦停电，所存信息就会丢失。 RAM用于二进制信息的临时存储或缓冲存储
2.只读存储器
　　ROM中存储的数据可以被任意读取，断电后，ROM中的数据仍保持不变，但不可以写入数据。
　　ROM在嵌入式系统中非常有用，常常用来存放系统软件（如ROM BIOS）、应用程序等不随时间改变的代码或数据。
　　ROM存储器按发展顺序可分为：掩膜ROM、可编程ROM（PROM）和可擦写可编程ROM（EPROM）。
3. 混合存储器
　　混合存储器既可以随意读写，又可以在断电后保持设备中的数据不变。混合存储设备可分为三种：
　　EEPROM NVRAM FLASH
（1）EEPROM
　　EEPROM是电可擦写可编程存储设备，与EPROM不同的是EEPROM是用电来实现数据的清除，而不是通过紫外线照射实现的。
　　EEPROM允许用户以字节为单位多次用电擦除和改写内容，而且可以直接在机内进行，不需要专用设备，方便灵活，常用作对数据、参数等经常修改又有掉电保护要求的数据存储器。
（2） NVRAM
　　NVRAM通常就是带有后备电池的SRAM。当电源接通的时候，NVRAM就像任何其他SRAM一样，但是当电源切断的时候，NVRAM从电池中获取足够的电力以保持其中现存的内容。
　　NVRAM在嵌入式系统中使用十分普遍，它的缺点是价格昂贵，因此，它的应用被限制于存储仅仅几百字节的系统关键信息。
（3）Flash
　　Flash（闪速存储器，简称闪存）是不需要Vpp电压信号的EEPROM，一个扇区的字节可以在瞬间（与单时钟周期比较是一个非常短的时间）擦除。
　　Flash比EEPROM优越的方面是，可以同时擦除许多字节，节省了每次写数据前擦除的时间，但一旦一个扇区被擦除，必须逐个字节地写进去，其写入时间很长。