next up previous contents
Next: Implémentation Up: Les sémaphores : Dijkstra Previous: Définition

Une solution au problème de la section critique

Une solution équitable pour N processus au problème de la section critique avec un sémaphore mutex initialisé à (1,vide).
debut
tant que vrai faire debut
        wait(mutex);
        Section Critique;
        signal(mutex);
        Section Non Critique
        fin
fin
La solution est équitable si la liste de processus est une FIFO.



Alain GRIFFAULT
2002-02-11