rso test1

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

Egzamin z przedmiotu:

Rozproszone systemy operacyjne,

Termin 1-y. Styczeń 2001 r.

32 2rl0

imięs 1	rnazwiSK( 2| 3	) 4| 5	6	nr g 7	rapy 8	SUMA]
4k	?k	iL		X	X	k3

Jf 9    £ *

Zadania egzaminacyjne

Zestaw F

1. Proszę porównać operacje czytania pliku za pomocą jedno wątkowego serwera plików i serwera wielowątkowego. Otrzymanie zamówienia na pracę, skierowanie go do wykonania i reszta niezbędnego przetwarzania zajmuje 7 ms, pod warunkiem, że potrzebne dane znajdują się w podręcznej pamięci bloków. Jeżeli istnieje konieczność wykonania operacji dyskowej, co stanowi jedną czwartą zamówień, potrzeba dodatkowo 60ms, podczas których wątek jest uśpiony. Ile zamówień ńłTsektmdę może obsłużyć serwer jednowątkowy? Ile zamówień na sekundę może obsłużyć serwer wielowątkowy? Proszę podać sposób rozwiązania i dokładnie uzasadnić.

^/Proszę rozpatrzyć możliwe plany współbieżnej realizacji następujących trzech transakcji:

a)

POC Z ATEK_TRAN S AKC JI x = 2; y = i;

x = x + x - y; y = y + x;

KONIEC JT RANSAKC JI

b)

POC ZATEK_TRANSAKC JI x — 2; y = 3;

x = x + y; y = x - y + 1;

KONIEC_TRANSAKC JI

c)

POCZATEK_TRANSAKCJI x - -2; x - x + 5; y = 3; y = y - x;

KONIEC JTRANSAKCJI

Proszę określić pełną listę dopuszczalnych wartości (rozdzielając je słowami „lub” ewentualnie „i”), które mogą przyjmować na końcu zmienne: x i y. Proszę podać przykład niedopuszczalnego planu realizacji transakcji. Odpowiedź należy uzasadnić.

<5. W systemie tolerującym awarie zastosowano 4 - o krotne zwielokrotnienie elementów. Ile uszkodzeń będzie tolerował system w przypadku wad bizantyjskich, a ile w przypadku wadliwych zatrzymań? Proszę to uzasadnić.