|
Strategie szeregowania zadań
- FIFO – (ang. first in, first out) żądania są przetwarzane sekwencyjnie wg kolejki. Pierwsze żądanie w kolejce jest obsługiwane jako pierwsze. Sprawiedliwa strategia nieprowadząca do zagłodzenia, ruchy głowicy losowe przy wielu procesach, mała wydajność.
- Priorytet – mniejsze zadania uzyskują wyższy priorytet i są wykonywane szybciej, dobry czas reakcji. Nie optymalizuje wykorzystania dysku, lecz wykonanie zadań.
- LIFO – (ang. last in, first out) ostatni na wejściu i pierwszy na wyjściu. Ryzyko zagłodzenia przy dużym obciążeniu, poprawia przepustowość i zmniejsza kolejki.
- SSTF – (ang. shortest service time first) najpierw obsługiwane jest żądanie, przy którym są najmniejsze ruchy głowicy; dobra wydajność, ryzyko zagłodzenia.
- SCAN – ramię „skanuje” dysk, realizując napotkane na swojej drodze żądania, a gdy dotrze do ostatniej ścieżki, wówczas zaczyna skanować dysk w drugą stronę.
- C-SCAN – skanowanie tylko w jednym kierunku. Po osiągnięciu końca ścieżki ramię wraca na przeciwny koniec dysku i zaczyna skanowanie w tym samym kierunku.
- N-step-SCAN – żądania są ustawiane w podkolejkach od długości N. Każda podkolejka jest przetwarzana zgodnie ze strategią SCAN. Dla dużego N zbliża się do SCAN, dla N = 1 jest to FIFO.
- FSCAN – dwie podkolejki. Gdy skanowanie się rozpoczyna, żądania są umieszczone w pierwszej podkolejce. Żądania pojawiające się w czasie skanowania są ustawiane do drugiej podkolejki i przetwarzane po zakończeniu skanowania zadań z pierwszej podkolejki.
Powrót na stronę główną.
|
|