优先级反转及解决办法

梦里梦外; 2022-05-21 13:13 170阅读 0赞

[http://blog.csdn.net/hochy2008/article/details/5787928][http_blog.csdn.net_hochy2008_article_details_5787928]

上次去华为面试，被问及优先级反转及解决办法，虽然以前有所了解，但好长时间没用了，回答时竟然具体卡壳，真是汗颜。所以今天有必要再次理顺一下优先级反转的相关知识。

（1）什么是优先级反转

简单从字面上来说，就是低优先级的任务先于高优先级的任务执行了，优先级搞反了。那在什么情况下会生这种情况呢？

假设三个任务准备执行，A，B，C，优先级依次是A>B>C；

首先：C处于运行状态，获得CPU正在执行，同时占有了某种资源；

其次：A进入就绪状态，因为优先级比C高，所以获得CPU，A转为运行状态；C进入就绪状态；

第三：执行过程中需要使用资源，而这个资源又被等待中的C占有的，于是A进入阻塞状态，C回到运行状态；

第四：此时B进入就绪状态，因为优先级比C高，B获得CPU，进入运行状态；C又回到就绪状态；

第五：如果这时又出现B2，B3等任务，他们的优先级比C高，但比A低，那么就会出现高优先级任务的A不能执行，反而低优先级的B，B2，B3等任务可以执行的奇怪现象，而这就是优先反转。

（2）如何解决优先级反转

高优先级任务A不能执行的原因是C霸占了资源，而C如果不能获得CPU，不释放资源，那A也只好一直等在那，所以解决优先级反转的原则肯定就是让C尽快执行，尽早把资源释放了。基于这个原则产生了两个方法：

2.1  优先级继承

当发现高优先级的任务因为低优先级任务占用资源而阻塞时，就将低优先级任务的优先级提升到等待它所占有的资源的最高优先级任务的优先级。

2.2 优先级天花板

优先级天花板是指将申请某资源的任务的优先级提升到可能访问该资源的所有任务中最高优先级任务的优先级.(这个优先级称为该资源的优先级天花板)

2.3 两者的区别

优先级继承：只有一个任务访问资源时一切照旧，没有区别，只有当高优先级任务因为资源被低优先级占有而被阻塞时,才会提高占有资源任务的优先级；而优先级天花板,不论是否发生阻塞,都提升,即谁先拿到资源，就将这个任务提升到该资源的天花板优先级。

[http_blog.csdn.net_hochy2008_article_details_5787928]: http://blog.csdn.net/hochy2008/article/details/5787928

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java多线程同步问题：优先级反转案例

在Java多线程中，优先级反转是一个常见的同步问题。当高优先级的任务被低优先级任务阻塞时，就发生了优先级反转。以下是一个简单的优先级反转案例： ```java // 创建

约定不等于承诺〃/ 2024年12月12日 23:21/ 0 赞/ 3 阅读

相关 Java多线程编程中优先级反转现象

在Java的多线程编程中，优先级反转是一个常见的并发问题。它主要发生在具有不同优先级的任务之间。优先级反转的具体场景是：一个高优先级（如Thread-A）的任务一直在运行，

深藏阁楼爱情的钟/ 2024年12月05日 03:42/ 0 赞/ 13 阅读

相关 Java多线程：优先级反转现象解析

在Java多线程中，"优先级反转现象"是指一个高优先级的线程（通常是一个守护线程或定期需要执行的任务）却总是在一个低优先级的线程后面执行的现象。这个现象主要出现在Java的

冷不防/ 2024年12月01日 12:39/ 0 赞/ 8 阅读

相关 Java多线程编程中的优先级反转现象

在Java的多线程编程中，"优先级反转现象"是指一个优先级高于或者等于其他任务的线程，反而会在执行过程中被低优先级（默认为 Normal）的任务抢占执行。这种情况通常是因为

迈不过友情╰/ 2024年10月07日 07:27/ 0 赞/ 42 阅读

相关什么是优先级反转及解决方法

什么是优先级反转优先级反转，是指在使用信号量时，可能会出现的这样一种不合理的现象，即： > 高优先级任务被低优先级任务阻塞，导致高优先级任务迟迟得不到调度。但其他中等

女爷i/ 2023年01月15日 03:59/ 0 赞/ 195 阅读

相关优先级反转 - C语言模拟实现及解决方案

什么是优先级反转先举一个共享资源竞争的例子：两个线程需要同时将同一个变量 V（初始值为 0）进行自增操作。解决共享资源竞争的办法是加入一把锁，在访问变量 V 前占

浅浅的花香味﹌/ 2022年12月08日 04:42/ 0 赞/ 224 阅读

相关 uC/OS-II学习笔记——优先级反转与优先级继承机制

1. 优先级反转（Priority Inversion）优先级反转，是指某同步资源被较低优先级的进程/线程所拥有，较高优先级的进程/线程竞争该同步资源未获得该资源，而

灰太狼/ 2022年08月02日 15:47/ 0 赞/ 227 阅读

相关 UCOSIII优先级反转

反转现象 ![1][] 任务优先级：H>M>L 绿色部分：任务占用共享资源理想状态：7释放信号量后，最高优先级H任务抢占CPU 反转原因：H和L等待同一个

梦里梦外;/ 2022年06月02日 00:05/ 0 赞/ 169 阅读

相关优先级反转及解决办法

[http://blog.csdn.net/hochy2008/article/details/5787928][http_blog.csdn.net_hochy2008_ar

梦里梦外;/ 2022年05月21日 13:13/ 0 赞/ 171 阅读

相关网速慢的原因及解决办法！(转贴)

<table> <tbody> <tr> <td></td> </tr> <tr> <td align="right"></td>

古城微笑少年丶/ 2021年12月14日 02:33/ 0 赞/ 328 阅读