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

Abstract

Изобретение относитс  к специализированным средствам вычислительной техники и может быть использовано дл  моделировани  работы систем массового обслуживани . Целью изобретени   вл етс  расширение функциональных возможностей устройства за счет моделировани  обслуживани  за вки несколькими обслуживающими приборами различного класса одновременно. Цель достигаетс  тем, что в устройство ввод т элемент ИЛИ 10, организующий дисциплину прин ти  за вки к обслуживанию , формирователь 22 импульсов дл  фиксации момента окончани  обслуживани  и М моделей 23 обслуживающего прибора , где М - число видов обслуживающих приборов. Кажда  из моделей 23 обслуживающего прибора включает реверсивный

Description

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

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

На чертеже приведена схема устройства .

Устройство содержит генератор 1 тактовых импульсов, генератор 2 за вок, счетчик 3 импульсов, счетчик 4 числа тактов, счетчик 5 поступивших за вок, третий 6, четвертый 7, второй 8 и первый 9 элементы И, третий 10, первый 11, второй 12 элементы ИЛИ, первый 13, второй 14 и третий 15 элементы запрета, элемент 16 задержки, первый дешифратор 17, второй дешифратор 18, второй 19 и первый 20 триггеры, реверсивный счетчик 21 числе за вок в очереди, формирователь 22 импульсов, М моделей 23 обслуживающего прибора, кажда  из которых содержит реверсивный счетчик 24 обслуживаемых за вок, реверсивный счетчик 25 обслуженных за вок, первый 26 и второй 27 элементы И, первый 28 и второй 29 элементы ИЛИ, третий элемент ИЛИ 30, многоканальный блок 31 случайных временных задержек, первый 32 и второй 33 элементы запрета, счетчик 34 тактовых импульсов, делитель 35, группу элементов И 36 и группу регистров 37 пам ти.

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

Интервал моделировани  разбит на К интервалов отображени . В конце каждого интервала отображени  на соответствующих регистрах 37 формируетс  значение веро тности свободного состо ни  каждого из М видов обслуживающего прибора на данном интервале наблюдени .

В исходном состо нии все реверсивные счетчики обнулены, все счетчики также обнулены , триггер 20 находитс  в состо нии, при котором на его инверсном выходе имеетс  единичный потенциал, закрывающий элемент 13 запрета, а на инверсном выходе триггера 19 имеетс  потенциал логической единицы, который закрывает элементы 33 запрета.

Подачей управл ющего сигнала на вход запуска триггера 20 устройство переводитс  в режим моделировани , при этом снимаетс  запрещающий сигнал с управл ющего входа элемента 13 запрета, и тактовые импульсы , вырабатываемые генератором 1 тактовых импульсов, начинают поступать на генератор 2 за вок, на счетные входы счетчиков 3 и 5 и через соответствующие элементы 32 запрета на счетные входы

соответствующих счетчиков 34.

При установке счетчика 3 кода, соответствующего окончанию интервала отображени , дешифратор 17 выдает единичный сигнал на единичный вход триггера 19. Этот

сигнал перзводит триггер в единичное состо ние , при котором сигнал с пр мого выхода закрывает элемент 13 запрета и открывает по соответствующему входу элемент И 9. Нулевой сигнал с инверсного выхода триггерра приводит к сн тию запрещающего сигнала с управл ющих входов элементов 33 запрета. При нулевом состо нии на выходе счетчика 4 дешифратор 18 подключает первые элементы И 36 в каждои группе. Поэтому содержимое делителей 35 поступает на соответствующие элементы И 36 и через них на соответствующие регистры 37 пам ти, фиксиру  веро тность свободного состо ни  в соответствующем

интервале отображени .

Тактовый импульс с выхода элемента И 9, задержанный на врем  переходных процессов , обнул ет счетчики 3, 5, 34 и триггер 19. Возвращение триггера 19 в исходное

состо ние приводит к закрытию элементов 33 запрета. В счетчике 4 при этом фиксируетс  1 и дешифратор 18 подключает по управл ющему входу вторые элементы И 36 и регистры 37 пам ти всех групп.

Таким образом, на каждом интервале отображени  в соответствующие регистры пам ти записываетс  информаци  о веро тности свободного состо ни  обслуживающего прибора данного типа в каждом интервале отображени .

Генератор 2 за вок при поступлении на вход тактового импульса вырабатывает импульсы , имитирующие поступление за вки в систему массового обслуживани . Через открытые элементы 14, 15 запрета сигнал поступает на суммирующие входы всех реверсивных счетчиков 24, имитиру  поступлени  за вки в каналы 23 каждого класса обслуживающих приборов. Сигнал, по вл ющийс  на выходе элементов ИЛИ 28, закрывает элементы 32 запрета на все врем , пока в счетчиках 24 имеетс  хот  бы одна за вка. Поэтому через элементы 32 запрета проход т тактовые импульсы только в то врем , когда обслуживающие приборы не зан ты обслуживанием за вок. Одновременно сигналы с выхода элемента 15 запрета через элемент ИЛИ 29 поступают на вход многоканального блока 31, имитиру  прин тие за вки к обслуживанию. Через случайное врем  задержки, равное времени обслуживани  за вок, сигнал с выходов блоков 31 поступает на вычитающий вход реверсивного счетчика 24, уменьша  число зан тых каналов на 1 и на суммирующий вход реверсивного счетчика 28, что означает увеличение на 1 числа за вок, обслуженных в данном канале 23. Так как окончание обслуживани  за вки считаетс  по окончанию обслуживани  ее в последнем из обслуживающих приборов, то число в счетчиках 25 определ ет по сути разность между числом за вок, обслуженных в данной модели 23, и числом за вок, обслуженных устройством. Значение этой величины обусловлено веро тным характером обслуживани  за вок.

При полном заполнении хот  бы одного из реверсивных счетчиков 24 на выходе соответствующего элемента И 26 по вл етс  сигнал, который через элемент ИЛИ 10 закрывает элемент 15 запрета и открывает по соответствующему входу элемент И 6. При этом за вки начинают поступать в очередь на суммирующий вход реверсивного счетчика 21. Как только емкость счетчика 21 будет исчерпана, сигнал с выхода элемента И 8 закрывает элемент 14 запрета до тех пор, пока содержимое счетчика 21 не уменьшитс . За вки, поступившие в это врем , тер ютс .

При по влении сигнала на выходе элемента ИЛИ 11 дополнительно через элемент

ИЛИ 10 закрываетс  по управл ющему входу элемент 15 запрета. Условием открыти  элемента 15 запрета по управл ющему входу  вл етс  выполнение следующих условий: отсутствие очереди в счетчике 21 и

отсутствие зан тости всех обслуживающих приборов хот  бы в одной из моделей 23.

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

И 7, а сигналом, соответствующим окончанию обслуживани  за вок в устройстве,  вл етс  сигнал формировател  22 импульсов, с выхода которого сигнал поступает на вычитающие входы реверсивных счетчиков 25

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

Реверсивные счетчики 30, элементы И 27 и формирователь 22 импульсов предназначены дл  формировани  сигнала окончани  обслуживани  за вки устройством из

сигналов окончани  обслуживани  за вки каждым из каналов 23. Если какой-либо из каналов 23 окончил обслуживание за вки, то в счетчике 25 зафиксируетс  единица, при окончании обслуживани  двух за вок еще единица и т. д. Единичные сигналы, по вл ющиес  при этом на выходах элементов ИЛИ 30, открывают по соответствующим входам элементы И 27. Как только будет набрана вс  цепь, на входе формировател  22 импульсов по вл етс  сигнал запуска , сигнал с выхода которого уменьшает на единицу содержимое всех счетчиков 25, свидетельству  о прин тии к обслуживанию за вки из очереди при наличии сигнала на

втором входе элемента И 7, сигнал с выхода которого поступает также на входы блоков 31. Если хот  бы в одном из счетчиков 25 будет нулевой сигнал, что свидетельствует о том, что данный обслуживающий прибор зан т полностью и не окончил ни одной из за вок, поступивших в него, то элемент И 27 соответствующего канала 23 будет закрыт, и формирование сигнала окончани  обслуживани  за вок устройством будет осуществл тьс  только при освобождении в ксждой модели 23 хот  бы одного канала.

По окончанию каждого интервала отображени  сигнал на выходе делител  равен веро тности свободного состо ни  данного

класса обслуживающего прибора на данном интервале.

При установлении на выходе счетчика 4 кода, соответствующего окончанию моделировани , дешифратор 18 выдает сигнал, обнул ющий триггер 20. При этом закрываетс  элемент 13 запрета и моделирование прекращаетс .

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

Claims (1)

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

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

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

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

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

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

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

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

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

   5

   0

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