计算机的组成和结构

计算机结构

CPU（中央处理器）组成

运算器

算术逻辑单元ALU:数据的算术运算和逻辑运算
累加寄存器AC:通用寄存器，为ALU提供一个工作区，用在暂存数据数据缓
冲寄存器DR:写内存时，暂存指令或数据
状态条件寄存器PSW:存状态标志与控制标志(争议:也有将其归为控制器的)

控制器

程序计数器PC:存储下一条要执行指令的地址
指令寄存器IR:存储即将执行的指令
指令译码器ID:对指令中的操作码字段进行分析解释
时序部件:提供时序控制信号

冯·诺依曼结构

冯·诺依曼结构也称普林斯顿结构，是一种将程序指令存储器和数据存储器合并在一起的存储器结构。
特点
(1) 一般用于PC处理器，如i3，i5，i7处理器
(2) 指令与数据存储器合并在一起
(3) 指令与数据都通过相同的数据总线传输

哈佛结构

哈佛结构是一种将程序指令存储和数据存储分开的存储器结构。哈佛结构是一种并行体系结构，它的主要特点是将程序和数据存储在不同的存储空间中，即程序存储器和数据存储器是两个独立的存储器，每个存储器独立编址、独立访问。
特点:
(1) 一般用于嵌入式系统处理器 (DSP) 数字信号处理 (DSP，Digital Signal Processing)
(2) 指令与数据分开存储，可以并行读取，有较高数据的吞吐率
(3) 有4条总线:指令和数据的数据总线与地址总线

嵌入式

	定义	简称	特点	类比
DSP	DSP芯片，也称数字信号处理器，是一种特别适合于进行数字信号处理运算的微处理器，其主要应用是实时快速地实现各种数字信号处理算法	数字信号处理器	适合数字信号处理运算，实时快速地实现各种数组信号处理算法。	做数学运算的“大脑”
SoC	System on Chip，简称Soc，也即片上系统。从狭义角度讲，它是信息系统核心的芯片集成，是将系统关键部件集成在一块芯片上;从广义角度讲，SoC是一个微小型系统，如果说中央处理器(CPU)是大脑，那么SoC就是包括大脑、心脏、眼睛和手的系统。	片上系统	信息系统核心的芯片集成。微小型系统。	包括大脑心脏、眼睛和手等、完成某个功能的系统。
MPU	微机中的中央处理器(CPU)称为微处理器(MPU)是构成微机的核心部件，也可以说是微机的心脏。它起到控制整个微型计算机工作的作用，产生控制信号对相应的部件进行控制，并执行相应的操作。	微处理器	微型机的核心部件，起到控制作用。	缩小版“大脑”
MCU	微控制单元(MicrocontrollerUnit;MCU)，又称单片微型计算机(Single Chip Microcomputer)或者单片机，是把中央处理器(CentralProcessUnit;CPU)的频率与规格做适当缩减，并将内存(memory)、计数器(Timer)、USB、A/D转换、UART、PLC、DMA等周边接口，甚至LCD驱动电路都整合在单一芯片上，形成芯片级的计算机，为不同的应用场合做不同组合控制。	单片微型计算机或单片机	芯片级计算机。对处理器做适当缩减，并将内存、计数器等周边接口整合在单一芯片上，可以为不同的应用场合做不同控制组合。	缩小版“人”

存储系统

Cache

Cache的功能:提高CPU数据输入输出的速率，突破冯·诺依曼瓶颈即CPU与存储系统间数据传送带宽限制。
在计算机的存储系统体系中，Cache是访问速度最快的层次。
Cache对程序员来说是透明的。
使用Cache改善系统性能的依据是程序的局部性原理。
时间局部性：指程序中的某条指令一旦执行，不久以后该指令可能再次执行，典型原因是由于程序中存在着大量的循环操作。
空间局部性：指一旦程序访问了某个存储单元，不久以后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址可能集中在一定的范围内，其典型情况是程序顺序执行。
工作集理论:工作集是进程运行时被频繁访问的页面集合

如果以h代表对Cache的访问命中率，t1表示Cache的周期时间，t2表示主存储器周期时间，以读操作为例，使用“Cache+主存储器”的系统的平均周期为t3，则:
t3=h * t1 + (1-h) * t2
其中，(1-h)又称为失效率(未命中率)

主存编址：

存储单元
存储单元个数=最大地址-最小地址+1
编址内容：
按字编址;存储体的存储单元是字存储单元，即最小寻址单位是一个字
按字节编址：存储体的存储单元是字节存储单元，即最小寻址单位是一个字节（8bit）
总容量
总容量=存储单元个数*编址内容
根据存储器所要求的容量和选定的存储芯片的容量，就可以计算出所需芯片的总数，即:
总片数=总容量/每片的容量

磁盘管理

读取磁盘数据的时间应包括以下三个部分
(1) 找磁道的时间。
(2) 找块 (扇区)的时间，即旋转延迟时间。
(3) 传输时间

平均存取时间(Average Access Time)，是指磁头找到指定数据的平均时间。
平均存取时间是指磁头找到指定数据的平均时间，通常它是硬盘平均寻道时间和平均潜伏时间(等待时间)之和。平均存取时间最能代表硬盘找到某一数据所用的时间，数值越小越好。
平均访问时间=平均寻道时间+平均等待时间

磁盘优化分布存储

先来先服务(FCFS)
最短寻道时间优先(SSTF)
扫描算法(SCAN)
循环扫描(CSCAN)算法

数据传输控制方式

（效率由低到高）
程序控制 (查询) 方式:分为无条件传送和程序查询方式两种。方法简单，硬件开销小，但I/O能力不高，严重影响CPU的利用率。
程序中断方式:与程序控制方式相比，中断方式因为CPU无需等待I/O的状态而提高了传输请求的响应速度（中断是为了处理突发事件）
DMA方式:DMA方式是为了在主存与外设之间实现高速、批量数据交换而设置的。DMA方式比程序控制方式与中断方式都高效。
通道方式
IO处理及

总线

(1) 总线是一组能为多个部件分时共享的公共信息传送线路。
——共享
——分时:是指同一时刻仅允许一个部件向总线发送信息，但允许多个部件同时从总线上接收相同的信息。

(2) 串行总线(适合长距离传输) 与并行总线(适合近距离连接，不宜过长)

(3) 单工、半双工与全双工
单工：只在一个方向上传输
半双工：轮流实现传输和接收的功能
全双工：同时（瞬时）进行信号的双向传输

(4) 总线宽度与总线带宽
总线宽度：总线宽度一般指CPU中运算器与存储器之间进行互连的内部总线二进制位数，影响吞吐量，即下面说的总线位宽。
总线带宽：总线的带宽指的是这条总线在单位时间内可以传输的数据总量，它等于总线位宽与工作频率的乘积，总线带宽指的就是它的数据传输率。

总线的分类

数据总线(Data Bus，DB) : 在CPU与RAM之间来回传送需要处理或是需要储存的数据。

地址总线 (Address Bus，AB) : 用来指定在RAM (Random AccessMemory)之中储存的数据的地址

控制总线 (Control Bus，CB) : 将微处理器控制单元 (ControlUnit) 的信号，传送到周边设备。

CISC与RISC

指令系统类型	指令	寻址方式	实现方式	其它
CISC (复杂)	数量多，使用频率差别大，可变长格式	支持多种	微程序控制技术(微码)	研制周期长
RISC (精简)	数量少，使用频率接近定长格式，大部分为单周期指令，操作寄存器，只有Load/Store操作内存	支持方式少	增加了通用寄存器;硬布线逻辑控制为主，适合采用流水线	优化编译，有效支持高级语言

流水线

相关参数计算:流水线执行时间计算、流水线吞吐率、流水线加速比等

流水线是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度。

流水线周期为执行时间最长的一段
流水线计算公式为:
1条指令执行时间+(指令条数-1)*流水线周期
理论公式（优先）:(t1+t2+…+tk)+(n-1)t
实践公式:kt+(n-1)*t
例题：

（1）因为是串行，所以是一条一条的执行，所以为
（3+2+4）Δt * 10 = 90Δt

（2）周期t为最长的步骤所用的时间，所以答案为4Δt

（3）流水线则为，
（3+2+4）Δt * （10-1）*4=35Δt

吞吐率（TP）

流水线的吞吐率(Though Put rate，TP) 是指在单位时间内流水线所完成的任务数量或输出的结果数量。计算流水线吞吐率的最基本的公式如下:

流水线最大吞吐率:

流水线 - 流水线加速比计算（>1）

完成同样一批任务，不使用流水线所用的时间与使用流水线所用的时间之比称为流水线的加速比。计算流水线加速比的基本公式如下:

校验码

奇偶校验

奇偶校验码的编码方法是:由若干位有效信息(如一个字节)，再加上一个二进制位(校验位) 组成校验码。

奇校验:整个校验码(有效信息位和校验位)中“1”的个数为奇数。偶校验:整个校验码(有效信息位和校验位) 中“1”的个数为偶数

奇偶校验，可检查1位的错误，不可纠错。

循环校验码CRC

CRC校验，可检错，不可纠错。
循环冗余校验 (CRC，Cyclic Redundancy Check)

CRC的编码方法是:在k位信息码之后拼接r位校验码。应用CRC码的关键是如何从k位信息位简便地得到r位校验位(编码)，以及如何从k+r位信息码判断是否出错。

循环冗余校验码编码规律如下:
1.把待编码的N位有效信息表示为多项式M(X);
2.把M(X)左移K位，得到M(X) * X^K，这样空出了K位，以便拼装K位余数 (即校验位)
3.选取一个K+1位的产生多项式G(X)【方法不为一，看题目给出的方法】，对M(X) * X^K做模2除;
4把左移K位以后的有效信息与余数R(X)做模2加减，拼接为CRC码，此时的CRC码共有N+K位。

结果为101111100

把接收到的CRC码用约定的生成多项式G(X)去除，如果正确，则余数为0;如果某一位出错，则余数不为0。不同的位数出错其余数不同，余数和出错位序号之间有惟一的对应关系。

海明校验

假设待编码的信息位有 m 位，海明校验码的编码过程如下：

计算出满足条件 2^r >= m + r + 1 的最小 r 值，其中 r 为校验位数。
将 m 位信息位拼接在一起形成一个长为 m 位的信息码。