一.任务调度简介
调度器就是使用相关的调度算法来决定当前需要执行的哪个任务
FeeeRtos一共支持三种任务调度方式:
抢占式调度:
主要针对优先级不同的任务,每个任务都有优先级,优先级高抢占低优先级。(优先级数值越大任务优先级越大)
时间片调度:
主要针对优先级相同的任务,当多个任务优先级相同时,任务调度器在每一个系统时间节拍到时切换任务。
协程式调度:
当前执行任务将会一直运行,同时高优先级任务不会抢占低优先级任务,FreeRtos现在还支持,但官方已经表示不在更新协程式调度。
1.抢占式调度
运行条件:
1.创建三个任务:Task1,Task2,Task3。
2.优先级分别为1,2,3;在FreeRtos中任务设置的数值越大,优先级越高,所以Task3优先级最高
运行过程:
1.Task1运行中,在这个过程Task2就绪了,在抢占式调度器的作用下Task2
会抢占Task1的运行。
2.Task2运行过程中,Task3就绪了,在抢占式调度器的作用下Task3抢占Task2的运行。
3.Task3运行过程中,Task3阻塞了(系统延时或等待信号量等),此时就绪太重,优先级最高的任务Task2执行。
4.Task3阻塞解除了(延时到了或者接收信号量),此时Task3恢复到就绪态中,抢占Task2的运行。
总结:
1.高优先级任务,优先执行。
2.高优先级任务不停止,低优先级任务无法执行。
3.被抢占的任务会进入就绪态。
2.时间片调度
同等优先级任务轮流享有相同的CPU时间(可设置),叫时间片,在FreeRtos中,一个时间片就等于SysTick中断周期。
运行条件:
1.创建三个任务:Task1,Task2,Task3
2.Task1、Task2、Task3的优先级都为1;即三个任务同等优先级
运行过程:
1、首先Task1运行完一个时间片,切换至Task2运行。
2、Task2运行完一个时间片后,切换至Task3运行。
3、Task3运行过程中(不到一个时间片),Task阻塞了(系统延时或等待信号量等),此时直接切换到下一个任务Task1。
4、Task1运行完一个时间片,切换至Task2运行。
总结:
1、同等优先级任务,轮流执行;时间片流转。
2、一个时间片大小,取决为滴答定时器中断周期。
3、注意没有用完的时间片不会再使用,下次任务Task3得到执行还是按照一个时间片的时钟节拍运行。
二.任务状态
1.FreeRtos中任务存在4种状态
1、运行态
正在运行的任务,该任务就处于运行态,注意在STM32中,同一时间仅一个任务处于运行态。
2、就绪态
如果该任务能被执行,但当前未被执行,那么该任务处于就绪态。
3、阻塞态
如果一个任务因延时或等待外部事件发生,那么这个任务处于阻塞态。
4、挂起态
类似暂停,调用函数vTaskSuspend()进入挂起态,需要调用解挂函数vTaskResume()才可以进入就绪态。
四种任务状态之间的转换图:
总结:
1、仅就绪态可转变成运行态。
2、其他状态的任务想运行,必须先转变为就绪态
2.任务状态列表
这四种状态中,除了运行态,其他三种任务状态的任务都有其对应的任务状态列表。
就绪列表:
pxReadyTasksLists[x],其中 x 代表任务优先级数值
硬件方式 x 为0-31,有32个就绪列表
任务必须先被挂起成就绪列表后才可变成运行态
阻塞列表:
pxDelayedTaskList
挂起列表:
xSuspendeTaskList
32位的变量,当某个位,置一时,代表所对应列表有任务存在。
调度器总是在所有处于就绪列表的任务中,选择最高优先级的任务执行。
相同优先级的任务会连接在同一就绪列表上。