Sémaphore à héritage de priorité
- Sémaphore à héritage de priorité
-
Le sémaphore à héritage de priorité est une variable utilisée en informatique destinée à éviter l'inversion de priorité.
Protocole de fonctionnement
Soient trois tâches :
- Th : tâche avec une haute priorité
- Tm : tâche avec une priorité moyenne
- Tl : tâche avec une priorité faible
Une tâche Th sur le point d’entrer dans une section critique se bloque lorsque :
- Une autre tâche Tl a déjà verrouillé cette section critique (Tl héritera de la priorité de Th).
- Une tâche plus prioritaire est lancée.
Une tâche Tl entre dans une section critique :
- Elle bloque le sémaphore.
- Elle se bloque lorsqu’une tâche plus prioritaire est lancée.
Lorsqu’une tâche sort d’une section critique :
- Elle reprend sa priorité de départ.
- Elle libère le verrou sur le sémaphore.
- S’il y a des tâches bloquées sur ce sémaphore, la plus prioritaire se lancera.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Sémaphore à héritage de priorité de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Semaphore (informatique) — Sémaphore (informatique) Pour les articles homonymes, voir sémaphore. Un sémaphore est une variable protégée (ou un type de donnée abstrait) et constitue la méthode utilisée couramment pour restreindre l accès à des ressources partagées (par… … Wikipédia en Français
Sémaphore (informatique) — Pour les articles homonymes, voir sémaphore. Un sémaphore permet de protéger une variable (ou un type de donnée abstrait) et constitue la méthode utilisée couramment pour restreindre l accès à des ressources partagées (par exemple un espace de… … Wikipédia en Français
Inversion de priorité — L inversion de priorité est un phénomène qui peut se produire en programmation concurrente. Il s agit d une situation dans laquelle un processus de haute priorité ne peut pas avoir accès au processeur car il est utilisé par un processus de plus… … Wikipédia en Français
CONFIG PREEMPT RT — Linux rt Linux rt (où RT signifie Real Time) est le nom du système d exploitation temps réel libre obtenu par l application du Patch officiel PREEMPT RT (maintenu par Ingo Molnar) sur le noyau Linux standard. Un tel noyau est par exemple fourni… … Wikipédia en Français
Linux-RT — (où RT signifie Real Time) est le nom du système d exploitation temps réel libre obtenu par l application du Patch officiel PREEMPT RT (maintenu par Ingo Molnar) sur le noyau Linux standard. Un tel noyau est par exemple fourni en option par la… … Wikipédia en Français
Linux-rt — Article principal : Noyau Linux. Linux rt (où RT signifie en anglais « Real Time », littéralement « Temps Réel ») est une branche du noyau Linux intitiée par Ingo Molnar dans le but de répondre aux contraintes d un… … Wikipédia en Français
LinuxRT — Linux rt Linux rt (où RT signifie Real Time) est le nom du système d exploitation temps réel libre obtenu par l application du Patch officiel PREEMPT RT (maintenu par Ingo Molnar) sur le noyau Linux standard. Un tel noyau est par exemple fourni… … Wikipédia en Français
PREEMPT RT — Linux rt Linux rt (où RT signifie Real Time) est le nom du système d exploitation temps réel libre obtenu par l application du Patch officiel PREEMPT RT (maintenu par Ingo Molnar) sur le noyau Linux standard. Un tel noyau est par exemple fourni… … Wikipédia en Français
Preempt-rt — Linux rt Linux rt (où RT signifie Real Time) est le nom du système d exploitation temps réel libre obtenu par l application du Patch officiel PREEMPT RT (maintenu par Ingo Molnar) sur le noyau Linux standard. Un tel noyau est par exemple fourni… … Wikipédia en Français
Langage De Programmation Exotique — Un langage de programmation exotique est un langage de programmation imaginé comme un test des limites de la création de langages de programmation, un exercice intellectuel ou encore une blague, sans aucune intention de créer un langage… … Wikipédia en Français
