FSCAN

FSCAN to algorytm planowania dysku w celu określenia ruchu ramienia i głowicy dysku podczas obsługi żądań odczytu i zapisu. Wykorzystuje dwie podkolejki. Podczas skanowania wszystkie żądania znajdują się w pierwszej kolejce, a wszystkie nowe żądania są umieszczane w drugiej kolejce . W związku z tym obsługa nowych wniosków jest odraczana do czasu rozpatrzenia wszystkich starych wniosków. Po zakończeniu skanowania ramię jest przenoszone do pierwszych wpisów w kolejce i rozpoczyna się od nowa.

Analiza

FSCAN wraz z N-Step-SCAN zapobiega „lepieniu się ramion” w przeciwieństwie do SSTF , SCAN i C-SCAN . Lepkość ramienia w tych innych algorytmach występuje, gdy strumień żądań dotyczących tej samej ścieżki powoduje, że ramię dysku przestaje się poruszać na tej ścieżce, preferując zaspokajanie żądań braku wyszukiwania dla ścieżki, na której się znajduje. Ponieważ FSCAN rozdziela żądania na dwie kolejki, a nowe żądania trafiają do kolejki oczekującej, ramię kontynuuje przeszukiwanie do zewnętrznej ścieżki i dlatego nie jest „lepkie”. Istnieje oczywisty kompromis polegający na tym, że żądania w kolejce oczekujących muszą czekać dłużej na spełnienie, ale w zamian FSCAN jest bardziej sprawiedliwy dla wszystkich żądań.

Wariacje

Może istnieć wiele odmian tego algorytmu. Zamiast używać tylko 2 kolejek, można użyć N kolejek (gdzie N jest większe niż 2). Zaletą korzystania z kolejek N jest ograniczona liczba wpisów w danej kolejce, a zatem ukończenie kolejki ciągów referencyjnych zajęłoby mniej czasu. W związku z tym kolejki będą przesuwane szybciej, co z kolei poprawia czas odpowiedzi algorytmu (patrz Zobacz też ).

Zobacz też

Inne odmiany obejmują:

• SCAN - Algorytm windy
• WYGLĄD (i C-LOOK )
• Skanowanie w krokach N