运用状态机提高嵌入式软件效率.pdfVIP

运用状态机提高嵌入式软件效率  运用状态机提高嵌入式软件效率  2009-07-02 09:38:46 时间：2009-07-02 09:38:46 来源：单片机与嵌入式系统应用 作者：山东政法学院 杨瑞霞  时间： 来源：单片机与嵌入式系统应用 作者：山东政法学院 杨瑞霞  引 言  引 言  (state) (start state) 有限状态机是根据当前状态以及触发条件进行状态转换的一种机制，包含一组状态集(state) 、一个起始状态(start state) 、 有限状态机是根据当前状态以及触发条件进行状态转换的一种机制，包含一组状态集 、一个起始状态 、 (alphabet) (transition func-tion) 一组输入符号集(alphabet) 、一个映射输入符号和当前状态到下一状态的转换函数(transition func-tion) 的计算模型。当输入 一组输入符号集 、一个映射输入符号和当前状态到下一状态的转换函数 的计算模型。当输入 符号串时，模型随即进入起始状态。要让状态机改变到新的状态，依赖于系统的转换函数。有限状态机中有许多变量， 符号串时，模型随即进入起始状态。要让状态机改变到新的状态，依赖于系统的转换函数。有限状态机中有许多变量， (actions) (Mealy ) ( ) (actions) (Mealy ) ( ) 例如，与动作 转换 机 或状态 摩尔机 关联的动作，多重起始状态，基于没有输入符号的转换或指定符号 例如，与动作 转换 机 或状态 摩尔机 关联的动作，多重起始状态，基于没有输入符号的转换或指定符号 ( ) ( ) ( ) ( ) 和状态 非定有限状态机 的多个转换、指派给接收状态 识别者 的一个或多个状态。有限状态机多应用于硬件时序电路设 和状态 非定有限状态机 的多个转换、指派给接收状态 识别者 的一个或多个状态。有限状态机多应用于硬件时序电路设 计。  计。  有限状态机也可以应用到嵌入式软件设计中。在进行嵌入式软件设计时，通常的做法是按照信息流程进行顺序编程。 有限状态机也可以应用到嵌入式软件设计中。在进行嵌入式软件设计时，通常的做法是按照信息流程进行顺序编程。 例如对串行数据的处理，一般是等待接收数据，分析数据，进行数据处理，然后发送处理结果。使用这种软件设计方法， 例如对串行数据的处理，一般是等待接收数据，分析数据，进行数据处理，然后发送处理结果。使用这种软件设计方法， MCU 最突出的一点就是在任务的处理过程中，任务基本上独占了MCU 的资源，即在处理串口数据的过程中，不会再去处理 最突出的一点就是在任务的处理过程中，任务基本上独占了 的资源，即在处理串口数据的过程中，不会再去处理 ( ) MCU ( ) MCU 其他消息 中断除外 。采用这种方式， 会在相当长的一段时间内只处理一个任务。如果合理运用状态机机制开发系 其他消息 中断除外 。采用这种方式， 会在相当长的一段时间内只处理一个任务。如果合理运用状态机机制开发系 MCU 统软件，就可以让MCU 进行