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

Abstract

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

Description

1

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

Цель изобретени  - повышение точности установки допустимого времени пребьюани  за вки в очередис

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

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

второй элемент 16 задержки, второй триггер 17, четвертый элемент И 18 и генератор 19 тактовых импульсов

Модель 4 обслуживающего прибора образуют делитель 20, первый элемент И 21, генератор 22 случайного числа, блок 23 пам ти, элемент 24 задержки и второй элемент И 25„

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

Кажда  за вка (импульс), поступающа  от генератора 1 входного потока за вок через случайный промежуток времени, распределенный в соответствии с требуемым законом, поступает на суммирующий вход реверсивного 2 счетчика, используемого в качестве блока регистрации очереди, на вход Запись 1 блока 9 пам ти, по этому сигналу происходит Запись 1 блока 9 по некоторому случайному адресу, и на вход установки 1 триггера 7 (триггер 7 устанавливаетс  в единич (Л

з 1

О Јь 00 СП

ное состо ние и его сигнал с инверсного выхода закрывает элемент И 8).

За вка, пришедша  от генератора 1 либо становитс  в очередь на обслуживание , если до ее прихода реверсивный счетчик 2 содержит хот  бы одну необслуженную за вку, либо непосредственно обслуживаетс  моделью 4 обслуживающего прибора

Одновременно с пребыванием в очереди на обслуживание в реверсивном счетчике 2 кажда  за вка хранитс  в блоке 9 пам тно На вход счетчика адреса 6 поступают импульсы от делител  5 частоты, мен   его содержимое о Мен   коэффициент делени  делител  5, можно мен ть величину допустимого времени пребывани  за вки в очереди.

Таким образом, после прихода за вки , через интервал допустимого времени пребывани  за вки в очереди на выходе блока 9 пам ти по вл етс  сигнал, определ ющий, что допустимое врем  пребывани  за вки в очереди истекло0 По этому сигналу происходит обнуление  чейки блока 9 (сигнал обнулени  проходит через элемент 10 задержки и элемент И 8 на вход Запись О). В данный момент возможно поступление на вход новой за вки, тогда триггер 7 устанавливаетс  в единичное состо ние, элемент И 8 закрываетс  и  чейка блока 9 не обнул етс 

На каждую за вку, поступающую в устройство, накладываетс  ограничение времени пребывани  за вки в очереди , а ограничений на врем  обслуживани  за вок нет„ Поэтому за вка, поступивша  в обслуживающий прибор, через случайный интервал времени поступает в поток обслуженных за вок, на вычитающий вход реверсивного счетчика 2, на суммирующий вход реверсивного счетчика 12 и на вход установки О триггера 17 (триггер 17 устанавливаетс  в нулевое состо ние и его сигнал с выхода закрывает элемент И 18)„

На выходе элемента ИЛИ 12 по вл етс  сигнал 1, который через элемент НЕ 14 поступает на вход элемента И 15 и закрывает его Возможна ситуаци , когда за вка находитс  в обслуживающем приборе, а на выходе блока 9 по вл етс  импульс, свидетельствующий об окончании допустимо

0

5

0

5

0

5

0

5

го времени пребывани  за вки в очереди . Импульс не прерывает обслуживание за вки, а поступает через открытый элемент И 15 на элемент И 18 и взводит триггер 17 в единичное состо ние о За счет элемента 16 задержки на выходе элемента И 18 сигнала нет, т.е. за вка в поток потер нных не попадает. Если же за вка обслуживаетс  раньше, чем по вл етс  импульс с выхода блока 9, то импульс поступает на вычитающий вход реверсивно- то счетчика 12, устанавлива  его содержимое равным нулю.

При наличии очереди на обслуживание возможна ситуаци , когда начина  с некоторого момента число обслуженных за вок за период допустимого времени пребывани  за вок в очереди составл ет некоторую переменную величину К, тогда данные К за вок, информаци  о которых содержитс  в блоке 9, не попадают в поток потер нных. Дл  подсчета и хранени  величины К используетс  реверсивный счетчик 12, на суммирующий вход которого поступают обслуженные за вки с выхода модели 4 обслуживающего прибора, а на вычитающий вход - сигнал с выхода блока 9.

При наличии очереди на обслуживание возможна и друга  ситуаци : одна за вка еще не обслужилась, а допустимое врем  пребывани  в очереди следующей за вки истекло. В этом случае за вка, допустимое врем  пребывани  которой в очереди истекло, попадает в поток потер нных, не пост тупа  в обслуживающий прибор. Импульс , свидетельствующий об окончании допустимого времени пребывани  за вки в очереди, с выхода блока 9 пам ти через открытый элемент И 15 поступает на элемент И 18. За счет того, что триггер 17 находитс  в единичном состо нии, на выходе элемента И 18 по вл етс  сигнал, который поступает на выход потока потер нных за вок и на первый вычитающий вход реверсивного счетчика 2,

Работу генератора 1, модели 4 обслуживающего прибора и делител  5 синхронизирует генератор 19.

Модель 4 обслуживающего прибора работает следующим образом„

При поступлении импульса с выхода блока 23 пам ти (врем  окончани  обслуживани ) происходит запись случайного числа в блок 23 от генератора 22, распределенного по задавав мому закону. На счетный вход С .бло ка 23 пам ти поступают импульсы от делител  20„ При переполнении блока 23 пам ти, на его выходе возникает импульс, т,е случайное число превращаетс  во временной интервал, соответствующий закону обслуживани о

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

Таким образом за счет учета огра- ничени  только на врем  пребывани  за вки в очереди (в отличие от прототипа , где ограничение накладываетс  на суммарное врем , т.е, врем  пребывани  в очереди и врем  обслу- живани ) повышаетс  точность устройства .

Claims (1)

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

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

   0

   5 0

   5 0 0 5

   5

   0

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

   0

   Cl

   DO

   ., „ и

   № -Ј I1 /7-J

   Ш

   Г Л/х.2

   сЬ

   Фиг.1

   Фиг. 2

   / 2Г з HI г ь ч

   Фиг .5