Académique Documents
Professionnel Documents
Culture Documents
MIRA BEJAIA
FACULTE DES SCIENCES EXACTES
DEPARTEMENT INFORMATIQUE
L3RN RS
Décembre 2022
SYSTEMES DISTRIBUES
TD n°3
En supposant le temps de transmission du jeton sur une liaison direct est de 3s, le temps de
traitement de la SC est de 10s et le temps de traitement du jeton sur un site qui ne désire pas
entrer en SC est de 1s ; A quel moment le processus P1 peut entrer en SC s’il la demande à
l’instant 10s ?
Exercice2 : On considère un système réparti asynchrone composé de quatre sites reliés par des
canaux fifos. Les sites envoient des demandes d’entrer en section critique comme indiqué sur la
figure ci-dessous. Compléter et donner la suite du diagramme en indiquant lequel parmi les quatre
sites accéderait à la section critique le premier avec l’algorithme de Lamport .
-FIN-