O (n) планировщик - O(n) scheduler
 | Эта статья нужны дополнительные цитаты для проверка. (Февраль 2011 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
В O (n) планировщик[1] это планировщик используется в Ядро Linux между версиями 2.4 и 2.6. Начиная с версии 2.6, он был заменен на O (1) планировщик а позже Полностью честный планировщик (CFS).
Алгоритм
Этот планировщик делит процессорное время на эпохи. Внутри каждой эпохи каждый задача может выполняться до своего временного интервала. Если задача не использует весь свой временной интервал, то планировщик добавляет половину оставшегося временного интервала, чтобы позволить ей выполняться дольше в следующей эпохе.
Преимущества
Этот планировщик был лучше по сравнению с ранее использовавшимся очень простым планировщиком, основанным на циклической очереди.
Недостатки
Если количество процессов велико, планировщик может использовать значительное количество процессорного времени. Выбор следующей задачи для запуска требует итерации по всем текущим запланированным задачам, поэтому планировщик запускается в Вовремя, где n - количество запланированных процессов.
Смотрите также
Рекомендации
| Организация |
| ||||
|---|---|---|---|---|---|
| Технический | |||||
| Принятие |
| ||||
| |||||
Категория