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