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


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.