计算机的存储体系+嵌入式复习提纲

存储器的分类：

（1）按存储介质分类

半导体器件：半导体存储器（RAM、ROM，用作主存）；

磁性材料：磁表面存储器（磁盘、磁带，用作辅存）；

光介质：光盘存储器（用作辅存）。

（2）按存取方式分类

随机读写存储器：存储器中任何存储单元的内容都能被随机存取，且存取时间和存储单元的物理位置无关（主存）；

只读存储器（ROM）预先一次性写入的存储器。一般隐含指随机存取；

相联存储器：按内容访问；

顺序存取存储器：存取时间和存储单元的物理位置有关（磁盘、磁带）；

直接存取存储器：存取时间和信息所在的物理位置有关。适合作为辅助存储器（磁盘、磁鼓存储器）。

（3）按信息的可保存性分类

永久记忆的存储器

非永久记忆的存储器

（4）按在计算机系统中的作用分类

主存储器（内存）

辅助存储器（外存）

存储器芯片的存储容量=存储单元个数*每存储单元的位数

一、计算机基础

完整的计算机系统包括两大部分：硬件系统和软件系统。

硬件系统：也称“硬设备”，构成计算机的物理设备，即由机械、光、电、磁等器件构成的具有计算、控制、存储、输入和输出功能的实体部件。如CPU、存储器、软盘驱动器、硬盘驱动器、光盘驱动器、主机板、各种卡及整机中的主机、显示器、打印机、绘图仪、调制解调器等。

软件系统：也称为“软设备”:管理计算机软件和硬件资源、控制计算机运行的程序、命令、指令、数据等，软件系统就是程序系统。

冯·诺依曼（Von Neumann ）体系结构

→1946年由美籍匈牙利数学家冯 · 诺伊曼提出
→计算机的体系结构发生了许多变化，但Von Neumann提出的二进制、程序存储和程序控制，依然是普遍遵循的原则。

冯·诺伊曼的存储程序的计算机设计基本思想

（1）采用二进制表示数据和指令，指令由操作码和地址码组成。
（2）存储程序和程序控制（简称存储程序控制）概念：把编好的程序和原始数据预先存入计算机主存中，使计算机工作时能连续、自动、高速地从存储器中取出一条条指令并执行，从而自动完成预定的任务。
（3）指令顺序执行：一般按照指令在存储器中存放的顺序执行，程序分支由转移指令实现。
（4）计算机硬件系统的五大组成部件及基本功能：运算器、存储器、控制器、输入设备和输出设备。
（5）计算机以运算器为中心，输入输出设备与存储器之间的数据传送通过运算器完成。

冯.诺依曼计算机体系结构概念，与现代计算机的主要区别

根据冯·诺依曼的设计思想，计算机应包括运算器、存储器、控制器、输入和输出设备五大基本部件。
典型的冯.诺依曼计算机结构以运算器为中心，而现代计算机结构以存储器为中心。
系统总线：地址总线（AB）、数据总线（DB）、控制总线（CB）

语言处理程序：

又称翻译程序。功能：将高级语言编写的程序翻译成计算机能识别和执行的二进制机器指令，供计算机执行。

语言处理程序分类：编译程序、解释程序

编译程序：将用户编写的高级语言程序（源程序）的全部语句全部翻译成机器语言程序，然后再执行机器语言程序。
解释程序：将源程序的一条语句翻译成机器语言程序，并立即执行，接着再翻译下一条语句并执行。重复至完成源程序的全部翻译。特点是翻译一次执行一次。

程序是计算机语言的具体体现，是用某种计算机程序设计语言按问题的要求编写而成的。程序就是指令的有序集合。

计算机语言分类：

（1）机器语言：由0和1按一定规则排列组成的一个指令集；它是计算机唯一能识别和执行的语言。优点是执行效率高、速度快。主要缺点是直观性差，可读性不强。
（2）汇编语言：用助记符表示机器指令中的操作码和操作数的指令系统。可读性增强，执行速度快，但仍是一种面向机器的语言，编制程序的效率不高，难度较大，维护较困难，属低级语言。
（3）高级语言：一种更接近于人类自然语言和数学语言的语言，用高级语言编写程序可以大大减少编程人员的劳动，因此它也具有较好的可移植性。

计算机运行程序的过程

汇编语言：是一种用符号书写的、基本操作与机器指令相对应的(一一对应)、并遵循一定语法规则的计算机语言。
汇编源程序：用汇编语言编写的程序。 
汇编：把汇编语言源程序翻译成机器语言程序的过程。
汇编程序：把汇编源程序翻译成目标程序的语言程序。

计算机系统的层次结构

从底层向上层分别为：
微程序级（硬件）
机器指令级（与硬件紧密相关）
操作系统级
语言处理程序及其他系统软件
应用软件。

二、微机简化模型

1．三态输出门电路概念：三态指0、1以及高阻态。
高阻态是指电路的0、1输出级都是截止的，输出呈高阻。
工作原理：
E=0（低电平）时，A、B之间断开（输出为高阻抗），
E=1（高电平）时，A、B之间导通（输出=输入）。
 E        A         B
 0        0        高阻
 0        1        高阻
 1        0         0
 1        1          1

三态门简称E门，装入门简称L门。用两个三态门可构成双向三态输出电路。

三态输出电路

可使一条信号传输线能与多个触发器接通，当连接在总线的三态电路呈高阻时，电路在形式上和总线相连，实际上可看作是和总线脱开的。
作用：使多个输入、输出信号共享一条信号传输线，达到节省线路的目的。
三态门是构成总线部件不可缺少的电路元件

存储器(Memory)

存储器是计算机系统中的主要记忆设备，用于存储程序和数据的装置。
    存储器分类：
            按用途：可分为主存储器(内存)和辅助存储器(外存)；
            根据是否允许重新写入，又可分为只读存储器(ROM)和随机存取存储器(RAM) 

存储器由许多存储单元组成，每个存储单元所存储的内容称为一个字(word)，一个字由若干位(bit)构成，8个bit称为一个字节(byte)。
为了能够准确地访问到所需要的存储单元，必须为每个存储单元分配一个地址(address)。地址是二进制代码，n位地址码可以表示2n个地址，即n根地址线可以译出2n个地址号。
m个存储单元、每个存储单元n位的存储器通常表示为m×n的存储器。例如：16×8存储器表示有16个存储单元，每个存储单元8位，它有4条地址线，8条数据线。

存储地址寄存器(MAR)：接收存储单元的地址。存储地址寄存器是一个可控缓冲寄存器，它具有L门以控制地址的输入。

微处理器

微处理器(microprocessor)是微型计算机的运算及控制部件，也称中央处理单元(CPU)。微处理器由算术逻辑部件(ALU)、控制部件、寄存器组和片内总线等几部分组成。

微型计算机系统：以微型计算机为主体，配以相应的外围设备及其它专用电路、电源、面板、机架以及软件系统所构成的系统。
微型计算机：微处理器、存储器、外围接口电路、系统总线。或以微处理器为核心，配以存储器、输入输出接口和相应的辅助电路所构成的裸机。把微型计算机集成在一个芯片上就构成了单片微型计算机（单片机）。

“简化模型”的硬件结构特点

功能简单：只能做两个数的加减法。
内存量小：只有一个16×8PROM(可编程序只读存储器)。
字长8位：二进制8位显示。
手动输入：用拨动开关输入程序和数据。

总线结构

任一时刻，挂接在总线上的部件只允许有一个部件向总线输出信号，允许多个部件接收信号 
任何具有输出功能的部件，必须通过三态门连接到总线上。

简化模型的指令寄存器IRInstruction Register

8位的二进制数寄存器，其内部的数据用作指令，因此称为指令寄存器。
指令从PROM中传送过来的8位二进制数。这8位数据中高4位称为操作码，直接送给控制部件CON；低4位称为操作数，通过三态门送到总线上 。

控制部件CON

计算机中各部件动作由其控制引脚信号决定。如当Cp=1，CLR=0，Ep=0，CLK出现上升沿时，PC内数据加1。
控制引脚信号从控制部件CON发出。每个时钟周期，CON发送一组控制信号，这一组控制信号称为控制字。本简化模型中，CON发出的控制字是12位：
CON=CP EP LM ER LI EI LA EA SU EU LB IO
控制部件是CPU内最复杂部分，CPU复杂程度主要取决于控制部件设计。控制部件可采用硬布线逻辑实现，也可采用微程序控制方式实现。 

控制字

将各个寄存器的装入控制门(L门)和三态门(E门)的控制信号排成一列，称为控制字CON。

控制字的作用

用于多个寄存器中任意两个寄存器之间利用公共总线进行信息传输。为了保证信息传输的正确性，控制字的取值必须符合一定的规则。如在某一时钟节拍内，只能有一个寄存器的E门打开，否则就会产生冲突。

模型机的存储器（Memory）
PROM是16×8的只读存储器，内部有16个存储单元，每个存储单元可存放8位二进制数。
为读取PROM中某个存储单元内容，需要提供4位地址信号来选择。
MAR（Memory Address Register）就是向PROM提供地址信号的。当MAR的内容=(1000)2时，PROM的8号存储单元被选中。如果ER=1，则8号存储单元的内容可送到总线上 。 

4．由寄存器、计数器、加减法运算器等基本电路组成的简化模型，可分为三大部分：处理器、存储器和I/O接口。
5．指令周期、取指周期、执行周期、总线周期的概念，以及他们间的相互关系。
指令周期：指一条指令经取指、译码、读写操作数到执行完成的过程。若干总线周期组成一个指令周期。
总线周期：是指CPU通过总线操作与外部（存储器或I/O端口）进行一次数据交换的过程。
取指周期：用于完成以PC的内容为地址，将PROM中对应存储单元指令取到IR，PC再加1，为取下一条指令做准备。
执行周期：受指令代码中操作码影响，发出不同的控制字。

它们间的相互关系：指令周期=取指周期+执行周期

三、信息编码与数据表示

1． 计算机中的数制
数制的基本概念：数制是人们利用符号来记数的科学方法，计算机科学中经常使用的数制有十进制、二进制、八进制和十六进制。
数制的两大要素：
基数R：指在这种进位制中允许使用的基本数码个数。基数为R的数制称为R进制数。 R进制数的主要特点就是逢R进1 。
权Wi：权也称位权，指某一位i上的数码的权重值，即权与数码所处的位置i有关。 Wi ＝Ri。

2. 数制之间的转换
（1）二、十六进制数转换成十进制数
转换方法：加权求和。(按式4－1)
例：（5AC.E6）16= 5×162＋ 10×161 ＋12×160 ＋14×16－1＋ 6×16－2 ＝（1452.8984375）10
十进制（Decimal）、二进制（Binary）、八进制（Octal）、十六进制（Hexdecimal）数分别用D、B、Q、H来标志。
（2）二进制与十六进制数之间的转换
二进制→十六进制：以小数点为中心分别向两边分组，每四位一组，写出对应的十六进制符号。（不够位数则在两边加0补足4位 ）
十六进制→二进制：将每位十六进制数展开为4位二进制数，最高位和最低位的0可以略去。
（3）十进制数转换成二、十六进制数

 整数转换法——整数部分：除以R取余，先得低位，直到商为0。

小数转换法——小数部分：乘R取整，先得高位，直到积为0或者达到精度要求为止。

3. 数据格式
计算机中参与运算的数据有两种：
无符号数据（ Unsigned ）：所有的二进制数据位数均用来表示数值本身，没有正负之分。
带符号数据（ Signed）：则其二进制数据位，包括符号位和数值位。计算机中的带符号数据又称为机器数。
4.机器数与真值 
机器数：把“+”、“-”符号代码化，并保存在计算机中的数据。
真值：是指机器数所真正表示的数值，用数值并冠以“+”、“-”符号的方法来表示。
机器数的编码方法：原码、反码、补码、移码。 
5.小数点的表示方法
在机器数中，小数点及其位置是隐含规定的；有两种隐含方式：
定点数：小数点的位置是固定不变的 ；
浮点数：小数点的位置是浮动的；
定点机器数分为定点小数、定点整数两种。 
浮点机器数中小数点的位置由阶码规定，因此是浮动的。

6. 定点机器数的表示方法
定点机器数的小数点的位置是固定不变的，可以分为两种：
定点小数：用于表示纯小数，小数点隐含固定在最高数据位的左边，整数位则用于表示符号位。
定点整数：用于表示纯整数，小数点位置隐含固定在最低位之后，最高位为符号位。
原码    (True Form)
（1）表示方法：最高位表示数的符号，其他位表示数值位。
符号位：0－正数，1－负数。
数值位：与绝对值相同。
（2）0 的表示：0 的原码表示有两种形式，即分别按照正数和负数表示。
[+0]原＝ 00…0        [-0]原＝ 10…0
（3）表示范围：对于n＋1位原码机器数X，它所能表示的数据范围为：
定点整数：－（2n－1）≤X ≤ 2n－1
定点小数：－（1－2－n）≤X ≤ 1－2－n

反码（One’s Complement）
（1）表示方法：最高位表示数的符号，其他位表示数值位。
符号位：0－正数，1－负数。
数值位：正数时，与绝对值相同；负数时，为绝对值取反。
（2）0 的表示：0 的反码表示有两种形式，即分别按照正数和负数表示。
[+0]反＝ 00…0    [-0]反＝ 11…1
（3）表示范围：对于n＋1位反码机器数X，它所能表示的数据范围为：
定点整数：－（2n－1）≤X ≤ 2n－1
定点小数：－（1－2－n）≤X ≤ 1－2－n

补码（Two’s Complement）
（1）表示方法：最高位为符号位，其他位为数值位。
符号位：0－正数，1－负数。
数值位：正数时，与绝对值相同；负数时，为绝对值取反后，末位加1。
（2）0 的表示：0 的补码表示形式是唯一的，即分别按照正数和负数表示均一致，为全零。
[+0]补＝ 00…0    [-0]补＝ 00…0
（3）表示范围：对于n＋1位补码机器数X，它所能表示的数据范围为：
定点整数：－2n≤X ≤ 2n－1
定点小数：－1≤X ≤ 1－2－n
计算机中的整型数据（int）均用补码来表示。

各种编码之间的相互转换
（1）机器数转换为真值 
四种定点机器数转换为真值的方法要点是：首先根据机器数的符号位确定真值的正负，然后对照机器数的定义和表示，反方向求出真值的绝对值 .
（2）机器数之间的相互转换
原码、补码、反码和移码之间的相互转换，最简单的方法是先求出它们的真值，然后再转换为另一种表示方法。

四、接口部分

1. 接口的概念

一个微机应用系统需要CPU、存储器、基本的输入／输出系统以及将它们连接在一起的各种信号线和接口电路。
介于主机和外设之间的一种缓冲电路称为I/O接口电路。

2 .接口的功能

（1）数据缓冲功能
（2）设备选择功能（寻址功能）
（3）信号转换功能
（4）输入输出功能
（5）联络功能
（6）时序控制功能
（7）可编程功能
（8）错误检测功能
（9）中断管理功能
（10）可复位功能

接口电路中的信息：数据信息、状态信息、控制信息
接口的基本结构：
接口内的寄存器通常被称为端口。根据寄存器内暂存信息的类型，分别称为数据端口、控制端口和状态端口。
每个端口有一个独立的地址，CPU可以用端口地址代码来区别各个不同的端口，并对它们分别进行读/写操作。
地址译码电路
数据缓冲器与锁存器

3. I/O端口的地址分配

I/O端口的编址方式

(1)  端口地址和存储器地址统一编址
 也称存储器映射方式。从存储器空间划出一部分地址空间给I/O设备，把I/O接口中的端口当作存储器单元一样进行访问，不设置专门的I/O指令。
优点：访问I/O端口可实现输入/输出操作，还可以对端口内容进行算术逻辑运算、移位等等；
 能给端口有较大的编址空间，这对大型控制系统和数据通信系统是很有意义的；

缺点：端口占用了存储器的地址空间，使存储器容量减小；
 指令长度比专门I/O指令要长，因而执行速度较慢；

(2) 独立编址方式
I/O端口地址和存储器地址分开独立编址，也称I/O映射方式。
I/O端口地址空间和存储器地址空间是独立的、分开的，即I/O端口地址不占用存储器地址空间。
优点：I/O端口地址不占用存储器空间；
使用专门的I/O指令对端口进行操作，I/O指令短、执行速度快；
并且由于专门I/O指令与存储器访问指令有明显的区别，使程序中I/O操作和存储器操作层次清晰，程序的可读性强。 
缺点：微处理器对存储器及I/O端口是采用不同的控制线进行选择的，因而接口电路比较复杂；

微机与外设之间的信息传送实际上是CPU与接口之间的信息传送，它们之间信息传送的方式主要有以下四种。 
（1）程序控制方式： 是指CPU与外设间的数据传送是在程序的控制下完成的一种数据传送方式。
（2）中断传送方式
（3）直接存储器存取方式
（4）I/O处理机方式

程序控制方式

（1） 无条件传送方式
所谓无条件，就是假设外设已处于就绪状态，数据传送时，程序就不必再去查询外设的状态，而直接执行I/O指令进行数据传输。
当简单外设作为输入设备时，其输入数据的保持时间相对于CPU的处理时间要长得多，所以可直接使用三态缓冲器与系统数据总线相连。
当简单外设作为输出设备时，由于外设的速度较慢，CPU送出的数据必须在接口中保持一段时间，以适应外设的动作，因此输出采用锁存器。
（2）查询传送方式
查询传送方式在传送数据前先查询外设的状态，当外设准备好时，CPU执行I/O指令传送数据；若未准备好时，则CPU等待。
要求CPU与外设间的接口电路需要两个端口：数据端口和状态端口。
优点：能较好地协调外设与CPU之间的定时关系，因而比无条件传送方式容易实现准确传送。
缺点:该方式需要不断查询外设的状态，大量时间花在等待循环中，当主机与中、低速外设交换信息时，大大降低了CPU利用率。
（3）中断传送方式
含义:外设掌握向CPU申请服务的主动权，当输入设备将数据准备好，或者输出设备已做好接收数据的准备时，向CPU发出中断请求信号，要求CPU为其服务。若此时中断允许触发器是开放的，则CPU暂停目前的工作，与外设进行一次数据传输，等I/O操作完成以后，CPU继续执行原来的程序。
优点:保证了CPU对外设的实时服务，又不会因对各I/O设备的随时关照而花费CPU太多的机时，使高速运行的CPU与速度参差不齐的各种外设之间形成了良好的匹配(并行工作)关系，确保了CPU的高效率。
缺点:为了实现中断传送，要求在CPU与外设之间设置中断控制器，增加了硬件开销。

（4）直接存储器存取方式
DMA控制器从CPU完全接管对总线的控制，数据交换不经过CPU，而直接在内存和I/O设备之间进行。
优点:传送速率很高，这对高速度大批量数据传送特别有用。
缺点:要求设置DMA控制器，电路结构复杂，硬件开销大。

（5）I/O处理机方式 ——I/O通道方式
在这种方式中，I/O处理机可以直接访问系统主存，当需要进行I/O操作时，CPU进行初始设置之后，将传送控制的功能下放给I/O处理机，CPU只负责数据处理功能。I/O处理机获取控制权后，自动完成全部的I/O操作，CPU和I/O处理机分时使用内存，实现了CPU内部运算与I/O设备的并行工作。

I/O传送控制方式（理解程序控制传送方式、中断方式、DMA方式）

I/O端口的编址方式 （了解独立编址和统一编址的方法及特点）

五、 中断

1. 中断的概念 

 在CPU执行程序的过程中，由于某种突发事件的发生，强迫CPU暂时停止正在执行的程序，转向对该突发事件进行处理，对这个事件处理结束后又能回到原中止的程序,接着中止前的状态继续执行原来的程序，这一个过程就称为中断。
把引起中断的原因或触发中断请求的来源称为中断源。

2. 中断的处理过程

中断请求和响应由硬件完成，中断处理和返回由软件完成。 

中断请求：
①外部设备发中断请求的条件：当外设准备就绪或本身工作已经完成时，才向CPU提出中断请求。
 ②外部设备中断请求的标志：当外设要求和CPU进行数据交换时，将中断请求信号送往中断请求触发器或中断控制器，经它们处理后，向CPU发出中断请求。

中断响应：
如果CPU处于开中断状态，经判优后响应其中最高优先级的中断请求，关中断，将断点压入堆栈中（有的微机还将程序状态字和相关寄存器的内容压入堆栈）保存，以备返回原程序，紧接着将相应的中断处理程序入口地址或中断向量送CPU，转入中断服务程序。

中断服务(处理)：
①保护现场：将在中断处理程序中使用的有关寄存器的内容压入堆栈保护起来。在现场保护的过程中，绝对不允许被中断(应禁止中断),否则现场将被破坏。当现场保护好后应开中断。
②中断服务：即该中断所要执行的具体指令内容。
③恢复现场：当中断服务结束后，应用中断结束命令清除中断标志，立即关中断，以保证恢复现场的过程不受干扰。恢复现场就是把原来压入堆栈的有关寄存器的内容弹出。现场恢复后应开中断，以便CPU响应更高级的中断请求。

中断返回：将压入栈的断点地址弹出，保证被中断的程序按原来状态执行下去。

中断服务和中断返回中的所有内容，也叫做中断服务程序。

A.中断请求信号的产生
中断方式提高了CPU的工作效率，但是它同时也提高了系统的硬件开销。因为系统需增加含有中断功能接口电路，用来产生中断请求信号。
B.中断优先级
(1)如果有多个不同优先级的中断源同时提出中断请求时，CPU应当先响应最高优先级的中断源。
(2)如果CPU正在对某一中断源服务时，比它优先级更高的中断源提出中断请求时，CPU能够暂停正在执行的中断服务程序转向对优先级高的中断源进行服务，当服务结束后再返回原优先级较低的中断服务程序继续执行。
(3)中断嵌套:正在运行的中断处理程序，被优先级高的中断源中断，从而转入新的中断处理程序，当新的中断处理程序执行完再回到原来的中断处理程序，这一现象称为中断嵌套。

重点：中断的基本概念           
中断的相关概念（中断源、中断类型码、中断向量表、中断向量、中断处理程序之间的关系）
中断响应过程

中断分类及中断类型码             
①中断源可以分为外部(硬件)中断和内部(软件)中断两大类：
②硬件中断：通过外部的硬件产生的中断，如打印机、键盘等。硬件中断又可分为：可屏蔽中断和不可屏蔽中断。
②.1不可屏蔽中断：由NMI引脚引入，它不受中断允许标志的影响，每个系统中仅允许有一个，都是用来处理紧急情况的，如掉电处理。这种中断一旦发生，系统会立即响应。
②.2可屏蔽中断：由INTR引脚引入，它受中断允许标志的影响，也就是说，只有当IF＝1时，可屏蔽中断才能进入，反之则不允许进入，可屏蔽中断可有多个，一般是通过优先级排队，从多个中断源中选出一个进行处理。
③软件中断：根据某条指令或对标志寄存器中某个标志的值而产生，与硬件电路无关，常见的如除数为0，或用INT n指令产生。

8086/8088系统最多可处理256级不同类型的中断。

④中断类型码：8086为每个中断源分配了一个中断类型码，其取值范围为0～255，即可处理256种中断。其中包括软件中断，系统占用的中断以及开放给用户使用的中断。
~中断类型码或者包含在指令中，或者预先规定；所有内部中断和NMI中断都不执行INTA总线周期；除单步中断外，任何内部中断都无法禁止且比外部中断优先级高。

⑤中断向量和中断向量表
中断向量：各个中断服务子程序的入口称为一个中断向量； 
中断向量表：将这些中断向量按一定的规律排列成的表。当中断源发出中断请求时，即可查找该表，找出其中断向量，就可转入相应的中断服务子程序。
向量表地址：中断向量在中断向量表中的位置。 
⑥8086中断系统中的中断向量表是位于0段的0～3FFFH的存贮区内，每个中断向量占四个单元。其中，前两个单元存放中断处理子程序的入口地址的偏移量(IP)，低位在前，高位在后；后两个单元存放中断处理子程序入口地址的段地址(CS)，也是低位在前，高位在后，整个中断向量的排列是按中断类型号进行的。

6．

并行接口概述
并行接口就是把一个字符的各数位用几条线同时进行传输，并行接口芯片和外设之间一次传送数据的位数是多位，通常是一个字节或一个字 。

串行通信的基本概念   
串行数据是1位1位地沿着一条传送线从一个设备传送到另一个设备。在传输过程中，每1位数据占据一个固定的时间长度。

 
串行数据传送方式       
单工（Simplex）：数据只能按一个固定的方向传送，且是非交互式的。 
半双工（HalfDuplex）：在半双工方式中，数据可以在两个设备之间向任何一方传输出，但两个设备之间只有一根传输线，同一时间内只能在一个方向上传输数据，不能同时收发。 
全双工（Full Duplex）：全双工方式允许通信双方同时进行发送和接收，相互间有两根信号传输线。