05062011071

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

Imię i nazwisko

nr albumu

Egzamin z przedmiotu:	1	2	3	4	5	6	7	8	SUMA
Rozproszone systemy operacyjne.	k	0	—	40	7-	6	X-	X	lh
Max:	4	4	7	10	9	12	4		50

S&m..........

Zadania egzaminacyjne

Zestaw E

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. Metody realizacji wzajemnego wyłączania procesów w systemach rozproszonych.

|<|ścU, eto    « lV«az>» ,    tAuz. +CUm tdej

U) UuTo. Vo~^v*^>ca'CA*-dl^t' d-O    i cA JiuS «ao>    .

Utrćii -»'*#«**•    ftvou^|

po*oce^    jest a»>taAj. yr lłotijce . kWj yj^tAoeUe**

'■X    p'V<JKJt+ V, i-5cfTa JcoA^o^*'' tat <*o s011^°' ^w><v*uai\o*

g V    ' > *

sejiae*®** ‘ieuućo- u.«l*teio #o*joUui©-. '***- _fl J J Vj<|ŚcU, eto    icpoiacJcM.-e/* Woofci , lAo-*j iAuł. ^cum oHjiC

>7ot ^<4^0    ₀ 3«2«€^, zrfęrtyf «£ jrroce&GtJ    c ^

c(<&łćfu tAoteAy^ /o -W ocb&Jfacla „dopóiu &*/?<> #*ó&7 j^sgU «V    '    'Tc

fHy«^tVA p\s2*r3cxeu«x-^ - LtJouOMj f&rśouut ł&y(<**y 7 f*XXt£><+d_Q

pr&ceł&Kf    uj ok*4b*M klątwie* <>A.^trn(

r**a C??* j¹* ^

tfaymyjr #gg*~    AJ^ic

^ op-watJc fyAĘp A 'fZOKCKZyjj f TOJOiYt ą(«aiajC \<’J5r

PCnYtuptt/i* -/- Aj ' J * . _    »    JO

t ^tJe^^c7^<^ Te? oćfat&e* oęf    *

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 20. Komunikat ten odbierany jest przez proces P2, wg jego lokalnego czasu w chwili 15. Następnie proces P2 w chwili 35 wysyła komunikat B do procesu P3. Proces P3 odbiera ten komunikat, wg jego lokalnego czasu, w chwili 36. 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 37 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?