SU1283786A1 - Устройство дл моделировани систем массового обслуживани - Google Patents

Abstract

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

Description

tsD

СХ) 00

00 Од

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

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

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

Устройство содержит вход 1 за вок высокого приоритета, вход 2 за вок низкого приоритета, второй 3, первый 4, четвертый 5, п тый 6, третий 7 элементы И, первый-третий триггеры 8, 9, 10, перв.ый 11 и второй 12 генераторы случайного потока импульсов управл емьш .элемент 13 задержки,раз- делительный диод 14, выходы обслуженных за вок высокого 15 и низкого 16 приоритетов устройства, элемент

ИЛИ 17.

-

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

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

времени и поступила высокоприоритетна  за вка.

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

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

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

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

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

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

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

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

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

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

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

с нулевого выхода этого триггера.

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

Обслуживание за вки высокого приоритета , поступившей в период обслуживани  за вки низкого приоритета . За вка низкого приоритета поступает на обслуживание аналогично рассмотренному выше. При этом возможны два случа . В первом случае за вка высокого приоритета поступает раньше, чем импульс пройдет элемент 13 задержки. Во втором случае за вка вцсокого приоритета поступает позже того времени, когда импульс пройдет элемент 13 задержки.В

первом случае за вка высокого приоритета с входа 1 устройства через открытые элементы И 3 и И 5 останавливает по второму входу генератор 12

случайной последовательности импульсов , очищает через элемент ИЛИ 7 элемент 13 задержки и запускает генератор 11 случайной последовательности импульсов. Этот же импульс

переводит триггер 8 в положение,при котором элемент И 3 закрываетс , а элемент И 6 открываетс . Таким образом , прерываетс  обслуживание за в- ки низкого приоритета и на обслуживание поступает за вка высокого приоритета . После обсл1 живани  за вки высокого приоритета на выходе гене- ратора 11 случайной последовательности импульсов по вл етс  импульс,который поступает на выход 15 устройства , переводит триггер 8 в исходное положение, через открытый элемент И 4 запускает генератор 12 и при этом поступает в элемент 13 задержки.Имитируетс  окончание обслуживани  за вки высокого приоритета и начало повторного обслуживани  прерванной за вки низкого приоритета. Если в это врем .до по влени  импульса на

выходе элемента 13 задержки поступает на обслуживание еще одна за вка высокого приоритета, то она оп ть прерывает обслуживание за вки низкого приоритета и обслулшваетс  аналогично . Во втором случае импульс с выхода элемента 13 задержки переводит триггер 10 в положение, при котором элемент И 5 закрываетс  нулевым потенциалом с нулевого выхода

триггера 10. В это врем  со входа 1 через открытый элемент И 3 проходит импульс, имитирующий поступление за вки высокого приоритета. Этот импульс переводит триггер 8 в положение , при котором элемент И 3 закры- .

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

5,

ру  поступление на обслу сивание за вки высокого приоритета. После ее обслуживани  на выходе генератора 1 случайной последовательности импульсов по вл етс  импульс, который пос тупает на вьпсод 15 устройства, а таже переводит триггер 8 в исходное положение. Устройство готово к приему новых за вок, при поступлении которых оно будет работать аналогично в различных режимах. Таким образом, устройство позвол ет моделировать системы массового обслуживани , в которых учитываетс  врем  нахождени за вок низкого приоритета на обслуживании .

Технико-экономическа  эффективность данного изобретени  заключаетс  в расширении функциональных возможностей устройства за счет учета текущег о времени обслуживани  низко ггоиооитетной за вки.

изобретени 

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

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

четвертого элемента И, первый вход которого соединен с выходом второго элемента И, выход четвертого элемента И соединен с входом запуска первого генератора случайного потока , импульсов, выходом п того элемента И, входом останова второго генератора случайного потока импульсов и первым входом элемента РШИ, }зторой .вход которого и первый вход п того элемента И подключены к выходу второго генератора случайного потока импульсов , выход первого элемента И соединен с информационным входом генератора импульсов 5 выход которого подклЕочен к единичному входу третьего триггера, нулевой вход которого и вход останова генератора импульсов подключены к вьтходу элемента ЖИ, а единичный выход первого триггера соединен с вторьвд входом п того элемента И,

Claims (1)

1. Устройство для моделирования систем массового обслуживания, содержащее три элемёнта И, два триггера,разделительный диод, два генератора случайного потока импульсов, причем вы- 50 ход первого генератора случайного потока импульса является выходом обслуживания заявок высокого приоритета устройства и соединен с первым входом первого элемента И и нулевым 35 входом первого триггера, единичный вход которого подключен к выходу второго элемента И, первый вход которого является входом заявок высокого приоритета устройства, а вто- 40 рой вход соединен с нулевым выходом первого триггера и первым входом третьего элемента И, выход второго генератора случайного потока импульсов является выходом обслуженных 45 заявок -низкого приоритета устройст ва. и подключен к нулевому входу второго триггера, нулевой выход которого соединен со вторым входом третьего элемента И, третий вход которого является входом заявок низкого приоритета_? выход третьего элемента И подключен к единичному входу второго триггера и через разделительный диод - к входу запуска второго генератора случайного потока импульсов и выходу первого элемента И,второй вход которого соединен с единичным выходом второго триггера,о тличающееся тем, что, с целью расширения функциональных возможностей за счет моделирования систем массового обслуживания со смешанным приоритетом, в него дополнительно введены четвертый и пятый элементы И, третий триггер, элемент ИЛИ и управляемый элемент задержи, выполненный в виде генератора импульсов, причем нулевой выход третьего триггера подключен ко второму входу четвертого элемента И, первый вход которого соединен с выходом второго элемента И, выход четвертого элемента И соединен с входом запуска первого генератора случайного потока . импульсов, выходом пятого элемента И, входом останова второго генератора случайного потока импульсов и первым входом элемента ИЛИ, второй вход'которого и первый вход пятого элемента И подключены к выходу второго генератора случайного потока импульсов, выход первого элемента И соединен с информационным входом генератора импульсов, выход которого подключен к единичному входу третьего триггера, нулевой вход которого и вход останова генератора импульсов подключены к выходу элемента ИЛИ, а единичный выход первого триггера соединен с вторым входом пятого элемента И.