Снижение времени перемещения головки жесткого диска
Дисковая и файловая система
Дисковая система
Внешний вид жесткого диска и его интеграция с операционной системой представлена на рисунке.
| Буфер обмена |
| Операционная система |
| Кеш |
Рис.1 Интеграция дисковой подсистемы в операционную систему
Временная диаграмма работы дисковой системы
| Ожидание устройства |
| Ожидание канала |
| Задержка из-за вращения |
| Передача данных |
| Поиск сектора данных |
Время доступа
Общее время доступа можно выразить так:
Тsearch – среднее время поиска
b - количество передаваемых байтов
N – количество байтов на дорожке
r - скорость вращения
Основное замедление работы дисковой системы связано с механизмом поиска нужного дискового сегмента (до 80% времени уходит именно на поиск сегмента).
Для уменьшения времени поиска используют различные алгоритмы дискового планирования.
Алгоритмы дискового планирования
| название | описание | Примечание |
| RSS | Случайное планирование | Для анализа и моделирования на основе машинного интеллекта. |
| FIFO | Первый вошел первый вышел | Наиболее безпристрасный метод |
| PRI | Приоритет процесса | Очередь запросов к диску и управление из-вне |
| LIFO | Последним вошел первым вышел | Максимизация локализации и использования ресурса |
| SSTF | Выбор самого короткого времени обслуживания | Высокая степень использования, малые очереди |
| SCAN | Перемещение вперед и назад по диску | Лучшее распределение обслуживания |
| C-SCAN | Однонаправленное перемещение с быстрым возвратом | Низкая изменчивость обслуживания |
| n-STEP-SCAN | SCAN с N записями в одном пакете | Гарантия обслуживания |
| FSCAN | N-step-SCAN, где N – размер очереди в начале цикла SCAN | Чувствительный к загрузке |
Снижение времени перемещения головки жесткого диска
Для уменьшения времени перемещения используют размещение узлов в специальных разделах жесткого диска и буфере.
Дата добавления: 2018-09-24; просмотров: 272;