SO-1st-2.3-w3.tresc-1.0-Slajd10: Różnice pomiędzy wersjami
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 4: | Linia 4: | ||
W przedstawionym przykładzie w chwili 0 w systemie istnieją 2 procesy. Proces '' | W przedstawionym przykładzie w chwili 0 w systemie istnieją 2 procesy. Proces ''P<sub>2</sub>'' otrzymuje procesor i jest wykonywany przez 2 jednostki czasu, po czym wybierany jest proces ''P<sub>1</sub>'' , a po kolejnych 2 jednostkach czasu proces ''P<sub>3</sub>'' . 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<sub>1</sub>'' i ''P<sub>2</sub>'' (np. kończą się operacje wejścia-wyjścia, docierają sygnały synchronizacji itp.). Proces ''P<sub>1</sub>'' otrzymuje procesor, a proces ''P<sub>2</sub>'' przechodzi w stan gotowości. W międzyczasie w stan gotowości po zakończonym oczekiwaniu wchodzi proces ''P<sub>3</sub>'' . Każdy z procesów do zakończenie potrzebuje jeszcze 2 jednostek czasu procesora (czasu obsługi). Proces ''P<sub>1</sub>'' kończy się zatem w chwili 10, proces ''P<sub>2</sub>'' w chwili 12, a proces ''P<sub>3</sub>'' w chwili 14. | ||
Parametry czasowe procesów, wynikające z tego przetwarzania są następujące: | Parametry czasowe procesów, wynikające z tego przetwarzania są następujące: | ||
* czas obsługi: 4 jednostki w przypadku każdego procesu, | * czas obsługi: 4 jednostki w przypadku każdego procesu, | ||
* czas cyklu przetwarzania: proces '' | * czas cyklu przetwarzania: proces ''P<sub>1</sub>'' — 10 jednostek czasu, proces ''P<sub>2</sub>'' — 12 jednostek czasu, proces ''P<sub>3</sub>'' — 13 jednostek czasu. | ||
* czas oczekiwania: proces '' | * czas oczekiwania: proces ''P<sub>1</sub>'' — 2 jednostki czasu, proces ''P<sub>2</sub>'' — 2 jednostki czasu, proces ''P<sub>3</sub>'' — 6 jednostek czasu. | ||
Przy okazji można też stwierdzić, że średnie wykorzystanie procesora w czasie tego przetwarzania wynosi 12/14 = 86% (w przybliżeniu). | Przy okazji można też stwierdzić, że średnie wykorzystanie procesora w czasie tego przetwarzania wynosi 12/14 = 86% (w przybliżeniu). | ||
Aktualna wersja na dzień 21:14, 17 wrz 2006
Przykład realizacji przetwarzania
W przedstawionym przykładzie w chwili 0 w systemie istnieją 2 procesy. Proces P2 otrzymuje procesor i jest wykonywany przez 2 jednostki czasu, po czym wybierany jest proces P1 , a po kolejnych 2 jednostkach czasu proces P3 . 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 P1 i P2 (np. kończą się operacje wejścia-wyjścia, docierają sygnały synchronizacji itp.). Proces P1 otrzymuje procesor, a proces P2 przechodzi w stan gotowości. W międzyczasie w stan gotowości po zakończonym oczekiwaniu wchodzi proces P3 . Każdy z procesów do zakończenie potrzebuje jeszcze 2 jednostek czasu procesora (czasu obsługi). Proces P1 kończy się zatem w chwili 10, proces P2 w chwili 12, a proces P3 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 P1 — 10 jednostek czasu, proces P2 — 12 jednostek czasu, proces P3 — 13 jednostek czasu.
- czas oczekiwania: proces P1 — 2 jednostki czasu, proces P2 — 2 jednostki czasu, proces P3 — 6 jednostek czasu.
Przy okazji można też stwierdzić, że średnie wykorzystanie procesora w czasie tego przetwarzania wynosi 12/14 = 86% (w przybliżeniu).
