Priority Inheritance

In real-time computing, priority inheritance is a method for eliminating priority inversion problems. Using this programming method, a process scheduling algorithm will increase the priority of a process to the maximum priority of any process waiting for any resource on which the process has a resource lock.

The basic idea of the priority inheritance protocol is that when a job blocks one or more high priority jobs, it ignores its original priority assignment and executes its critical section at the highest priority level of all the jobs it blocks. After executing its critical section, the job returns to its original priority level.

Read more about Priority InheritanceExample, Problems

Other articles related to "priority inheritance, priority":

Priority Inheritance - Problems
... The basic priority inheritance protocol has two problems It does not prevent a deadlock from happening in a program with circular lock dependencies ...
Rate-monotonic Scheduling - Avoiding Priority Inversion - Priority Inheritance
... Examples of priority inheritance algorithms include (from simplest to most complex) http//rt.wiki.kernel.org/index.php/Main_Page contains an implementation of this algorithm which is a part of the in-k ... does not prevent deadlocks, but does prevent priority inversion ... which requires off-line analysis of all task conflicts to find a "ceiling priority" The priority ceiling protocol which is an enhancement of basic priority inheritance which ...

Famous quotes containing the words inheritance and/or priority:

    Someone in the crowd said to him, “Teacher, tell my brother to divide the family inheritance with me.” But he said to him, “Friend, who set me to be a judge or arbitrator over you?”
    Bible: New Testament, Luke 12:13,14.

    Jesus.

    It can be fairly argued that the highest priority for mankind is to save itself from extinction. However, it can also be argued that a society that neglects its children and robs them of their human potential can extinguish itself without an external enemy.
    Selma Fraiberg (20th century)