26. Планирование задач. Приоритеты.

Необх-ть планир-ия задач воз-т тогда, когда в списке акт. задач появ. более одгой задачи. План-ие задач поз-т опт-но загр-ть аппарат рес-сы. Алг-мы планир-ия специфичны для разных ОС. Эффектив. планир-ие задач поз-т ум-ть время реакции ОС на внеш. соб-ия. Приоритет задая изм-т ОС. В ОСРВ одним из наиб. важных треб-ий пр планир-ии яв-ся предс-ть времени работы задач. Как правило, очереди задач, ож-х исп-ия неогран-ны, т.е макс. раз-р очереди опр-ся только дост-ми аппарат. рес-ми. Алгоритм планир-ия д. обесп-ть предск-ть поведениязадач в нез-ти от текущей загр-ти сис-мы. тАлгор-м планир-я реал-ся спец. прогр., входящей в ОС, кот. наз-ся планир-ом задач (scheduler). Планировщик задач-погр-ма, кот. упр-т разд-ем процесс-го времени м/у вып-ся зад-ми. Кроме того, планир-к факт-ки упр-т переходом задач из од сост-ия в другое. Для многопроц-х сис-м планир-к распр-т задачи по процессорам.

Приоритеты. Наз-ся кажд. задаче при ее создании. В проц-се фун-ия приоритет может ост-ся пост-ым или может изм-ся, поэт. сущ-т схемы назн-ия приоритетов: 1. Фикированные. приор-т задачи не изм-ся, при этом число, озн. приоритет-уникально. 2.Турнирное назначение. Приоритет послед. исп-ся задачи пониж-ся. 3.Назн-ие по алгоритму Round Robin(unix). Приор-т задачи опр-ся ее нач. приоритетом и временем ее обсл-ия, чем больше задачи обсл-ся, тем меньше ее приоритет. Однако приоритет задачи не м.б. ниже опр. зн-ия. В разл. ОС могут вводиться новые схемы наз-ия приоритета. 4. Приоритет в ОС. OS-9 задач ув-ся в процессе ожидания вып-ия. Это делается во избежании слишком большого времени ожидания. При планир-ии задач м. воз-ть разл. критич. сит-ции, связ-ые с наз-ем приоритетов. Сит-ия, когда более приор. задачи блок-ны менее приоритет задачей, кот. владеет ресурсом, необх. более приоритетн. задаче, наз-ся инверсией приоритетов. 5. Библ-ки спец. ф-ций: приклад. и сист-ые (упр. компьютером), мат. библ. спец. ф-ий. Эти ф-ции нест-ны

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

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

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

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

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

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

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

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

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

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