Устройство для моделирования систем массового обслуживания

 

Устройство относится к вычислительной технике и может быть использовано при аппаратурном исследовании систем массового обслз живания (СМО) . Целью изобретения является распшрение функциональных возможностей устройства за счет моделирования, системы массового обслуживания со смешанным приоритетом.Введение в устройство дополнительно трих элементов И, триггера,элемента ИЛИ и элемента задержки позволяет при моделировании СМО учитывать при прерывании обслуживания низкоприоритетной заявки более высокоприоритетной накаком этапе обслуживания находилась высокоприоритетная заявка . В зависимости от того,на каком этапе обслуживания находится низкоприоритетная заявка,пришедшаявысокоприори- .тетная заявка может либо прервать ее обслуживание , либо датьдообслужиться и лишь после этого сама поступит на обслуживание . 1 ил., (Л

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

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

РЕСГ1УБ ЛИК (59 4 G 06 F 15/20

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

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3913921/24-24 (22) 21. 06. 85 (46) 15. 01. 87. Бюл. Р 2 (72) В.М. Тарасов, В.В. Денисов, Д.В. Будников и О.Н. Жуков (53) 681 3 (088.8) (56) Авторское свидетельство СССР

Ф 517896, кл. G 06 Р 15/36, 1973.

Авторское свидетельство СССР

Ф 962969, кл. G 06 Р 15/20 //

// G 06 F 9/46, 1981. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Устройство относится к вычислительной технике и может быть использовано при аппаратурном исследовании систем массового обслуживания (СМО).

Целью изобретения является расшире„,SU„„1283786 А 1.ние функциональных возможностей устройства за счет моделирования системы массового обслуживания со смешанным приоритетом. Введение в устройство дополнительно трих элементов И, триггера, элемента ИЛИ иэлемента задержки позволяетпри моделировании CMO учитывать припрерывании обслуживания низкоприоритетной заявкиболее высокоприоритетной на каком этапе обслуживания находилась высокоприоритетная saявка.В зависимости от того,накаком этапе обслуживаниянаходится низкоприоритетная заявка,пришедшаявысокоприоритетная заявкаможет либопрервать ееобслуживание,либо датьдообслужиться и лишь после этого сама поступит на обслуживание. 1 ил.

1283786

Изобретение относится к вычислительным средствам и может быть использовано для моделирования систем массового обслуживания с различными приоритетами. 5

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

1О

На чертеже приведена функциональная схема устройства.

Устройство содержит вход 1 заявок высокого приоритета, вход 2 заявок низкого приоритета, второй 3, первый

4, четвертый 5, пятый 6, третий 7 элементы И, первый-третий триггеры

8, 9, 10, первый 11 и второй 12 reHeðàòîðû случайного потока импульсов, управляемый элемент 13 задержки,разделительный диод 14, выходы обслуженных заявок высокого 15 и низкого

16 приоритетов устройства, элемент

ИЛИ 17.

Элемент задержки 13 может быть выполнен в виде генератора импульсов.

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

Заявка обслуживается некоторое случайное время. Если на обслуживании будет находиться заявка высокого приоритета, то все поступающие в это время заявки низкого приоритета теряются. Если на обслуживании находится заявка низкого приоритета и в 1О систему поступает заявка высокого. приоритета, то она прервет обслуживание низкоприоритетной заявки лишь в том случае, если последняя находилась на обслуживании меньше некото- 45 рого. заданного времени. В противном случае, т.е. если высокоприоритетная заявка пришла в тот момент, когда низкоприоритетная заявка находилась на обслуживании больше некоторого 5д заданного времени, высокоприоритетная заявка не прерывает обслуживание низкоприоритетной заявки, а дает ей дообслужиться и лишь после этого сама обслуживается. При повторном обслуживании низкоприоритетная заявка может быть прервана не один раз,если в это время низкоприоритетная заявка обслуживалась меньше заданного времени и поступила высокоприоритетная заявка.

Генераторы 11и 12 имитируют один обслуживающий прибор, поэтому импульсы на их выходах. распределены по одинаковым законам

Элемент 13 задержки задает определенное время Т, по истечении которого заявку приоритета прерывать уже нецелесообразно. Имеется возможность

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

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

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

В исходном состоянии триггеры

8 и 9 находятся в таком состоянии, при котором на нулевых выходах этих триггеров будут высокие потенциалы и при этом элементы И 3, И 7 открыты для поступления заявок обоих приоритетов. Триггер 10 находится в таком положении, при котором высоким потенциалом с его нулевого выхода элемент И 5 открыт для прохождения высокоприоритетных заявок.

Обслуживание заявок высокого приоритета, Импульс, имитирующий заявку вы сакого приоритета, с входа 1 через открытые элементы И 3 и И 5 запускает генератор 11, а триггер 8 при этом переводится в такое положение, при котором нулевым потенциалом с

его нулевого выхода элементы И 3 и

И 7 закрываются. Заявки, которые поступают на входы 1 и 2, теряются по причине занятости обслуживающего прибора. По истечении случайного времени на выходе генератора 11 случайной последовательности импульсов проявляется импульс, свидетельствующий об окончании обслуживания,который попадает на выход 15 устройства и одновременно переводит триггер

8 в исходное положение, при котором элементы И 3 и И 7 открываются и все устройство приходит в исходное положение. Следующая заявка высокого приоритета обслуживается аналогично.

83786

5 — f0

30

45

3 12

Обслуживание заявок низкого приоритета.

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

И 7, разделительный диод 14 поступает на вход генератора 12 случайной последовательности импульсов и на вход элемента 13 задержки. Здесь воз можны два случая: случайное время обслуживания заявки меньше времени задержки в элементе 13 задержки,случайное время обслуживания больше вре мени задержки импульса в элементе 13 задержки. В первом случае импульс на выходе генератора 12 случайной последовательности импульсов появляется раньше, чем импульс с выхода элемента 13 задержки, При этом импульс через элемент ИЛИ 17 "очистит" элемент 13 задержки и переводит триггер

9 в положение, при котором открывается элемент И 7. Триггер 10 остается в исходном положении. Этот же импульс поступает на выход 16 устройства. Во втором случае импульс с выхода элемента 13 задержки появляется раньше, чем с выхода второго генератора 12 случайной последовательности импульсов. Он переводит триггер

10 в положение, при котором элемент

И 5 закрывается нулевым потенциалом с нулевого выхода триггера 10. После обслулщвания заявки низкого приоритета,на выходе генератора 12 случайной последовательности импульсов появляется импульс, который через элемент ИЛИ 17 переводит триггер 10 в положение, при котором элемент И 5 открывается единичным потенциалом с нулевого выхода этого триггера.

Этот же импульс поступает на выход 16 устройства. Следующие заявки низкого приоритета обслуживаются аналогичным образом, Обслуживание заявки высокого приоритета, поступившей в период обслуживания заявки низкого приоритета. Заявка низкого приоритета поступает на обслуживание аналогично рассмотренному выше. При этом возможны два случая. В первом случае заявка высокого приоритета поступает раньше, чем импульс пройдет элемент 13 задержки. Во втором случае заявка высокого приоритета поступает позже того времени, когда импульс пройдет элемент 13 задержки.В первом случае заявка высокого приоритета с входа 1 устройства через открытые элементы И 3 и И 5 останавливает по второму входу генератор 12 случайной последовательности импульсов, "очищает" через элемент ИЛИ 7 элемент 13 задержки и запускает генератор 11 случайной последовательности импульсов. Этот же импульс переводит триггер 8 в положение,при котором элемент И 3 закрывается, а элемент И 6 открывается. Таким образом, прерывается обслуживание заявки низкого приоритета и на обслуживание поступает заявка высокого приоритета. После обслуживания заявки высокого приоритета на выходе гене ратора 11 случайной последовательности импульсов появляется импульс,который поступает на выход 15 устройства, переводит триггер 8 в исходное положение, через открытый элемент

И 4 запускает генератор 12 и при этом поступает в элемент 13 задержки.Имитируется окончание обслуживания заявки высокого приоритета и начало повторного обслуживания прерванной заявки низкого приоритета. Если в это время до появления импульса на выходе элемента 13 задержки поступает на обслуживание еще одна заявка высокого приоритета, то она опять прерывает обслуживание заявки низкого приоритета и обслуживается аналогично. Во втором случае импульс с выхода элемента 13 задержки переводит триггер 10 в положение, при котором элемент И 5 закрывается нулевым потенциалом с нулевого выхода триггера 10. В это время со входа 1 через открытый элемент И 3 проходит импульс, имитирующий поступление заявки высокого приоритета. Этот импульс переводит триггер 8 в положение, при котором элемент И 3 закрывается, а элемент И 6 открывается.

Импульс не проходит через закрытый элемент И 5 и не прерывает обслуживания заявки низкого приоритета.После обслуживания заявки низкого приоритета на выходе генератора 12 случайной последовательности импульсов появляется импульс, который поступает на выход 16 устройства, переводит триггер 9 и через элемент ИЛИ 17— триггер 10 в исходное положение, а также через открытый элемент И 6 .запускает генератор 11 случайной последовательности импульсов, имитиживянии.

Технико-экономическая эффективность данного изобретения заключаетc5I В рас11 .и зении срункциональных Воз мажностей устройства за счет учета т- .Хущего Времени обслуживания низкопсоиопите 1"ИОЙ зяяВки.

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

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

ПОТОКя III IE15rJÃÜÑÿ являЕтся ВыходОМ Об!

Озу:"Зи13яния заявок .высокого приорите";j устройств 1 и соединен с первым

В1:.Одом с1(рВОГО элемента И и нулРВым вхсздсз51 пер13ОГО т|зи!" ГРсзя, единичн1 1й

В1-..51 которого под1с. 1юсен к выходу

:зтсз,зого элемента 1.1, первый вход которого является Входом заявок высокого приоритета устройства. а второй ВХОД COPЗСПlсС- .Н C Ну IРВЬ!М ВЫХОДОМ

ПЕЗЗВОТ O С сЗ13ГГЕРЯ 11 Г1ЕР13ЫМ ВХОДОМ третьего =ле;5ента И Выход Второго, ЕсЗ11Е PPI тOPP с-;т тЧЯЙНОРО ПотоКЯ ИМПУЛЬ— сов явля(тс я Вь!ходом 00с1туженных заявок -низкого приоритета устройст5 12837 руя поступление на обслуживание заявки высокого приоритета. После ее обспуживания на Выходе генератора 11 случайной последовательности импульсов появляется импульс, который поступает на выход 15 устройства, а также переводит триггер 8 в исходное положение. Устройство готово к приему новых заявок, при поступлении которых оно будет работать аналогично f0 в различных режимах, Таким образом, устройство позволяет моделировать системы массового обслуживания, в которых учитывается время нахождения заявок низкого приоритета на обслу- 15

8б ва и подключен к нулевому Входу второго триггера, нулевой выход которого соединен со Вторым входом третьего элемента И, третий вход которого является входом заявок низкого приоритета, выход третьего элемента И подключен к единичному входу второго триггера и через разделительный диод — к входу запуска второго генератора случайного потока импульсов и выходу первого элемента И,второй вход которого соединен с единичным выходом второго триггера,о тл и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет моцелирования систем массового обслуживания со смешанным приоритетом, в него дополнительно введены четвертый и пятый элементы И, третий триггер, элемент ИЛИ и управляемый элемент зацержки,выполненный в виде генератора импульсов, причем нулевой выход третьего триггера подключен ко второму Входу четвертого элемента И., первый вход которого соединен с Выходом второго элемента И, выход четвертого элемента И соединен с Входом запуска первого генератора случайного потока . импульсов, выходом пятого элемента И, входом останова второго генератора случайного потока импульсов и первым входом элемента ИЛИ, 1зторой .вход которого и первый вход пятого элемента И подключены к выходу второго генератора случайного потока импульсов, выход первого элемента И с Оединен с информационным Входом генератора импульсов, выход которого подключен к ециничному входу третьего триггера, нулевой вход которого и

Вход останова генератора импульсов подключены к выходу элемента 1ЮП4 я единичный выход первого триггера соединен с вторым входом пятого элемента И.

1283786

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

Редактор Б. Ковтун Техред И.Попович Корректор С,Шекмар

Заказ 7444/49

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

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

113035, Москва, Ж-35, Раушская наб., д. 4/5

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