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

Abstract

Изобретение относитс  к вычислительной технике, может быть использовано при моделировании систем массового обслуживани  с ограниченным , временем пребывани  в очереди и  вл етс  усовершенствованием изобретени  по авт.св. № 1020831. Цель изобретени  - расширение функциональных возможностей устройства за счет моделировани  многоканальных многоузловых систем с ограничением времени пребывани  за вок в очереди. Указанна  цель достигаетс  введением в устройство блока управлени  временем пребывани  за вок в очереди и блока управлени  режимом пребывани  за вок в очереди, причем блок управлени  временем пребывани  за вок в очереди содержит генератор тактовых импульсов , коммутатор, группу элементов И и перестраиваемый генератор импульс & сов, блок управлени  режимом пребыва (Л ни  за вок, в очереди содержит триггер и группу элементов И-НЕ. 3 Ил.

Description

о: СП

со

Го

Изобретение относитс  к вычислительной технике и может быть использовано при моделировании систем массового обслу.живани  (СМО) с ограниченным временем пребывани  в очереди и  вл етс  усовершенствованием устройства по авт. св. № 1020831.

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

На фиг. 1 приведена структурна  схема устройства; на фиг. 2 - схема блока сдвига и блока управлени  режимом пребывани  за вок в очереди; на фиг. 3 - схемы блока управлени  временем пребывани  за вок в очереди.

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

соответствук цей группы 3i-3г, и соответствукицими входами элемента ШШ 4, выход которого соединен с первым входом блока 5 сдвига. Первый выход блока 5 сдвига.соединен с входом модели 6обслуживающего прибора, котора  в зависимости от класса решаемых задач может иметь различную техническую реализацию, например, в виде элемента задержки или блока решак цих усилителей.

Выходы всех элементов И каждой из групп 3 соединены с входами соответствующих элементов ИЛИ 7 и с соот ветствующими входами блока 8 элементов задержки, выходы которых соединены с первыми входами соответствуклцих элементов И 9, вторые входдл которых соединены с выходом модели 6 обслуживаквдего прибора и вторым входом блока 5 сдвига. Выходы элементов И9 соединены с вычитающими входами соответствующих реверсивных счетчиков 2 и суммирующими входами соответствующих реверсивных счетчиков 10, выходы которых соединены с входами соответствук цих моделей 11, обслу71сивающих цриборов, выходы которых соединены с вычитающими входами соответствующих реверсивных счетчиков 10 и с второй

группой входов блока 12 измерени  временных интервалов, перва  группа входов которого соединена с выходами соответствующих элементов ИЛИ 7,

Блок 13 управлени  режимом пребывани  за вок в очереди содержит триггер 15 и группу элементов И-НЕ 16. Блок 14 управлени  временем пребывани  за вок в очереди содержит генератор 17 тактовых импульсов, коммутатор 18, перестраиваемый генератор 19 импульсов и группу элементов И 20.

Блок сдвига представл ет собой узел, позвол ющий осуществл ть прием, хранение, сдвиг,.гашение и выдачу поступающих на его вход за вок. Блок 5 содержит группу триггеров 21, включенных по схеме сдвигающего регистра , а также группу элементов И 22 и группу элементов ИЛИ 23, обеспечивающих соблюдение очереди первый вошел - первый вьшгел. Через первый вход блока 5 осуществл етс  прием поступающих в блок за вок. Второй вход обеспечивает сдвиг и гашение (одновременно при сдвиге) в очереди обслуживаемых за вок. Группа элементов И 22 предназначена дл  передачи информации об очередности за вок на все элементы И каждой из групп 3 с целью выбора в дальнейшем нужной задержки .

Модели 6 и 11 обслуживающих приборов дл  выбранного класса задач имеют фиксированное врем  обслуживани  за вок, которое может быть согласовано с фиксированными значени ми задержек блока 8 элементов задержек. Как вариант, врем  прохождени  за вки через элемент И 3 и окончательный элемент задержки блока 8 выбираетс  равным времени обслуживани  за вки блоком 6. Тогда случайна  составл юща  продолжительности времени обслуживани  за вок в блоке 6 всецело зависит от длины очереди за вок в блоке 5. При поступлении же за вок на J-й триггер блока 5 с его выхода сигнал, воздейству  на элемент И 2, выбирает тем самым J-e фиксированное врем  задержки, которое соответствует времени нахождени  за вки в общей очереди блока 5 плюс врем  обслуживани  за вки в блоке 6.

Claims (1)

1. В блоке 5 может быть организовано два режима ожидани  за вки в очереди . Это режим с неограниченным временем пребывани  в очереди и режим с ограниченным временем пребывани  в очереди. В режиме с неограниченным временем пребывани  в очереди за вка , поступивша  в j-й триггер 5, находитс  в этом блоке до тех пор, пока не будет вызвана на обслуживание. Режим с ограниченным временем пребывани  за вки в очереди предусматривает уход за вки из очереДи по истечении времени ограничител  Т ДО момента начала обслуживани . Переключение И5 одного режима в другой осуществл етс  блоком 13. Выход триггера 15 подключен к объединенным входам элементов И-НЕ 16, с выходов которых сигналы об ограничении пребыва ни  за вок в очереди поступают на инверсные входы соответствующих триг геров блока 5 сдвига. Выработку таких сигналов (импульсов) о прекращеНИИ пребывани  за вки в очереди осуществл ет блок 14 управлени  временем пребывани  за вок в очереди (фкг, 3). Блок 14 содержит генератор тактовых импульсов 17, вырабатывающий последовательность импульсов с частотой , поступающих на гаканальный коммутатор 18, В состав блока 14 управлени  временем пребывани  за вок в очереди входит группа элементов И 20, на одни входы которых подаютс  импульсы с выходов коммутатора 18, а на другие - с выхода перестраиваемого генератора 19, На выходе тех элементов И 20, где произойдет совпадение импульсов, по витс  импульс окончани  пребьшани  за вки, который (в режиме ограниченного пребывани  за вки в очереди) через соответствующий элемент И 16 .блока I3 управлени  режимом пребы- вани  за вки в очереди поступит на вход J-ro триггера блока 5 сдвига, тем самым прекратит пребывание J-й за вки в очереди на обслуживание, Измен   интенсивность следовани  импульсов 1( генератора 19, можно мен ть среднее врем  ограничени  Т. пребывани  требовани  в j-м триггере блока 5 сдвига, Устройство работает следующим образом . Генераторы 1 входных потоков за вок , в соответствии с заданным законом , генерируют за вки, которые поступают на суммирующие входы соответствующих реверсивных счетчиков 2, где станов тс  в очередь на обслуживание по своему каналу, а при отсутствии очереди подаютс  на первые входы всех элементов И соответствующей группы элементов 3 и через элемент ИЛИ 4 - на блок 5 сдвига. Если в блоке5 отсутствует очередь за вок, то перва  из поступивших за вок передаетс  на выходной триггер 21, с выхода которого поступает на обслуживание в блок 6 -и одновременно с j-ro выхода группы выходов блока 5 поступает на вторые выходы всех т-х элементов 3 групп. На выходе m-io элемента М 3 происходит совпадение сигналов, в результате чего с его выхода снимаетс  сигнал, который поступает на соответствующий элемент ИЛИ 7 группы, а также одновременно на т-й вход соответствукнцего блока 8 задержки, чем и определ етс  задержка времени прохождени  за вки через блок элементов задержки, В данном случае врем  задержки равно времени обслуживани  за вки в блоке 6, Если в блоке 5 существует очередь, то поступивша  туда за вка становитс  в очередь, т,е, регистрируетс  в J-M триггере 21 блока 5, где обеспечивает соблюдение очереди первый вошел - первый вьш1ел, В режиме с неограниченным временем пребывани  в очереди триггер 15 управлени  блока 13 управлени  режимом должен находитьс  в нулевом состо нии , тогда импульсы ограничени  времени за вок в блоке 5 не поступ т на входы триггеров 21, В этом случае за вки будут находитьс  в очереди на обслуживание в блоке 5 сдвига до тех пор, пока их вызовут в модель 6 обслуживающего прибора. В режиме с ограниченным временем пребывани  за вок- в блоке 5 сдвига триггер 15 управлени  должен быть переключен в нулевое состо ние, В этом случае импульсы с выхода блока 14 управлени  временем пребывани  за вок в очереди поступает на соответствукицие информационные входы элементов И-НЕ 16 блока 13 управлени  режимом, на управл ющие входы которых подаетс  разрешающий сигнал от триггера 15. Далее с выходов элемейтов И-НЕ 16 блока 13 управлени  режимом сигналы об ограничении времеии пребывани  поступают на соответствующие входы триггеров 21 блока 5 сдвига, тем самым производ  гашени  за вки в соответствующем триггере 2 Импульсы ограничени  пребывани  за вки в блоке 5 сдвига вырабатываютс  в блоке управлени  временем пребывани  за вок в очереди генератором 19 и распредел ютс  случайным образом. Нар ду с ожиданием в очереди за вки с К-го выхода группы выходов блока 5 {где ,т) передаетс  на BToiftie входы всех элементов И из группы 3. На входе К-го элемента И по j-му каналу происходит совпадени сигналов, в результате чего с его выхода снимаетс  сигнал, который поступает на соответствующий элемент ИЛИ 7 группы и одновременно на К-й вход соответствующего блока 8. В этом случае врем  задержки за вки в соответствующем блоке 8 равно сум ме времени ожидани  за вки в очеред в блоке 5 и времени обслуживани  данной за вки в блоке 6. После обслуживани  с выхода блока 6 снимаетс  сигнал, который подаетс  на второй вход блока 5 дл  гашени  обслуженной за вки и на второй вход соответ ствующего элемента И 9, на первый вход которого поступает сигнал с со ответствующего блока 8. С выхода элемента И 9 сигнал передаетс  на вычита.кщий вход соответствующего ре версивного счетчика 2, где происходит гащение обслуженной за вки. Одновременно с выхода соответствующего блока 9 за вка поступает на суммирук ций вход соответствующего реверсивного счетчика 10, где-становитс  в очередь на обслуживание к соответствующей второй модели 11 об служиваемого прибора. Йосле окончани  обслуживани  за вки в модели 11 с ее выхода снимаетс  сигнал, который поступает на вычитающий вход со ответствующего реверсивного счётчика 10 и на второй вход соответствующего измерител  времени блока 12 на первый вход которого поступает сигнал с выхода соответствующего 91Ь элемента ИЛИ 7. В блоке 12 формируетс  интервал времени, начало которого совпадает с моментом прихода сигнала на первый вход, а конец - с моментом прихода сигнала на второй вход соответствующего измерител  времени блока 12. Полученные временные интервалы  вл ютс  исходными данными дл  расчета показателей системы массового обслуживани . Формула изобретени  Устройство дл  моделировани  систем массового обслзживани  по авт.св. № 1020831, отличающеес  тем, что, с целью расширени  функциональных возможностей за счет воспроизведени  многоканальных многоузловых систем с ограничением, времени пребывани  за вок в очереди, оно дополнительно содержит блок управлени  временем пребывани  за вок в очереди и блок управлени  режимом пребывани  за вок в очереди, причем блок управлени  временем пребывани  за вок в очереди содержит генератор тактовых импульсов, коммутатор, группу элементов И и перестраиваемый генератор импульсов , выход которого соединен с первыми входами элементов И группы, вторые входу которых подключены соответственно к выходам коммутатора, управл ющий вход которого соединен с выходом генератора тактовых импульсов , блок управлени  режимом пребывани  за вок в очереди содержит тригг гер и группу элемент.ов И-НЕ, первые входь которых подключены к выходам соответствующих элементов И группы блока управлени  временем пребывани  за вок в очереди, вторые входы элементов И-НЕ группы объединены и соединены с выходом триггера, входы которого  вл ютс .входами начальной установки режима обслуживани  блока управлени  режимом пребывани  за вок в очереди, выходы элементов И-НЕ группы которого подключены соответстзенно к инверсным входам триггеров блока сдвига

   Z3

   18

   11

   т-1

   Группа бы хода8

   т-1 ti:i LS

   W

   с