Классификация систем реального времени

· жесткие системы реального времени, что означает наличие жестких сроков для каждой задачи (в них обязательно надо укладываться)

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

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

· не поддающиеся планированию.

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

В настоящее время для решения задачи эффективного планирования в ОСРВ наиболее интенсивно развиваются два подхода.

· Статические алгоритмы планирования (RMS, Rate Monotonic Scheduling). Используют приоритетное вытесняющее планирование. Приоритет присваивается каждой задаче до того, как она начала выполняться. Преимущество отдается задачам с самыми короткими периодами выполнения.

· Динамические алгоритмы планирования (EDF, Earliest Deadline First Scheduling). Приоритет задачам присваивается динамически, причем предпочтение отдается задачам с наиболее ранним предельным временем начала (завершения) выполнения.

Планирование потоков (выбор зависит от того, поддерживает ли система потоки на уровне пользователя, на уровне ядра или и те и другие)

· На уровне пользователя. Планировщик на уровне ядра выбирает только процессы. В каждом процессе есть планировщик потоков, который выбирает потоки внутри процесса. Ядро «не знает» о наличии потоков. Наиболее часто используются алгоритмы циклического и приоритетного планирования. Единственная проблема - отсутствие таймера, который бы прерывал затянувшееся время работы потока.

· На уровне ядра. Планировщик выбирает потоки. Ядро «знает» о наличии потоков. Для переключения между потоками на уровне ядра требуется большее количество времени, эта информация может учитываться при принятии решения планирования.

Сети.4 вопрос.