LINUX.ORG.RU

Really Simple Really Fair Scheduler


0

0

В ответ на недавнюю модификацию CFS (Completely Fair Scheduler) - RFS (Really Fair Scheduler) с улучшеным алгоритмом - Инго Молнар анонсировал RSRFS (Really Simple Really Fair Scheduler), реализованный поверх CFS, и включающий алгоритм из RFS.

>>> Подробности

Re: Really Simple Really Fair Scheduler

YAFS - Yet Another Fair Scheduler )))

А толку?

Lockywolf ★★★ ()

Re: Really Simple Really Fair Scheduler

Ну понеслась губерния шедулеры писать...

anonymous_incognito ★★★★★ ()

Re: Really Simple Really Fair Scheduler

Они начинают захавывать моск. Тут были кричали что RFS - это патч к CFS. Тогда о чем сабж?

k0l0b0k ★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от k0l0b0k

Re: Really Simple Really Fair Scheduler

Сходил по линку.. Где результаты тестирования и сравнения?! без этого это пердеж в лужу.

anonymous ()
Ответ на: Re: Really Simple Really Fair Scheduler от anonymous_incognito

Re: Really Simple Really Fair Scheduler

Тихо, тихо! Я понял, это новое веяние - шедулерами меряться =)

Fletch ★★ ()

Re: Really Simple Really Fair Scheduler

давайте ужо расширять оффтопикк лист.

Инго - плагиатор.

anonymous ()

Re: Really Simple Really Fair Scheduler

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

generatorglukoff ★★ ()

Re: Really Simple Really Fair Scheduler

Битва шедулеров :))
Ждем когда Линус лично изваяет самый лучший из них.

anonymous ()

Re: Really Simple Really Fair Scheduler

Когда? Когда! КОГДА!? наконец закончится эта чехарда с планировщиками!? Когда, наконец, сделают планировщик как в QNX'е и не будут парится?

marsijanin ★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от marsijanin

Re: Really Simple Really Fair Scheduler

В qnx при компиляции чото музыка заикается. Так что не ice

anonymous ()
Ответ на: Re: Really Simple Really Fair Scheduler от marsijanin

Re: Really Simple Really Fair Scheduler

> Когда, наконец, сделают планировщик как в QNX'е и не будут парится?

Это ты о планировщике реального времени? Так он в Линуксе давно сделан, ибо прост и понятен. А то, чем народ увлекся в последнее время - это планировщики разделения времени, использующие разные "продвинцтые" эвристики.

tailgunner ★★★★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от marsijanin

Re: Really Simple Really Fair Scheduler

> Биореактором управлять.

IMO: так ведь домашний он простенький, одноместный, там такие сложности ненужны

defmacro ()
Ответ на: Re: Really Simple Really Fair Scheduler от marsijanin

Re: Really Simple Really Fair Scheduler

> Тот что до CFS в 2.6 или rtLinux/RTAI ?

Тот, что был до CFS, он же остался и вместе с CFS. RTLinux/RTAI/Xenomai/-rt - это всё совсем другие вещи, планировщик там отнюдь не самое важное.

tailgunner ★★★★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от tailgunner

Re: Really Simple Really Fair Scheduler

Это да, но перво это всё таки "софт rt", а второе "хард" аки QNX, не к ночи бу помянут, где, окромя планировщика и микроядра, почитай ничего да и нет почти.

marsijanin ★★ ()

Re: Really Simple Really Fair Scheduler

РФВС(RFVS) - Really Simple Versatile Scheduler

:-)

gr_buza ★★★★ ()

Re: Really Simple Really Fair Scheduler

RFS признали лучше, но только для маленького числа случаев. Но все равно хорошо, что Инго работу этого парня включил.

sayhey ()
Ответ на: Re: Really Simple Really Fair Scheduler от marsijanin

Re: Really Simple Really Fair Scheduler

> перво это всё таки "софт rt", а второе "хард"

Планировщики там концептуально совершенно одинаковые. "Хард" достигается другими средствами.

tailgunner ★★★★★ ()

Re: Really Simple Really Fair Scheduler

ну чиста риальный шедулер! все па-честнаму, пацаны!

polachok ()
Ответ на: Re: Really Simple Really Fair Scheduler от marsijanin

Re: Really Simple Really Fair Scheduler

> Угу: хард получают в кернелспейсе.

Не-а 8) Он получается совместными усилиями кернела и юзера. Priority inversion действует везде.

tailgunner ★★★★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от tailgunner

Re: Really Simple Really Fair Scheduler

То бишь захват ресурса, используемого задачей с высоким приоритетом, задачей с низким приоритетом.

Но, если я ничего не путаю, начиналось всё не без QNX'а.

marsijanin ★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от marsijanin

Re: Really Simple Really Fair Scheduler

> То бишь захват ресурса, используемого задачей с высоким приоритетом, задачей с низким приоритетом.

Попытка восокоприоритетной задачи захватить ресурс, уже захваченный низкоприоритетной.

> Но, если я ничего не путаю, начиналось всё не без QNX'а.

Смотря о чем речь. Насколько я помню, первой мишенью (во времена RTLinux/RTAI) была VxWorks. А патчи -rt (тогда еще -vp) возникли как развитие preempt под влиянием запросов людей, занимающихся обработкой звука. Патчи preepmt разработаны MontaVista на основе патчей Мольнара/Мортона, предназначенных для... именно так, обработки звука :)

tailgunner ★★★★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от tailgunner

Re: Really Simple Really Fair Scheduler

Да - помню, шоб звук не лагал.

А Priority inversion начали массово использовать в QNX'е ещё в незапамятные времена для более тривиальных задач: там управление атомной станцией, станками да самолётами.

marsijanin ★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от marsijanin

Re: Really Simple Really Fair Scheduler

> А Priority inversion начали массово использовать в QNX'е ещё в незапамятные времена

"Незапамятные" - это с появлением Neutrino? 8) Я не специалист по истории, но QNX (при всем к ней уважении) не была первой ОС, реализовавшей priority inheritance.

tailgunner ★★★★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от tailgunner

Re: Really Simple Really Fair Scheduler

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

marsijanin ★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от marsijanin

Re: Really Simple Really Fair Scheduler

> достаточно долгое время QNX'у просто не было альтернатив

Поправь меня, если я ошибаюсь, но QNX никогда не была даже лидером рынка - всегда были другие системы (VxWorks, всякие там OS-9, LynxOS и прочие).

> да и сейчас у него не хилые позиции на рынке.

С этим никто не спорит, и технологии у нее продвинутые и "красивые". Но Линукс ее сожрет, ИМХО :)

tailgunner ★★★★★ ()

Re: Really Simple Really Fair Scheduler

Давно пора прикрутить к планировщикам эмулятор нейронной сети или какие-нить генетические алгоритмы или фуззилогику
каждый сможет "обучить" планировщик под себя и будет всем счастье ж))

anonymous ()
Ответ на: Re: Really Simple Really Fair Scheduler от anonymous

Re: Really Simple Really Fair Scheduler

> Давно пора прикрутить к планировщикам эмулятор нейронной сети или какие-нить генетические алгоритмы

Генетические алгоритмы уже давно прикручены.

tailgunner ★★★★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от tailgunner

Re: Really Simple Really Fair Scheduler

>Поправь меня, если я ошибаюсь, но QNX никогда не была даже лидером рынка - всегда были другие системы

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

У QNX'а был свой, весьма неплохой сегмент рынка, но, со сменой владельца, он стал его терять. И ещё они, зачем то, захотели влезть по ближе к десктопному рынку, со стороны графических консолей.

А само по себе это чудо мало что умеет, кроме микроядерности и повремёнки. Но с развитием uLinux'а QNX кажется, по сравнению с ним, сущим DOS'ом. DOS - rtos тоже, кстати.

marsijanin ★★ ()

Re: Really Simple Really Fair Scheduler

Скорей бы появился Взаправдашний Самый Честный Шедулер, Который Куда Честнее Всех Честных Шедулеров.

anonymous ()
Ответ на: Re: Really Simple Really Fair Scheduler от marsijanin

Re: Really Simple Really Fair Scheduler

> Я имел в виду встраиваемые системы

Я тоже. Все ОС, которые я помянул - в основном используются для встроенных систем (не у нас, правда).

> с развитием uLinux'а

Имеется в виду ucLinux или что-то другое?

> DOS - rtos тоже, кстати.

Конечно, можно подобрать определение RTOS, под которое подходит и DOS, но в общепринятом смысле (POSIX.4) DOS не является RTOS.

tailgunner ★★★★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от tailgunner

Re: Really Simple Really Fair Scheduler

>The ability of the operating system to provide a required level of service in a bounded response time.

>POSIX also defines four so-called profiles for real-time systems:

>PSE52 (Realtime Controller System Profile). This profile is the PSE51 profile, plus support for a file system (possibly implemented as a RAM disk!) and asynchronous I/O.

Конечно определения расплывчатые, особенно первое, но DOS это может, хоть и несколько через одно место. Он ведь прост, наш старый добрый DOS.

marsijanin ★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от marsijanin

Re: Really Simple Really Fair Scheduler

> Конечно определения расплывчатые, особенно первое, но DOS это может

Это может не DOS, а программа, исполняющаяся поверх DOS и берущая на себя часть функций ОС (а инверсия приоритетов проявляется в полный рост - как там назывался тот флаг, DOSOK ? :D).

tailgunner ★★★★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от k0l0b0k

Re: Really Simple Really Fair Scheduler

Стоит посмотреть, мантейнером чего в ядре является Инго, и сразу всё станет понятно :)

mv ★★★★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от marsijanin

Re: Really Simple Really Fair Scheduler

> А Priority inversion начали массово использовать в QNX'е ещё в незапамятные времена для более тривиальных задач: там управление атомной станцией

Разве что бумажным макетом. Даже на обычной тепловой станции первична железная автоматика.

mv ★★★★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от tailgunner

Re: Really Simple Really Fair Scheduler

Да, вот только в DOS такое было возможно без особого геморроя, а потом появилось "Сами знаете что" и всё стало на много сложнее и интереснее.

Кстати - есть мнение, не только моё, что не будь NT ветки оффтопика, а продолжилась бы досогибридная ветка, то QNX бы не имел таких позиций, по крайне мере в России. Знаю не мало примеров реализации rt систем на DOS, доработанном напильником естественно, вполне успешно себе работающих. На АТС, например. Но время шло, DOS остался на том же месте, от оффтопика боится повремёнки, всё равно что от козла молока (т.е. методы те же, что и с DOS'ом, только сексу на порядок больше).

Но потом стали появляться доделки к ядру Linux а ля rtLinux, и qnx стал здавать позиции.

З.Ы. Пойду спать, завтра ещё на работу ведь.

marsijanin ★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от mv

Re: Really Simple Really Fair Scheduler

Угу, автоматика на жёсткой логике рулит, сколько с rt осями работал - не понимал, к чему такие сложности.

marsijanin ★★ ()

Re: Really Simple Really Fair Scheduler

Название звучит подозрительно похоже на ReiserFS.
Скоро будет конфликт имён, когда доберуццо до:
Really Easily Implemented Simple Enhanced Really Fair Scheduler.

yk4ever ()

Re: Really Simple Really Fair Scheduler

Хотелось бы сказать пару общих слов по теме.

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

Почему собственно планировщик ввода вывода не имеет таких возможностей. Почему он собственно вообще назван таким образом если вводом и выводом информации могут заниматься совершенно разные устройства даже не связанные друг с другом. На каждый их них по сути надо иметь свой планировщик. Возможно не в смысле свой алгоритм, хотя и это возможно, а прежде всего своя очередь задач. Ведь что ж это получается. Сеть у меня есть, а планировщика нет. На каком таком простите основании. И каким таким образом машина знает какой пакет передавать/получать, а какой придержать? Она не может этого знать! Это может знать либо программа либо пользователь.

Вместо этого народ страдает оптимизацией непонятно чего.

lefsha ()

Re: Really Simple Really Fair Scheduler

Ну че!!? Год виртуализации обьявляю закрытым, и объявляю новый год - годом планировщиков!!!

fyrer ()
Ответ на: Re: Really Simple Really Fair Scheduler от lefsha

Re: Really Simple Really Fair Scheduler

> Почему собственно планировщик ввода вывода не имеет таких возможностей. Почему он собственно вообще назван таким образом если вводом и выводом информации могут заниматься совершенно разные устройства даже не связанные друг с другом. На каждый их них по сути надо иметь свой планировщик. Возможно не в смысле свой алгоритм, хотя и это возможно, а прежде всего своя очередь задач. Ведь что ж это получается. Сеть у меня есть, а планировщика нет. На каком таком простите основании. И каким таким образом машина знает какой пакет передавать/получать, а какой придержать? Она не может этого знать! Это может знать либо программа либо пользователь.

> Вместо этого народ страдает оптимизацией непонятно чего.

Сначала скажите что вы курите.

SKYRiDER ★★★ ()

Re: Really Simple Really Fair Scheduler

СБНЧСОПСПП (Самый Блядь Невьебенно Честый и Сука Охуенно Пиздатый СуперПродуктивный Планировщик) пора уже писать...

Netspider ★★ ()
Ответ на: Re: Really Simple Really Fair Scheduler от lefsha

Re: Really Simple Really Fair Scheduler

> Хотелось бы сказать пару общих слов по теме.

Учи матчасть! Планировщик ввода-вывода на каждый блочный девайс отдельный. И на каждый сетевой интерфейс тоже.

Мысль вслух: а почему бы не вешать планировщики задач по одному на каждый процессор...

const86 ★★★★★ ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.