Время ожидания сообщений в очередях ЭВМ ЦДП

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

Рис. 11

Сообщениям типа Z1,…,Zn присвоены относительные приоритеты 1,…,n соответственно. Сообщение Zp, поступившее в систему, и ожидающее передачи, заносится в очередь Ор, в которой хранятся сообщения приоритета Р. В очереди Ор сообщения упорядочены по времени их поступления. Когда процессор Пр заканчивает передачу ранее обслуживаемого сообщения, то управление передается программе "ДИСПЕТЧЕР”. Программа выбирает для очередной передачи сообщение с наивысшим приоритетом - сообщение Zi, если очереди более старших приоритетов О1, ,Оi-1 не содержат сообщений (т.е. оказываются пустыми). Выбранное для передачи сообщение захватывает исходящий канал на все время передачи. Если в систему поступает n простейших потоков сообщений с интенсивностями, а длительность передачи сообщений каждого типа имеют средние значения и вторые начальные моменты , соответственно, то среднее время ожидания сообщений, имеющих приоритет k, определится соотношением

(31)

где

Используя понятие коэффициента вариации

где - среднеквадратическое отклонение времен передачи сообщений i-го типа, получим соотношение:

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

Следовательно,

Для сообщений первого приоритета

Для сообщений второго приоритета

Следовательно, для интерактивных блоков:

Для почтовых блоков:

Для вычисления значений коэффициентов вариации длин блоков необходимо учесть следующее:

При каждом успешном опросе, ЦДП передает абоненту случайное число N исходящих блоков. Будем считать, что случайная величина N распределена по экспоненциальному закону.

Это означает, что коэффициент вариации (34)

Поскольку почтовые сообщения имеют постоянную длину, (35)

Расчет показывает, что при малой загрузке, время ожидания в очереди блоков почтовых сообщений незначительно превышает время ожидания блоков интерактивных сообщении (сообщений мало и они не мешают друг другу при передаче). С увеличением нагрузок ранним возрастает за счет того, что интерактивные блоки сообщений "выясняют" почтовые.

Прочтите также:

Технология получения монокристаллического InSb p-типа
На сегодняшний день все халькогениды свинца, включая селенид свинца, являются достаточно изученными полупроводниковыми соединениями, которые уже давно нашли свое применение в электронно ...

Аргоновый лазер
Лазер представляет собой источник монохроматического когерентного света с высокой направленностью светового луча. Само слово «лазер» составлено из первых букв английского словосочетания ...

Усилители звуковых частот
Усилительные устройства актуальны были всегда. И в нынешнем, современном мире они все также находят достойное место среди другой аппаратуры. Усилители широкополосные, импульсные, осцилло ...

Основные разделы

Copyright © 2008 - 2021 www.techmatch.ru