Priority inversion
parallel
The state of a concurrent system where a high priority task is waiting for a low priority task which is waiting for a medium priority task. The system may become unstable and crash under these circumstances.
In an operating system that uses multiple tasks, each task (or context) may be given a priority. These priorities help the scheduler decide which task to run next. Consider tasks, L, M, and H, with priorities Low, Medium, and High. M is running and H is blocked waiting for some resource that is held by L. So long as any task with a priority higher than L is runable, it will prevent task L, and thus task H, from running.
Priority inversion is generally considered either as a high-level design failure or an implementation issue to be taken into account depending on who is talking. Most operating systems have methods in place to prevent or take inversion into account. Priority inheritance is one method.
The most public instance of priority inversion is the repeated ‘fail-safe’ rebooting of the Mars Pathfinder (http://research.microsoft.com/~mbj/Mars_Pathfinder/Mars_Pathfinder.html). base station (‘Sagan Memorial Station’).
(2003-06-04)
Read Also:
- Priority-mail
noun 1. (in the U.S. Postal Service) mail consisting of merchandise weighing more than 12 ounces sent at first-class rates.
- Priority queue
programming A data structure with three operations: insert a new item, return the highest priority item, and remove the highest priority item. The obvious way to represent priority queues is by maintaining a sorted list but this can make the insert operation very slow. Greater efficiency can be achieved by using heaps. (1996-03-12)
- Priority scheduling
operating system Processes scheduling in which the scheduler selects tasks to run based on their priority as opposed to, say, a simple round-robin. Priorities may be static or dynamic. Static priorities are assigned at the time of creation, while dynamic priorities are based on the processes’ behaviour while in the system. For example, the scheduler […]
- Prior-lien
noun 1. a lien having priority over others attached to the same property.
- Priorly
adjective 1. preceding in time or in order; earlier or former; previous: A prior agreement prevents me from accepting this. 2. preceding in importance or privilege. noun 3. Informal. a prior conviction. Idioms 4. prior to, preceding; before: Prior to that time, buffalo had roamed the Great Plains in tremendous numbers. adjective 1. (prenominal) previous; […]