Комментарии 21
Да, интересно. Узнал про red-black trees. Задумался о пересборке ядра с этим шедулером почему бы и нет?
0
спасибо за статью... очень интересно
побольше бы таких статей на хабре
побольше бы таких статей на хабре
0
Этот планировщик, кажется, появился уже в ядре в 2.6.23. Я все сижу жду ебилдов, не терпится потестировать :)
0
Интересная заметка, но можно добавить несколько замечаний (:
- "таск" = "задача"
- "тред" = "нить"
- "сервер/work station" = "сервер/рабочая станция"
Просто такой жуткий разнобой, где на русcком, где на английском (кроме аббревиатур), где транслитом. Еще можно новое предложение (обычно после точки) начинать с прописной буквы, но это уже придирки ;)
- "таск" = "задача"
- "тред" = "нить"
- "сервер/work station" = "сервер/рабочая станция"
Просто такой жуткий разнобой, где на русcком, где на английском (кроме аббревиатур), где транслитом. Еще можно новое предложение (обычно после точки) начинать с прописной буквы, но это уже придирки ;)
+2
спасибо большое за статью. Давно слышал о CFS, но толком не знал что это и с чем это есть. Теперь все намного понятнее.
0
Познавательно. Спасибо. Переводите еще, очень интересно побольше узнать об этом.
0
Интересно, переводите ещё, только, может быть, не стоит плодить журналы? Есть же 'операционные системы' уже.
Кстати, вопрос: а почему именно низкоуровневый планировщик в ядре должен решать, как балансировать нагрузку? Не проще ли просто предоставить интерфейс для перетаскивания задач процессу пользователя, который может быть специализирован уже под конкретную миссию системы?
Кстати, вопрос: а почему именно низкоуровневый планировщик в ядре должен решать, как балансировать нагрузку? Не проще ли просто предоставить интерфейс для перетаскивания задач процессу пользователя, который может быть специализирован уже под конкретную миссию системы?
0
Спасибо. Было интересно и хочется продолжения.
0
Читать интересно. Только вот цитаты белым на черном фоне мне не нравятся. Присоединяюсь к этому блогу. Только вот тематика блога какая? Исключительно "системное" программирования под никс?
0
Интересно, спасибо!
0
мне понравилось, буду читать вас регулярно.
0
очень интересная статья! Спасибо большое автору!
0
Как-то уже давно был спор, что "scheduler" лучше все-таки переводить как "диспетчер".
0
Очень интересная статья. спасибо.
0
если wait_runtime < 0, то, я полагаю, процесс будет сидеть на нижних уровнях, если больше 0, то ближе к вершине.
Красно-чёрное дерево всё-таки является деревом поиска. Таким образом ключ "горизонтальный", то есть вершины с меньшими значениями слева, с большими - справа (или наоборот - кому как нравится). Это относится к изображению дерева с вершиной сверху. Если слева, всё наоборот. Главное, что от глубины вершины ничего не зависит.
Красно-чёрное дерево всё-таки является деревом поиска. Таким образом ключ "горизонтальный", то есть вершины с меньшими значениями слева, с большими - справа (или наоборот - кому как нравится). Это относится к изображению дерева с вершиной сверху. Если слева, всё наоборот. Главное, что от глубины вершины ничего не зависит.
0
asgard, подскажите, пожалуйста.
А как в планировщике O(1) учитываются приоритеты процессов?
Спасибо!
А как в планировщике O(1) учитываются приоритеты процессов?
Спасибо!
0
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
CFS vs O(1) scheduler