Qu’est-ce qu’un interblocage entre deux processus ?
Réponse courte
Un interblocage se produit lorsque des processus attendent indéfiniment des ressources détenues les uns par les autres et qu’aucun ne peut poursuivre seul.
Comprendre
Une attente circulaire
Supposons que deux processus aient besoin de deux ressources exclusives pour continuer. P1 détient R1 et demande R2 ; P2 détient R2 et demande R1. Comme chaque ressource est déjà détenue par l’autre processus, P1 attend P2 et P2 attend P1. Aucun ne libère la ressource qu’il possède, car aucun n’atteint l’étape qui la libère : ils sont interbloqués.
Ne pas confondre avec une attente ordinaire
Un processus bloqué en attente d’une lecture peut reprendre lorsque le périphérique fournit les données. Un interblocage implique une dépendance sans issue entre plusieurs attentes ; attendre un événement qui finira par se produire n’est pas automatiquement un interblocage. Pour analyser une situation, relève qui possède chaque ressource et qui l’attend, puis cherche un cycle d’attente.
Dans le scénario à deux processus, réordonner les demandes ou libérer les ressources selon une règle peut éviter cette situation. Le constat d’un cycle est un outil de raisonnement dans ce modèle ; les systèmes réels peuvent ajouter des mécanismes et des règles spécifiques pour prévenir ou traiter certains blocages.
Exemples
- P1 garde R1 en attendant R2, tandis que P2 garde R2 en attendant R1 : la chaîne d’attente revient à P1 et forme un cycle.
- P1 attend une entrée clavier sans qu’un autre processus détienne cette entrée : il est bloqué, mais cet exemple seul ne montre pas d’interblocage.
- Si chaque processus demande R1 puis R2 dans le même ordre, P1 ne peut pas conserver R2 tout en attendant R1 ; cette discipline peut empêcher le cycle décrit.
Pièges fréquents
- Appeler interblocage toute attente d’un processus : il faut une dépendance circulaire ou une situation équivalente sans progression.
- Ne regarder que la ressource demandée : il faut aussi savoir quel processus détient déjà cette ressource et ce qu’il attend à son tour.
