LINUX.ORG.RU

Ищу анализ планировщиков задач

 , ,


0

4

Народ, проскакивал ли где-нибудь нормальный анализ шедулеров процессорного времени linux и/или *BSD? Не в смысле «раньше было O(n), а щас O(1)», а с кодом, с комментариями. Может сравнение? Желательно не слишком бородатых версий.

PS: В код свежих ядер лезть все равно придется. Думал может кто-то это уже сделал до меня и поделился с общественностью своими мыслями.

★★★★

Ответ на: комментарий от beastie

Спасибо. Только теорию планировщиков я знаю в достаточной степени. Она не интересна. Интересны именно имплементации и не теоретическая оценка производительности. Технические детали: количество очередей выполнения, структуры данных, блаблабла.

unt1tled ★★★★
() автор топика
4 января 2015 г.

Сейчас уже не O(1), а CFS в Linux.

Про имплементацию с разбором конкретных мест в коде можно посмотреть в Linux Kernel Development Роберта Лава. Во втором издании про O(1). В третьем про CFS.

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

ага, читал Лава

CFS, кстати, тоже O(1), если что :)

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