Skanowanie w krokach N
N-Step-SCAN (określany również jako N-Step LOOK) to algorytm planowania dysku w celu określenia ruchu ramienia i głowicy dysku podczas obsługi żądań odczytu i zapisu. Segmentuje kolejkę żądań na podkolejki o długości N . Podział kolejki na segmenty N żądań umożliwia zagwarantowanie usług. Kolejne żądania wchodzące do kolejki żądań nie zostaną wepchnięte do N , które są już zapełnione przez algorytm windy. W ten sposób eliminuje się głód i możliwe są gwarancje obsługi w ramach N żądań.
Przechowywany jest bufor dla N żądań. Wszystkie żądania w tym buforze są obsługiwane w dowolnym konkretnym cyklu. Wszystkie żądania przychodzące w tym okresie nie są dodawane do tego bufora, ale są przechowywane w osobnym buforze. N żądań z góry , program planujący IO wybiera następne N żądań i proces ten jest kontynuowany. Pozwala to na lepszą przepustowość i pozwala uniknąć głodu.
Analiza
N-Step-SCAN wraz z FSCAN zapobiega „lepieniu się ramion” w przeciwieństwie do SSTF , SCAN i C-SCAN .
Zobacz też
Inne odmiany obejmują: