priority inversion definition of priority inversion in the Free Online Encyclopedia.

(parallel)

priority inversion - 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. base station ('Sagan Memorial Station').

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found	Applications can take advantage of ThreadX's preemption-threshold to eliminate excessive context switching, un-deterministic priority inversion, and enhance responsiveness. EXPRESS LOGIC'S THREADX RTOS SUPPORTS ALTERA NIOS II PROCESSOR by Electro Manufacturing TraceX V5 also graphically reveals both deterministic and undeterministic priority inversions, an industry first. Express Logic Upgrades TraceX[R] Graphical Tool for Real-Time System ... by Business Wire In the time domain, Deos allows programmers to assign each task a fixed percentage of CPU time, which prevents priority inversion and keeps tasks from hogging the CPU. DDC-I Announces Highest Performance and Most Readily Certifiable ... by Business Wire	PrintMe Network Printout printout paper printthrough Printz, Johan Bjornsson Printz, Johan Björnsson Priolo prion Prion disease prion diseases Prioniodidae Prioniodinidae prionodont Prior prior distribution prior probabilities Prior, Matthew Prior, William Matthew prior-art search Priorato priorite Priority priority indicator priority inheritance priority interrupt priority inversion Priority of Satisfaction of Claims priority phase priority polling priority processing priority queue priority queueing priority scheduling priority-arbitration circuit Priorov, Nikolai Priorov, Nikolai Nikolaevich priory Priozernyi Priozersk Prip, John Pripet Pripet Marshes Pripet River Pripev Pripiat Pripisnye Krestiane Pripyat Prirechnyi Priroda Prisca Priscian	Priority End To End Priority Existing Chemical Priority Fire Zone Priority First Service Agreement Priority Flow Control Priority Foreign Countries Priority Foreign Country Priority Funding Area Priority Groundwater Management Area Priority Improved Management Effort Priority Improved Management Effort - Base Engineer Emergency Force Priority Improved Management Effort - Food And Readiness priority indicator Priority Information Requirements Priority inheritance Priority inheritance Priority Inheritance Protocol Priority Intelligence Requirement priority intelligence requirements Priority Interconnection Plan Priority Interframe Spacing priority interrupt Priority Interrupt Control Unit Priority Interrupt Controller Priority Intersection Capacity and Delay priority inversion Priority Inversion Avoidance Priority Investigation Management System Priority Investment Portfolio Project Priority level Priority List Priority List of Hazardous Substances Priority Lists priority mail priority mail Priority Mail Global Guaranteed Priority Mail International Priority Mail Open and Distribute Priority Mail Parcel Center Priority Management Objective Priority Material Office Priority Memory Access priority message Priority National Intelligence Estimate Priority National Intelligence Objective priority national intelligence objectives Priority Nomination Tier Priority of debts Priority of Effort priority of fires priority of immediate mission requests

Mentioned in

References in periodicals archive

Encyclopedia browser

Full browser

No references found

Applications can take advantage of ThreadX's preemption-threshold to eliminate excessive context switching, un-deterministic priority inversion, and enhance responsiveness.

EXPRESS LOGIC'S THREADX RTOS SUPPORTS ALTERA NIOS II PROCESSOR by Electro Manufacturing

TraceX V5 also graphically reveals both deterministic and undeterministic priority inversions, an industry first.

Express Logic Upgrades TraceX[R] Graphical Tool for Real-Time System ... by Business Wire

In the time domain, Deos allows programmers to assign each task a fixed percentage of CPU time, which prevents priority inversion and keeps tasks from hogging the CPU.

DDC-I Announces Highest Performance and Most Readily Certifiable ... by Business Wire

Priority End To End
Priority Existing Chemical
Priority Fire Zone
Priority First Service Agreement
Priority Flow Control
Priority Foreign Countries
Priority Foreign Country
Priority Funding Area
Priority Groundwater Management Area
Priority Improved Management Effort
Priority Improved Management Effort - Base Engineer Emergency Force
Priority Improved Management Effort - Food And Readiness
priority indicator
Priority Information Requirements
Priority inheritance
Priority inheritance
Priority Inheritance Protocol
Priority Intelligence Requirement
priority intelligence requirements
Priority Interconnection Plan
Priority Interframe Spacing
priority interrupt
Priority Interrupt Control Unit
Priority Interrupt Controller
Priority Intersection Capacity and Delay

priority inversion

Priority Inversion Avoidance
Priority Investigation Management System
Priority Investment Portfolio Project
Priority level
Priority List
Priority List of Hazardous Substances
Priority Lists
priority mail
priority mail
Priority Mail Global Guaranteed
Priority Mail International
Priority Mail Open and Distribute
Priority Mail Parcel Center
Priority Management Objective
Priority Material Office
Priority Memory Access
priority message
Priority National Intelligence Estimate
Priority National Intelligence Objective
priority national intelligence objectives
Priority Nomination Tier
Priority of debts
Priority of Effort
priority of fires
priority of immediate mission requests