Zawartość
- Definicja - Co oznacza planowanie priorytetowe?
- Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
- Techopedia wyjaśnia harmonogram priorytetowy
Definicja - Co oznacza planowanie priorytetowe?
Planowanie priorytetowe to metoda szeregowania procesów na podstawie priorytetu. W tej metodzie planista wybiera zadania do pracy według priorytetu, który różni się od innych rodzajów planowania, na przykład prostego okrągłego robina.
Planowanie priorytetów obejmuje przypisywanie priorytetów do każdego procesu, a procesy z wyższymi priorytetami są wykonywane jako pierwsze, podczas gdy zadania o równych priorytetach są realizowane na zasadzie „kto pierwszy, ten lepszy” (FCFS) lub w trybie Round Robin. Przykładem algorytmu szeregowania o ogólnym priorytecie jest algorytm najkrótszego zadania (SJF).
Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
Techopedia wyjaśnia harmonogram priorytetowy
Priorytety mogą być dynamiczne lub statyczne. Priorytety statyczne są przydzielane podczas tworzenia, podczas gdy priorytety dynamiczne są przydzielane w zależności od zachowania procesów w systemie. Aby to zilustrować, program planujący może preferować zadania intensywnie korzystające z wejścia / wyjścia (I / O), co umożliwia jak najszybsze wysyłanie kosztownych żądań.
Priorytety można określać wewnętrznie lub zewnętrznie. Wewnętrznie zdefiniowane priorytety wykorzystują pewną mierzalną ilość do obliczenia priorytetu danego procesu. Natomiast priorytety zewnętrzne są definiowane przy użyciu kryteriów wykraczających poza system operacyjny (OS), które mogą obejmować znaczenie procesu, rodzaj, a także sumę zasobów wykorzystywanych do korzystania z komputera, preferencji użytkownika, handlu i innych czynników, takich jak polityka itd.
Priorytetowe planowanie może być jedno z następujących:
- Prewencyjne: Ten rodzaj planowania może wyprzedzić jednostkę centralną (CPU) w przypadku, gdy priorytet świeżo przybywającego procesu jest większy niż w przypadku istniejących procesów.
- Nie zapobiegawczy: Ten typ algorytmu planowania po prostu umieszcza nowy proces na górze gotowej kolejki.
Blokowanie na czas nieokreślony, inaczej zwane głodem, jest jednym z głównych problemów dotyczących algorytmów szeregowania priorytetów. Jest to stan, w którym proces jest gotowy do wykonania, ale czeka go długie oczekiwanie na przypisanie do procesora.
Często jest możliwe, że algorytm szeregowania priorytetów może sprawić, że proces o niskim priorytecie zaczeka bez końca. Na przykład w intensywnie obciążonym systemie, jeśli istnieje wiele procesów o wyższym priorytecie, procesy o niskim priorytecie mogą nigdy nie uzyskać procesora do wykonania.
Lekarstwem na głód jest starzenie się, które jest techniką stosowaną do stopniowego zwiększania priorytetu procesów, które czekają na długie okresy w systemie.