What is priority inversion?

Question

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

What exactly is priority inversion?

What is the problem it\'s

Answer 1

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).

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.