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

Abstract

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее генератор случайного входного потока за вок, элемент задержки , генератор тактовых импульсов, первый реверсивный счетчик, суммирующий вход которого соединен с-выходом генератора случайного входного потока за вок, а разр дные выходы подключены соответственно к входам первого элемента ИЛИ, модель обслуживающего прибора, включающую генератор случайного числа и блок пам ти , адресные входы которого подключены к выходам генератора случайного числа соответственно, а вход разр ешени  записи соединен с выходом первого элемента ИЛИ устройства, отличающеес   тем, что, с целью снижени  аппаратурных затрат при повышении точности установки допустимого Времени пребьшани  за вки в очереди, оно дополнительно содержит три элемента И, второй элемент ИЛИ, элемент НЕ, блок пам ти, делитель частоты, триггер, счетчик адреса , второй реверсивный счетчик, а модель обслуживающего прибора содержит элемент .ШШ, два элемента И, делитель и элемент задержки, причем в модели обслуживающего прибора выход блока пам ти соединен с первым входом первого элемента И, а через элемент задержки - с первым входом элемента ШШ, выход которого подключен к первому входу второго элемента И модели обслуживающего прибора, выход которого соединен с установочным входом блока пам ти модели обслуживающего прибора, счетный .вход которого подключен к выходу делител , (П вход которого подключен к первому выходу генератора тактовых импульсов устройства, второй вход элемента ИЛИ модели обслуживающего прибора соединен с вторым вычитающим входом первого реверсивного счетчика и выходом первого элемента И устройства ,  вл ющегос  выходом потока потер нных за вок устройства, вторые входы первого и второго элементов И модели обслуживающего прибора объединены и соединены с выходом первого элемента ИЛИ устройства, а выход первого элемента И модели обслуживающего прибора,  вл ющийс  выходом обслуженных за вок устройства, подключен к суммирующему вхоДу второго реверсивного счетчика устройства и второму вычитающему входу первого реверсивного счетчика, вычитающий вход второго реверсивного счетчика подключен к выходу второго элемента И устройства, а разр дные выходы второго реверсивного счетчика устройства соединены

Description

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

6342

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

Изобретение относитс  к вычислительной технике, и может быть исполь зовано при моделировании систем массового обслуживани  смешанного типасистем с ограниченным допустимым вре менем пребьюани  за вки в очереди. Цель изобретени  - снижение аппаратурных затрат при повьппении точнос ти установки величины допустимого времени пребывани  за вки в очереди На фиг.1 приведена функциональна  схема устройства; на фиг.2 - схема модели обслуживающего прибора. . Устройство содержит генератор 1 случайного входного потока за вок, первый реверсивный счетчик 2 длины очереди9элемент ИЛИ 3,модель 4 обслу живающего прибора,делитель 5 частоты счетчик 6 адреса,блок 7 пам ти,второ реверсивный счетчик 8, второй элемент ИЛИ 9, первый элемент И 10, второй элемент И 11, элемент НЕ 12, элемент 13 задержки, триггер 14, третий элемент И 15, генератор 16 тактовых импульсов. Модель 4 обслуживающего прибора содержиФ элемент ИЛИ 17, второй элемент И 18, делитель 19«блок 20 пам ти, генератор 21 случайного числа , первый элемент И 22, элемент 23 задержки. Выход генератора 1 подключен к суммирующему входу реверсивного счетчика 2, к входу Запись 1 (Wl) блока 7 пам ти и к первому входу триггера 14. Входы элемента ИЛИ 3 подключены к выходам реверсивного счетчика 2, а выход подключен к входу модели 4 обслуживающего прибора. Выход модели 4 обслуживающего прибора подключен к первому вычитающему входу реверсивного счетчика 2 и к суммирующему входу второго реверсивного счетчика 8. Входы второго элемента ИЛИ 9 подключены к выходам второго реверсивного счетчика 8, а выход подключен к входу элемента НЕ 12 и к входу второго элемента И 11. Вход Запись О блока 7 пам ти подключен к выходу второго элемента И 15, адресные входы подключены к выходам счетчика 6 адреса, а выход подключен к входу элемента 13 задержки, к входу первого элемента И 10 и к входу второго элемента И 11. Выход делител  5 подключен к счетному входу счетчика 6 адреса и к второму входу триггера 14. Вход элемента И 15 подключен к выходу элемента 13 задержки, а другой входк выходу триггера 14. Второй вход первох о элемента И 10 подключен к выходу элемента НЕ 12, второму вычитающему входу реверсивного счетчика 2. Выход второго элемента И 11 подключен к вычитающему входу второго реверсивного счетчика 8.Выходыгенератора 16 подключены к входу генератора 1 ,к входумодели 4 обслуживающего прибора ,и входуделител  5частоты. Устройство работает следующим образом . Кажда  за вка (импульс), поступающа  от генератора 1 входного потока за вок через случайньШ промежуток времени, распределенный в соответствии с требуемым законом, поступает a суммирующий вход реверсивнрго 2 Ьчетчика, используемого в качестве блока регистрации очереди, на вход Запись 1 блока пам ти (по этому сигналу происходит запись 1 в блоке 7 по некоторому случайному адресу ) и на вход установки 1 триггера 14 (триггер .14 устанавливаетс  в единичное состо ние и его сигнал с инвер сного выхода закрьшает элемент И 15) За вка, пришедша  от г енератора 1 , либо становитс  в очередь на обслуживание , если до ее прихода реверсивный счетчик 2 содержал хот  бы одну необслуженную за вку, либо непосредственно обслуживаетс  моделью 4 обслуживающего прибора. Одновременно с пребьшанием в очереди на обслуживание в реверсивном : счетчике 2 или обслуживанием в модели 4 обслуживающего прибора кажда  за вка хранитс  в блоке 7 пам ти. На вход счетчика адреса 6 поступают импульсы от делител  5 частоты, мен   ё.го содержимое . Мен   коэффициент делени  делител  5 можно мен ть величину до- пустимого времени пребьшани  за вки в очереди. Таким образом, после прихо да за вки, через интервал допустимого времени пребьгеани  за вки на выходе блока 7 пам ти по витс  сигнал, определ ющий , что допустимое врем  пребывани  за вки истекло. По этому сигналу происходит обнуление  чейки блока 7 (сигнал обнулени  проходит через элемент 13 задержки и элемент И 15 на вход Запись О). Необходимо отметить , что в данный момент возможно поступление на вход новой за вки, тогда триггер 14 устанавливаетс  в единичное состо ние, элемент И 15 закрываетс  и обнуление  чейки блока 7 не происходит. За вка может попадать в поток поте р нных за вок, либо в поток обслужен ных. Если на выходе модели 4 обслужи вающего прибора не по вилась обслуженна  за вка, то сигнал проходит че рез открытый элемент И 10 в поток по тер нных за вок и на вычитающий вход реверсивного счетчика 2. Кроме того. этот импульс прерьшает формирование случайного времени обслуживани  этой за вки. При за вок в счетчике 2 начинаетс  формирование новой, следующей за вки. В том случае, если за вка обслужена за врем  меньше чем допустимое, то за вка с выхода модели 4 обслуживающего прибора поступает в поток обслуженных за вок на вычитающий вход реверсивного счетчика 2 и на вход реверсивного счетчика 8. В этом случае на выходе элемента ИЛИ 9 по вл етс  сигнал логической единицы, который через элемент НЕ 12 поступает на вход элемента И 10 и закрывает его. Сигнал с выхода блока 7 проходит через открытый элемент И 12 на вычитающий вход реверсивного счетчика 8, устанавлива  его содержимое равным нулю. При наличии очереди на обслуживание возможна ситуаци , когда, начина  с некоторого момента, число обслуженных за вок за период допустимого пребывани  за вок составл ет некоторую переменную величину К, тогда данные К за вок, информаци  о которых содержитс  в блоке 7, не попадут в поток потер нных. Дл  подсчета и хранени  величины К используетс  реверсивный счетчик 8, на суммирующий вход которого поступают обслуженные за вки выхода модели 4 обслуживающего прибора, а на вычитающий вход поступает сигнал с выхода блока 7.. Работу генератора 1, модели А обслуживающего прибора, делител  5 синхронизирует генератор 16, при этом на выходах генератора 16 вырабатываютс  сдвинутые друг относительно друга во времени сетки высокой частоты. Это необходимо дл  того, чтобы исключить возможность одновременного окончани  обслуживани  некоторой за вки и ее допустимого времени пребывани  в системе, так как с математической точки.зрени  веро тность такой ситуации равна нулю. Модель обслуживающего прибора работает следующим образом. При поступлении импульса Установка или (1мпульса с выхода блока 20 пам ти (врем  -Ъкончани  обслуживани ) происходит запись случайногс числа в блок 20 от генератора 21,

распределенного по задаваемому закону .

На счетный вход С1 блока 20 пам тн поступают импульсы от делител  19. При переполнении блока 20 пам ти , на его выходе возникает импульс, т.е. случайное tIиcл6 превращаетс  во временный интервал, соответствующий закону обслуживани .

Аналогично, при по влении сигнала разрешени  обслуживани  по его переднему фронту, происходит запись 5 случайного числа в блок 20 . пам ти .

В предлагаемом устройстве увеличиваетс  точность в 2 /п раз и сни 10 жены аппаратурные затраты.

Claims (1)

1. УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее генератор случайного входного потока заявок, элемент задержки, генератор тактовых импульсов, первый реверсивный счетчик, суммирующий вход которого соединен с выходом генератора случайного входного потока заявок, а разрядные выходы подключены соответственно к входам первого элемента ИЛИ, модель обслуживающего прибора, включающую генератор случайного числа и блок памяти, адресные входы которого подключены к выходам генератора случайного числа соответственно, а вход разрешения записи соединен с выходом первого элемента ИЛИ устройства, отличающеес я тем, что, с целью снижения аппаратурных затрат при повышении точности установки допустимого времени пребывания заявки в очереди, оно дополнительно содержит три элемента И, второй элемент ИЛИ, элемент НЕ, блок памяти, дели- тель частоты, триггер, счетчик адреса, второй реверсивный счетчик, а модель обслуживающего прибора содержит элемент ИЛИ, два элемента И, делитель и элемент задержки, причем в модели обслуживающего прибора выход блока памяти соединен с первым входом первого элемента И, а через элемент задержки - с первым входом элемента ИЛИ, выход которого подключен к первому входу второго элемента И модели обслуживающего прибора, выход которого соединен с установочным входом блока памяти модели обслуживающего прибора, счетный .вход которого подключен к выходу делителя, вход которого подключен к первому выходу генератора тактовых импульсов устройства, второй вход элемента ИЛИ модели обслуживающего прибора соединен с вторым вычитающим входом первого реверсивного счетчика и выходом первого элемента Й устройства, являющегося выходом потока потерянных заявок устройства, вторые входы первого и второго элементов И модели обслуживающего прибора объединены и соединены с выходом первого элемента ИЛИ устройства, а выход первого элемента И модели обслуживающего прибора, являющийся выходом обслуженных заявок устройства, подключен к суммирующему входу второго реверсивного счетчика устройства и второму вычитающему входу первого реверсивного счетчика, вычитающий вход второго реверсивного счетчика подключен к выходу второго элемента И устройства, а разрядные выходы второго реверсивного счетчика устройства соединены

   SU „1176342 соответственно с входами второго элемента ИЛИ устройства, выход которого подключен к первому входу второго элемента И устройства и входу элемента НЕ, выход которого соединен с первым входом первого элемента И устройства, второй‘вход которого соединен с выходом блока памяти устройства, вторым входом второго элемента И устройства и входом элемента задержки устройства, выход которого соединен с первым входом третьего элемента И, второй вход которого подключен к выходу триггера,, а выход третьего элемента И устройства соединен с входом записи логического нуля блока памяти устройства, вход записи логической единицы которого подключен к выходу генератора случайного входного потока заявок и. первому входу триггера, второй вход которого соединен с выходом делителя частоты и счетным входом счетчика адреса, разрядные выходы которого подключены соответственно к адресным входам блока памяти устройства, второй и третий выходы генератора тактовых импульсов соединены соответственно с входом, генератора случайного входного потока заявок и входом делителя частоты.