Анализ производительности с помощью анализа последовательности событий

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

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

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

102. Анализ производительности с помощью теории планирования в реальном времени и анализа последовательности событий

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

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

Чтобы определить, удовлетворяет ли эквивалентная задача временным огра­ничениям, нужно применить теоремы из теории планирования в реальном време­ни – в частности, рассмотреть вытеснение высокоприоритетными задачами, блоки­ровку низкоприоритетными задачами и время выполнения эквивалентной задачи.