Последовательность событий «Вызов Лифта»

В обработке последовательности событий Вызов Лифта принимают участие задачи из нескольких распределенных подсистем (см. рис.37-39). Хотя, как показано выше, полный коэффициент использования ЦП в каждом узле не выходит за допустимые пределы, необходимо удостовериться, что затраченное время не превышает заданного предельного значения. Нужно применить теорию планирования в реальном времени к каждому узлу, учитывая параметры, приведенные в табл.2. Период последовательности событий Т_с = 200 мс.

Сначала рассмотрим Подсистему Этажа:

F1: Задача Интерфейс Кнопок Этажа получает и обрабатывает прерывания. В своей подсистеме эта задача имеет наивысший приоритет, так что вытеснить ее никто не в состоянии. Блокировка также не может произойти. Время вы­полнения C_f = 4 мс.

F2: Задача Интерфейс Кнопок Этажа посылает сообщения. Накладные расходы на подготовку сообщения к отправке С_m = 1 мс.

Полное время, потраченное Подсистемой Этажа, E_f = C_f + C_m = 4 + 1 = 5мс. Далее учтем сетевые задержки:

F2.1: Сообщение запрос на Обслуживание посылается по сети подсистеме Планировщик. Предположим, что размер сообщения, включая заголовки протокола, равен 25 байтам, или 200 битам. При скорости передачи 100 Мбит/с сетевая задержка составит D_t = 200 / 100000 = 2 мс.

Теперь разберем подсистему Планировщик:

F2.2: Задача Планировщик Лифта получает сообщение. Допустим, что время на прием и обработку сообщения, посланного по сети, С = 1 мс.

F3: Планировщик Лифта спрашивает у объекта Сводное Состояние и План Движения Лифта, едет ли на данный этаж какой-нибудь лифт. Если нет, то Планировщик Лифта выбирает лифт и посылает Диспетчеру Лифта сооб­щение запрос Планировщика, на что уходит C_s = 20 мс. Предположим, что для подготовки сообщения к отправке требуется С_m = 1 мс.

Время возможной блокировки при доступе к объекту со стороны задачи Сер­вер Состояния и Плана Движения Лифта b_s = 2 мс.

Время E_s, затраченное подсистемой Планировщик в худшем случае, равно C_m + C_s + C_m+ B_s = 1 + 20 + 1 + 2 = 24 мс.

Учтем сетевые задержки:

F3.1: Сообщение запрос на Обслуживание посылается по сети подсистеме Планировщик. Как и раньше, сетевая задержка D_t = 2 мс.

Проанализируем подсистему Лифт (рис.37):

F4: Задача Диспетчер Лифта получает и обрабатывает сообщение запрос Планировщика, С_m = 1 мс.

F5: Диспетчер Лифта сохраняет этаж назначения в объекте Локальное Состояние и План Движения Лифта. Время ЦП С_е, потраченное на выполнение шагов F4 и F5, равно 6 мс.

F6: Диспетчер Лифта посылает сообщение обязательство Лифта подсис­теме Планировщик. Время на подготовку сообщения С_m = 1 мс.

Итак, на выполнение задачи Диспетчер Лифта уходит С_m + С_е + С_m = 1 + 6 + 1 = 8 мс.

В Подсистеме Лифта возможны следующие задержки:

– время вытеснения. Каждая из задач Интерфейс Датчиков Прибытия и Кон­троллер Лифта может выполняться по одному разу, но не более 7 мс. Задачи Интерфейс Кнопок Лифта и Диспетчер Лифта (обработка сообщений от кнопок лифта) способны выполняться по одному разу, но не более 9 мс;

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

Время Е_e , потраченное Подсистемой Лифта в худшем случае, равно сумме времени выполнения и полного времени вытеснения, то есть 16 + 8 = 24мс.

Еще 2 мс уходит на сетевые задержки (событие F6.1). Как и раньше, в худшем случае для обновления объекта Сводное Состояние и План Движения Лифта задачей Сервер Состояния и Плана Движения Лифта (событие F7) требуется Е =23мс.

С учетом всех трех подсистем и сетевых задержек на обработку последовательности событий Вызов Лифта в худшем случае нужно:

E_t = время Е_р потраченное Подсистемой Этажа, + сетевая задержка D_t + время, потраченное подсистемой Планировщик на выбор лифта, + сетевая задержка D_t + время Е_е, потраченное Подсистемой Лифта, + сетевая задержка D_t + время Е_u, потраченное подсистемой Планировщик на обновление объекта Сводное Состояние и План Движения Лифта.

Подстановка значений дает E_t = 5 + 2 + 24 + 2 + 24 + 2 + 23 = 82 мс.

Таким образом, оценка максимального времени (82 мс) на обработку последо­вательности событий Вызов Лифта оказывается намного меньше требуемого времени реакции (200 мс). Даже если бы сетевая задержка при передаче каждого сообщения равнялась 10, а не 2 мс, общее затраченное время составило бы всего 106 мс.

Поиск по сайту: