05062011052

m

Wyższa Szkolą Informatyki Stosowanej i Zarządzania Wydział Informatyki,

Egzamin z przedmiotu:

Rozproszone systemy operacyjne,

ilt&iA.........Rft&sk.

Max:

1	2 ■	3	4	5	6	7	8	SUMAl
li 4	4	7	| 10	9	i 12	5 4	X	UJ 50

Zadania egzaminacyjne

Zestaw C

UWAGA: Zadania 1 i 7 mają charakter podstawowy, dopuszczający do dalszej części egzaminu. W przypadku braku odpowiedzi, odpowiedzi nieprawidłowej lub niepełnej — ocena z całego egzaminu jest niedostateczna!, bez względu na rozwiązania dalszych zadań.

Odpowiedź na zadanie 1 i wyjaśnienie zagadnienia wskazanego w zad. 7 należy podać na tym formularzu.

1. Realizacja transakcji z wykorzystaniem rejestru zapisów wyprzedzających..

w

ZmJeiLsM*.    ukroić z

\Jc6'

2. Proszę rozważyć trzy procesy, każdy działający na innej maszynie. Każda maszyna ma lokalny czasomierz. W przypadku bez korekty czasu maszyn, proces PI wysyła komunikat A w chwili 28. Komunikat ten odbierany jest przez proces P2, wg jego lokalnego czasu w chwili 20. Następnie proces P2 w chwili 35 wysyła komunikat B do procesu P3. Proces P3 odbiera ten komunikat, wg jego lokalnego czasu, w chwili 41. Proces P3 w chwili 42 wysyła komunikat C do procesów PI i P2. Komunikat ten jest odbierany przez proces PI w chwili 43 wg jego czasu lokalnego, oraz w chwili 44 przez proces P2 wg jego czasu. Czasy których maszyn należy skorygować, kiedy, jak i jakie będą czasy nadania i odbioru komunikatów po dokonaniu synchronizacji logicznej czasu wymienionych maszyn, zgodnie z algorytmem Lamporta?