Кон Коливас представил BFS, новый планировщик задач для Linux ядра

[Tokra]

Кон Коливас (Con Kolivas), в прошлом работавший над проблемами интерактивности рабочего стола и поддерживавший собственную ветку ядра "-ck", развитие которой было прекращено в 2007 году из-за множественных отказов о включении патчей Кона в основную ветку ядра Linux, вернулся с новым предложением и опубликовал код нового планировщика задач, названного BFS (Brain Fuck Scheduler). BFS предельно прост и создан так, как показалось верным автору, без оглядки на современные представления о дизайне планировщиков задач и без надежды на его включение в состав ядра. Название BFS выбрано исходя из того, что разработчикам придется поломать голову, чтобы разобраться, как такой простой и не соответствующий классическим представлениям планировщик может демонстрировать такую хорошую отзывчивость при работе системы.

Отличительными чертами нового планировщика является его нацеленность на машины нижнего класса, не масштабируемые и не массивные системы. Например, это обычные настольные системы с "экстремально короткими задержками, для большей интерактивности", в ущерб более справедливому планированию, распределению приоритетов и высокой масштабируемости в пределах нормальных уровней загрузки. Результаты сравнения производительности планировщиков BFS и CFS можно увидеть на данном графике.

Источник

[moog]

Посмотрим, что из этого выйдет.

[Stauffenberg]

source
source
http://ck.kolivas.org/patches/bfs/bfs-faq.txt

[zak99]

Интересненько

[Kido]

Кто-нибудь на ядро на реальном десктопе уже накладывал?

[diesel]

Кто-нибудь на ядро на реальном десктопе уже накладывал?

да

[nadge]

diesel
Как впечатления?

[Kido]

diesel
Как впечатления?

Собственно да. Вопрос подразумевал:
1). Загрузилось?
2). Работает?
3). Зависаний и паник нет?
4). Заметен ли прирост производительности?

И т.д.

[diesel]

diesel
Как впечатления?

Собственно да. Вопрос подразумевал:
1). Загрузилось?

да

2). Работает?

да

3). Зависаний и паник нет?

все нормально

4). Заметен ли прирост производительности?

нет ну возможно немного отзывчивее стал firefox... но он и без того работал нормально. надо будет дома собрать для eeepc - вот там можно будет говорить о тормознутости.

[(asper]

4). Заметен ли прирост производительности?

нет ну возможно немного отзывчивее стал firefox... но он и без того работал нормально. надо будет дома собрать для eeepc - вот там можно будет говорить о тормознутости.

А при копированиие больших (гигабайтовых) файлов, между партициями дисков есть тормоза ?

[/dev/random]

А при копированиие больших (гигабайтовых) файлов, между партициями дисков есть тормоза ?

Эти тормоза вроде как зависят от планировщика ввода-вывода, а не от планировщика задач.

[diesel]

4). Заметен ли прирост производительности?

нет ну возможно немного отзывчивее стал firefox... но он и без того работал нормально. надо будет дома собрать для eeepc - вот там можно будет говорить о тормознутости.

А при копированиие больших (гигабайтовых) файлов, между партициями дисков есть тормоза ?

завтра проверю и расскажу

[sirocco]

Уже в АУР http://aur.archlinux.org/packages.php?ID=29842

[Kido]

Уже в АУР http://aur.archlinux.org/packages.php?ID=29842

У меня собралось, но при установке задало 2 вопроса по конфигу, хотя вроде и не должно было. Вечером буду разбираться почему.

[diesel]

А при копированиие больших (гигабайтовых) файлов, между партициями дисков есть тормоза ?

завтра проверю и расскажу

по поводу тормозов при копировании файлов - их не особо и есть и на стандартном ядре у меня, поэтому опыт показательным не будет. да и скедулер про который идет речь - это не IO скедулер, по идее может и не особо сильно отразится его изменение на IO

[(asper]

А при копированиие больших (гигабайтовых) файлов, между партициями дисков есть тормоза ?

завтра проверю и расскажу

по поводу тормозов при копировании файлов - их не особо и есть и на стандартном ядре у меня, поэтому опыт показательным не будет. да и скедулер про который идет речь - это не IO скедулер, по идее может и не особо сильно отразится его изменение на IO

Ну у меня тоже вроде нормально на ядре 2.6.30.5, хотя притормаживает самою малость иногда.
Просто копирую я такие файлы ну очень редко, так что не критично.

[Serg79]

diesel отпишись, как себя ведет данный планировщик на слабой машине!!!

[deadhead]

Может кто подскажет по какой методологии строят эти графики вообще и планировщиков в частности?

[C10H15N]

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

[watcher]

Собрал 2.6.31 rc-9 c вышеупомянутым патчем
1). Загрузилось
2). Работает местами
3). Зависание с ошибками в dmesg есть при работе с диалаповским модемом.
4). Прирост маааааленький по сравнению с 2.6.30 есть, а по сравнению с 2.6.31 rc-9 вообще субьективно отсутсвует.

[diesel]

diesel отпишись, как себя ведет данный планировщик на слабой машине!!!

особого ускорения чего-либо не заметил, флэш на ееепц701 как тормозил так и продолжает тормозить.

[Nymin]

Все хорошо, но модуль нвидиа теперь не собирается. даже после

Код: Выделить всё

cd /lib/modules/2.6.30.5-bfuck/
rm build
sudo ln -s /usr/src/linux-headers-2.6.30.5-bfuck build

собираю так:

Код: Выделить всё

cd /usr/src/nvidia-180.44/
sudo make module

точнее собирается, долго-долго (дольше, чем собиралось ядро и, наконец, процесс зависает

upd
попробовал еще раз, теперь вообще выдает

Код: Выделить всё

net/x25/.sysctl_net_x25.o.cmd:5: *** пропущен разделитель.  Останов.
make[4]: *** [net/x25] Ошибка 2
make[3]: *** [net] Ошибка 2
make[2]: *** [sub-make] Ошибка 2
NVIDIA: left KBUILD.
nvidia.ko failed to build!
make[1]: *** [module] Ошибка 1
make: *** [module] Ошибка 2

[Lenux]

Nymin скачай дрова последние. Сейчас 2.6.30.6 Дрова nvidii 185.18.36
Полёт нормальный. Что касается увеличиния производительности ничего не могу сказать, может да, а может и нет. Главное, то что хуже не стало.