05062011065

1

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

Egzamin z przedmiotu:

Rozproszone systemy operacyjne.

-i-2.

..............\Wili tM/

Max:

•	2	3	4	5	6	7	8	SUMA
<1	{?	?	4-				X	H

Zadania egzaminacyjne

Zestaw A

UWAGA: Zadania 117 mają charakter podstawowy, dopuszczający do dalszej części    w

przypadku braku odpowiedzi, odpowiedzi nieprawidłowej lub niepełnej - ocena z całego f——i-y niedostateczna!, bez względu na rozwiązania dalszych ?adań_

Odpowiedź na zadanie 1 i wyjaśnienie zagadnienia wskazanego w zad. 7 należy podać na tym formularzu.

1. Jak można rozpoznawać zakleszczona w systemach rozproszonych?

_fo.~r    UrUV ,

Uczcie,    ‘T

j jg| gjigj .tgg|

Au

JljuL

« *    O**”**'

I    IliJktJ

Mfift

(Lcutl t r*    ||/lt

proce

sJLś.

U

-_rtł c<*«r *gp _f

^,nts±

,v_r i-

A

i

v

{^1

jrw*t łr^

l

/-»♦*-

r

■mu

i**

Al

,k

•'-1*1

.U

®Tr*

^c«,e J# UVv«r

WA"¹

u

_J piceś* ¹ pHnJ

ttóp

#c/>M

■

fM

irctty/H

2. Proszę rozważyć trzy procesy, każdy działający na innej maszynie. Każda maszyna maL . 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 28. Następnie proces P2 w chwili 30 wysyła komunikat B do procesu P3. Proces P3 odbiera ten komunikat, wg jego lokalnego czasu, w chwili 42. Proces P3 w chwili 47 wysyła komunikat C do procesów PI i P2. Komunikat ten jest odbierany przez proces PI w chwili 48 ^wg jego czasu lokalnego, oraz w chwili 49 przez proces P2 wg jego czasu. Czasy których maszyn należy skorygować, kiedy, jak i jakie będą czasy nadania i odbioru komunikatów po dokonaniu synchronizacji logicznej czasu wymienionych maszyn, zgodnie z algorytmem Lamparta?