Принцип работы планировщика задач в Linux

[rvazh]

Спасибо, за статью. В статье есть небольшая ошибка в 'CFS задействует красно-черное дерево, которое балансируется двоичным деревом поиска – то есть добавление, удаление и поиск выполняются за O(logN), где N представляет количество процессов.'

Вместо 'балансируется двоичным деревом поиска', стоило бы написать, что красно-черное дерево есть сбалансированное бинарное дерево поиска.

[rafuck]

Не просто «стоило бы». Мне на этой фразе стало настолько плохо, что расхотелось читать дальше.

[Bright_Translate]

Благодарю, поправим.

[yatanai]

Это всё прекрасно, но почему когда я запускаю доту, в бубунту, у меня перестаёт работать ОС? (переключаюсь на браузер с дикими лагами)

[rafuck]

Если таки переключаетесь, и дота работает, то ОС работает и подавно

[yatanai]

Работать то работает, но пока она не загрузится я будто в слоумоушен с ОС взаимодействую. Когда в меню игры попадаешь то уже ничего не лагает. Такое себе удовольствие, скажу я вам

[Sly_tom_cat]

Памяти докупи что бы в своп пол системы дота не вытесняла.

[angapov]

Это вам надо почитать про управление виртуальной памятью.

[ildar_vildanovich]

Спасибо за статью. Не могли бы вы подсказать (ткнуть на) статью, где схематично объяснялось бы как устроен линукс изнутри? Больше всего интересуют дерево каталогов, расширения файлов и файловые системы

[nick1612]

На счет статей не знаю, но могу посоветовать книгу Роберта Лава "Ядро Linux. Описание процесса разработки". В 13-й главе есть описание работы файловой системы с примерами кода.

[13werwolf13]

д
ерево каталогов можешь нагуглить по запросу "filesystem hierarchy standard"

можно в формате pdf взять https://refspecs.linuxfoundation.org/FHS_3.0/fhs-3.0.pdf

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

а вот по поводу фс лучше гуглить много разных источников и читать их все, там много неявных моментов

[Pendel]

Поищите на youtube видеолекции от Computer Science Center. В открытом доступе есть видео по основам как операционных, так и файловых систем. Мне, как асболютному новичку, очень понравились.

[ildar_vildanovich]

Всем спасибо за советы

[FD4A]

Всегда полагал что единица планирования это поток, почему речь идёт о процессах?

[dlinyj]

Потому что поток — это частный случай процесса в linux.