Tuesday, March 8, 2011

Priority inversion

In priority based scheduling, a high priority task may be waiting for a resource held by a low priority task, which in turn is not running.
The priority of this task effectively gets lowered to that of the task holding the resource.
Until the low priority task gets the CPU, the high priority task cannot run.

No comments: