什么是优先级倒置? [英] What is priority inversion?

问题描述

我听说过有关操作系统开发的优先级倒置"一词.

I've heard the phrase 'priority inversion' in reference to development of operating systems.

什么是优先级倒置?

这意味着要解决什么问题，以及如何解决?

What is the problem it's meant to solve, and how does it solve it?

推荐答案

优先级反转是一个问题，而不是解决方案.典型的示例是低优先级进程获取高优先级进程需要的资源，然后被中优先级进程抢占，因此，高优先级进程在中优先级进程完成时被阻塞在资源上(有效地执行).优先级较低).

Priority inversion is a problem, not a solution. The typical example is a low priority process acquiring a resource that a high priority process needs, and then being preempted by a medium priority process, so the high priority process is blocked on the resource while the medium priority one finishes (effectively being executed with a lower priority).

一个非常著名的例子是火星探路者探测器遇到的问题: http://www.cs.duke.edu/~carla/mars.html ，这是一个非常有趣的阅读.

A rather famous example was the problem experienced by the Mars Pathfinder rover: http://www.cs.duke.edu/~carla/mars.html, it's a pretty interesting read.

这篇关于什么是优先级倒置?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！