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

Abstract

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

Description

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

Цель изобретени  - упрощение конструкции устройства.

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

Устройство содержит первую группу элементов И 1, третью группу элементов И 2, группу элементов ИЛИ 3, группу триггеров 4, генератор 5 тактовых импульсов, вторую группу элементов И 6, регистры 7 задани  времени пребывани  за вок в очереди,счет- чики 3 времени пребывани  за вок в очереди, коммутатор 9, схему 10 срав

нени , триггер 11, элемент И 12, регистр 13 времени обслуживани ,делитель 14 частоты с переменным коэффициентом делени . Коммутатор 9 содержит элемент И 15, счетчик 16, дешифратор 17, группу элементов И 18, группу элементов И 19, группу элементов И 20, группу элементов ИЛИ 21 и группу элементов ИЛИ 22. Устройство содержит также вход 23 задани  времени обслуживани , входы 24 за вок на обслуживание, входы 25 задани  времени пребывани  за вок в очереди, выходы необслуженных 26 и обслуженных 27 за вок, вход 28 разрешени  работы коммутатора, тактовый вход 29 коммутатора, выходы 30 коммутатора третьей группы, входы 31 оп-

сл

00

о со

со

роса, информационные входы первой 32 и второй 33 групп коммутатора,информационные выходы первой 34 и второй 35 групп, элементы НЕ 36 группы . и элементы И 37 четвертой группы.

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

При включении питани  все триггеры 4 за вок, триггер 11 обслуживани , регистры 7, 13, счетчики 8, 16 устанавливаютс  в исходное (нулевое) состо ние .

После этого по входам 23 и 25 устройства поступают потоки импульсов на входы регистров 13 и 7 соответственно . В результате пересчета этих импульсов в регистре 13 формируетс  код времени нахождени  за вок на обслуживании ,а в регистрах 7 формиру- ютс  коды ограничени  времени нахождени  за вок в очереди. Вслед за этим по входам 24 поступают- одиночные импульсы , имитирующие поступление за вок на обслуживание.

Допустим, по входу 24- пришел импульс , отождествл ющийс  с поступле-у нием за вки на обслуживание (i 1,m, где m - число потоков за вок в моделируемой системе массового обслужи- вани ). В результате этот импульс проходит через элемент И 37-, так как на другом входе элемента И 37,- присутствует разрешающий потенциал с выхода соответствующего элемента НЕ 36. в исходном состо нии. Затем этот импульс поступает на единичный вход соответствующего триггера 4, вследствие чего он перебрасываетс  рз нулевого состо ни  в единичное. На пр мом выходе триггера 4. по вл етс  потенциал, разрешающий прохождение импульсов из генератора 5 через элемент И 6 на счетный вход счетчика 8. , в результате чего в счетчи- ке формируетс  код времени нахождени  за вки в очереди.

Процесс опроса счетчиков 8 и регистров 7 идет циклически и доходит до счетчиков и регистров 7- и 8.. В это момент при наличии разрешающего потенциала , поступающего с единичного выхода триггера 4 по входу 31. на элемент И 18, происходит считывание информации через соответствующие вхо ды. 33 и 32 на соответствующие элементы И 20 и 19 коммутатора 9. Так как элемент И 18 в данный момент открылс  за счет разрешающего потенциала

0

5

д

,

5

по входу 31 и импульсом опроса,то информаци  регистра 7. и счетчика 8. проходит через соответствующие эле- менты И 20, элементы ИЛИ 22, 21, в результате чего на выходах 35 и 34 по вл ютс  соответственно коды времени ограничени  нахождени  за вки в i-м потоке и времени нахождени  за вки в i-м потоке, которые сразу же поступают на схему 10 сравнени .

Схема 10 сравнени  осуществл ет сравнение этих кодов.Если код вре- мени нахождени  за вки в очереди , больше кода ограничени  времени за вки в очереди, то по вл етс  импульс по выходу 26 устройства, вход щий в поток необслуженных за вок, Этот же импульс поступает на входы элементов И 2, при наличии разрешающего потенциала по входу 30. проход т элемент 2; , 3 j и сбрасывает триггер 4. в нулевое состо ние, который обнул ет счетчик 8..

Если код нахождени  за вки в очереди меньше кода времени ограничени  нахождени  за вки в очереди, то в этом случае по вл етс  сигнал, который поступает на единичный вход триггера 11 обслуживани  и перебрасывает его в единичное состо ние. Разрешающий потенциал на пр мом выходе триггера 11 обслуживани  открывает элемент И 12, разреша  тем самым прохождение импульсов с генератора 5 на счетный вход делител  14 частоты с т переменным коэффициентом делени , который регистром 13 настроен на определенную производительность обслуживающего прибора.

Единичный потенциал с выхода 30- инвертируетс  элементом НЕ 36, в результате чего на его выходе го-  вл етс  нулевой потенциал, который поступает на элементы И 37 , 6 j и закрывает их. Элемент И 37 закрываетс  с целью недопущени  к обслуживанию других за вок в i-м потоке, и элемент И 6. закрываетс  с целью остановки счета счетчиков 8 перед тем, как произойдет считывание значени  счетчика 8 ,.

Через интервал времени, определ емый кодом регистра 13, на выходе делител  14 частоты с переменным коэффициентом делени  по вл етс  сигнал , который по выходу 27 устройства образует поток обслуженных за вок. Этот же сигнал поступает на первые

515

входы элементов И 1, на вторые входы которых поступает разрешающий потенциал только по выходу 30., и тем самым этот импульс проходит только через элементы И 1} , ИЛИ 3; , сбрасывает триггер 4. в кулевое состо ние , который обнул ет счетчик 8{. Счетчик 16 и дешифратор 17 служат дл  генерировани  циклич- ности.опроса счетчиков 8 и регистров 7 соответственно, причем при обработке измерений по i-му месту в очереди опрос всех остальных значени счетчиков прекращаетс  до тех пор, пока не будут обработаны значени  счетчика 8 и регистра 7. После формировани  кода счетчика 16, при котором на m-м выходе дешифратора по вл етс  сигнал, счетчик 16 само- произвольно обнул етс . При отсутствии разрешающего потенциала по входу 31-, т.е. отсутствии за вки в данном месте очереди, в коммутаторе 9 происходит пропуск опроса счетчи- ка 8. и регистра 7. и начинают опрашиватьс  следующие счетчики 8 и регистры 7.

Claims (1)

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

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

   Q $ 0 5

   0

   Q 5 0

   5

   16

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

   соединен с выходом делител  частоты с переменным Коэффициентом делени  а информационные входы регистра

   15803918

   времени обслуживани   вл ютс  входами задани  времени обслуживани  за вки устройства.,

   6

   10

   28

   ...