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

Posted 2021-03-03 velscode

背景

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

举个例子，有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点半才到家，来不及写了，继续挖坑）