05062011019

Wyższa Szkoła Informatyki Stosowanej i Zarządzania

nr albumu

Egzamin z przedmiotu:	□	2	3	4	s	6	7	8	SUMA
Rozproszone systemy operacyjne.	(I	u	3	p	—	3	Ą	X
	Max: 4	4	7	10	9	12	4		so

feUlIcU    100 W dlkJjt

nr li

Zadania egzaminacyjne

Zestaw E

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. Metody realizacji wzajemnego wyłączania procesów w systemach rozproszonych.

CHAŁ    . OrV» nw"«r felłf.    <L li^órdj    w^La<**. oji.

do    * _Wox^ fvV, J

l/r<yW. Jtd    «ęUi    praefre&ci    •    7    _ .

AW-    fi ^ 3wS| 4 |j|] 1,^4 «*e/

do    , 4fcrrtto^f^l‘    odUtr^ji, W( j«vU ^

4?Uy |/r^Łjt*Wj Wl'C Wit UAj^/6.    W^dlŁfi    ***« t*y*ljU.01^ J*vk-preraf    _t

‘W i^-ujU-    pt&nj, Uo^dat *T ^<relty* 1/rcjifc}⁴*"^ odp»unkdu m* U^u-ulU, "1

*froC*«» ^ u*j(*u?ro«<^ , U» CziUt na -oWkj* jh*** ■"■j pi“gMpi h« -J^cis oJ mu,^.

•V <V

A^Łpraj^w    !»**. 2 'Zę-j

*«, poU"t>»M< kr Ącjtłl puj-tusu^

cedohi p i

A*U\ ?_r lUMAAyttUlt).

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 20. Komunikat ten odbierany jest przez proces P2, wg jego lokalnego czasu w chwi.

15. 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 36. Proces P3 w chwili 45 wysyła komunikat C do procesów PI i P2. Komunikat ten jest odbierany przez proces PI w chwili 47 wg jego czasu lokalnego, oraz w chwili 37 przez proces P2 wg jego czasu. Czasy których maszyn należy skorygować, kiedy i jak oraz jakie będą czasy nadania i odbioru komunikatów po dokonaniu synchronizacji logicznej czasu wymienionych maszyn, zgodnie z algorytmem Lamporta?