Влияние значения кванта времени и времени переключения контекста друг на друга в алгоритме циклического планирования - Morozov-5F/operational-system-docs GitHub Wiki

Каждому процессу назначается определенный интервал времени, который называется квантом, в течение которого ему предоставляется ресурс процессора(возможность выполнения). Если после завершения кванта времени процесс все еще выполняется, ресурс процессора у него отбирается и передается другому процессу. Если процесс переходит в заблокированное состояние или завершается до истечения своего кванта времени, то процессор переключают на другой процесс именно в этот момент.

Переключение одного процесса на другой требует определенного времени для сохранения и загрузки регистров и карт памяти, перезагрузки кэша и пр. Эти действия называются переключением контекста.

Далее включаем логику и понимаем, что например если квант времени равен 4 мс, а время переключения контекста 1мс, то 20% времени работы процессора потратится на переключение контекста.

Установка слишком короткого кванта времени приводит к слишком частым переключениям процессов и снижает эффективность использования центрального процессора, а установка слишком длинного кванта времени может привести к слишком вялой реакции на множественные короткие интерактивные запросы. Нормальным по Таненбауму считается квант времени в 20-25 мс.

Источники:

• Современные опреационные системы, Э. Таненбаум, 3-е изд.