Numérique et sciences informatiques (spécialité) · TerminaleBac
Interblocage : quiz de Terminale NSI
Publié le 7 novembre 2026 · Mis à jour le 7 novembre 2026 · Signaler une erreur
L'essentiel
- Un interblocage (deadlock) survient en programmation concurrente quand des processus s'attendent mutuellement ; ils restent bloqués définitivement 2.
- Exemple classique : deux processus légers qui acquièrent deux mutex dans un ordre différent 2.
- Pour mettre fin à un interblocage, on arrête l'un des processus fautifs 1.
- Un état non sûr est un état qui pourrait engendrer un interblocage, sans que ce soit une certitude 2.
- L'algorithme du banquier détecte les interblocages à l'avance, mais exige de connaître les limites d'utilisation des ressources 2.
Avant de commencer
Ce quiz porte sur l'interblocage, appelé aussi étreinte fatale ou deadlock en anglais 2. Il vient après la gestion des processus et l'ordonnancement : tu dois déjà savoir qu'un système d'exploitation fait tourner plusieurs processus et leur attribue des ressources.
Les questions couvrent :
- la définition de l'interblocage et le contexte où il apparaît ;
- l'exemple des deux mutex pris dans un ordre différent ;
- la différence entre état sûr et état non sûr ;
- l'algorithme du banquier et ses limites ;
- les solutions pour sortir d'un interblocage.
Lis chaque énoncé en entier, choisis ta réponse, puis lis l'explication, même quand tu as juste : elle précise souvent le piège que la mauvaise réponse tendait.
Quiz
15 questions · correction immédiate · ton score reste sur ton appareil.
-
L'interblocage est un phénomène qui peut survenir en programmation concurrente 2. Il met en jeu, le plus souvent, plusieurs processus. La réponse « un seul processus » est tentante, mais un processus unique n'a personne à attendre (la source évoque même le cas d'un processus qui s'attend lui-même, ce qui reste un cas à part 2). Les bases de données ne sont qu'un exemple d'application, pas le seul domaine.
-
L'interblocage se produit lorsque des processus concurrents s'attendent mutuellement 2. Un processus lent n'est pas bloqué : il avance, même doucement. Consommer toute la mémoire est un autre problème. Et s'exécuter simultanément est normal en concurrence, sans attente mutuelle.
-
C'est faux. Les processus bloqués dans cet état le sont définitivement, ce qui en fait une situation catastrophique 2. Il est tentant de croire qu'il suffit d'attendre, mais chaque processus attend précisément une ressource que l'autre ne libérera jamais.
-
C'est l'exemple classique : deux processus légers qui acquièrent deux mutex dans un ordre différent peuvent se bloquer définitivement 2. Ici chacun détient ce que l'autre veut. Penser que « chacun a déjà un mutex » règle tout est l'erreur tentante : détenir une ressource n'empêche pas d'attendre une seconde ressource tenue par l'autre. Rien ne garantit non plus l'ordre d'exécution.
-
L'exemple vient d'un ordre d'acquisition différent entre les deux processus légers 2. Si tous deux demandent M1 puis M2, l'attente en cercle ne peut plus se former : le premier qui prend M1 pourra ensuite obtenir M2, car l'autre attend M1 sans rien bloquer. Ajouter un processus ou de la mémoire ne change rien à la logique d'attente.
-
Des processus concurrents qui s'attendent mutuellement et qui restent bloqués définitivement : situation catastrophique 2. Les deux dernières affirmations sont fausses : un blocage par attente mutuelle n'a rien à voir avec le nombre de processeurs, et les mutex sont justement un cadre où il apparaît (exemple des deux mutex 2).
-
Un état non sûr est un état qui pourrait engendrer un interblocage 2. Le mot « pourrait » est essentiel : l'interblocage n'est pas encore là. La confusion avec « interblocage déjà survenu » est fréquente, mais la notion d'état sûr ou non sûr ne parle que de la possibilité d'entrer dans un interblocage 2.
-
L'algorithme du banquier est un algorithme classique qui sert à repérer les interblocages avant qu'ils n'arrivent 2. Son nom évoque la finance, mais il ne concerne ni le chiffrement ni la compression : il vérifie si une allocation de ressources reste sûre.
-
Pour fonctionner, cet algorithme doit connaître d'avance les limites d'utilisation des ressources, c'est-à-dire ce que les processus pourront au plus demander 2. Sans ces plafonds, le système ne peut pas savoir si une allocation le conduira vers un état non sûr.
-
Dans de nombreux systèmes, les futures demandes de chaque processus sont impossibles à connaître d'avance, ce qui rend l'évitement souvent irréalisable 2. L'algorithme du banquier a besoin de ces informations 2. Les autres réponses sont fausses : les mutex existent bien, et la concurrence suppose justement des processus qui se chevauchent.
-
Ce sont surtout les travaux d'Edward G. Coffman Jr. qui ont éclairé comment on en arrive à un interblocage 2. Les trois autres noms sont des figures célèbres de l'informatique, ce qui les rend tentants, mais la source ne les associe pas à ce sujet.
Les questions qu'on se pose
Quelle différence entre un état non sûr et un interblocage ?
Un interblocage est une situation où des processus s'attendent mutuellement et sont bloqués définitivement 2. Un état non sûr est seulement un état qui pourrait engendrer un interblocage 2. On peut donc être en état non sûr sans être bloqué : si un processus libère à temps une ressource, l'attente circulaire ne se forme pas 2. Retiens : non sûr = risque, interblocage = problème installé.
Faut-il savoir utiliser l'algorithme du banquier au bac ?
Les ressources du cours retiennent surtout l'idée : l'algorithme du banquier permet de détecter les interblocages à l'avance, mais il demande de connaître les limites d'utilisation des ressources 2. Côté académique, les solutions pour éviter ou terminer un interblocage sont d'ailleurs seulement évoquées, et l'arrêt d'un des processus fautifs est la piste citée pour s'en sortir 1. Concentre-toi donc sur la définition, l'exemple des deux mutex et la distinction état sûr ou non sûr.
Sources
- Notion d'interblocage [Spécialité NSI - Année 2024-2025], Académie de Lyon. Consulté le 7 novembre 2026.
- Interblocage, Wikipédia. Consulté le 7 novembre 2026.
Les numéros dans le texte renvoient à ces sources. Une source qui ne dit pas ce qu'on lui fait dire ? Signale-le.