05062011038

iZ

nr albumu

Max:

Wyższa Szkoła Informatyki Stosowanej i Zarządzania |<<?U£AD

Wydział Informatyki,    ---

Egzamin z przedmiotu:    Imię i nazwidro

Rozproszone systemy operacyjne.

Zadania egzaminacyjne

UWAGA: Zadania 1 i 7 mają charakter podstawowy, dopuszczający do dalszej części ^eg^ł*^muV_[ przypadku braku odpowiedzi, odpowiedzi nieprawidłowej lub niepełnej - ocena z całego egzami 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

1. Jak można rozpoznawać zakleszczenia w systemach rozproszonych?

Do    A^_sk*>^yU^ó-Ć    7

ZoZ~ p/acec tv»-oz£ ibJM*L 'te-'*chaOs    Iyco*ol-

u**Y*fo- ido |y^ccŁM'    i> &>v>u~Jn>£ te*

isujjiJUo. -nM—v    wr    eta

\,±s    , . 1    ky~+*Lbtfc.

\^fibfy°    ÓUorrc*.    mi ^ We C^.

““7 fg 'Zr*^LZ. ^k<y"^<wk“^it    «*We-

^    \CKort>Ć Y^My^\csdZ\ efc fjer-duijĆnfi^o

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 40. Komunikat ten odbierany jest przez proces P2, wg jego lokalnego czasu w chwili 28. Następnie proces P2 w chwili 30 wysyła komunikat B do procesu P3. Proces P3 odbiera ten komunikat, wg jego lokalnego czasu, w chwili 42. Proces P3 w chwili 47 wysyła komunikat C do procesów PI i P2. Komunikat ten jest odbierany przez proces PI w chwili 48 wg jego czasu lokalnego, oraz w chwili 49 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?