SOP wyk nr 13-Slajd41: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Dwa (dyskusja | edycje)
Nie podano opisu zmian
 
Dwa (dyskusja | edycje)
m zmiana tytułu
 
Linia 1: Linia 1:
==Przykład monitora dla problemu ograniczonego buforowania (3)==
==Ograniczony bufor cykliczny — definicja oparta na monitorze (3)==


[[Image:SOP_wyk_nr_13-Slajd41.PNG|Przykład monitora dla problemu ograniczonego buforowania (3)]]
[[Image:SOP_wyk_nr_13-Slajd41.PNG|Ograniczony bufor cykliczny — definicja oparta na monitorze (3)]]




Implementacja wejścia ''pobierz'' jest analogiczna. Sprawdzane jest, czy bufor nie jest pusty, czyli czy liczba elementów — ''licz'' — nie jest równa 0. Jeśli ''licz'' jest równe 0, następuje uśpienie konsumenta.  
Implementacja wejścia ''pobierz'' jest analogiczna. Sprawdzane jest, czy bufor nie jest pusty, czyli czy liczba elementów — ''licz'' — nie jest równa 0. Jeśli ''licz'' jest równe 0, następuje uśpienie konsumenta.  


Jeśli bufor nie jest pusty, konsument pobiera z pozycji, indeksowanej przez ''wyj'' element, który staje się wartością parametru wyjściowego. Zmienna ''wyj'' zwiększana jest cyklicznie, żeby wskazywała kolejny element, po czym następuje zmniejszenie zmiennej ''licz'' , gdyż w buforze zwolniła się miejsce po pobranym elemencie.  
Jeśli bufor nie jest pusty, konsument pobiera z pozycji, indeksowanej przez ''wyj'' element, który staje się wartością parametru wyjściowego. Zmienna ''wyj'' zwiększana jest cyklicznie, żeby wskazywała kolejny element, po czym następuje zmniejszenie zmiennej ''licz'', gdyż w buforze zwolniła się miejsce po pobranym elemencie.  


Na końcu wysyłany jest sygnał do producentów, którzy mogą czekać na zwolnienie miejsca w buforze.
Na końcu wysyłany jest sygnał do producentów, którzy mogą czekać na zwolnienie miejsca w buforze.

Aktualna wersja na dzień 00:29, 6 wrz 2006

Ograniczony bufor cykliczny — definicja oparta na monitorze (3)

Ograniczony bufor cykliczny — definicja oparta na monitorze (3)


Implementacja wejścia pobierz jest analogiczna. Sprawdzane jest, czy bufor nie jest pusty, czyli czy liczba elementów — licz — nie jest równa 0. Jeśli licz jest równe 0, następuje uśpienie konsumenta.

Jeśli bufor nie jest pusty, konsument pobiera z pozycji, indeksowanej przez wyj element, który staje się wartością parametru wyjściowego. Zmienna wyj zwiększana jest cyklicznie, żeby wskazywała kolejny element, po czym następuje zmniejszenie zmiennej licz, gdyż w buforze zwolniła się miejsce po pobranym elemencie.

Na końcu wysyłany jest sygnał do producentów, którzy mogą czekać na zwolnienie miejsca w buforze.


<< Poprzedni slajd | Spis treści | Następny slajd >>