Система приоритетов и алгоритмы диспетчеризации


Базовыми инструментами разработки сценария работы системы являются система приоритетов процессов (задач) и алгоритмы планирования диспетчеризации. В многозадачных ОС общего назначения используются, как правило, различные модификации алгоритма круговой диспетчеризации, основанного на понятии непрерывного кванта времени, предоставляемого процессу для работы. Планировщик по истечении каждого кванта времени просматривает очередь активных процессов и принимает решение, кому передать управление, основываясь на приоритетах процессов (которые со временем могут меняться)

Алгоритмы круговой диспетчеризации в чистом виде в ОСРВ неприменимы из-за непрерывного кванта времени, в течение которого процессором владеет только один процесс. Планировщики в ОСРВ имеют возможность сменить процесс до истечения временного кванта, если в этом возникла необходимость.

Один из возможных алгоритмов планирования при этом – приоритетный с вытеснением.