Использование ядра, который алгоритм планирования?
Я знаю, что существует большой алгоритм планирования для процессора. как FCFS (первый пришел - первого обслужат) Или SJF (короткое задание сначала) и так далее. Как знать использование ядра который алгоритм?
1 ответ
Начиная с Linux 2.6.23
работа Con Kolivas, старше значащий его реализация "ярмарки, планируя" названный "Вращающийся Крайний срок Лестницы", вдохновил Ingo MolnГЎr разрабатывать Абсолютно Справедливый Планировщик как замену для ранее
O(1)планировщик, веря Kolivas в его объявлении.Абсолютно Справедливый планировщик (CFS) использование хорошо изученный, классический алгоритм планирования назвал ярмарку, ставящую в очередь первоначально изобретенный для пакетных сетей. Организация очередей ярмарки была ранее применена к планированию ЦП под именем планирование шага.
справедливый планировщик CFS организации очередей имеет сложность планирования
O(log N), где N является количеством задач в runqueue. Выбор задачи может быть сделан в постоянное время, но перевставка задачи после того, как это работало, требуетO(log N)операции, потому что очередь выполнения реализована как красно-черное дерево.CFS является первой реализацией справедливого планировщика процесса организации очередей, широко используемого в операционной системе общего назначения.
, Если Вы готовы посмотреть на исходный код, sched/fair.c CFS реализаций, и sched/rt.c реализации требуемый от POSIX FIFO (или что Вы назвали бы FCFS), и Циклические (RR) алгоритмы для процессов в реальном времени.
Дополнительные материалы для чтения: