1. Зачем нужно планирование процессов?
Планирование процессов нужно для эффективного использования CPU, обеспечения справедливости, минимизации времени отклика и предотвращения голодания процессов. Оно позволяет ОС решать, какой процесс получит процессор в следующий момент.
2. Что такое квант времени?
Квант времени — это небольшой фиксированный интервал времени, выделяемый процессу при использовании алгоритмов с вытеснением (например, Round Robin). По истечении кванта процесс вытесняется, и CPU передаётся другому процессу.
3. Какие метрики используются для оценки алгоритмов?
· Время ожидания (Waiting Time) — суммарное время, которое процесс провёл в очереди готовых процессов.
· Время выполнения (Turnaround Time) — интервал от момента прибытия процесса до его завершения.
· Время отклика (Response Time) — время от прибытия до первого получения CPU.
· Пропускная способность (Throughput) — количество процессов, выполненных за единицу времени.
· Загрузка CPU — процент времени, когда CPU занят полезной работой.
4. В чём недостатки FCFS?
· Эффект конвоя — короткие процессы ждут завершения длинных, что ухудшает среднее время ожидания.
· Непригоден для интерактивных систем — высокое время отклика.
· Отсутствие приоритетов — все процессы равны, даже если один критичен.
5. Почему Round Robin считается справедливым?
Round Robin считается справедливым, потому что каждый процесс получает CPU на равный квант времени по очереди. Ни один процесс не может монополизировать процессор надолго. Это даёт хорошее время отклика для интерактивных задач и предотвращает голодание.
