05062011023

_{Zestaw E}    Zadania egzaminacyjne

przYDadku braki! »h '^{7    c}*^laralrter podstawowy, dopuszczający do dalszej części egzaminu. W

’^kr**¹ ■    ¹ “^Ie*°^esuMm **

P°    ^a    e * * wyjaśnienie zagadnienia wskazanego w zad. 7 należy podać na tym formularzu,

tody realizacji wzajemnego wyłączania procesów w systemach rozproszonych.

„    K*a. bieAtk^aklfkMlAMj ₍    I    VAt^

U^aA>dJj/XkAOUA^-    UfAnOĄ , pvOC^> ^ckotlUzu-^    *^*^1

\/iedn (U AAma^ luHAAAA/Ui^ I ^utyf/yu^e ^

■eĄyi.' ęo „A JU^ff,by\ 2t    dUjVt    &

j"” (ty(a«a C ^aV^*v i. W^^tAl ~    ( tchzv\

^jJ^aaa) \dl\A. |W    fĄ^U^j ^vPL^Vvj

^ ,,«w' 1^| f * ^ * *“*' Hrii

itĄjb vue ottaoL^ ,

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 chwili 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?__ ____.