NSI interblocage à retenir

Qu'est-ce qu'un interblocage ?

Un interblocage se produit lorsque deux ou plusieurs processus se bloquent mutuellement, chacun attendant que l'autre libère une ressource.

Types d'interblocage ?

- Interblocage temporaire - Interblocage permanent - Interblocage dans les systèmes distribués

Vrai ou faux : Un interblocage est toujours permanent.

Faux. Un interblocage peut être temporaire si les processus obtiennent plus tard les ressources nécessaires.

Complétez : Un interblocage nécessite _____ ressources.

au moins deux processus et deux ressources.

Interblocage vs. famine.

L'interblocage est un blocage mutuel. La famine est un état où un processus ne peut jamais obtenir de ressources nécessaires.

Qu'est-ce qu'un cycle d'attente ?

Un cycle d'attente se produit lorsqu'un groupe de processus se bloque mutuellement en attendant des ressources détenues par d'autres dans le groupe.

Définition d'une ressource dans le contexte d'un interblocage.

Une ressource est tout élément nécessaire à un processus pour s'exécuter (ex. mémoire, périphériques).

Exemple illustrant un interblocage simple.

Processus A détient la ressource 1 et attend la ressource 2. Processus B détient la ressource 2 et attend la ressource 1.

Qu'est-ce qu'un état de blocage ?

C'est un état où un processus ne peut pas continuer son exécution en raison de l'attente de ressources.

Qu'est-ce qu'une condition d'interblocage ?

C'est une condition nécessaire pour qu'un interblocage se produise, incluant l'exclusion mutuelle, la possession et l'attente, etc.

Quelles sont les conséquences d'un interblocage ?

- Processus suspendus - Diminution des performances - Risque de crash du système

Remplissez le vide : L'interblocage se produit souvent dans des systèmes _____ .

multi-tâches ou distribués.

Quelles sont les conditions nécessaires à l'interblocage ?

1. Existence de ressources non partageables. 2. Possession de ressources. 3. Non préemption des ressources. 4. Attente circulaire.

Vrai ou faux : L'interblocage nécessite des ressources partageables.

Faux. Les ressources doivent être non partageables.

Condition d'attente circulaire → effet ?

L'attente circulaire entraîne une impasse, où chaque processus attend une ressource détenue par un autre.

Complétez : L'interblocage nécessite la non __________ des ressources.

préemption.

Exemple d'interblocage : Processus A et B

Processus A attend une ressource détenue par B, et B attend une ressource détenue par A.

Condition de possession de ressources → définition ?

Un processus doit détenir au moins une ressource tout en attendant d'en acquérir d'autres.

Vrai ou faux : La préemption est une condition d'interblocage.

Faux. La préemption est une condition qui empêche l'interblocage.

Quelles ressources doivent être non partageables pour interblocage ?

Tous les types de ressources : CPU, mémoire, périphériques.

Condition d'existence de ressources non partageables → effet ?

Si les ressources sont non partageables, elles peuvent causer des interblocages.

Quelle condition relie les processus dans un interblocage ?

L'attente circulaire, chaque processus attend une ressource d'un autre.

Qu'est-ce que la prévention d'interblocage ?

Il s'agit de stratégies mises en place pour éviter que plusieurs processus ne se bloquent mutuellement.

Quelles sont les stratégies pour éviter l'interblocage ?

- Allocation de ressources - Préemption - Évitement - Ordonnancement

Vrai ou faux : L'évitement d'interblocage implique de refuser les ressources.

Vrai, car il s'agit d'éviter d'allouer des ressources qui pourraient mener à un interblocage.

Complétez : L'ordonnancement préventif permet de __________.

garantir que les processus terminent dans un ordre spécifique sans blocage.

Comparaison : Allocation de ressources vs Préemption.

Allocation : ressources attribuées définitivement. Préemption : ressources retirées temporairement.

Définition de l'évitement d'interblocage.

Technique qui consiste à ne pas allouer de ressources si cela peut créer un cycle de blocage.

Qu'est-ce que le protocole de banque ?

C'est une méthode d'évitement d'interblocage qui fixe des limites sur les ressources demandées.

Cause → Effet : Qu'arrive-t-il si les ressources sont allouées de manière aléatoire ?

Cela peut entraîner un interblocage si des processus attendent des ressources détenues par d'autres.

Exemple : Quelle est une technique pour prévenir un interblocage ?

Utiliser un algorithme d'ordonnancement qui garantit que les ressources sont allouées de manière séquentielle.

Qu'est-ce que la stratégie du temps partagé ?

Méthode qui limite le temps d'utilisation des ressources par un processus pour éviter le blocage.

Qu'est-ce que la détection d'interblocage ?

C'est le processus d'identification d'un état d'interblocage dans un système, utilisant des algorithmes comme l'algorithme de Wait-Die ou Wound-Wait.

Vrai ou faux : Les systèmes peuvent se rétablir d'un interblocage sans intervention externe.

Faux. Un système nécessite souvent une intervention externe, comme un redémarrage ou l'utilisation d'un algorithme de récupération.

Complétez : Un mécanisme de détection efficace utilise des __________.

graphes de ressources et d'attente pour déterminer les cycles d'interblocage.

Comparer les stratégies de détection et de récupération.

- Détection : identification des interblocages. - Récupération : actions pour sortir de l'interblocage.

Quelles sont les étapes de la récupération d'un interblocage ?

1. Identifier le cycle d'attente. 2. Choisir un processus à terminer. 3. Libérer les ressources.

Cause → Effet: Un processus attend une ressource détenue par un autre processus.

Cela peut entraîner un interblocage si plusieurs processus s'attendent mutuellement.

Qu'est-ce que l'algorithme de détection d'interblocage ?

C'est un algorithme qui construit un graphe d'attente pour détecter les cycles, indiquant un interblocage.

Exemple d'interblocage : Processus A et B.

Processus A détient la ressource X et attend Y. Processus B détient Y et attend X. Cela crée un interblocage.