cz1str5

Rozwiązania problemu sekcji krytycznej

Dwa współbieżne procesy Po, Pi (dla wygody ozn. Pj, Pj, i=0,l; j= Algorytm 1

wspólna zmienna całkowita numer o wartościach 0 lub 1

Pi (i-o. 4) :

repeat

while numer * i do nic\ sekcja krytyczna

numer :=j\

reszta

until false\

Algorytm 2

wspólna tablica flaga

varflaga: array[0..1] of boolean;

Pc (i'O, 4) : repeat

Jlaga[\] := true\ whileJlaga\f\ do nic;

sekcja krytyczna

J1ago[\] :=false\

reszta

until false\

Algorytm 3

-i).    Wspólne zmienne procesów:

varflaga'. array[0..1] of boolearr, numer. 0.. 1;

wartości początkowe: flaga[0]=Jlaga[ 1 ]=false

struktura procesu Pj:    i-0,4

repeat

Jlaga[\) := true\ numer := j;

while [flaga\]] and numer = j) do nic sekcja krytyczna Jlaga[ i] =false\ reszta

until false\

s