不带时间片的抢占调度
上次我们已经讲过了带时间片的抢占调度算法,它的主要特征是只要有高优先级的到来,即使该时间片没有用完,高优先级任务依旧会抢占低优先级的处理器,就如单片机中的中断抢占资源类似,只要又中断来,会马上切换到中断函数执行,当两个优先级相同任务来时,会按时间片依次执行任务。
此次我们主要介绍不带时间片的抢占调度。当有不同优先级任务时,调度算法依旧如之前带时间片的的类似,优先执行高优先级任务,但当存在多个优先级相同任务存在时,就会有所差异。其配置如下:
configUSE_PREEMPTION 1
configUSE_TIME_SLICING 0
当采用不带时间片的抢占调度算法时,当有一个任务正在执行时,只有当更高任务处于就绪态,或正在执行的任务进入阻塞或挂起态时,任务调度算法才会更换执行的任务。这样可以大大减少进程切换时间。关闭时间片可以降低进程调度所花的时间但与此同时也会导致相同优先级任务的工作时间有很大差别。因此不带时间片的抢占调度算法一般适用于比较老练的程序员。
例子如下所示: