第1章 计算机组成与体系结构

一、数据的表示

（一）进制转换

1、十进制转R进制（短除法）；

2、R进制转十进制（按权展开法、凑位权法）；

3、二进制转八进制、转十六进制（分组快速转换）。

（二） 码制（原码/反码/补码/移码）

1、原码/反码/补码/移码的转换规则：

原码：符号位+数值位绝对值。

反码：正数的反码是原码本身，负数的反码是符号位不变数值位按位取反。

补码：正数的补码是原码本身，负数的补码是符号位不变数值位在反码基础上加1。

移码：正数和负数的移码都是在补码基础上符号位取反。

二、校验码

1、奇偶校验：掌握校验原则等相关概念，只检奇数位错，不能纠错。

2、循环冗余校验码CRC：可查错，不可纠错，运用模二除法计算校验码。

3、海明校验：要求掌握相关概念，可查错，可纠错；要求掌握海明校验码校验位计算：2r>=r+m+1。

三、CPU的组成

1、运算器：

①算术逻辑单元ALU：数据的算术运算和逻辑运算；

②累加寄存器AC：通用寄存器，为ALU提供一个工作区，用在暂存数据；

③数据缓冲寄存器DR：写内存时，暂存指令或数据；

④状态条件寄存器PSW：存状态标志与控制标志（争议：也有将其归为控制器的）。

第2章 操作系统

一、操作系统概述

1、软件分层：

2、操作系统功能：

管理系统的硬件、软件、数据资源。

控制程序运行。

人机之间的接口。

应用软件与硬件之间的接口。

3、嵌入式操作系统特点

微型化、实时性、可靠性、可定制、易移植等。

可定制：从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置，以满足不同应用需要。

易移植性：为了提高系统的易移植性，通常采用硬件抽象层 （Hardware Abstraction Level，HAL） 和板级支持包 （Board Support Package，BSP） 的底层设计技术。 ?

二、进程的状态

操作系统三态模型如下图所示：

注：运行→等待，等待→就绪，前者等待某个事件，后者是等待的这个事件发生了，注意区分。

三、信号量与PV操作

1、相关概念：互斥、同步、临界资源、临界区、信号量。

互斥：如千军万马过独木桥，同类资源的竞争关系。

同步：速度有差异，在一定情况停下等待，进程间的协作关系。

临界资源：诸进程间需要互斥方式对其进行共享的资源，如打印机、 磁带机等。

临界区：每个进程中访问临界资源的那段代码称为临界区。