I/O Scheduling — общее название метода управления очередью операций ввода-вывода к жесткому диску и планировании данных операций компьютерных операционных систем. Таким образом метод повышает производительность системы. Также известен как метод планировки операций ввода-вывода.

Назначение

править
  • Минимизация времени установки головок
  • Приоритизация некоторых запросов ввода-вывода
  • Увеличение производительности дисков
  • Гарантия исполнения важных запросов в кратчайшие сроки

Описание

править

Поскольку данный метод направлен на увеличении производительности, то данная цель достигается всеми доступными способами. Один из них это так называемое слияние запросов. Суть его заключается в объединении нескольких запросов к физическим разделам жесткого диска в один и тем самым уменьшении операций ввода-вывода. Помимо этого запросам присваиваются определенные временные рамки, очень старые запросы имеют высший приоритет выполнения перед вновь поступившими. Методы работы с жесткими дисками и планирование операций ввода-вывода совершенствуются с развитием операционных систем и вносят всё большую эффективность. Ниже перечислены действия [ОС] по увеличению быстродействия в рамках этого метода.

Основные функции метода

править
  • Random scheduling (RSS)
  • First In, First Out (FIFO)
  • Last In, First Out (LIFO)
  • Shortest seek first (SSTF)
  • Elevator algorithm
  • N-Step-SCAN SCAN
  • FSCAN
  • Completely Fair Queuing on Linux
  • Anticipatory scheduling
  • Noop scheduler
  • Deadline scheduler

Ссылки

править

Планировщики ввода-вывода в Linux