05062011029

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

Egzamin z przedmiotu:

Rozproszone systemy operacyjne.

turni HBK: |B|............

azwis t	ko 2	3	4	nr p 5	6	nr “7	aiuu ““8	mu śuma|
k		1	7	3’	$		X	3£J

Max:    4    4    7    10 9    12    4    50

Zadania egzaminacyjne

Zestaw D

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. Algorytmy elekcji w systemach rozproszonych. Do czego służą? Zasady działania.

cU    fWtAlk. (AoKAjO    j    łajza

^    **y^ir* tv‘Ł- f)Vdlc*. ad|tuąWU. _t    p*p««<ł/wi/o

fiM^UJwAtw V<d<ye^    dhpUfł'**

/|A»- ()<vitU. Cc/pj^ygJw.^ n uWyfl *{4-łtK £    ) W(jwM

/Mnf/V oto U/iysfluiM Wjflciw o    l»<tł 0 g/tkyi

o^dy    /wOt \yiity J* '1a.'A/V'6v£*"_N v\>§/fłcA~' ujl&cLy

5vW»i flitft i|\    u/jf-lu o    /Vvwo.ik

v\w*y U»tAy 7 /uloft povW>. itySyTWe    ₀    d* tyiA*

od J<ebtó    \>Vtl<-vSk) . Olty ^ 1 •'t    o -nejuwy /vt<W'e*^v-£!

jt'l»    tłAc^Vj >•» “Wy

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 25. Komunikat ten odbierany jest przez proces P2, wg jego lokalnego czasu w chwili 49. Następnie proces P2 w chwili 50 wysyła komunikat B do procesu P3. Proces P3 odbiera ten komunikat, wg jego lokalnego czasu, w chwili 42. 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 52 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?