Priority Inheritance Protocol
- Priority Inheritance Protocol
-
 |
Dieser Artikel oder Abschnitt ist nicht hinreichend mit Belegen (Literatur, Webseiten oder Einzelnachweisen) versehen. Die fraglichen Angaben werden daher möglicherweise demnächst gelöscht. Hilf Wikipedia, indem du die Angaben recherchierst und gute Belege einfügst. Bitte entferne erst danach diese Warnmarkierung. |
Die Prioritätsvererbung (englisch: priority inheritance) ist neben der der Prioritätsgrenze oder -schranke (Priority Ceiling) eine Methode zur Behebung des Problems der Prioritätsinversion.
Zu Prioritätsinversion kann es bei mindestens drei Tasks mit jeweils eigener Priorität kommen. Fordert hier der niedrigst priorisierte eine freie Ressource an, wird sie ihm vom Prozess-Scheduler sofort zugeteilt. Fragt jetzt der Task höchster Priorität dieselbe Ressource an, wird sie ihm verwehrt, da die niedrig priorisierte einen exklusiven Zugriff hält. Der hoch priorisierte Task muss nun auf den niedrig priorisierten warten. Ein dritter Task mit mittlerer Priorität kann den Task mit niedriger Priorität verdrängen. Da der Task mit der höchsten Priorität auf den mit der niedrigen Priorität wartet, verdrängt nun der Task mit mittlerer Priorität den Task mit der höchsten Priorität. Die Prioritäten sind somit wirkungslos.
Um den Zustand der Prioritätsinversion wirkungsvoll zu verhindern, wird die Priorität des niedrig priorisierten Tasks angehoben. Dies geschieht genau dann, wenn der hoch priorisierte Task die Ressource nachfragen möchte, die vom niedrig priorisierten belegt ist. Der niedrig priorisierte Task erbt die Priorität des hoch priorisierten Tasks. Die beiden Tasks können jetzt nicht mehr vom ursprünglich mit mittlerer Priorität laufenden Task unterbrochen werden. Sobald der niedrig priorisierte Task die Resource nicht mehr benötigt, erhält er wieder seine ursprüngliche Priorität.
Mittels Prioritätsvererbung wurde bei der Pathfinder-Mission zum Mars 1997 das Problem der totalen System-Resets behoben.
Wikimedia Foundation.
Schlagen Sie auch in anderen Wörterbüchern nach:
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… … Wikipedia
Priority ceiling protocol — In real time computing, the priority ceiling protocol is a synchronization protocol for shared resources to avoid unbounded priority inversion and mutual deadlock due to wrong nesting of critical sections. In this protocol each resource is… … Wikipedia
Priority inversion — In scheduling, priority inversion is the scenario where a low priority task holds a shared resource that is required by a high priority task. This causes the execution of the high priority task to be blocked until the low priority task has… … Wikipedia
Rate-monotonic scheduling — In computer science, rate monotonic scheduling [citation|first1=C. L.|last1=Liu|authorlink1=Chung Laung Liu|first2=J.|last2=Layland|title=Scheduling algorithms for multiprogramming in a hard real time environment|journal=Journal of the ACM|volume … Wikipedia
Pip — may refer to:Noun and namePeople* Pip, any of the backup singers for Gladys Knight in the American R B group Gladys Knight the Pips, active from 1953 to 1989 * Pip, short for Philip Pirrip, the name given by Charles Dickens to the protagonist of… … Wikipedia
PIP — Die Abkürzung bzw. das Wort PIP oder Pip bezeichnet: Paediatric Investigation Plan, von der EU Verordnung über Kinderarzneimittel vorgeschriebenes pädiatrisches Prüfkonzept Państwowa Inspekcja Pracy, Staatliche Arbeitsinspektion (PIP) in Polen… … Deutsch Wikipedia
Windows CE — Microsoft Windows CE Company / developer Microsoft Programmed in C[1] … Wikipedia
OSEK — (Offene Systeme und deren Schnittstellen für die Elektronik in Kraftfahrzeugen; English: Open Systems and their Interfaces for the Electronics in Motor Vehicles ) is a standards body that has produced specifications for an embedded operating… … Wikipedia
Real time Java — is a catch all term for a combination of technologies that allows programmers to write programs that meet the demands of Real time systems in the Java programming language.Java s sophisticated memory management, native support for threading and… … Wikipedia
japan — japanner, n. /jeuh pan /, n., adj., v., japanned, japanning. n. 1. any of various hard, durable, black varnishes, originally from Japan, for coating wood, metal, or other surfaces. 2. work varnished and figured in the Japanese manner. 3. Japans,… … Universalium
