优先级反转答案

【问题标题】：Priority Inversion优先级反转
【发布时间】：2010-11-28 10:14:53
【问题描述】：

需要多少个任务才能发生优先级反转？？..根据我的理解，我们至少需要 3 个......或者我们只能用 2 个任务来完成它吗？？

我实际上看过一本书：Andrew Tanenbaum 的现代操作系统。我只知道在某些模式中存在 3 个任务，因为你们都知道..可能会发生优先级反转..但是..我发现这本书说只有 2 个两个任务 1-low 和 1-high 也会导致相同的结果。 .所以我很困惑...

【问题讨论】：

请您提供更多上下文。
我认为他的意思与此有关； en.wikipedia.org/wiki/Priority_inversion
当且仅当持有资源的任务的执行速度可能会因其低优先级而受到损害时，两个任务才会出现问题，即使它是系统中唯一未阻塞的任务。例如，某些处理器具有不能以最大速度运行的低功耗模式，但每条指令消耗的能量更少。如果操作系统在运行低优先级任务时将 CPU 切换到这种“低速/低功耗”模式（从节能的角度来看这是明智的做法），即使只有两个实际任务也可能发生优先级反转.

【解决方案1】：

您需要一个高优先级任务等待低优先级任务占用的资源，而中等优先级任务正在运行。

所以是的，你需要三个。

【讨论】：

【解决方案2】：

优先级反转也可以发生在 2 个线程上，例如：-

高优先级任务等待持有自旋锁的低优先级任务，从而有效地禁止高优先级任务抢占该任务。

【讨论】：