szczerb001

Przetwarzanie równolegle 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 niepodzielnego zasobu, chronionego semaforem s, z którym jest stowarzyszona kolejka

typu LIFO (stos), chcą korzystać kolejno procesy II, 12,13 i 14, przy czym

procesy 12,13 i 14 chcą skorzystać z zasobu w trakcie korzystania z niego przez proces II.

Odp. semafor binarny, początkowa wartość s=l

II: czy s = 0? Nie; s:=s- 1 = 1 - 1 =0;

II zajmuje zasób;

12: czy s = 0? Tak;

stan[I2] := zawieszony;

{12 zostaje umieszczony na stosie}

13: czy s = 0? Tak;

stan[I3] := zawieszony;

{13 zostaje umieszczony na stosie}

14: czy s = 0? Tak;

stan[I4] := zawieszony;

{14 zostaje umieszczony na stosie}

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

czy sa procesy zawieszone na stosie? Tak; stan[I4] := aktywny;

14: s := s- 1 = 1-1=0;

14 zajmuje zasób;

s:=s+l=0+l = l;

czy są procesy zawieszone na stosie? Tak;

stan[I3] := aktywny;

13: s := s - 1 = 1 - 1 = 0;

13 zajmuje zasób;

s:=s+l=0+l = l;

czy są procesy zawieszone na stosie? Tak;

stan[I2] := aktywny;

12: s := s - 1 = 1 - 1 = 0;

12 zajmuje zasób;

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

czy są procesy zawieszone na stosie? Nie;

i