24.Управление задачами. Планирование задач.

Управление задачами(процессами, процедурами обработки прерываний) является важной функций ОС.

Специфический механизм планирования задач делает ОС системой реального времени.

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

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

Планирование задач позволяет оптимально загружать аппаратные ресурсы.

Алгоритмы планирования специфичны для разных операционных систем.

Эффективное планирование позволяет уменьшить время реакции ОС на внешние события.

Пример планирования задач.

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

Как правило, очереди задач, ожидающие исполнения не ограничены.

Max размер очереди определяется только доступными аппаратными ресурсами(память, количество одновременно выполняющихся задач).

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

Алгоритм планирования реализуется специфической программой, входящей в ОС, которая наз. «Планировщик задач».

Scheduler – расписание.

Планировщик задач-программа, которая управляет разделением процессорного времени м/у выполняющимися задачами.

Кроме того, планировщик фактически управляет переходом задач из 1 состояния в другое. Для многопроцессорных систем планировщик распределяет задачи по процессам.

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

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

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