Как работает планирование задач на современных операционных системах?

Планирование задач в современных операционных системах заключается в назначении приоритетов процессам в очереди. ru.wikipedia.org За это отвечает планировщик — специальный программный код. ru.wikipedia.org

Планировщики бывают трёх типов: ru.wikipedia.org post.nghiatu.com

1. Долговременный планировщик. ru.wikipedia.org Решает, какие задачи или процессы будут добавлены в очередь готовых к выполнению. ru.wikipedia.org Контролирует степень параллелизма и пропорцию между процессами, интенсивно выполняющими ввод-вывод, и процессами, интенсивно использующими процессор. ru.wikipedia.org
2. Среднесрочный планировщик. ru.wikipedia.org Во всех системах с виртуальной памятью временно перемещает (выгружает) процессы из основной памяти во вторичную (например, на жёсткий диск), и наоборот. ru.wikipedia.org
3. Краткосрочный планировщик. ru.wikipedia.org Решает, какие из готовых и загруженных в память процессов будут запущены на ЦПУ после прерывания (по времени, операции ввода-вывода, вызову операционной системы или другому сигналу). ru.wikipedia.org

Ещё один компонент системы планирования — диспетчер. ru.wikipedia.org Это модуль, который передаёт управление процессором тому процессу, который был выбран на уровне кратковременного планирования. ru.wikipedia.org

Некоторые алгоритмы планирования задач:

• Циклическое планирование. moodle.kstu.ru Каждому процессу предоставляется квант времени процессора. moodle.kstu.ru Когда квант заканчивается, процесс переводится планировщиком в конец очереди. moodle.kstu.ru
• Приоритетное планирование. mti58.ru Запускается тот процесс, который находится в состоянии готовности и имеет наивысший приоритет. mti58.ru
• Гарантированное планирование. mti58.ru Планировщик отслеживает, сколько процессорного времени затрачивает каждый процесс, и вычисляет соотношение израсходованного и отпущенного времени. mti58.ru
• Лотерейное планирование. mti58.ru Процессам раздаются «лотерейные билеты» на доступ к процессорному времени. mti58.ru Планировщик в случайном порядке выбирает билет, и время отдаётся процессу, обладающему этим билетом. mti58.ru
• Справедливое планирование. mti58.ru Учитывает, кто является владельцем процесса. mti58.ru Каждому пользователю распределяется некоторая доля процессорного времени. mti58.ru