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.

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