26. Стратегии планирования задач.

Существуют различные способы планирования задач:

Базовые стратегии:

1. Очереди ожидания FIFO – первой будет исполнена задача, пришедшая первой.

2. Очередь ожидания, отсортированная по времени выполнения. Первой будет исполнена задача, исполнявшаяся до этого самое короткое время.

3. Очередь ожидания, отсортированная в зависимости от приоритета. Первой пойдет на исполнение задача, имеющая самый высокий приоритет.

4. Несколько очередей ожидания (типа 1 и 2).

В ОС типа Unix используется следующий способ планирования задач. Все процессорное время делится на кванты времени одинаковой длины. Все готовые задачи получают свой квант времени. Частота полученного кванта зависит от числа готовых задач и их приоритетов. Изначально все задачи имеют высокий приоритет. Если в течении своего кванта задача использует процессор и не блокируется, то ее приоритет не изменяется или увеличивается. В противном случае ее приоритет понижается. Такая стратегия планирования дает высокую среднюю производительность, но непригодна для ОСРВ, так как процессорное время, которое получает задача, зависит от текущей загруженности системы.

ОСРВ используют следующую стратегию планирования:

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

27. Планирование периодических задач

Период. задачи – задачи, кот. зап-ся(вып-ся) с опред. периодом.

Т_i-период; i - № задачи. Такие задачи обычно акт-ся сигналом таймера. Для таких задач сущ-т спец. алг-мы разделения вр-ни. На процессор. сис-ме должно вып-ся след. соотн-е: <1 (R_i – время работы задачи; T_i -период запуска задач; n-число задач).

Для период. задач была предл-на след. схема планир-я. RMS – Rate Monotonic Shedulding. Опишем эту схему планир-я. Пред-ся, что все зад. в ОС период-ки и м/у ними не сущ. взаимосвязи. Приоритет зад., соласно этой схеме обратно пропорц-н периоду ее работу,т.е чем меньше ее приоритет→тем больше период ее работы (запуска). Согласно этой схемы приориты задач д.б. разными. в этой схеме сущ-т один недостаток, связ. с приложением о том, что все задачи независимы. Исп-е этой схемы в исх. виде м. привести к инверсии приоритетов, если в сис-ме сущ-т зависимые задачи.

Зависимые задачи – неск-ко задач акт-ся при приходе одного сигнала. почти все задачи завис. Данная сис. планир-ия была доп-на спец. алгоритмом, позв. бороться с инверсией приоритетов. О наз-ся Priority Celling Protocol (РСР). Сост-е протокола: 1. Кажд. раз ресурсу и кажд. набору задач приписан так назыв. уровень приорит-ти. 2. Блок-ка ресурса не воз-на, если уровень его приор-ти выше, чем ур-нь приоритет-ти, запросив. его задачи. 3. Приоритет, Влад. ресурсом задач временно повыш-ся.

Если в процессе работы задачи она ожидает пост-ия данных, то сам процесс ожидает с точки зрения алг-ма м.б. реализован. 1.Опрос соот. датчика 2. акт-ия задач по приходу соот. сигнала с датчика. В этом случае зад-т сис-ма прерывания. В 1 случае процессор будет работать вхолостую, во 2 – будет загр-н более эфф-но.