LINUX.ORG.RU

Новый планировщик процессов на основе BFS

 ,


1

2

Появился новый планировщик задач, основанный на коде BFS (Brain Fuck Scheduler), но с возможностью использования нескольких очередей выполнения.
BFS сам по себе использует только одну очередь выполнения для всех CPU. Это позволяет избежать накладных расходов на балансировку нагрузки, но не очень хорошо масштабируется.

Какие преимущества у нового планировщика по сравнению с другими планировщиками?

  • Он является более масштабируемым, чем BFS.
  • Может в будущем иметь все возможности BFS и CFS, особенно высокую пропускную способность и низкую латентность.
  • Имеет гораздо меньше строк кода, чем CFS.

Какие у него недостатки по сравнению с другими планировщиками?

  • Он не является стабильным.
  • Он не проверялся ни на чём, кроме как на KVM с 4 CPU.
  • Многие функции еще не работают или не реализованы вовсе.

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

★★★★★

Проверено: post-factum ()
Последнее исправление: post-factum (всего исправлений: 5)

Те, единственное достоинство перед тем, что в ванильном ядре

Имеет гораздо меньше строк кода

при том, что оно всё ещё на стадии написания?

anonymous
()

А имя этого уникального планировщика нам раскроют?

Kroz ★★★★★
()

Очень, очень интересно.

Значит ли это, что теперь модули ядра для Linux можно писать на Brainfuck?

Или может быть код у этого планировщика такой, что даже для автора чтение оного - вид мозготраха?

rtvd ★★★★★
()

Имеет гораздо меньше строк кода, чем CFS.

Это победа!

Многие функции еще не работают или не реализованы вовсе.

А.. Вот оно что. Ну ничё, допилят фич, распухнет оно как миленькое.

rtvd ★★★★★
()

Может в будущем иметь все возможности BFS и CFS, особенно высокую пропускную способность и низкую латентность.

Если бы да кабы... Особенно с конкретными фичами.

Имеет гораздо меньше строк кода, чем CFS.

Matthias Kohler вроде ж не индус, чтобы строчками меряться? Или этот анахронизм (LoC) еще широко используется в среде С-разработчиков?

Он не проверялся ни на чём, кроме как на KVM с 4 CPU.

Это даже меньше, чем УМВР...

Многие функции еще не работают или не реализованы вовсе.
Имеет гораздо меньше строк кода, чем CFS.

не реализованы вовсе = меньше строк кода. Не?

d_Artagnan ★★
()

Поглядим когда допилят.

paran0id ★★★★★
()

Имеет гораздо меньше строк кода, чем CFS.

Естественно, ведь он написан на BrainFuck. Зачем упрощать людям жизнь и делить код на строки? :F

morpheus_017
()

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

anonymous
()
Ответ на: комментарий от d_Artagnan

Или этот анахронизм (LoC) еще широко используется в среде С-разработчиков?

при прочих равных чем меньше строк тем лучше

true_admin ★★★★★
()

А смысл? На числодробилках низкая латентность не нужна. Или настолько плохо все у BFS с масштабируемостью, что он и на 4х ядрах захлебывается?

DNA_Seq ★★☆☆☆
()
Ответ на: комментарий от true_admin

при прочих равных чем меньше строк тем лучше

Ну-ну. Вот тебе простейшие примеры, демонстрирующие глупость твоего утверждения.

#include <stdio.h>

int main(int argc, char** argv)
{
  printf("Hi faggot");
  return 1;
}

и

#include <stdio.h>
int main(int argc, char** argv){  printf("Hi faggot");  кeturn 1;}

Надеюсь, ты понимаешь, о чем я.

d_Artagnan ★★
()

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

Deleted
()

А где можно почитать про алгоритм того планировщика, который сейчас в ядре? Ну, кроме как в исходниках.

Dragon59 ★★
()

По моему, есть какая-то взаимосвязь между

Имеет гораздо меньше строк кода, чем CFS.

и

Многие функции еще не работают или не реализованы вовсе.

AVL2 ★★★★★
()
Ответ на: комментарий от rtvd

Значит ли это, что теперь модули ядра для Linux можно писать на Brainfuck?

Это петросянство или ты не понимаешь, о чем говоришь?

tazhate ★★★★★
()
Ответ на: комментарий от true_admin

Ля ля ля...

Но вот незадача, куда уж им этим «прочим» условиям быть более равными чем в примере и каким образом они равны в «Новом планировщике» и CFS.

Ну и при всем этом вашем «не просто так», это сомнительное преимущество при уже готовых программах(хотя бы из-за сложности оценки равных и без учета затраченных сил). А при сырой программе это бред. И самое главное, непонятна/не раскрыта полезность трудозатрат необходимых на ее выпуск.

P.S. Проверено post-factum тоже доверия/серьезности к новости/программе не добавляет.

anonymous
()
Ответ на: комментарий от leg0las

Currently it is very unstable, CPU-Hotplug is broken, scheduling statistics are broken, support for real-time tasks is broken...

Ни разу не вкусно. Хотя, кому как.

insider ★★★
()
Ответ на: комментарий от tazhate

Всегда ваш ...

Это вполне естественное ёрничество со стороны rtvd, morpheus_017 и т.д. И издевка с вашей, впрочем тоже в своем роде вполне естественная :)

P.S. Где достать пароль от anonymous ? Ну позязя!

anonymous
()
Ответ на: комментарий от tazhate

Где ты тут видишь BrainFuck?

Точно, забыл сделать табличку с надписью «сарказм». Просто я считаю несколько неправильным оценивание кода по количеству строк.

morpheus_017
()

Судя по недостаткам, пока оно только для ССЗБ.

neocrust ★★★★★
()
Ответ на: комментарий от tazhate

Не верю!

Но даже если и так, то стоит его создать! И создать ветку, где его можно было бы получить/выиграть/заслужить/заработать.

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

...

Деду Морозу ЛОРа: Дедушка, если ты слышишь, не забудь об anonymous, сделай ему такой подарочек! А то anonymous обидеться и массово уйдет на ... винфак, тьфу Kernel.org и тебе, вам всем будет скучно!

P.S. От одной мысли о том, что anonymous`у в Новый год придется разбирать эти заморские крякозябры, хочется напиться :)

anonymous
()

Какие функции там еще не реализованы?

exst ★★★★
()

новый планировщик задач

Вспомнил комикс xkcd про масштабируемость линукса и тормозностью флеша.

cipher ★★★★★
()

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

Dron ★★★★★
()

Когда допилят плюсов станет меньше, а вот с минусами не известно

Satou ★★★★
()
Ответ на: комментарий от cipher

Я, правда, до сих пор не понял, как эти вещи взаимосвязаны.

anonymous
()

Он не является стабильным

Многие функции еще не работают или не реализованы вовсе

Для одной из центральных частей ядра это просто бугога.

Kindly_Cat
()

Еще один велосипед, несовместимый с ноутбуками.

Имеет гораздо меньше строк кода, чем CFS.

Те кто *меряет* программу количеством строк кода, должны гореть в аду.

nexfwall ★★★★
()
Ответ на: комментарий от d_Artagnan

Дартаньян не в курсе, что в ядре строго с code conventions и такие фокусы там просто не проходят.

anonymous
()
Ответ на: комментарий от morpheus_017

Зачем упрощать людям жизнь и делить код на строки?

Всего одна строка кода, а сколько возможностей. )

gray ★★★★★
()

А как называется сие чудо?

m0rph ★★★★★
()
Ответ на: комментарий от nexfwall

Те кто *меряет* программу количеством строк кода, должны гореть в аду.

В целом согласен, но есть нюансы. Чем меньше строк кода, тем меньше вероятность сделать ошибку и легче поддерживать программу, что является плюсом. Конечно под строками кода я понимаю количество кода вообще, а то некоторые таланты в одну строку могут много напихать.

m0rph ★★★★★
()
Ответ на: комментарий от d_Artagnan

Форматирование же.

Ну-ну. Вот тебе простейшие примеры, демонстрирующие глупость твоего утверждения.

#include <stdio.h>

int main(int argc, char** argv)
{
  printf("Hi faggot");
  return 1;
}

и

#include <stdio.h>
int main(int argc, char** argv){  printf("Hi faggot");  кeturn 1;}

Надеюсь, ты понимаешь, о чем я.

Вы ведь понимаете, что строчки нужно пересчитывать только после прогона «бьютифаера»?

Camel ★★★★★
()

Не нужно. BFS порожняк без поддержки, скедулер специально для десктопа. В него добавили масштабирование которое на десктопе никому не впилось.

smolnij
()

Ржунемагу

Имеет гораздо меньше строк кода, чем CFS.
Он не проверялся ни на чём, кроме как на KVM с 4 CPU.
Многие функции еще не работают или не реализованы вовсе.

Не рано ли в новости? Можно было и короче новость оформить. Типа, форкнули BFS, но пока не работает.

vada ★★★★★
()
Ответ на: комментарий от tazhate

Это петросянство или ты не понимаешь, о чем говоришь?

Ты троллишь, или ты действительно считаешь, что понимаешь, о чём говоришь? :-)

rtvd ★★★★★
()
Ответ на: Ля ля ля... от anonymous

А при сырой программе это бред

самое время процитировать слова Шаттлворта: своё мнение имеет каждый, а вот код пишут идиницы.

Если бы ты писал код то знал бы что small code base поддерживать и развивать легче чем large code base.

true_admin ★★★★★
()

пока сыроват, посмотрим что будет дальше.

Deleted
()

Имеет гораздо меньше строк кода, чем CFS.

Почему мне это напомнило случай, когда два знакомых писали программы: один написал в строчку, другой в столбик? O_o

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