05062011077

1	2	3	4	5	6	/	a	SUMA ||
£	O		<?	4	3		X

7    10 9    12

S0

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

Egzamin z przedmiotu:

Rozproszone systemy operacyjne,

.....

Imię i nazwi

Mas:

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.

Ucn-HU- io U^lorvUx    z. [/jlrrUpj, il

jj uUWML    ywdrw..

^ j>/r _u^Wj> ^u>wrtL/ J^⁶ j^flr

<yuL

-'^/)'fVooUbi 20^£>^'1 [aJ<\U'U \ft! )0[

[tyJrłĄł JjęcLrfHśCl ^ boksie WHst -j) (/r/&j U£~ _f tfiWrzdn

jJrm i^hL    ^    *

$0 uA^oJI (ja, lk

- r^old/^M^oiM - y*o(w    .

WjUyi^    l^2₍o_C p b^pTU'    > \rrMWMM< wc\H*oiV^

^>9n\, QLP'-^/Y^tp'lo- lAjlt&HtyuS G    ąjysćjCsTHjt

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? » a ■ Ift. j U ^    P/i    Ił^A **H

iyswte    1

vjLn H Ti ićt \

% I!