Для Linux ядра разработаны новые планировщики ввода/вывода — BFQ, YFQ и SCAN-EDF

Добавить ссылки
Материал из Викиновостей, свободного источника новостей

16 апреля 2008 года

Fabio Checconi представил в списке рассылки разработчиков Linux ядра прототип нового, основанного на CFQ, планировщика ввода/вывода - Budget Fair Queueing (Архивная копия от 11 марта 2014 на Wayback Machine) (BFQ), который отличается более высокой предсказуемостью и справедливостью при распределении ресурсов. Вместо оперирования отрезками времени, в BFQ производится планирование на уровне доступа к блокам секторов на диске.

Кроме BFQ, Fabio Checconi разработал (Архивная копия от 11 марта 2014 на Wayback Machine) еще два планировщика ввода/вывода: YFQ, похожий на BFQ, но с иным подходом к обработки очереди, и SCAN-EDF - real-time планировщик обращений к диску, работающий на базе идеи вычисления приоритета в зависимости от указанного времени завершения операции.

Что касается производительности, то представлены (Архивная копия от 11 марта 2014 на Wayback Machine) результаты серии экспериментов ( bfq(недоступная ссылка), cfq(недоступная ссылка)) и аналитический отчет(недоступная ссылка) на их основе. Наглядно результаты сравнения BFQ и CFQ можно оценить на графике (Архивная копия от 28 мая 2016 на Wayback Machine).

Некоторые результаты:

  • Пропускная способность при одновременном чтении двух файлов размером 128Мб, размещенным в разных областях диска:
  • BFQ - 9.95 и 9.81Мб/сек
  • CFQ - 11.9 и 8.61Мб/сек
  • SCAN-EDF - 10.72 и 9.62Мб/сек
  • YFQ - 5.44 и 5.44 Мб/сек.
  • Пропускная способность при одновременном чтении пяти файлов размером 128Мб, размещенным в разных областях диска:
  • BFQ - 4.29, 4.30, 4.30, 4.29, 4.31 Мб/сек
  • CFQ - 5.24, 4.91, 4.66, 4.37, 4.01 Мб/сек
  • SCAN-EDF - 2.17, 2.17, 2.17, 2.17, 2.19 Мб/сек
  • YFQ - 1.39, 1.39, 1.39, 1.39, 1.39 Мб/сек.
  • Максимальное число видеопотоков отдаваемых с локального диска через VLC сервер, которые удается без задержек отобразить на клиенских машинах с буферизацией 1 сек.:
  • BFQ - 24, 23, 18 (в зависимости от объема блока секторов)
  • CFQ - 14
  • SCAN-EDF - 12
  • YFQ - 19

Источники[править]

Creative Commons
Creative Commons
Эта статья содержит материалы из статьи «Для Linux ядра разработаны новые планировщики ввода/вывода — BFQ, YFQ и SCAN-EDF», опубликованной OpenNET и распространяющейся на условиях лицензии Creative Commons Attribution (CC BY) — указание автора, источник и лицензию.
Эта статья загружена автоматически ботом NewsBots в архив и ещё не проверялась редакторами Викиновостей.
Любой участник может оформить статью: добавить иллюстрации, викифицировать, заполнить шаблоны и добавить категории.
Любой редактор может снять этот шаблон после оформления и проверки.

Комментарии[править]

Викиновости и Wikimedia Foundation не несут ответственности за любые материалы и точки зрения, находящиеся на странице и в разделе комментариев.



Источник — https://ru.wikinews.org/w/index.php?title=Для_Linux_ядра_разработаны_новые_планировщики_ввода/вывода_—_BFQ,_YFQ_и_SCAN-EDF&oldid=16641379