05062011043

Max:

1005101

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

Egzamin z przedmiotu:

Rozproszone systemy operacyjne.

g......MbS

i i	2	3	4	5	6	7	8	suma|
		-'	ĄO	/	'i	1	X	y\

Zadania egzaminacyjne

Zestaw F

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. Co to są wątki? Sposoby organizacji wątków w zadaniu.

fioim 'Wi A rui bfrtOOft:

*/noodd oUsęozJb/" cUrtrc 03    , cta poi V SpK/ota o\n

** J X Kp fi    J

ŁS2AA^»iow\(

%    rwtwd&t' uSTGpfe OąłU rrChnonoumz

cLą/ttg^ u ^ faM' ►poSoo

Nwte

-kd$M us(\(K pU**—₍ p

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

to WywjBBjM 91    +?-> S, ™

\c icjMf 9A ₀ f- Lf j .