Algorytm skanowania
Nazywa się go również algorytmem windy. W tym algorytmie ramię dysku porusza się do końca w określonym kierunku, spełniając wszystkie żądania pojawiające się na jego drodze, a następnie zawraca i porusza się w odwrotnym kierunku, spełniając żądania pojawiające się na jego drodze.
Działa to tak, jak działa winda, winda porusza się całkowicie w danym kierunku, aż do ostatniego piętra w tym kierunku, a następnie zawraca.
gra gołąb na Androida
Przykład
Rozważ następującą sekwencję żądań dysku dla dysku zawierającego 100 ścieżek
98, 137, 122, 183, 14, 133, 65, 78
Wskaźnik głowy zaczynający się od 54 i poruszający się w lewo. Znajdź liczbę ruchów głowicy w cylindrach, korzystając z planowania SCAN.
Liczba cylindrów = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237
Algorytm C-SCAN
W algorytmie C-SCAN ramię dysku porusza się w określonym kierunku obsługując żądania, aż dotrze do ostatniego cylindra, następnie przeskakuje do ostatniego cylindra w przeciwnym kierunku nie obsługując żadnego żądania, po czym zawraca i zaczyna poruszać się w tym kierunku obsługę pozostałych zgłoszeń.
Przykład
Rozważ następującą sekwencję żądań dysku dla dysku zawierającego 100 ścieżek
98, 137, 122, 183, 14, 133, 65, 78
Wskaźnik głowy zaczynający się od 54 i poruszający się w lewo. Znajdź liczbę ruchów głowicy w cylindrach, korzystając z planowania C-SCAN.
Liczba skrzyżowanych cylindrów = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387