Планирование (вычисления)
-
Основы планирования процессов
- Планирование процессов управляет распределением процессорного времени между ними.
- Планирование может быть циклическим, с приоритетом или с вытеснением.
- В многозадачных системах планирование обеспечивает выполнение нескольких задач одновременно.
-
Планирование в Unix
- Unix использует циклическое планирование с приоритетами от 0 до 99.
- Приоритеты 0-99 предназначены для задач реального времени, 100-199 — для обычных задач.
- Планирование с вытеснением позволяет операционной системе прерывать выполнение процессов для выполнения других задач.
-
Планирование в Windows
- Windows 3.1x использует планировщик без вытеснения.
- Windows 95 и более поздние версии используют многоуровневую очередь обратной связи с 32 уровнями приоритета.
- Планировщик в Windows Vista использует регистр счетчика циклов для точного отслеживания выполнения потоков.
-
Планирование в Mac OS и macOS
- Mac OS 9 использует совместное планирование потоков и упреждающее планирование для многопроцессорных задач.
- macOS использует многоуровневую очередь обратной связи с четырьмя диапазонами приоритетов.
-
Планирование в AIX
- AIX версии 4 предлагает три политики планирования: FIFO, циклический анализ и другое.
- Политика FIFO имеет три реализации: FIFO, FIFO2 и FIFO3.
- В AIX 5 добавлены новые политики планирования: FIFO, циклический переход и справедливый циклический переход.
-
Планирование в Linux
- В Linux 1.2 использовалось циклическое планирование.
- В Linux 2.2 добавлена поддержка SMP и классы планирования.
- В Linux 2.4 использовался O(n) планировщик с многоуровневой очередью обратной связи.
- С Linux 2.6.0 до 2.6.22 использовался планировщик O(1).
- С Linux 2.6.23 до 6.5 использовался справедливый планировщик CFS, разработанный Инго Мольнаром.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: