Con Colivas и планировщики в Linux

http://romaha.livejournal.com/

 

Не так давно в комментариях к моему посту [info]al_zatv написал: «Читал недавно про дядьку, который обиделся что его крутой планировщик задач выкинули из ядра линукс и заменили на почти такой же только хуже. Мотивировали тем, что этот дядька хирург и может бросить поддерживать свой планировщик». Информация заинтересовала. Что за человек? Что за планировщик такой он написал?

Для тех кто не в курсе, планировщик (sheduler) наверное самая ключевая технология в современных операционных системах. Очень упрощенно ее можно объяснить так. Если один процессор может обрабатывать только одну инструкцию за определенный момент времени, то как же организовать многозадачность? Очевидно, что надо выполнять их попеременно, так, чтобы у конечного пользователя сложилась иллюзия, что все выполняется одновременно. Указанная задача как раз и возлагается на планировщик.

Читать