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

女爷i 2023-01-15 03:59 195阅读 0赞

# 什么是优先级反转 #

优先级反转，是指在使用信号量时，可能会出现的这样一种**不合理**的现象，即：

> 高优先级任务被低优先级任务阻塞，导致高优先级任务迟迟得不到调度。但其他中等优先级的任务却能抢到CPU资源。-- 从现象上来看，好像是中优先级的任务比高优先级任务具有更高的优先权。

具体来说：当高优先级任务正等待信号量（此信号量被一个低优先级任务拥有着）的时候，一个介于两个任务优先之间的中等优先级任务开始执行——这就会导致一个高优先级任务在等待一个低优先级任务，而低优先级任务却无法执行类似死锁的情形发生。

一个具体的例子：假定一个进程中有三个线程Thread1(高）、Thread2（中）和Thread3（低），考虑下图的执行情况。

![优先级反转实例图示][a6bc6bea26a9c714c3c5304f91beecb5.png] 优先级反转实例图示

*  T0时刻，Thread3运行，并获得同步资源SYNCH1；
 *  T1时刻，Thread2开始运行，由于优先级高于Thread3，Thread3被抢占（**未释放同步资源SYNCH1**），Thread2被调度执行；
 *  T2时刻，Thread1抢占Thread2；
 *  T3时刻，Thread1需要同步资源SYNCH1，但SYNCH1被更低优先级的Thread3所拥有，Thread1被挂起等待该资源
 *  而此时线程Thread2和Thread3都处于可运行状态，Thread2的优先级大于Thread3的优先级，Thread2被调度执行。最终的结果是高优先级的Thread1迟迟无法得到调度，而中优先级的Thread2却能抢到CPU资源。

上述现象中，优先级最高的Thread1要得到调度，不仅需要等Thread3释放同步资源（**这个很正常**），而且还需要等待另外一个毫不相关的中优先级线程Thread2执行完成（**这个就不合理了**），会导致调度的实时性就很差了。

# 解决方法1：优先级继承 #

优先级继承就是为了解决优先级反转问题而提出的一种优化机制。其大致原理是让低优先级线程在获得同步资源的时候(如果有高优先级的线程也需要使用该同步资源时)，**临时**提升其优先级。以前其能更快的执行并释放同步资源。释放同步资源后再恢复其原来的优先级。

![89fbca614ea8cc07ac9650d44c6dfbef.png][] 带有优先级继承调度过程

与上图相比，到了T3时刻，Thread1需要Thread3占用的同步资源SYNCH1，操作系统检测到这种情况后，就把 **Thread3的优先级提高到Thread1的优先级**。此时处于可运行状态的线程Thread2和Thread3中，Thread3的优先级大于Thread2的优先级，Thread3被调度执行。

Thread3执行到T4时刻，**释放了同步资源SYNCH1，操作系统恢复了Thread3的优先级**，Thread1获得了同步资源SYNCH1，重新进入可执行队列。处于可运行状态的线程Thread1和Thread2中，Thread1的优先级大于Thread2的优先级，所以Thread1被调度执行。

> 通过优先级继承机制，可以有效解决优先级反转问题，使优先级最高的Thread1获得执行的时机提前。

# 解决方法2：优先级天花板 #

优先级天花板是当线程申请某共享资源时，把该线程的优先级提升到可访问这个资源的所有线程中的最高优先级，这个优先级称为该资源的优先级天花板。

这种方法简单易行，不必进行复杂的判断，不管线程是否阻塞了高优先级线程的运行，只要线程访问共享资源都会提升线程的优先级。

[a6bc6bea26a9c714c3c5304f91beecb5.png]: /images/20221022/4cdd51c6a4a34872828c7fa31264eb1c.png
[89fbca614ea8cc07ac9650d44c6dfbef.png]: /images/20221022/eccfa0ca83de46caaf1d0eb4dcb72ccd.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Spring框架中,什么是控制反转?什么是依赖注入?使用控制反转与依赖注入有什么优点

![fc886c01c01343409a25f3c4fc3c63cb.png][] 目录一、Spring 二、控制反转三、依赖注入四、控制反转与依赖注入有什么优

野性酷女/ 2024年03月16日 17:59/ 0 赞/ 61 阅读

相关什么是spring的控制反转IOC

控制反转就是把对象的生命周期的控制权由程序员反转给其他人。控制反转减少了代码的耦合性。哪里发生了反转? 1.对象生命周期的控制权由程序员转交给Spring 2.对象创建的顺序

「爱情、让人受尽委屈。」/ 2024年03月16日 10:54/ 0 赞/ 56 阅读

相关什么是 Inversion of Control 控制反转

首先解释一下，本篇博客是对博主前两天研究的一篇博客的解释，这里附上这篇博客的链接，大家可以先看一下： [Inversion of Control 控制反转有什么好处][I

缺乏、安全感/ 2023年02月21日 09:03/ 0 赞/ 19 阅读

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

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

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

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

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

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

相关 Spring之什么是控制反转，控制反转的实质是什么

控制反转IOC(Inversion of Control)：是一个重要的面向对象编程的法则，来消减计算机程序的耦合的问题；也是轻量级的Spring框架的核心。控制反转的两

妖狐艹你老母/ 2022年11月25日 11:40/ 0 赞/ 302 阅读

相关 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 阅读

相关 Spring第一课:IOC控制反转，什么是反转，什么又是控制？

前言学习Spring第一课，就是认识IOC控制反转，要了解它还真得花一些功夫。今天主要理解透彻它的真谛，而不仅限于表面。上道小菜 public cla

谁借莪１个温暖的怀抱￠/ 2022年05月14日 09:39/ 0 赞/ 316 阅读

相关什么是控制反转和依赖注入

Spring 能有效地组织J2EE应用各层的对象。不管是控制层的Action对象，还是业务层的Service对象，还是持久层的DAO对象，都可在Spring的管理下有机地协

拼搏现实的明天。/ 2022年02月22日 12:20/ 0 赞/ 378 阅读