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