Вопрос 9. Планирование в СРВ.

В СРВ существенную роль играет время. Чаще всего одно или несколько устройств генерируют входные сигналы и компьютер должен адекватно на них реагировать в течение заданного промежутка времени.

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

В СРВ реализуется разделение программы на несколько процессов, каждый из которых предсказуем. Эти процессы чаще всего бывают короткими и завершают свою работу в течение секунды. Когда появляется внешний сигнал, именно планировщик должен обеспечить соблюдение графика. Внешние события, на которые системы должна отреагировать, можно разделить на:

Периодические – возникающие через регулярный период времени,

Не периодические – возникают не предсказуемо.

Возможно наличие нескольких периодических потоков события, которые система должна обрабатывать. В зависимости от времени, затраченного на обработку события, может оказаться, что система не может обрабатывать все события.

Если в систему поступает n событий, событие с номером i поступает с периодом P_i, на его обработку уходит Ci секунд работы процессора. Все потоки могут быть своевременно обработаны только при выполнении условия: .

СРВ, удовлетворяющие этому условию, называются планируемыми.

Алгоритмы планирования для СРВ могут быть как статическими, так и динамическими. В первом случае, все решения планирования принимаются заранее, до запуска системы. Во втором случае, решения планирования принимаются по ходу дела.