Критерии группировки задач

Критерии назначения приоритетов задачам

Критерии выделения внутренних задач

Задачи-мониторы ресурсов.

Задача-монитор ресурса – это частный случай пассивной задачи ввода/выво­да, рассмотренной выше. С устройством ввода/вывода, которое получает запросы из разных источников, должна быть ассоциирована задача-монитор для коорди­нации запросов, даже если устройство является пассивным. Ее цель – упорядо­чить запросы, чтобы гарантировать целостность данных и избежать их искажения или потери.

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

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

Асинхронные задачи. Во многих параллельных системах и системах реального времени встречаются работы, выполняемые по требованию. Обычно для них применяются асинхронные задачи. Если асинхронные задачи ввода/вывода активизируются прерываниями, то асинхронные внутренние задачи (их еще называют апериодическими) активизиру­ются по требованию, когда приходит внутреннее сообщение или событие.

Управляющие задачи. В аналитической модели зависящий от состояния управляющий объект ис­полняет диаграмму состояний. Так как используется ограниченная форма диа­граммы состояний, в которой параллелизм внутри объекта не допускается, то ее выполнение оказывается строго последовательным. Поэтому последовательно исполняемая задача может осуществлять управляющую деятельность. Задача, реализующая последовательную диаграмму состояний (обычно изображаемая в виде таблицы переходов состояний), называется управляющей.

Задачи интерфейса пользователя. Пользователь, как правило, выполняет операции последовательно. Посколь­ку его взаимодействие с системой носит последовательный характер, оно реали­зуется в виде задачи интерфейса пользователя. Быстродействие такой задачи часто ограничено скоростью работы человека. Как и следовало ожидать, на нее отображается объект интерфейса пользователя из аналитической модели.

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

Некритическая по времени расчетная задача требует значительных ресурсов процессора, но может выполняться с низким приоритетом. Идея о низкоприори­тетных задачах со сложными вычислениями, которые способны действовать в фо­новом режиме и вытесняться высокоприоритетными задачами, появилась еще в ранних системах мультипрограммирования и обычно поддерживается современ­ными ОС.

Критерии группировки задач, или критерии слияния задач (task cohesion criteria), помогают установить, какие из задач, выявленных на первой ста­дии процесса разбиения на задачи, удобно объединить для уменьшения общего числа задач.

Задачи, определенные на первой стадии (с помощью критериев выделения за­дач ввода/вывода, внутренних задач и критериев назначения приоритетов), на­зываются задачами-кандидатами. Критерии груп­пировки предлагают средства для анализа природы параллелизма в задачах-кан­дидатах, что дает возможность решить, следует ли объединять кандидатов в одну фи­зическую задачу и как именно. Так, если две задачи-кандидата должны исполняться строго последовательно, объединение их в одну физическую задачу обычно упро­щает проект.

Дата добавления: 2014-01-07