优先级反转问题

再RTOS中可能会存在优先级反转的问题:先就绪的高优先级的进程反而后完成。举例如下:

优先级反转问题_第1张图片

1. 低优先级的任务先就绪运行并且成功获得了一个二值信号量sem。

2. 高优先级的进程随后就绪,抢占了低优先级的进程,运行过程中需要申请二值信号量sem,进入休眠。

3.低优先级进程继续获得CUP运行,随后一个中等优先级的进程就绪,抢占了低优先级的进程进行执行,

   并且该进程不需要访问和那两个进程相同的临界区。所以它可以顺利的执行完成。

4. 直到低优先级的进程执行完临界区代码,高优先级进程才能得到执行。

问题的关键在于高优先级进程和低优先级进程需要访问相同的临界区,并且检测优先级不可动态变化。

解决方案就是在执行过程中动态提升Task3的优先级,提升到比Task1高,就可以避免该类问题了。具体的方法和

具体的内核有关。要关注下再linux kernel中对该类问题的解决。


你可能感兴趣的:(操作系统)