Numérique et sciences informatiques (spécialité) · Terminale · Architectures matérielles, systèmes d'exploitation et réseaux

Interblocage

• Un interblocage (deadlock, étreinte fatale) survient en programmation concurrente quand des processus s'attendent mutuellement ; ils restent bloqués définitivement.
• Cas typique : deux processus légers acquièrent deux mutex M1 et M2 dans un ordre différent, chacun attend alors celui que l'autre détient.
• Pour en sortir, il faut arrêter l'un des processus fautifs ; mieux vaut l'éviter en amont.
• Le système peut refuser une allocation qui mènerait à un état non sûr ; l'algorithme du banquier le fait mais exige de connaître les plafonds de consommation à l'avance.