Устройство для моделирования процесса обслуживания заявок
Изобретение относится к специализированным средствам вычислительной техники и может быть использовано в устройствах , моделирующих работу систем массового обслуживания. Цель изобретения - расн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
