05062011056

Wyższa Szkoła Informatyki Stosowanej i Zarządzania flf' L/J	fbfecL.
nnUMi twwuwijMi - - Eezamin z przedmiotu: Imię i nazwisko				nr grupy		nr albumu
Rozproszone systemy operacyjne.	2	3	4	5	6	7	8	SUMAll
i	%	?	'9-	0	I	£	X	2C\
Max: 4	4	7	10	9	12	4		50

c

©

n

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.

fety ioofĄyutA<*^ luAr    *%#&**’    .

Vt,C    U*4^    •fAC&W ,

Mfo* tWfoL u/ Uo&t-cĄ/fatfjMM./ , \IsJmC

foty* fGC&> bf

/^oc^s

Z/ł-l^L    Jf-OTsOfhtyuk    ^/Jdt uA6«(o«

jfltj/t-Ł Z. ^ci. OM^t, Jfeo Jsy-^ ₁ ^    _# 9/fĄ^iO/

•zlcW^Ol/^

^    LoW^fpwi ^K?Ce* 0 Jw)qI*L    *1

/UmWzĄ    *

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?