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.
Other articles related to "priority inheritance, priority":
... The basic priority inheritance protocol has two problems It does not prevent a deadlock from happening in a program with circular lock dependencies ...
... 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.
“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)