嵌入式课程讲义要点.ppt

* * * 第十四讲 嵌入式程序设计方法 一、基于状态机模型 二、并行传输处理模型 三、任务模块划分 四、图形用户界面开发 五、硬件加速器设计方法 * 一.基于状态机模型 有限状态机： 当输入间歇性出现，而不是作为周期性采样出现；接收 的输入和当前系统状态而言大多数系统的响应能够被描述出来！ 例子：飞机座椅安全带告警系统：该控制器的作用是在一个人坐到座椅 上而且在一定时间内没有系安全带时打开蜂鸣器。系统有三个输入和一 个输出。这些输入分别是一个感知人已经坐下的座位传感器；一个告诉 安全带已经系牢的座位安全带传感器和一个当所要求时间段用完时关闭 的计时器； 输出是蜂鸣器。 * 第十四讲 嵌入式程序设计方法 一、基于状态机模型 二、并行传输处理模型 三、任务模块划分 四、图形用户界面开发 五、硬件加速器设计方法 * 二.并行传输处理模型 数据流类型对于有规律地出现并必须随时处理的数据很有意义。FIR滤波器是 一个流处理器的典型范例。对每一个样本，滤波器必须产生依赖于最后N个输 入值的一个输出。 循环缓冲器是一个有效处理流数据的结构！ * 二.并行传输处理模型 缓冲区是一个先进先出队列。写入模块将信息插入队列；读出模块将信息弹 出队列。 2. 写入模块与读出模块需要进行信息的协调和同步。 3. 对于多线程和多进程的写入或读出模块，写入模块间以及读出模块间需要进行 临界区处理。 环形队列的特点是:不需要进行动态的内存释放和分配，使用固定大小的内存空间 反复使用。 在实际的队列插入和弹出操作中，是不断交叉进行的，当push操作时，head会增加； 而pop操作时，tail会增加。push的速度快的时候，有可能追上 tail，这个时候说明 队列已经满了，不能再进行push的操作了，需要等待 pop 操作腾出队列的空间。当 pop 的操作快，使得 tail 追上 head，这个时候说明队列已空了，不能再进行 pop 操作了，需要等待 push 进来数据。 * 二.并行传输处理模型 class?LoopQue_impl??{?? ??public:?? ????static?int?addsize(int?max_size)?{?? ??????return?max_size?*?sizeof(_Tp);?? ????}?? ??? ????LoopQue_impl(int?msize)?:?max_size(msize),?_front(0),?_rear(0),?_size(0)?{}?? ??? ????_Tp?front()?{?return?data[_front];?}?? ??? ????void?push(const?_Tp?value)??{?? ??????data[_rear]?=?value;?? ??????_rear?=?(_rear?+?1)?%?max_size;?? ??????_size++;?? ????}?? ??? ????void?pop()??{?? ??????_front?=?(_front?+?1)?%?max_size;?? ??????_size--;?? ????}?? * 二.并行传输处理模型 ?int?check_pop(_Tp?tv)??{?? ??????if?(?empty()?)?? ????????return?-1;?? ??? ??????tv?=?front();?? ??????pop();?? ????}?? ??? ????int?check_push(const?_Tp?value)??{?? ??????if?(?full()?)?? ????????return?-1;?? ??? ??????push(value);?? ????}?? ??? ????bool?full()?const??{?return?_size?==?max_size;?}?? ????bool?empty()?const?{?return?_size?==?0;?}?? ????int??size()?const?{?return?_size;?}?? ????int??capacity()?const?{?return?max_size;?}?? ??? * 第十四讲 嵌入式程序设计方法 一、基于状态机模型 二、并行传输处理模型 三、任务模块划分 四、图形用户界面开发 五、硬件加速器设计方法 * 三.任务模块划分 模块划分的“划”是规划的意思，意指怎样合理的将一个很大的软件划分为一系列 功能独立的部分合作完成系统的需求。C语言作为一种结构化的程序设计