Алгоритм сканування

Його також називають алгоритмом ліфта. У цьому алгоритмі плече диска рухається в певному напрямку до кінця, задовольняючи всі запити, що надходять на його шляху, а потім повертається назад і рухається у зворотному напрямку, задовольняючи запити, що надходять на його шляху.

Він працює так само, як працює ліфт: ліфт повністю рухається в певному напрямку до останнього поверху цього напрямку, а потім повертається назад.

10 по 100,00

приклад

Розглянемо наступну послідовність запитів на диск для диска зі 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