STM32 实现软件时间片调度

STM32 实现软件时间片调度

前言:

在有些时候嵌入式系统不需要上RTOS的情况下,使用一个while大循环,有可能会造成一层while套一层while的情况出现.为了解决这种情况(更好的装X).这里提出一个可行的解决方案. 软件时间片调度 klib_cron

---

原理

系统systick + 函数指针数组, 对于每个定时轮询执行的任务有以下元素:
1. 函数指针 void(*f)(u32 argn ,void*argv[]);
2. 参数存储 argn;
3. 参数存储 argv;
4. 上一次执行时间 last_tick;
5. 间隔时间 gap;

流程

在cron_run主流程中,会依次轮询上述元素构成的数组,如果当前systick < last_tick + gap,则此次不调用函数指针. 反之,则更新 last_tick,调用函数指针.

特点

1. 原理简单,有手就会.
2. 不需要考虑资源独占,在OS中需要考虑的比较多的就是某些资源的独占问题了.但是由于时间片本质上依旧是单线程,因此不需要考虑独占性
3. 如果想实现类似多个LCD页面刷新的流程,只需要删除自己所在的函数指针,变成下一个页面刷新的函数指针即可,页面响应结构清晰明了
4. 尽可能的不会受到其他函数扫描的影响,由于是与systick作比较,例如gap值为20ms的情况下,其他任务在执行期间,你的延时并没有受到影响,当systick超过gap值后则会立即开始执行.

缺陷

1. 参数入参 argv 只能为全局变量 (当然也可以在结构体里暂存,但是这里会出现太多特殊情况)
2. 软定时,会出现累计误差,误差的累计大小取决于轮询的速度.以及调用时上一个函数执行的时间.
3. 两个不同的时间片程序之间如果想要通信(同步信息)只能通过全局变量进行通信,这会导致全局变量满天飞然后程序异常难看.

建议

1. gap值尽量设置为质数(与其他时间片长度互质),且时间片实行的时间尽可能短
2. 全局变量尽可能的只在一个.c文件中使用,其他地方使用函数返回或者参数指针等方式进行获取,也就是说全局变量设置为 static 属性.

择日开源代码.