Понимание планировщик linux

Я новичок в ядре Linux и низкоуровневом программировании. Я хотел знать, как планировщик Linux должен быть O (1) по временной сложности.

Я наткнулся на следующую статью, которая очень информативна, но мне не удается понять парграф, который я воспроизвел ниже. http://www.ibm.com/developerworks/linux/library/l-scheduler/

Задача планировщика проста: выбрать задачу на самом высоком список приоритетов для выполнения. Чтобы сделать этот процесс более эффективным, растровое изображение используется для определения того, когда задачи находятся в заданном списке приоритетов. Поэтому на большинстве архитектур команда поиска первого набора битов используется для нахождения бита с наивысшим приоритетом в одном из пяти 32-битных слов (для 140 приоритетов). Время, необходимое для поиска задачи для выполнения зависит не от количества активных задач, а от количества приоритеты. Это делает планировщик 2.6 процессом O (1), потому что время расписания фиксировано и детерминировано независимо от количество активных задач.

Почему 5 слов по 32 бита на 140 очередей? Кому инструкция find-first-bit-set помогает выбрать одну из 140 очередей?

6
задан Smamatti 7 December 2012 в 00:19
поделиться