05062011047

in 0-vł

in 0-vł

wKtS£r'^{yti s,05OW}“”^i!    iMdr^: isśsiu MM ii \66

1	ko 2	3	4	nrg S	«py_ 6	nr 7	aiDui 8	mu suma!
1	4	■	ta	|	f	1	X	klĄ

Max:    4    4    7    10 9    12    4

50

Egzamin z przedmiotu:

Rozproszone systemy operacyjne.

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.

UJtaM&u* e(eCtćjL oU ve{fo ą/f po4yocvcr#e>e. ptródMtdty <s^o c^cjWu MCc£<HA i    ' ąm    m

y^egz«o

’**> e~>

■ na

On

Sh..

■ jW

T e>S't^C tjJCj\?iagIb«oLfr ^cuM-ed (\e ?e.( l    ' V

u^ó£WeSjc u/jtMol«[<_ ćbUcje.

* n ]cj&iTjv^ y ijfcttLą - Im ajcJujz    s^o zococfitć-e yć/j co ZcgUoLtjtż

/ teJtrss*). Do do

Ifn f .1. a.    iw.    ł    I

fc=?

^mw^mi:    ****** * Mmmm

J$3> wBEflKi^Ucu. ■ 11

bestie^J

m

’>s.

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    .^f 4

w chwili 25. Komunikat ten odbierany jest przez proces P2, wg jego lokalnego czasu w chwili    ^ ^4Vl?i

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?