Устройство для моделирования систем массового обслуживания

(51) ГОСУДАРСТВЕННЫЙПО ИЗОБРЕТЕНИЯМ ИПРИ ГКНТ СССР МИТЕТ ОТНРЫТИЯМО ИЕ ИЗОБРЕТЕНИ ист ме обслужи ни обслужи иклической ния, устан ния заявок кои одино реой иеи испетчериз каждому по л череди п явок равна един Из тельнства вого Цел устроиства. .1 изображена с рукНа труктурная струкгруппу эле хема устроисурная схемаУстройствоу элементовментов И 2; г 5 так- элеменгг группу тртовых импутов Й 6,ни пребывчики 8 вр еме,счеток в тры 7заявокпребывтатор регания еме ра черед комму АВТОРСКОМУ. СВИДЕТЕЛ(56) Авторское свидетельство СССР У 519716, кл. С 06 Р 15/20, 1974.Авторское свидетельство СССР 1 Ф 1275459, кл. С 06 Р 15/20, 1984. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике, в частности к устройствам, моделирующим процессы массового обслуживания. Цель изобретения - упрощение конструкции устройства, Устройство содержит регистр времени обслуживания, делитель етение относится к вычисли- технике, в частности к устмоделирующим процессы масбслуживания. изобретения - упрощение кон ва; на фиг.2 -оммутатора.содержит первую1, третью групуппу элементов ИЛИов 4, генераторв,вторую группузадайия вв очередания зая9, схему частоты с переменным коэффициентомделения, генератор тактовых импульсов, схему сравнения, триггер, элемент И, коммутатор, группу элементов НЕ, группу триггеров, четырегруппы элементов И, группу счетчиков времени пребывания заявок.в очереди и группу регистров задания времени пребывания заявок в очереди. . Устройство предназначено для моделирования обслуживания нескольких потоков заявок с очередями, ограничением времени пребывания заявки в нения, триггер 11, элемент И 12,регистр 13 времени обслуживания,делитель 14 частоты с.переменным коэф-.фициентом деления. Коммутатор 9 содержит элемент И 15, счетчик 16, дешифратор 17, группу элементов И 18,группу элементов И 19, группу элементов И 20, группу элементов ИЛИ 21и группу элементов ИЛИ 22, Устройство содержит также вход 23 заданиявремени обслуживания, входы 24 заявок на обслуживание, входы 25 за."дания времени пребывания заявок вочереди, выходы необслуженных 26 иобслуженных 27 заявок, вход 28 разрешения работы коммутатора, тактовый ".вход 29 коммутатора, выходы 30 комму,татора третьей группы, входы 31 оп 1580391роса, информационные входы первой 32 и второй 33 групп коммутатора,информационные выходы первой 34 и второй 35 групп, элементы НЕ 36 группы . и элементы И 37 четвертой группы.Устройство работает следующим об-: разом.При включении питания все триггеры 4 заявок, триггер 11 обслуживания, регистры 7, 13, счетчики 8, 16 устанавливаются в исходное (нулевое) состояние.После этого по входам 23 и 25 устройства поступают потоки импульсов на входы регистров 13 и 7 соответственно. В результате пересчета этих импульсов в регистре 13 формируется код времени нахождения заявок на обслуживании,а в регистрах 7 формиру-20 ются коды ограничения времени нахождения заявок в очереди. Вслед за этим по входам 24 поступают. одиночные импульсы, имитирующие поступленИе заявок на обслуживание. 25Допустим, по входу .24; пришел импульс, отождествляющийся с поступле.нием заявки на обслуживание ( " 1,ш, где ш в . число потоков заявок в моделируемой системе массового обслужи вания). В результате этот импульс проходит через элемент И 37;, так как на другом входе элемента И 37;присутствует разрешающий потенциал с выхода соответствующего элемента НЕ 36 в исходном состоянии. Затем этот импульс поступает на единичный вход соответствующего триггера 4, вследствие чего он перебрасывается, и 9 нулевого состояния В единичное. 40 На прямом выходе триггера 4. появля 1ется потенциал, разрешающий прохожде.ние импульсов из генератора 5 через элемент И 6 на счетный вход счетчика 8., в результате чего в счетчике формируется код времени нахождения заявки в очереди.Процесс опроса счетчиков Й и регистров 7 идет циклически и доходит до счетчиков и регистров 7 и 8В этотмомент при наличии разрешающего потенциала,поступающего с единичного выхода триггера 4 по входу 31 на элемент И 18;, происходит считывание информации через соответствующие входь 1 33 и 32 на соответствующие элементы И 20 и 19 коммутатора 9, Так как элемент И 18 в данный момент открылся за счет разрешающего потенциала по входу 31 и импульсом опроса,то и%формация регистра 7. и счетчика 8. проходит через соответствующие элементы И 20, элементы ИЛИ 22, 21, в результате чего на выходах 35 и 34 появляются соответственно коды времени ограничения нахождения заявки в 1"м потоке и времени нахождения заявки в х-м потоке, которые сразу же поступают на схему 10 сравнения.Схема 10 сравнения осуществляет, сравнение этих кодов. Если код вре-ммени нахождения заявки в очередибольше кода ограничения времени эаяв 1ки в очереди, то появляется импульспо выходу 26 устройства, входящийв поток необслуженных заявок, Этотже импульс поступает на входы элементов И 2, при наличии разрешающегопотенциала по входу 30, проходят элемент 2 3 и сбрасывает триггер 4. в нулевое состояние, который обнуляет счетчик 8,.1Если код нахождения заявки в очереди меньше кода времени ограничения нахождения заявки в очереди, то в этом случае появляется сигнал, кото" рый поступает на единичный вход триггера 1 обслуживания и перебрасывает его в единичное состояние. Разрешающий потенциал на прямом выходетриггера 11 обслуживания открывает элемент И 12, разрешая тем самым прохождение импульсов с генератора 5 насчетный вход делителя 14 частоты с 1 переменным коэффициентом деления, который регистром 13 настроен на определенную производительность обслуживающего прибора.Единичный потенциал с выхода 30; инвертируется элементом НЕ 36., в 1 В результате чего на его выходе появляется нулевой потенциал, который поступает иа элементы И 37, .6; и закрывает их. Элемент И 37 закрывается с целью недопущения к обслуживанию других заявок в з-м потоке, и элемент И 6, закрывается с целью ос-тановки счета счетчиков 8 перед тем,как произойдет считывание значения счетчика 8;.Через интервал времени, определяемый кодом регистра. 13, на выходе делителя 14 частоты с переменным коэффициентом деления появляется сигнал, который по выходу 27 устройства образует поток обслуженных заявок. Этот же сигнал поступает на первые5 158 входы элементов И 1, на вторые входы которых поступает разрешающий потенциал только по выходу 30., и тем самым этот импульс проходит толькочерез элементы И 1,9 ИЛИ 31, сбрасывает триггер 4, в нулевое состояние, который обнуляет счетчик 8;Счетчик 16 и дешифратор 17 служат для генерирования циклич" ности. опроса счетчиков 8 и регист.ров 7 соответственно, причем при обработке измерений по -му месту в очереди опрос всех остальных значений счетчиков прекращается до тех пор, пока не будут обработаны значения счетчика 8 и регистра 7. После формирования кода счетчика 16, при котором на ш-м выходе дешифратора появляется сигн,зл, счетчик 16 самопроизвольно обнуляется. При отсутствии разрешающего потенциала по входу 31 , т.е. отсутствии заявки в данном месте очереди, в коммутаторе 9. происходит пропуск спроса счетчика 8 и регистра 7. и начинают опрашиваться следующие счетчики 8 и регистры 7.Формула изобретенияУстройство для моделирования сис тем массового обслуживания, содержащее генератор тактовых импульсов, группу триггеров, четыре группы элементов И, группу счетчиков времени преобывания заявок в очереди, группу регистров задания времени пребывания заявок в очереди, модель обслуживающего прибора, содержащую делитель частоты с переменным коэффициентом деления и регистр времени обслуживания, разрядные выходы которого соединены соответственно с вхо: дами задания коэффициента деления делителя частоты с переменным коэффициентом деления,.выход которого является выходом устройства и соединен с первыми входами элементов И первой группы, выходы элементов И втовторой группы подключены соответственно к счетным входам счетчиков вре- мени пребывания заявок в очереди группы, о т л и ч а ю щ е е с я тем, что, с целью упрощения конструкции, оно содержит группу элементов НЕ, группу элементов ИЛИ, элемент И,триггер, коммутатор и схему сравнения, причем информационные входы первой 0391и второй, групп коммутатора соединеныс информационными выходами соответственно счетчиков времеЬи пребыва ния заявок в очереди группы и регистров задания времени пребываниязаявок в очереци группы, информационные входы которых являются входами задания времени пребывания за явок в очереди устройства, выходгенератора тактовых имйульсов подключен к тактовому входу коммутатора ипервому входу элемента И, второй входкоторого соединен с инверсным выходом триггера, прямой выход которогоподключен к входу разрешения работыкоммутатора, информационные выходыпервой и второй групп которого соединены соответственно с информаци онными входами первой и второй группсхемы сравнения, выход "Меньше" которой является выходом необслуженныхзаявок устройства и подключен кпервым входам элементов И третьей 2 группы, выходы которых соединенысоответственно с первыми входами элементов ИЛИ группы, выходы которыхподключены соответственно к нулевым входам триггеров группы 1 прямые 30 выходы которых соединены соответственно с первыми входами элементов Ивторой группы и входами опроса коммутатора, информационные выходы третьей группы которого подключены,соответственно к входам элементов НЕ,группы и вторым входам элементов Ипервой и третьей групп, выходы элементов И первой группы подключенысоответственно к вторым входам эле ментов ИЛИ группы, выходы элементовНЕ группы соединены с первыми входами элементов И четвертой группы ивторыми входами элементов И второй группы соответственно, третьи 45 входы элементов И третьей группы соединены с выходом генератора тактовых импульсов, вторые входы элементов И четвертой группы являются входами принятия заявок на обслуживаниеустройства, а выходы элементов Ичетвертой группы подключены соответственно к единичным входам соответствующего триггера группы, инверсныйвыход которого подключен к установочному входу соответствующего счетчика времени пребывания заявок в очереди группы, выход "Больше" схемысравнения подключен к единичному входу триггера, нулевой вход которогосоединен с.выходом делителя частоты с переменным коэффициентом деленияа информационные входы регистра времени обслуживания являются входа-.ми задания времени обслуживания заявки устройства.1580391 Составитель В.ФукалоРедактор В.Данко Техред Л.Сердюкова рректор Л.Патай Ти аж 56 Заказ 2014 р 7 Подписно цИИПИ Государственного комитета по изобретениям и 113035, Москва, Ж, Раушская набГКНТ СССР крытия д. 4/5 Гагарина,101 Производственно-издательский комбинат "Патент", г.умгор