Алгоритм сканування
Його також називають алгоритмом ліфта. У цьому алгоритмі плече диска рухається в певному напрямку до кінця, задовольняючи всі запити, що надходять на його шляху, а потім повертається назад і рухається у зворотному напрямку, задовольняючи запити, що надходять на його шляху.
Він працює так само, як працює ліфт: ліфт повністю рухається в певному напрямку до останнього поверху цього напрямку, а потім повертається назад.
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