优先级反转基本概念

来源:互联网 发布:骑马与砍杀战团mac版 编辑:程序博客网 时间:2024/05/29 14:19
优先级反转(Priority Inversion)现象描述:
 
优先级L的任务获取了临界资源信号量s, 并对临界资源进行访问; 优先级为H的任务想获取信号量s, 未果而挂起. 这时, 优先级为M的任务打断了优先级L的任务(仅打断,不需要信号量),则跳转去执行任务(优先级为M),任务L也被挂起...这样,优先级为H的任务一直没有得到及时运行, 而优先级为M的任务却处于运行态, 这就是是优先级反转.
 
一种解决Priority Inversion的简单方法:
优先级L的任务获取了临界资源信号量s后,将任务优先级升高至H, 使其不能被其他任务打断(例如前述的任务M), 于是就不可能出现优先级反转.
 
为什么互斥信号量Mutex可以解决priority inversion ?
很简单, 因为Mutex可以内置优先级. 通过设置Mutex的优先级, 既可以调整任务优先级, 达到避免优先级反转的目的.
原创粉丝点击