软考-嵌入式系统设计师-笔记：计算机系统基础知识

数制及其转换

• 二进制、八进制、十进制、十六进制转换；
• 定点数二进制转十进制：

​ 100110.101 = 2⁵ + 2² + 2¹ + 2^-1 + 2^-3 = 38.625

• 定点数十进制转二进制：

​ 175.71875 = 2⁷ + 2⁵ + 2³ + 2² + 2¹ + 2⁰ + 2^-1 + 2^-3 + 2^-4 + 2^-5 = 10101111.10111

数据的表示

原码、反码、补码、移码

真值	原码	反码	补码	移码
45	00101101	00101101	00101101	10101101
-45	10101101	11010010	11010011	01010011

• 原码

​ 最高位表示符号，0为正、1为负；

• 反码

​ 正数：反码 = 原码；

​ 负数：反码 = （符号位除外）各位按位取反；

• 补码

​ 正数：补码 = 原码；

​ 负数：补码 = （符号位除外）各位按位取反 +1（末位+1）；

• 移码

​ 对原码的补码首位（符号位）取反；

​ 用于表示浮点数中的阶码，码值大真值就大；

浮点数

IEEE754标准格式：

数值 N = 2^P x M

符号位	阶码（用移码表示）	尾数（用原码表示）
S	P	M

	字长	符号位长度	阶码长度	尾数长度
单精度浮点数	32	1	8	23
双精度浮点数	64	1	11	52

单双精度浮点数小数点左边隐含由一位1，其值为 1.??~? x 2^P ，其中尾数就是 ??~? 部分。

奇偶校验

奇校验： 增加一个校验位，使编码中1的个数为奇数；

偶校验： 增加一个校验位，使编码中1的个数为偶数；

CRC校验

给出原始数据（例如 10110）和多项式（例如 G(x) = x⁴+x+1），计算CRC校验码：

2. 根据多项式阶数r（这里r=4），在原始数据后添加r个0，作为被除数（101100000）；

3. 由多项式得到除数（这里为 10011）；

4. 进行模2除法，得到余数1111（余数不足r则左边补0，补齐至r位）；

5. 余数添加到原始数据后（101101111），作为结果；

6. 接收方对收到的结果用多项式进行模2除法，余数为0则无错误；

海明校验

给出原始数据（例如 1011），计算海明校验码：

信息位和校验位排序：

位数	7 = 4 + 2 + 1	6 = 4 +2	5 = 4 + 1	4	3 = 2 + 1	2	1
信息位	D3 = 1	D2 = 0	D1 = 1		D0 = 1
校验位				R2		R1	R0

2^k - 1 ≥ n + k ，k为校验位位数，n为数据为位数，k从2开始带入计算即可。

计算校验码：

使用偶校验方式：

R2相关的为信息位所在数位出现4的 D3、D2、D1，即 101 ，根据偶校验 R2 = 0；

R1相关的为信息位所在数位出现2的 D3、D2、D0，即 101 ，根据偶校验 R2 = 0；

R2相关的为信息位所在数位出现1的 D3、D1、D0，即 111 ，根据偶校验 R2 = 1；

所以最终校验码根据数位上的数据得出：1010101

校验和纠错：

对于偶校验得到的校验码 1010101 来说：

D3、D2、D1、R2 偶校验结果为 0； D3、D2、D0、R1 偶校验结果为 0； D3、D1、D0、R0 偶校验结果为 0； 全为0表示正确。

如果校验码为 1011101 ，则：

D3、D2、D1、R2 偶校验结果为 1； D3、D2、D0、R1 偶校验结果为 0； D3、D1、D0、R0 偶校验结果为 0；

计算结果为100，则位数4（2²）上的数据错了，将该数据取反即可纠错。

计算机组成及主要部件的基本工作原理

计算机硬件组成

运算器、控制器、存储器、输入设备、输出设备

CPU组成

• 运算器

  • 算数运算单元（Arithmetic and Logic Unit，ALU），实现对数据的算术运算和逻辑运算；
  • 累加寄存器（Accumulator，AC），运算结果或源操作数的存放区；
  • 数据缓冲寄存器（Data Register，DR），暂时存放内存的指令或数据；
  • 状态条件寄存器（Program Status Word，PSW），保存指令运行结果的条件码内容，如溢出标志等；

• 控制器

  CPU依据指令周期的不同阶段来区分二进制的指令和数据

  • 指令寄存器（Instruction Register，IR），暂存CPU执行指令；
  • 程序计数器（Program Counter，PC），存放指令执行地址；
  • 地址寄存器（Address Register，AR），保存当前CPU所访问的内存地址；
  • 指令译码器（Instruction Decoder，ID），分析指令操作码；

• 寄存器组

• 内部总线

存储器

寄存器	片内高速缓存	片外高速缓存	主存储器	外部存储器	远程二级存储
	cache	SRAM，DRAM，DDRAM	Flash，EEPRAM	磁盘，光盘，SD卡	网络存储

计算机采用分级存储体系的主要目的是解决存储容量、成本和速度之间的矛盾问题。

cache命中率与CPU读取平均时间：

设CPU读取一次cache时间为1ns，读取一次内存时间为1000ns，90%命中chche，读取一次平均时间 = （0.9 x 1 + 0.1 x 1000）ns

大小端：

大端模式：数据高字节保存在内存低地址中，数据低字节保存在内存高地址中，即反向；

小端模式：数据高字节保存在内存高地址中，数据低字节保存在内存低地址中，即同向；

计算机体系结构

冯诺依曼结构和哈佛结构

冯诺依曼结构程序和数据共用存储空间；

哈佛结构程序和数据存放在不同的存储空间中，有独立的地址和数据总线，可以在一个周期中同时获得指令字和操作数；

CISC和RISC

指令集类型	指令	寻址方式	实现方式	其它
CISC 复杂指令集	数量多，变长	支持多种	微程序控制技术（微码）	研制周期长
RISC 精简指令集	数量少，定长	支持方式少	重叠寄存器窗口技术； 增加通用寄存器； 超流水和超标量技术； 硬布线逻辑与微程序相结合；	优化编译，有利于对高级语言的支持

流水线技术

原理：

比如下面三段式的结构，在未使用流水线的情况下：

阶段 \ 时间	T1	T2	T3	T4	T5	T6	T7	T8	T9
取指	1			2			3
分析		1			2			3
执行			1			2			3

使用流水线后：

阶段 \ 时间	T1	T2	T3	T4	T5	T6	T7	T8	T9
取指	1	2	3
分析		1	2	3
执行			1	2	3

参数计算：

• 流水线周期

​ 执行时间最长的段的时间；

• 流水线总执行时间 （一个任务时间）

​ 1条指令总执行时间 + ( 总指令条数 - 1 ) x 流水线周期

• 流水线吞吐率 （单位时间内可执行任务数量）

​ 指令条数 / 流水线总执行时间 （通常结果换算成以秒计的数据）

• 流水线加速比

  不使用流水线执行时间 / 使用流水线总执行时间

可靠性与系统性能评测基础知识

可靠性指标

平均无故障时间 MTTF（Mean Time To Failure） = 1 / 失效率

平均故障修复时间 MTTR（Mean Time To Repair） = 1 / 修复率

平均故障间隔时间 MTBF（Mean Time Between Failure） = MTTF + MTTR （MTBF≈MTTF）

系统可用性 = MTTF / MTBF = MTTF / (MTTF + MTTR)

串并联系统可靠性计算

每个设备可靠性R1、R2、R3……

• 串联系统

​ 一个系统不可靠整个系统就崩溃；

​ 可靠性 R = R1 x R2 x R3 x ……

• 并联系统

​ 所有系统都不可靠整个系统才崩溃；

​ 可靠性 R = 1 - (1-R1) x (1-R2) x (1-R3) x ……

性能指标

主频和时钟周期；

MIPS 每秒处理的百万计的机器语言指令数；

其它补充

运算符相关

运算符优先级（从上至下递减）：

1. ()、[]、成员选择等；
2. 单目运算符，如++、–、!、~等；
3. 乘法运算符*、除法运算符/、求余运算符%；
4. 加法运算符+、减法运算符-；
5. 移位运算符<<、>>；
6. 关系运算；
7. 位运算；
8. 逻辑运算；
9. 三目运算；
10. 赋值运算；

网络相关

OSI/RM七层模型

层次	名称	功能	设备与协议
7	应用层	实现具体应用功能	基于TCP：POP3、FTP、HTTP、Telent、SMTP 基于UDP：DHCP、TFTP、SNMP、DNS Samba、NFS
6	表示层	数据的格式与表达、加密、压缩
5	会话层	建立、管理和终止会话
4	传输层	端到端连接	TCP、UDP
3	网络层	分组传输和路由选择	三层交换机、路由器 ARP、RARP、IP、ICMP、IGMP
2	数据链路层	传送以帧为单位的信息	网桥、交换机、网卡 PPTP、L2TP、SLIP、PPP
1	物理层	二进制传输	中继器、集线器

光纤

类型	纤芯半径	光源	成本	可靠性	传输距离
多模光纤 MMF	大	发光二极管LED	低	低	近
单模光纤 SMF	小	激光二极管LD	高	高	远

IPv6

• IPv6中IP地址的长度为128位；
• IPv6简化了报文头部格式，加快报文转发，提高了吞吐量；
• 提高安全性，身份认证和隐私权是IPv6的关键特性；
• 支持更多服务类型；
• 允许协议继续演变，增加新的功能，使之适应未来技术的发展；

IPv4和IPv6过渡技术： 双协议栈；隧道技术；翻译技术；

层次化局域网模型

• 核心层： 提供不同区域之间的最佳路由和高速数据接入；
• 汇聚层： 将网络业务连接到接入层，并且实施与安全、流量、负载和路由相关的策略；
• 接入层： 为用户提供在本地网段访问应用系统的能力；

建筑物综合布线系统

• 工作区子系统： 实现工作区终端设备与水平子系统之间的连接，由终端设备连接到信息插座的连接线缆组成；
• 水平子系统： 实现信息插座和管理子系统（跳线架）间的连接，将用户工作区引至管理子系统；
• 管理子系统： 由交连、互连配线架组成，管理点为连接其他子系统提供连接手段；
• 垂直干线子系统： 实现计算机设备、程控交换机（PBX）、控制中心与各管理子系统间的连接，是建筑物干线电缆的路由；
• 设备子系统： 由设备间中的电缆、连接器和有关的支撑硬件组成，作用是将计算机、PBX、摄像头、监视器等弱电设备互连起来并连接到主配线架上；
• 建筑群子系统： 将一个建筑物的电缆延伸到建筑群的另外一些建筑物中的通信设备和装置上，是结构化布线系统的一部分，支持提供楼群之间通信所需的硬件；

网络需求分析

网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析、工程造价评估；

媒体相关

媒体分类

• 感觉媒体： 直接作用于人的感官，产生感觉（视、听、嗅、味、触觉）的媒体，例如：语言、音乐、音响、图形、动画、数据、文字等都是感觉媒体；
• 表示媒体： 表示媒体是指用来表示感觉媒体的数据编码。如图像编码、文本编码和声音编码等。感觉媒体转换成表示媒体后，能够在计算机上进行加工处理和传输；
• 表现媒体： 表现媒体是指进行信息输入或输出的媒体。如键盘、鼠标、扫描仪、话筒、数码相机、摄像机为输入表现媒体，显示器、打印机、扬声器、投影仪为输出表现媒体；
• 存储媒体： 存储媒体是指用于存储表示媒体的物理实体。如硬盘、光盘等；
• 传输媒体： 传输媒体是指传输表示媒体（即数据编码）的物理实体。如电缆、光缆等；