Оптимізація за часом очікування записів

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

Аналогом SSTF але в застосуванні до оптимізації за часом очікування записів, є стратегія SLTF (Shortest Latency Time - First) (з найменшим часом очікування – першим).

Коли каретка підводиться на певний циліндр може виявитись, що багато запитів очікують звертання до різних доріжок чи секторів цього циліндру. SLTF- аналізує всі ці запити і першим обслуговує запит з мінімальним очікуванням запису. Ця стратегія досить близька до теоретично оптимальної, причому її відносно легко реалізувати.

Рис. __

Запити будуть обслуговуватись у вказаній на рис. __ послідовності незалежно від порядку їх надходження.

Дата добавления: 2014-01-11