SOP wyk nr 3-Slajd9

Przykład realizacji przetwarzania

W przedstawionym przykładzie w chwili 0 w systemie istnieją 2 procesy. Proces P₂ otrzymuje procesor i jest wykonywany przez 2 jednostki czasu, po czym wybierany jest proces P₁ , a po kolejnych 2 jednostkach czasu proces P₃ . W chwili 6 wszystkie procesy są w stanie oczekiwania, procesor jest więc bezczynny (wykonuje nieskończoną pętlę zwaną procesem/wątkiem bezczynności). W chwili 8 przydzielane są zasoby, oczekiwane przez proces P₁ i P₂ (np. kończą się operacje wejścia-wyjścia, docierają sygnały synchronizacji itp.). Proces P₁ otrzymuje procesor, a proces P₂ przechodzi w stan gotowości. W międzyczasie w stan gotowości po zakończonym oczekiwaniu wchodzi proces P₃ . Każdy z procesów do zakończenie potrzebuje jeszcze 2 jednostek czasu procesora (czasu obsługi). Proces P₁ kończy się zatem w chwili 10, proces P₂ w chwili 12, a proces P₃ w chwili 14.

Parametry czasowe procesów, wynikające z tego przetwarzania są następujące:

• czas obsługi: 4 jednostki w przypadku każdego procesu,
• czas cyklu przetwarzania: proces P₁ — 10 jednostek czasu, proces P₂ — 12 jednostek czasu, proces P₃ — 13 jednostek czasu.
• czas oczekiwania: proces P₁ — 2 jednostki czasu, proces P₂ — 2 jednostki czasu, proces P₃ — 6 jednostek czasu.

Przy okazji można też stwierdzić, że średnie wykorzystanie procesora w czasie tego przetwarzania wynosi 12/14 = 86% (w przybliżeniu).

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