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;

Wyszukiwarka

Podobne podstrony:
szczerb001 Przetwarzanie równolegle i rozproszone (sem.IV) - przykładowe zadania egzaminacyjne Zad.
Mechanika1 Własności sieci neuronowych >    przetwarzanie równoległe, rozproszone
Mechanika1 Własności sieci neuronowych >    przetwarzanie równoległe, rozproszone
Algorytmy Równoległe i Rozproszone Część IV - Model PRAM Łukasz Kuszner pokój 209, WETI http: /
Seci neuronoweWłaściwości SN •    przetwarzanie równoległe, rozproszone •
Mechanika1 Własności sieci neuronowych >    przetwarzanie równoległe, rozproszone
skanuj (22) Przykładowe zadania egzaminacyjne z Fizyki Ogólnej 1    Napisać prawa Max
Przykładowe zadanie egzaminacyjne z przedmiotu Finanse przedsiębiorstwa Tab. 1. Dane do
Przykładowe zadanie egzaminacyjne w części praktycznej egzaminu w modelu „d” dla kwalifikacji E.24.
0011 4 5.01.2009r.Przykładowe zadania egzaminacyjne z Ekonometriia) Teoria 1.    Omów
Przykładowe zadania egzaminl^ne Wyd/. Odlewnictwa I. Zaznać* i óbliea prądy w obwodzie D«k * i»IOV.
9 (Kopiowanie) Przykładowe zadania egzaminacyjne z omówieniem sposobu ich rozwiązywania Wyboru zadań
Przykładowe zadania egzaminacyjne i Biofizyki dla kierunku Bezpieczeństwo żywności. 1.
Przykładowe zadania egzaminacyjne z przedmiotu Wytrzymałość Materiałów i Mechanika Budowli 1.
Picture 008 Przykładowe zadania egzaminacyjne Metody Numeryczne cz. I Wyznaczyć interpolację f. skle

więcej podobnych podstron