时间片轮调的单片机程序结构
然而顺序结构的写法,有时候避免不了沉重冗长的时间等待。例如键盘扫描,你就给我弄了一个delay_20ms()函数,而在这延时的过程,其实 MCU可以做很多事情的,这不白白的浪费掉这段时间吗?其实,delay的这段时间用数码管显示代替,也就是在等待的过程,我们可以做一下显示。但仅此而已?
之前,我在做3寸大数码钟的时候就遇到过一个时间要求苛刻的问题,我采用了17个数码管,分成两组来动态显示。为了不闪烁,那么刷新频率起码大于 50Hz。而单片机还有其他任务,比如说读DS1302实时时钟,串口收发数据,按键扫描,读DS18B20等等,而其中最要命的是读取DS18B20温度传感器的数据,大家都知道其中等待温度转换的时间,基本要达到900ms了,这样一来,数码管就会闪烁得很厉害了。
所以,我网上找了一些资料学习。大家都采用“时间片轮询”算法的程序架构来写,这样既保证了实时,也充分利用了任务等待的时间。
下面简单来看看,关于时间片轮调的程序思想,而按照这种思路,可以衍生出很多程序结构。
假定,单片机要执行的任务有task_1(); task_2(); task_3(); ……task_n(); 各个任务对时间要求不同。
下面是我对时间片轮调的相关认识。
系统基准时间片:
我们采用定时器中断来产生系统的基准时间片,也叫系统的基准节拍,例如每4ms中断一次。这可以形象的比喻成脉搏心跳。
任务(事件)的轮调:
每一次心跳,我们就给任务执行的时间标志计数。当标志计数到了,就执行该任务函数!
事件的要求:
1.每一个事件的执行时间不允许超过一个时间片。
2.事件中不使用较长的delay();函数,可以使用定时延时等待,但永远必须遵守第一条要求。
3.执行时间较长的任务,或者较为复杂的任务,可以分割到多个时间片内执行。
实时性任务要求:
对于实时性要求较高的任务。比如串口收发事件,可以考虑放在主循环调用,或者再定时中断中调用。
参数传递要求:
各个任务函数之间参数传递,建议使用全局变量。任务中的内部函数,可以使用局部变量。
程序结构:
分析一下上面的程序结构,使用了一个定时器产生系统时钟滴答,然后时钟滴答到了,就更新时间标志,然后统一用一个事件函数来根据时间标志分时的执行各个任务函数。
但任务执行完后,时间标志被重置,并重新计数。那么这个任务函数就相当于被调度在了任务队列的末尾了!(感觉是不是有点任务调度管理的意思了?)
当然,各个任务函数调用的时间不同,就造成了任务执行频率的不同。这也是时间片的大小商定,以及时间片分布的问题,这需要从实际的任务考虑,并取得一个最佳的时间片,以及合理的安排各个任务函数的关系。
另外一种时间片轮调程序结构
其实,原理大致相同。执行机制不同罢了,各种程序结构有它优缺点,有最适合使用的地方。
下面,简单了解。
程序结构:
对于时间片轮询法的程序结构,无疑有比顺序结构程序更多的优点,但任务函数有时候被拆分成多段,不方便理解程序整体思路。
时间片轮调单片机程序结 相关文章:
- Windows CE 进程、线程和内存管理(11-09)
- RedHatLinux新手入门教程(5)(11-12)
- uClinux介绍(11-09)
- openwebmailV1.60安装教学(11-12)
- Linux嵌入式系统开发平台选型探讨(11-09)
- Windows CE 进程、线程和内存管理(二)(11-09)