什么是优先级反转
假如有三个任务A,B,C。优先级A>B>C。现在C获得了临界区F的锁,进入了临界区。这个时候A变为了就绪状态,由于A的优先级最高,所以马上得到了运行,假设A也需要进入临界区F,由于C持有了该临界区的锁,所以A只能被阻塞。然后此时B也处于了就绪状态,B的优先级比C高,所以B先被运行。这样就导致了比A优先级低的B在A之前获得了运行,这就是优先级反转。
解决方案
优先级继承
优先级继承是当任务A 申请共享资源S 时, 如果S正在被任务C 使用,通过比较任务C 与自身的优先级,如发现任务C 的优先级小于自身的优先级, 则将任务C的优先级提升到自身的优先级, 任务C 释放资源S 后,再恢复任务C 的原优先级。这种方法只在占有资源的低优先级任务阻塞了高优先级任务时才动态的改变任务的优先级,如果过程较复杂, 则需要进行判断。最高优先级
当任务访问临界区F时,就把该任务的优先级提高到能访问该临界区的最高优先级,当退出该临界区后再修改回来。实现简单。但是会造成cpu的资源浪费,因为可能不是每次都有优先级高的任务跟优先级低的任务抢临界区。- 两者结合
当任务A 申请共享资源S 时, 如果S正在被任务C 使用,通过比较任务C 与自身的优先级,如发现任务C 的优先级小于自身的优先级, 则将任务C的优先级提升到能访问该临界区的最高优先级,退出临界区后再恢复优先级。
参考资料:
百度百科
优先级反转和解决方法