嵌入式系统开发工程师考试复习要点二

4、实时系统的调度

(1)调度：给定一组实时任务和系统资源，确定每个任务何时何地执行的整个过程。

(2)抢占式调度：通常是优先级驱动的调度，如uCOS。优点是实时性好、反应快，调度算法相对简单，可以保证高优先级任务的时间约束;缺点是上下文切换多。

(3)非抢占式调度：通常是按时间片分配的调度，不允许任务在执行期间被中断，任务一旦占用处理器就必须执行完毕或自愿放弃，如WinCE。优点是上下文切换少;缺点是处理器有效资源利用率低，可调度性不好。

(4)静态表驱动策略：系统在运行前根据各任务的时间约束及关联关系，采用某种搜索策略生成一张运行时刻表，指明各任务的起始运行时刻及运行时间。

(5)优先级驱动策略：按照任务优先级的高低确定任务的执行顺序。

(6)实时任务分类：周期任务、偶发任务、非周期任务。

(7)实时系统的通用结构模型：数据采集任务实现传感器数据的采集，数据处理任务处理采集的数据、并将加工后的数据送到执行机构管理任务控制机构执行。

5、嵌入式微处理器体系结构

(1)冯诺依曼结构：程序和数据共用一个存储空间，程序指令存储地址和数据存储地址指向同一个存储器的不同物理位置，采用单一的地址及数据总线，程序和数据的宽度相同。例如：8086、ARM7、MIPS…

(2)哈佛结构：程序和数据是两个相互独立的存储器，每个存储器独立编址、独立访问，是一种将程序存储和数据存储分开的存储器结构。例如：AVR、ARM9、ARM10…

(3)CISC与RISC的特点比较(参照教程22页)。计算机执行程序所需要的时间P可以用下面公式计算：P=I×CPI×T

I：高级语言程序编译后在机器上运行的指令数。

CPI：为执行每条指令所需要的平均周期数。

T：每个机器周期的时间。

(4)流水线的思想：在CPU中把一条指令的串行执行过程变为若干指令的子过程在CPU中重叠执行。

(5)流水线的指标：

吞吐率：单位时间里流水线处理机流出的结果数。如果流水线的子过程所用时间不一样长，则吞吐率应为最长子过程的倒数。

建立时间：流水线开始工作到达最大吞吐率的时间。若m个子过程所用时间一样，均为t，则建立时间T=mt。

(6)信息存储的字节顺序A、存储器单位：字节(8位)

B、字长决定了微处理器的寻址能力，即虚拟地址空间的大小。

C、32位微处理器的虚拟地址空间位232，即4GB。

D、小端字节顺序：低字节在内存低地址处，高字节在内存高地址处。

E、大端字节顺序：高字节在内存低地址处，低字节在内存高地址处。F、网络设备的存储顺序问题取决于OSI模型底层中的数据链路层。

6、逻辑电路基础

(1)根据电路是否具有存储功能，将逻辑电路划分为：组合逻辑电路和时序逻辑电路。

(2)组合逻辑电路：电路在任一时刻的输出，仅取决于该时刻的输入信号，而与输入信号作用前电路的状态无关。常用的逻辑电路有译码器和多路选择器等。

(3)时序逻辑电路：电路任一时刻的输出不仅与该时刻的输入有关，而且还与该时刻电路的状态有关。因此，时序电路中必须包含记忆元件。触发器是构成时序逻辑电路的基础。常用的时序逻辑电路有寄存器和计数器等。

(4)真值表、布尔代数、摩根定律、门电路的概念。

(5)NOR(或非)和NAND(与非)的门电路称为全能门电路，可以实现任何一种逻辑函数。

(6)译码器：多输入多输出的组合逻辑网络。

每输入一个n位的二进制代码，在m个输出端中最多有一个有效。当m=2n是，为全译码;当m<2n时，为部分译码。

(7)由于集成电路的高电平输出电流小，而低电平输出电流相对比较大，采用集成门电路直接驱动LED时，较多采用低电平驱动方式。液晶七段字符显示器LCD利用液晶有外加电场和无外加电场时不同的光学特性来显示字符。

(8)时钟信号是时序逻辑的基础，它用于决定逻辑单元中的状态合适更新。同步是时钟控制系统中的主要制约条件。

(9)在选用触发器的时候，触发方式是必须考虑的因素。触发方式有两种：电平触发方式：具有结构简单的有点，常用来组成暂存器。

边沿触发方式：具有很强的抗数据端干扰能力，常用来组成寄存器、计数器等。