cz1str8

Problem czytelników i pisarzy

Dzielenie obiektu danych (pliku, rekordu) między kilka współbieżnych procesów.

Niektóre procesy będą tylko czytać (czytelnicy), inne mogą uaktualniać (czytać i pisać - pisarze).

Problem zagwarantowania wyłączności dostępu pisarzy do obiektu.

Najprostszy wariant: żaden czytelnik nie powinien czekać, chyba, że pisarz uzyskał dostęp.

Próba rozwiązania: procesy czytelników dzielą zmienne: var wzfywy, pis: semafor; liczp: integer\

wartości początkowe: wzajwy, pis 1, liczp 0.

Struktura procesu pisarza:

czekaj (pis);

pisanie

sygnał izuj (p is).

Struktura procesu czytelnika:

czekaj (wzaj wy);

liczp: =liczp 4- 1; if liczp = 1 then czekaj (pis); sygnalizuj (wzajwy);

czytanie

czekaj (wzajwy);

liczp: = liczp - 1; if liczp = 0 then sygnalizuj (pis); sygnał izuj (wzajwy);

Przykład prostego rozwiązania: pałeczka - semafor

próba podniesienia pałeczki - operacja czekaj odłożenie pałeczki - operacja sygnalizuj Dane dzielone:

varpałeczka'. array[0..4] of semafor', wartości początkowe = 1.

Struktura procesu filozofa nr i: rcpcat

czekaj (paleczka[\ ]); czekaj(pałęczka[i+1 mod 5]);

jedzenie

synal izuj(pałeczka [ i ]); sygnalizuj(pałeczka[i +1 mod 5]);

myślenie

until false\