Chap 1

Les threads sont des processus légers exécutés à l’intérieur d’un processus .
Les types : 1-Les threads utilisateur 2-Les threads noyau 3- Les threads combinés
Chap2
Def :
Une SC est une suite d'instructions qui opèrent sur un ou plusieurs ressources partagées
(critiques) et qui nécessitent une utilisation exclusive de ces ressources.
L’interblocage :Chaque processus réserve des ressources dont d'autres ont besoin ;
La famine : est une situation où certains processus n’accèdent jamais à leurs sections
critiques
L’attente active : un processus boucle sur une condition et l’évalue de manière répétitive
jusqu’à ce qu’elle change d’état. (L’Alternance stricte ,L’algorithme de Peterson)
L’Inconvénients de l’attente active : consommer du temps , gaspillage du processeur , la
solution de ce problème est de mettre les processus qui ne peuvent pas entrer en SC dans
l’état d’attente passive.
L’attente passive : le processus ne consomme pas le temps CPU, laisser la ressource
processeur disponible à un autre thread, elle doit être évitée si le temps d'attente prévu est
inférieur à la durée de la commutation de contexte

-La synchronisation se fait par les mécanismes suivants :

1-Exclusion Mutuelle : avant d'entrer en SC, le processus doit exécuter un protocole
d'entrée. Lebut de ce protocole est de vérifier si la SC n'est occupée par aucun autre
processus. A la sortie de la SC, le processus doit exécuter un protocole de sortie de la SC. Le
but de ce protocole est d'avertir les autres processus en attente que la SC est devenue
libre.Le but generale est de s’assurer que si un processus utilise une ressource partagé,
2- Régions Critiques
3- Sémaphores : est un ensemble de deux variables
4- Moniteurs : est un ensemble de procédures, de variables et de structures de données
L'idée des moniteurs est de regrouper dans un module spécial, appelé moniteur, toutes les
sections critiques d'un même problème.
-Une propriété importante des moniteurs est l’impossibilité d’avoir deux processus qui sont
actifs en même temps
-Si un signal est envoyé il doit obligatoirement être attendu par un processus, si non il sera
perdu Il faut impérativement faire un wait avant un signal
Chap3
L’interblocage : est Un ensemble de processus ou chaque processus attend un événement
d’un autre processus de l’ensemble pour pouvoir déclencher.
Les conditions d’interblocage :
1.L'exclusion mutuelle : A un instant précis, une ressource est allouée à un seul processus, si
non elle est disponible.
2.La détention et l’attente : Les processus qui détiennent des ressources peuvent en
demander d'autres.
3. Pas de préemption : Les ressources allouées à un processus sont libérées uniquement par
le processus, elles ne peuvent pas être retirés de force
4.L'attente circulaire : Il existe une chaîne de deux processus ou plus de telle manière que
chaque processus dans la chaîne exige une ressource allouée au processus suivant .