05062011034

Wy/s/n Szkolił Informatyki Stosowaną) 1 '/m7.l|(l/liiill| Wycl/.lnl Informatyki.

a*wiv		3	1 4	1 6	u— 0	7	ii
k	£	o* p	1	7	i	3	X

Maa:

Egzamin /, przedmiotu:

Rozproszone syMrmy operney|nc.

Zadania egzaminacyjne

Zostaw G

UWAGA: Zndnulii I 17 nm,|i| rhiiruktrr podstawowy, rlopna/c/nj^cy ilo dnln/.rj r/ę.tcl egzaminu. W pr/ypnilkii bruku odpowiedzi, odpowh'd/1 nieprawidłową) lub nicprlnrj - ocena z ndrgo og/nmimi Jrat niedostateczna!, be/, w/ględli mi ro/.wli)/iinlii duK/yeb zadań.

OdpowU-dż mi zudimlo I I wyjiibiieule /.iigmlnlcnln wskazanego w zrnl, 7 nntc/y podlić mi lym formularzu.

1. Realizucja transakcji z wykorzystaniem rejestru zapisów wyprzedzających..

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 I*I wysyła komunikat A w chwili 28. Komunikat ten odbierany jest przez proces P2, wg jego lokalnego czasu w chwili 20. Następnie proces P2 w chwili 35 wysyła komunikat U do procesu P3. Proces P3 odbiera ten komunikat, wg jego lokalnego czasu, w chwili 4J. Proces P3 w chwili 42 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 44 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 Lamporta?