Алгоритъм за сканиране

Нарича се също алгоритъм на асансьора. В този алгоритъм рамото на диска се движи в определена посока до края, задоволявайки всички заявки, идващи по пътя му, след което се връща назад и се движи в обратна посока, задоволявайки исканията, идващи по пътя му.

Работи по начина, по който работи асансьорът, асансьорът се движи в посока изцяло до последния етаж в тази посока и след това се връща обратно.

кат timpf височина

Пример

Помислете за следната последователност от заявки за диск за диск със 100 песни

98, 137, 122, 183, 14, 133, 65, 78

Показалецът на главата започва от 54 и се движи в лява посока. Намерете броя на движенията на главата в цилиндрите с помощта на SCAN планиране.

Брой цилиндри = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

C-SCAN алгоритъм

В алгоритъма C-SCAN рамото на диска се движи в определена посока, обслужвайки заявки, докато достигне последния цилиндър, след което скача до последния цилиндър в противоположната посока, без да обслужва никакви заявки, след което се връща обратно и започва да се движи в тази посока обслужване на останалите заявки.

Пример

Помислете за следната последователност от заявки за диск за диск със 100 песни

98, 137, 122, 183, 14, 133, 65, 78

Показалецът на главата започва от 54 и се движи в лява посока. Намерете броя на движенията на главата в цилиндрите, като използвате C-SCAN планиране.

Брой пресечени цилиндри = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387