Устройство для моделирования процесса обслуживания заявок

Иллюстрации

Показать все

Реферат

 

Изобретение относится к специализированным средствам вычислительной техники и может быть использовано в устройствах , моделирующих работу систем массового обслуживания. Цель изобретения - расн1ирение функциональных возможностей за счет моделирования обслуживания потоков заявок с абсолютными приоритетами. Устройство позволяет моделировать процесс обслуживания группы потоков заявок с различными абсолютными приоритетами одним обслуживающим прибором. Заявки, постуниви1ие на обслуживающий прибор, теряются в случае, когда он занят обслуживанием заявки равного или более высокого приоритета . 2 ил. оо го 05

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)4 G06F 15 20 ern nчe, «

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

00 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3982924/24-24 (22) 03.12.85 (46) 23.05.87. Бюл. № 19 (72) А. Д. Саенко (53) 681.3 (088.8) (56) Авторское свидетельство СССР № 1236494, кл. G 06 F 15/20, 1984.

Авторское свидетельство СССР № 1275461, кл. G 06 F 15/20, 1984. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБ(.ЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение относится к специализированным средствам вычислительной тех„,З0„„1312603 A 1 ники и может быть использовано в устройствах, моделирующих работу систем массового обслуживания. Цель изобретения расширение функциональных возможностей за счет моделирования обслуживания потоков заявок с абсолютными приоритетами.

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

13!2603

Форму.га изобретения

1

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

Цепью изобретения является расширение функциональных возможностей устройства за счет моделирования обслуживания потоков заявок с абсолютными приоритетами.

На фиг. 1 приведена структурная схема устройства: на фиг. 2 — схема шифратора.

Устройство содержит входы l I — 1„потоков заявок с различными приоритетами (приоритет заявок, поступающих на вход !,@l, выше приоритета заявок, поступающих на вход 1,), группу элеменгов 2 запрета, группу триггеров 3, группу генераторов 4 импульсов со случайным интервалом следования, элемент ИЛИ 5 и шифратор 6, имеющий входы 7 и выходы 8.

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

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

Если заявка с более высоким приоритеT()vI поступила в период обслуживания заявки с меньшим приоритетом, обсчуживание заявки с меньшим приоритетом прекращается и обслуживается заявка с более высоким приоритетом.

11отоки заявок на обслуживание представляют случайные импульсные последовагельности, интсрва II I между импульсами

II которых распределены по определенным (рllзHûм или одним и тем же) законам. (.обственно моделькг одггого обслуживающего прибора являются генераторы 4 импульсов со случайными интервалами следования.

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

Устройство работает следующим образом.

В исходном состоянии триггеры 3 находятся в состоянии, при котором открыты все элементы 2 запрета и готовы к работе все генераторы 4 импульсов со случайным интервалом следования.

Допустим, что первым lfoHBHTOH импульс на входе 1, (l

Если за время от запуска генератора 4 импульсов со случайным интервалом следования до появления импульса на его выходе ни на одном входе не появится импульса, то выходной импульс этого генератора пройдет через элемент ИЛИ 5 на выход устройства, имитируя обслуживание заявки с i-м приоритетом, и поступит на входы всех триггеров 4, переводя их в состояние, при котором открыты все элементы 2 запрета и готовы к работе все генераторы 4 импульсов со случайным интервалом следования.

Если во время обслуживания заявки с

i-м приоритетом на каком-либо из входов 1; (j

Если же во время обслуживания заявки с i-м приоритетом на вход 1» устройства (i

Устройство для моделирования процесса обслуживания заявок, содержащее группу эчементов запрета, группу генераторов импульсов со случайным интервалом следования, выходы которых подключены соответственно к входам элемента ИЛИ, информационные входы элементов запрета группы являются информационными входами устройства, выходы элементов запрета группы соединены соответственно с входами запуска генераторов импульсов со случайным интервалом следования, отличагощеегя тем, что, с целью расширения функциональных возможностей за счет моделирования обслуживания потоков заявок с абсолютным приоритетом, оно дополнительно содержит группу триггеров и шифратор, причем выход элемента ИЛ И является выходом устройства и подключен к первым входам всех триггеров группы, выходы которых подключены соответственно к входам шифратора, i-й выход которого (i= 1, n) соединен с входом запрета работы (г — 1) -го генератора импульсов со случайным интервалом следования группы и управляющим входом i-го элемента запрета группы, выход которого подключен к второму входу i-го триггера группы.

1312603

Составитель В. Фукалов

Редактор Н Лазоренко Техред И. Верес Корректор A. Тяско

Заказ !845/49 Тираж 673 Подписное

ВНИИГ1И Государственного комитета С(.(Р по делам изобретений и откргят ий !! 3035, Москва, Ж 35, Раугиская наб, д. 4 5

Производственно-полиграфическое предприятие, г. Ужгород, $.ë Проектная, 4