码迷,mamicode.com
首页 > 其他好文 > 详细

用表情包看懂操作系统中的优先级翻转

时间:2020-03-31 00:59:33      阅读:94      评论:0      收藏:0      [点我收藏+]

标签:info   个人   没有   转换   mic   http   解决   inf   概念   

背景

操作系统中往往有许许多多的进程需要调度,调度方法多种多样,我们往往希望某些重要的进程(程序)能够优先执行,因此有了优先级的概念

举个例子,有3个进程A、B、C,优先级分别是50、40、30

技术图片

理想情况下,我们希望他们的执行顺序是 A --> B --> C

假设,A、B进程需要等待系统中的某一事件T发生才开始执行,因此他们一开始处于挂起状态

技术图片

系统因此开始调度C。C需要占用资源Z。

C占用到资源Z,但还没有释放的时候,系统中发生了事件T,进程A、B转换为就绪状态

技术图片

此时系统按照优先级顺序,开始调度A。

技术图片

但是很不幸,A也需要使用资源Z,但是资源Z是互斥的,只能被一个人占用,其他人都需要等待(比如信号量机制)

技术图片

此时,A只能再次把自己挂起,乖乖的等待C释放资源。

可是由于B的优先级比C高,系统又开始调度B。

技术图片

直到B执行完才开始调度C,C释放完资源后,A才能继续执行

技术图片

造成的后果就是,低优先级的B先于高优先级的A执行。这种现象称作“优先级翻转”

下一文讲解常见的解决优先级翻转的方法(11点半才到家,来不及写了,继续挖坑)

用表情包看懂操作系统中的优先级翻转

标签:info   个人   没有   转换   mic   http   解决   inf   概念   

原文地址:https://www.cnblogs.com/velscode/p/12602392.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!