Fabio Checconi представил (http://kerneltrap.org/Linux/Budget_Fair_Queuing_IO_Scheduler) в списке рассылки разработчиков Linux ядра прототип нового, основанного на CFQ, планировщика ввода/вывода -  Budget Fair Queueing (BFQ), который отличается более высокой предсказуемостью и справедливостью при распределении ресурсов. Вместо оперирования отрезками времени, в BFQ производится планирование на уровне доступа к блокам секторов на диске.

URL: http://kerneltrap.org/Linux/Budget_Fair_Queuing_IO_Scheduler
Новость: http://www.opennet.me/opennews/art.shtml?num=15332

• Для Linux ядра разработан новый планировщик ввода/вывода - BFQ,Аноним, 10:23 , 16-Апр-08
  • Для Linux ядра разработан новый планировщик ввода/вывода - B...,Serge, 10:36 , 16-Апр-08
    • Для Linux ядра разработан новый планировщик ввода/вывода - B...,mv, 12:35 , 16-Апр-08
      • Для Linux ядра разработан новый планировщик ввода/вывода - B...,Michael Shigorin, 13:19 , 16-Апр-08
      • Для Linux ядра разработан новый планировщик ввода/вывода - B...,mma, 20:19 , 16-Апр-08
  • Для Linux ядра разработан новый планировщик ввода/вывода - B...,Luke, 21:57 , 16-Апр-08
• Для Linux ядра разработан новый планировщик ввода/вывода - BFQ,Аноним, 13:47 , 16-Апр-08
  • Для Linux ядра разработан новый планировщик ввода/вывода - B...,fresco, 13:53 , 16-Апр-08
    • Для Linux ядра разработан новый планировщик ввода/вывода - B...,Кирилл, 15:18 , 16-Апр-08
      • Для Linux ядра разработан новый планировщик ввода/вывода - B...,RNZ, 15:34 , 16-Апр-08
        • Для Linux ядра разработан новый планировщик ввода/вывода - B...,otaku, 16:42 , 16-Апр-08
          • Для Linux ядра разработан новый планировщик ввода/вывода - B...,RNZ, 18:26 , 16-Апр-08
      • Для Linux ядра разработан новый планировщик ввода/вывода - B...,Michael Shigorin, 01:14 , 17-Апр-08
• OpenNews: Для Linux ядра разработан новый планировщик ввода/...,_Nick_, 17:07 , 16-Апр-08
  • OpenNews: Для Linux ядра разработан новый планировщик ввода/...,pavlinux, 17:54 , 16-Апр-08
• Для Linux ядра разработан новый планировщик ввода/вывода - BFQ,КтулхЪ, 19:00 , 16-Апр-08
  • Для Linux ядра разработан новый планировщик ввода/вывода - B...,MiG, 19:05 , 16-Апр-08
    • Для Linux ядра разработан новый планировщик ввода/вывода - B...,Michael Shigorin, 01:16 , 17-Апр-08
  • Для Linux ядра разработан новый планировщик ввода/вывода - B...,Luke, 22:00 , 16-Апр-08
• Для Linux ядра разработаны новые планировщики ввода/вывода - BFQ, YFQ и SCAN-EDF,Аноним, 23:25 , 16-Апр-08
• Для Linux ядра разработаны новые планировщики ввода/вывода - BFQ, YFQ ,pavlinux, 03:00 , 17-Апр-08

а в FreeBSD кажется делали планировщик, который учитывает кеш процессоров

>а в FreeBSD кажется делали планировщик, который учитывает кеш процессоров

Планировщик, учитывающий кеш процессора - это планировщик задач (делит ограниченное процессорное время между всеми выполняющимися процессами), тут учитывать кеш - самое оно.
Планировщик ввода-вывода делит между процессами ограниченную пропускную способность системы ввода-вывода. Для него учитывать кеш процессора, IMHO, не нужно.

Представляется не очень полезным, т.к. для SAN/iSCSI оно бесполезно в принципе, а на новых десктопах почте везде стоят винты с NCQ. Разве что, если NCQ глючное и ядро его заблеклистило, то тогда i/o scheduler нужен.

С каких пор NCQ (если б оно ещё работало толком, когда типа работает) или iSCSI умеет разбирать относительный приоритет I/O, который можно назначить процессам?

Вы часом с элеватором не перепутали?  Так тот тоже не лишний, особенно при неглубокой очереди.

винты то с ncq стоят, вот только единичные контролеры в стандартных мамках его поддерживают, как в прочем и другие механизмы планирования.

>а в FreeBSD кажется делали планировщик, который учитывает кеш процессоров

Кто-то явно путает планировщик I\O и планировщик процессора, но разве ж это важно когда кой-кто такой крЮтой бздун?

Теперь линукс не будет тормозить при высокой дисковой активности?

вроде и раньше не тормозил

Это от того, что вы его не нагружали.

Это смотря что считать нагрузкой и как ядро сконфигурировано.

а как надо ядро конфигурировать?

>а как надо ядро конфигурировать?

Читай /usr/src/linux/Documentation/
Например /usr/src/linux/Documentation/sched-*

>Это от того, что вы его не нагружали.

Нагружаем.

обалденно!
давно ждал контроля I/O на уровне скоростей.

> планирование на уровне доступа к блокам секторов на диске.

Это ещё не весь I/O

А этот новый планировщик заменит старый, и опять появится несовместимость старого софта с этим новым ядром?

Для приложений планировщик прозрачен. К тому же всегда можно выбрать нужный при загрузке ядра, если ядро было скомпилено с несколькими.

>Для приложений планировщик прозрачен. К тому же всегда можно выбрать нужный при
>загрузке ядра, если ядро было скомпилено с несколькими.

Мало того -- ещё и для каждого диска свой можно указать, см. /sys/block/*/queue/scheduler

>А этот новый планировщик заменит старый, и опять появится несовместимость старого софта
>с этим новым ядром?

Мало какому софту надо вообще знать о том что такое планировщик I\O.

Кто-нибудь уже посмотрел производительность BFQ with Budget>=4096 на реальных приложениях (apache/mysql)?

1. SCAN-EDF
> идеи вычисления приоритета в зависимости от
> указанного времени завершения операции.

А если время вычисления, завершения операции,
которое надо указать, будет огромным или не завершится?

2. BFQ
> Вместо оперирования отрезками времени, в BFQ
> производится планирование на уровне доступа к
> блокам секторов на диске.

При большом кол-ве операций, параметр на основании
которого рассчитывается приоритет, тупо превратится
во временную константу.
И будет линейно зависеть от скорости конкретного диска.