Устройство для моделирования процесса обслуживания заявок Советский патент 1987 года по МПК G06N7/08 

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

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

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

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

Вербальная модель работы устройства следующая.

Группа случайных нотоков заявок на обслуживание поступает на один обслуживающий прибор, время обслуживания случайное Заявка на обслуживание с меньщим приоритетом принимается в случае отсутствия в этот момент заявки с большим или равным приоритетом. Заявкам с одинаковым или мень- Н1ИМ приоритетом, чем у обслуживаемой заявки, в обслуживании отказывается.

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

Иотоки заявок на обслуживание представляют случайные импульсные последовательности, интервалы между импульсами в которых распределены по определенным (разным или одним и тем же) законам, (.обственно моделью одного обслуживающего прибора являются генераторы 4 импульсов со случайными интервалами следования. Временной интерва; от момента запуска генератора до появления импульса на его вь1ходе раснределен по одинаковому для всех генераторов 4 закону, чак как они моде„ 1и- руют один и тот же прибор обслуживания.

Уcтf)oйcтвo работает следуюнщм образом.

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

Донустим, что иервым появится импульс на входе 1, (1(дг). Этот импульс проходит через открытый элемент 2, запрета, запускает генератор 4, имг.ульсов со случайным интервалом следования и переводит триггер 3, в состояние, при котором напряжение с его выхода через пифратор 6 поступает на управляющие входы элементов 2t запрета (, () и на управляющие входы генера5

торов 4j импульсов со случайным интервалом следования (, /-1) и запирает их.

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

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

Если во время обслуживания заявки с (-М приоритетом па каком-либо из входов 1/ (() появляются импульсы, они не проходят в устройство и теряются, так как в это время элементы , закрыты.

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

0 () ноступает импульс, то через открытый элемент 2 запрета он запускает генератор 4 импульсов со случайным интервалом следования и переводит триггер 3 в состояние, при котором напряжение с его выхода через щифратор 6 запирает элемен5 ты 2|- 2(г запрета и запрещает работу всех генераторов 4 с номером, меньшим k, в том числе и генератора 4,. Генератор прекращает работу, импульс на его выходе не появляется, чем имитируется потеря при обслуживании заявки низп1его приоритета. Иосле оконча ния работы генератора 4 устройство приходит в исходное состояние.

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

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

5 случайным интервалом следования группы и управляющим входом /-го элемента запрета группы,выход которого подключен к второму входу /-ГО триггера группы.

5 „

7h

/

In Т

e/i

8j/X

a

7/

5,

62

,

Фиг.1 7j 72

;#

b

дХ

Редактор Н. Ла.юренко Заказ 1845/49

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

Техред И. ВересКорректор А. Тяско

Тираж 673Подписное

ВНИИПИ Государственного комитета СССР по делам и;юбретений и открытий

1 13035, Москва, Ж 35, Раушская наб., д. 4:5 Производственно-полиграфическое предприятие, г. Ужгорсзд, y,-i. Проектная, 4

Фиг. 2

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