Новый CPU планировщик от доктора Kolivas-а

даешь спеллчек на ЛОР!

у нас во FreeBSD их уже 3 (7-CURRENT) штуки, а который десяток (включая неоф. патчи) у вас мне не известно:)) вообщем, полный 'scheduler++;', ггг.

я так понимаю, его можно рассматривать как альтернативу deadline, но не CFQ?

для десктопа не подойдёт, мышонкин курсор замирать будет :D

А что скажет товарищ Линус Бенедикт Торвальдс? :)

> я так понимаю, его можно рассматривать как альтернативу deadline, но не CFQ?

Похоже, вы не въехали. Это планировщик переключения процессов, а не планировщик операций I/O.

Надо попробовать эту штуку с Wine + DirectSound - может что путное выйдет.

Спасибо на новость, но в следующий раз давайте ссылку на первое сообщение из thread'a.

Для всех: http://lkml.org/lkml/2007/3/6/513

Правильная ссылка: http://lkml.org/lkml/2007/3/4/1

>> я так понимаю, его можно рассматривать как альтернативу deadline, но не CFQ?

да, на здоровье! также можешь рассматривать ёнг как альтернативу пальцу %)

а вообще есть у ck шедюлеры для десктопа? которые бы более подошли для десктопа чем cfq

Вот был когда-то KSI Linux, который играл mp3 не заикаясь параллельно со сборкой ядра на Pentium 100. Там наверное тоже было не все чисто с планировщиком.

масштабирумости ?

>Design description ================== RSDL works off the principle of providing each task a quota of runtime that it is allowed to run at each priority level equal to its static priority (ie. its nice level) and every priority below that. When each task is queued, the cpu that it is queued onto also keeps a record of that quota. If the task uses up its quota it is decremented one priority level. Also, if the cpu notices a quota full has been used for that priority level, it pushes everything remaining at that priority level to the next lowest priority level. Once every runtime quota has been consumed of every priority level, a task is queued on the "expired" array. When no other tasks exist with quota, the expired array is activated and fresh quotas are handed out. This is all done in O(1).

[:]///////[:]

Немного по теме http://www.oreilly.com/catalog/linuxkernel/chapter/ch10.html

>которые бы более подошли для десктопа чем cfq

для десктопа подойдет _любой_ ;)

[на_правах_оффтопа] чем cfq не угодил? [/на_правах_оффтопа}

PLEASE,

s/безпристрастным/беспристрастным/

s/масштабирумости/масштабируемости/

Народ!!! Ставьте FF >= 2.0 со словарями.

Кроме баяна, как я понял, еще кванты измельчили. Ну да, для домашнего компутера это наверное будет приятно.. У меня и к старому шедулёру притензий нету. =\ Лучше шедулеров разных и всяких %). Одобряю. Можно патчить на пробу. =)

>чем cfq не угодил?

ну может есть лучше

s/Лучше/Больше/ ?

Год назад, наслушавшись хвалебных отзывов, попробовал sys-kernel/ck-sources. Получил заметные тормоза на десктопе. Может, чего-то недопилил там, но в итоге - снёс :)

Дедлайн объективно круче cfq, особенно на рейдах и вообще мало-мальски интеллектуальных железках. А на больших и многочисленных очередях, даже на десктопе, cfq тупо захлёбывается и получаем те же тормоза - вот и думай, что юзать.

> Дедлайн объективно круче cfq

Неправда. Давно уже неправда. CFQ нынче даже для баз данных подходит. А его особенность в ionice вообще полезна. Я так mplayer запускаю :)

> А что скажет товарищ Линус Бенедикт Торвальдс? :)

Уже сказал. Он говорит, что ему тоже не нравится interactivity estimator в текущем шедулере, и он может попробовать замёржить RSDL в момент перед выпуском -rc1 следующего ядра. По словам Торвальдса, это not a big fscking deal, поменять шедулер. И от проблем, если вдруг будут, никто особо не пострадает (это не VM и не IO), но шире протестируют.

> для десктопа не подойдёт, мышонкин курсор замирать будет :D

Много ли нужно мышонкину курсору? Утверждается, что с точностью до наоборот, при запуске скачивания почты kmail перестал заикаться mp3. У меня, при скачивании почты kmail, mplayer заикается, я так подозреваю от того, что постоянно запускается bogofilter на каждое письмо, а у него база уже огромная и в память не лезет.

Уже 3 года на десктопе использую ck, сперва в gentoo, теперь в ubuntu. Субъективно: работает быстрее гентушного и убунтовского.

> Год назад, наслушавшись хвалебных отзывов, попробовал sys-kernel/ck-sources. Получил заметные тормоза на десктопе. Может, чего-то недопилил там, но в итоге - снёс :)

Продуктивнее было бы пообщаться с самим доктором Коливасом :) Меня натурально просто ломало накатывать его патчи, так я ни разу и не попробовал. Кстати, касательно тормозов, один из источников -- видеодрайвера от radeon.

> Неправда. Давно уже неправда. CFQ нынче даже для баз данных подходит. А его особенность в ionice вообще полезна. Я так mplayer запускаю :)

Ну как сказать, у меня на ftp/nfs/smb отдающему по гигабиту файло во внешнюю домосетку с cfq iowait > 10%, а на дедлайне редко когда больше 2-3 в тех же условиях, и это при весьма и весьма многопоточной загрузке.

Что вижу - о том и пою ;)

>один из источников -- видеодрайвера от radeon.

Вот млин, а я думал это только у меня.. Когда поменял собственнические дрова на открытые, сразу же заметил значительное увеличение скорости (отзывчивости) в 2д.. =\

В том то и дело, планировщик (io) может иметь смысл подбирать под конкретные задачи и характер назгрузки. Для дома чего-либо крутить смысла нет.

bash-3.1$ cat /sys/block/hda/queue/scheduler
noop [anticipatory] deadline cfq

%)

Тогда прошу прощения за неуместный вопрос :)

>Тогда прошу прощения за неуместный вопрос :)

А, все, батенька, проштрафился.. У нас тут все ходы записаны.. %)

>А что скажет товарищ Линус Бенедикт Торвальдс? :)

Он как всегда посылает всех лесом.

http://marc.theaimsgroup.com/?l=linux-kernel&m=117346407401422&w=2

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

>Он как всегда посылает всех лесом.

Может все таки будем читать тред ссылку на который приводим? Чел пытался пропихнуть некий код, который бы экспортировал некий API для написания шедулеров всем кому не лень. Что то типа FUSE по идеологии :) На что торвальдс резонно ответил, что шедулер это одна из самхы низкоуровневых фич ядра и что +- 10 циклов тут начинают играть значительную роль, плюс усомнился в том что такой API вообще можно создать более менее универсальным, ибо шедулерных алгоритмов может быть много и каждый со своими индивидуальными запросами к структурам.

> Ну как сказать, у меня на ftp/nfs/smb отдающему по гигабиту файло во внешнюю домосетку с cfq iowait > 10%, а на дедлайне редко когда больше 2-3 в тех же условиях, и это при весьма и весьма многопоточной загрузке.

Пой не так громко. Deadline хорош на нагрузках, в которых доминирует преимущественно чтение. Что ты, в общем-то и подтвердил.

Коливас - экспериментатор на мышках, блин. Как чего учудит - так хоть стой, хоть падай. Порастерял он народное доверие.

Если начать писать хотя бы в один поток с шустрого источника туда же - то система встаёт колом, отдача дико просаживается и запись тоже еле идёт. На хвалёном CFQ. И на многошпиндельном рейде. А на дедлайне - пишется медленней, зато чтение особенно и не страдает. Хотя один фиг, тут тестировать нужно подробней...

> Если начать писать хотя бы в один поток с шустрого источника туда же - то система встаёт колом, отдача дико просаживается и запись тоже еле идёт. На хвалёном CFQ. И на многошпиндельном рейде. А на дедлайне - пишется медленней, зато чтение особенно и не страдает. Хотя один фиг, тут тестировать нужно подробней...

а такое я тоже видел. хочу спросить: уж не сигейты ли в качестве шпинделей?

Вот, кстати, обзор, про который я говорил:

http://www.rhd.ru/docs/articles/schedulers/

>у нас во FreeBSD их уже 3 (7-CURRENT) штуки, а который десяток (включая неоф. патчи) у вас мне не известно:)) вообщем, полный 'scheduler++;', ггг.

Планировщиков? У нас их четыре. А один из них смотрится у вас. И чего?

>Народ!!! Ставьте FF >= 2.0 со словарями.

Или konqueror... :)

Да, ладно. Чё там. Проштрафился - ставь пузырь!

Хмм.. что-то не внушает мне доверия этот планировщик..

> Хмм.. что-то не внушает мне доверия этот планировщик..

вот и я о том же :)

> а такое я тоже видел. хочу спросить: уж не сигейты ли в качестве шпинделей?

Этот ужос никогда стоять на серверах не будет, да сгорит он в Аду и покроется мерзкой коростой отец-основатель этой предающейся пороку и разврату конторы. Вестерны там.

>шедулерных алгоритмов

Алгоритмов планирования. Русский когда уже "асилим"?

> Этот ужос никогда стоять на серверах не будет, да сгорит он в Аду и покроется мерзкой коростой отец-основатель этой предающейся пороку и разврату конторы. Вестерны там.

А, +1. Сечешь, парень :)

WD получше на многопоточной нагрузке. Что меня больше всего удивляет - из десктопных винтов при чтении/записи в несколько потоков отлично показывают себя самсунги.

ХЗ, секу или нет - но десктопные сигейты дико сыпучи, уже через пару тысяч часов онлайна начинаются потуги что-то там ремапить похерившееся. Да и греются они страшно, разница в 7-10 градусов между гружённым вестерном и тихим сигейтом ужосает. А вообще - есть RE/RE2 серии у WD, что-то они там в фирмвари намутили, что и CFQ присутствует и в целом повеселее расклад на IOPS-задачках.

> Ну как сказать, у меня на ftp/nfs/smb отдающему по гигабиту файло во внешнюю домосетку с cfq iowait > 10%, а на дедлайне редко когда больше 2-3 в тех же условиях, и это при весьма и весьма многопоточной загрузке.

Я после смены ядра (не помню зачем) тоже обнаружил странную штуку с самбой, читающей с внешнего usb винта. Долго корячился с и/о шедулерами, читал доки на их параметры, чесал репу... Потом просто проапгрейдил самбу, и всё магически перестало тормозить. Сетка -- локалхост, vmware лазила к локальному линуксу. Для нагрузок типа ftp/nfs/smb, может deadline, а может даже anticipatory может получше и будут. В реальной работе, по тестам самого Oracle, CFQ уже достаточно хорош, на десктопе в общем тоже. После ядра 2.6.18, когда его сделали дефолтным, он условно "достаточно оттюнен".

Отец-основатель этой конторы недавно умер. Кстати ещё одно его детище - интерфейс SCSI.

>не предлагает никакой специальной обработки для интерактивных

а это ведь типа фича 2.6 ...

кстати а списочек планировщиков cpu для Линукс кто-нибудь кинуть может?