szczerb003

Przetwarzanie równoległe i rozproszone (sem.IV) - przykładowe zadania egzaminacyjne

Zad. 1. Zapisać, we wspólnym porządku chronologicznym, kolejne fazy współbieżnych procesów, podając wszystkie zachodzące w ich trakcie operacje, dla następującej sytuacji: Z podzielnego zasobu, z którego mogą jednocześnie korzystać maksymalnie 3 procesy, i który jest chroniony semaforem s, z którym jest stowarzyszona kolejka typu FIFO, chcą korzystać kolejno procesy II, 12,13 i 14, przy czym

•procesy 12 i 13 chcą skorzystać z zasobu w trakcie korzystania z niego przez proces

II,

•proces 14 chce skorzystać z zasobu po zwolnieniu go przez proces II,

•proces II zwalnia zasób jako pierwszy, zaś proces 14 - jako drugi w kolejności, •proces 12 zwalnia zasób przed procesem 13.

Odp. semafor ogólny, początkowa wartość s = 3 II : czy s = 0? Nie; s := s - 1 = 3 - 1 = 2;

II zajmuje zasób;

12: czy s = 0? Nie; s:=s-1 =2-1 = 1; 12 zajmuje zasób;

13: czy s = 0? Nie; s := s - 1 = 1 - 1 = 0; 13 zajmuje zasób;

II: s := s + 1 =0+ 1 = 1;

czy są procesy zawieszone w kolejce? Nie; 14: czy s = 0? Nie; s :=s- 1 = 1 - 1 =0;

14 zajmuje zasób;

s := s + 1 = 0 + 1 = 1; czy są procesy zawieszone w kolejce? Nie; 12: s := s + 1 = 1 + 1 = 2;

czy są procesy zawieszone w kolejce? Nie; I3:s:=s+ 1 = 2 + 1 =3;

czy są procesy zawieszone w kolejce? Nie;