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

(56) Авторское свидетельство СССРМ 1108459, кл. 0 Об Р 15/20, 1983,Лвторское свидетельство СССРйг 1485263, кл. 0 06 Р 15/20, 1987.(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯСЕТЕЙ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ(57) Изобретение относится к вычислительной технике и может быть использован при исследовании сетеи с го обслуживания, Цель расширение функционал стей за счет моделиров многоприборного обслужив ного потока заявок сетью с обслуживания с ожидание ния поставленной цели в дены второй и третий бло триггер, элемент И, мульт рой канал моделирования вого обслуживания, иден каналу. 1 ил,исте изоб ьных ания ания истел м. Дл м массоворетения - возможнопроцесса неоднородмассового я достижеойство ввеементов И, ксор и втоемы массой первому устр ки эл ипле сист тичн относится к вычислительленно к специализированектронного моделирования пользовано при исследовавого обслуживания, содермассового обслуживания родным входным потоком Изобретение ной технике, а и ным средствам эл и может быть ис нии сетей массо жащих системы (СМО) с неодно заявок. Однако, известное устроиство не позволяет моделировать сеть СМО при поступлении неоднородного потока заявок, требующих различное число обслуживающих приборов (ОП) в одной фазе обслуживания в зависимости от типа заявок,Наиболее близким к предлагаемому является устройство для моделирования СМО, в котором моделируется процесс многоприборного обслуживания неоднородного потока заявок, причем заявку обслуживают последовательно случайное число приборов, определяемое информацией. содержащейся в самой заявке, с дисциплиной обслуживания с ожиданием и ограниченной длиной очереди. Устройство содержит блок задания кода, первый и второй шифратор, первый и второй регистр кода, блок элементов НЕ, блок вычитания, регистр свободных приборов, первый и второй мультиплексор, блок генераторов случайных импульсов, первый, второй, третий элемент ИЛИ, регистр заявок, блок определения признака, блок формирования очереди, триггер, блок Известно устройство для моделирования СМО, содержащее генератор заявок, счетчик общего числа заявок, первый и второй счетчики общего числа заявок, получивших отказ в обслуживании, элементы И с первого по шестой, элементы запрета с первого по шестой, элементы ИЛИ с первого по пятый, первый и второй блоки случайных временных задержек, вероятностно-распределительные блоки, реверсивные счетчики заявок в очереди. многовходвые элементы И, многовходовые элементы ИЛИ, модулирующие процесс обслуживания сетью массового обслуживания, состоящей из двух СМО. ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР 1758652 А(40) определения признака поступает ца вход блока 14 (43) формирования очереди и т.к. триггер 15 (44) находится в единичном состоянии, то происходит перезапись информации внутри этого блока, для подготовки к обслуживанию очередной заявки из очереди, сигнал управления с выхода этого блока поступает на нулевой вход триггера 15 (44), устанавливая его в нулевое состояние, Если заявок в очереди нет, то триггер 15 (44) также установится в нулевое состояние. Одновременно с этим управляющий сигнал с выхода блока 12 определения признака, разрешающий запись в блок 17 элементов запрета для обслуживания заявки, поступает ца первый вход элемента И 54 устройства и при наличии единичного импульса от триггера 15 на втором входе элемента И 54 сигнал с его выхода поступает на единичный установочный вход триггера 28 устройства, устанавливая его в единичное состояние, с выходов которого прямой и инверсныйй управляющие сигналы открываются третий блок 27 элементов И и закрываот второй блок 29 элементов И соответственно, подключая выходы блока 8 генераторов случайных импульсов ца первый мультиплексор 9 первого канала моделирования СМО л запрещая поступление сигналов на мультиплексор 30 устройства, не допуская к второму каналу моделирования СМО.Статистические характеристики функционирования сети СМО, моделируемой данным устройством, вычисляются известными методами ца основе показаний счетчиков,Формула изобретения Устройство для моделирования сетей систем массового обслуживация, содержащее блок генераторов случайных импульсов, первый блок элементов И, счетчик необслуженных заявок и первый канал моделирования системы массового обслуживания, включающий первый и второй мультиплексоры, первый и второй шифраторы, блок задания кода, первый и второй регистры кода, блок элементов НЕ, блок вычитания, регистр свободных приборов, первый, второй и третий элементы ИЛИ, регистр заявок, блок определения признака, блок формирования очереди, триггер, блок управления, блок элементов запрета, блок элементов И, блок случайных временных задержек, счетчик общего числа заявок, сумматор, причем в первом канале моделирования системы массового обслуживания выходы первого мультиплексора подключены к разрядным входам регистра заявок, к входам первого элемента ИЛИ и первого шифратора, выходы которого соединены с разрядными входами первого регистра кода, выходы которого подключены к входам блока элементов НЕ, выходы которого соединены с информационными входами первой 5 группы блока вычитания, информационныевыходы которого подключены к информационным входам первой группы второго мультиплексора и информационным входам блока определения признака, выход запре та которого подключен к входу разрешенияпереноса блока формирования очереди и к управляющему входу блока элементов запрета, выходы которого соединены с входами блока случайных временных задержек, 15 выходы которого подключены к входам второго элемента ИЛИ и второго шифратора, выходы которого соединены с входами второго регистра кода, выходы которого подключены к информационным входам первой 20 группы сумматора, выходы которого соединены с информационными входами второй группы второго мультиплексора, выходы которого подключены к разрядным входам регистра свободных приборов, разрядные 25 выходы которого соединены с информационными входами второй группы сумматора и информационными входами второй группы блока вычитания, выход завершения вычитания которого подключен к первому 30 входу блока определения признака и первому входу блока управления, первый выход которого соединен с первым управляющим входом второго мультиплексора и входу разрешения вычитания блока вычитания, выход 35 знакового разряда которого подключен к ворому входу блока определения признака, выход отказа которого соединен с входом отказа блока формирования очереди, выходы первого блока элементов И подключены 40 к входам счетчика необслужеццых заявок,выходы блока задания кода соединецы с разрядцылли входами регистра свободных приборов, выход обнуления блока определения признака подключен к входу обцуле ния регистра свободных приборов, выходзаписи блока определения признака соединен с первым входом третьего элемента ИЛИ, выход которого подключен к входу записи регистра свободных приборов, вы ход первого элемента ИЛИ соединен с входом записи первого регистра кода, вторым входом блока управления и входом записи регистра заявок, разрядные выходы которого подключены к информационным входам 55 блока элементов И, блока элементов запрета и информационным входам блока формирования очереди, информационные выходы которого соединены с информационными входами первой группы первого мультиплексора, выход сброса блока формирова 1758652ния очереди подключен к нулевому входу триггера, прямой выход которого соединен с управляющим входом первого мультиплексора, первым управляющим входом блока формирования очереди, выход второ го элемента ИЛИ подключен к входу записи второго регистра кода и третьему входу блока управления, второй выход которого соединен с вторым управляющим входом второго мультиплексора и входом разреше ния суммирования сумматора, выход окончания суммирования которого подключен к четвертому входу блока управления, второму входу третьего элемента ИЛИ и единичному входу триггера, инверсный выход 15 которого соединен с вторым управляющим входом блока формирования очереди и управляющим входом блока элементов И, выходы которого подключены к входам счетчика общего числа заявок, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет моделирования процесса многоприборного обслуживания неоднородного потока заявок сетью систем массового обслуживания 25 с ожиданием, в него введены второй и третий блоки элементов И, триггер, элемент И, мультиплексор и второй канал моделирования системы массового обслуживания, идентичный первому, причем выходы блока 30 генераторов случайных импульсов подключены к информационным входам второго и третьего блоков элементов И, выход третьего блока элементов И соединен с информационными входами второй группы первого 35 мультиплексора, разрядные выходы регистра заявок первого канала моделирования системы массового обслуживания подключены к информационным входам первой группы мультиплексора, выходы которого соединены с информационными входами второй группы первого мультиплексора второго канала моделирования системы массового обслуживания, разрядные выходы регистра заявок второго канала моделирования системы массового обслуживания подключены к информационным входам блока элементов И, управляющий вход которого соединен с выходом отказа блока формирования очереди второго канала моделирования системы массового обслуживания, выход элемента И подключен к единичному входу триггера, прямой выход которого соединен с управляющим входом третьего блока элементов И, инверсный выход триггера подключен к управляющему входу второго блока элементов И, выход отказа блока формирования очереди первого канала моделирования системы массового обслуживания, соединен с нулевым входом триггера и управляющими входом третьего мультиплексора, информационные входы второй группы которого подключены к выходам второго блока элементов И, выход запрета блока определения признака и прямой выход триггера первого канала моделирования системы массового обслуживания соединены с первым и вторым входами элемента И соответственно,1758652 Соста вител ь А. ШестаковТехред М,Моргентад Корректор Редактор А,Макоас вич роизводственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 Заказ 3001 Тираж ВНИИПИ Государственного комитета по изоб 113035, Москва, Ж, РауПодписноеетениям и открытиям при ГКНТ Сскал наб., 4/5управления, блок элементов запрета, блок случайных временных задержек, счетчик общего числа заявок, сумматор, первый и второй блок элементов И, счетчик необслуженных заявок, причем выходы блока генератора случайных импульсов подключены к входам первой группы первого мультиплексора, выходы которого подключены к разрядным входам регистра заявок, первого элемента ИЛИ и первого шифратора, выходы которого подключены через первый регистр кода, и блок элементов НЕ к информационным входам первой группы блока вычитания, информационные выходы которого подключены к информационным входам второй группы второго мультиплексора и информационным входам блока определения признака, выход сигналов запрета которого подключен к.входу разрешения переноса блока формирования очереди и к управляющему входу блока элементов запрета, информационные выходы которого подключены к входам блока случайных временных задержек, выходы которого подключены к входам второго элемента ИЛИ и второго шифратора, выходы которого через второй регистр кода подключены к информационным входам второй группы сумматора, информационные выходы которого подключены через второй мультиплексор к входам регистра свободных приборов, разрядные выходы которого подключены к информационным входам первой группы сумматора и информационным входам второй группы блока вычитания, выход сигнала завершения вычитания которого подключен к первому входу блока определения признака и первому входу блока управления, первый выход которого подключен к первомууправляющему входу второго мультиплексора и входу разрешения вычитания блока вычитания, выход знакового разряда которого подключен к второму входу блока определения признака, выход отказа которого подключен к входу отказа блока формирования очереди, выход отказа которого подключен к управляющему входу первого блока элементов И, выходы которого подключены к входам счетчика необслуженных заявок, выходы блока задания кода подключены к входам регистра свободных приборов, выход обнуления блока определения признака подключен к входу обнуления регистра свободных приборов, выход записи блока определения признака подключен к первому входу третьего элемента ИЛИ, выход которогс подключен к входу записи регистра свободных приборов, выход первого элемента ИЛИ подключен к входу записи первого регистра кода, второму входу блока 5 10 15 20 25 30 35 40 45 50 55 управления и входу записи регистра заявок, разрядные выходы которого подключены к входам первого блока элементов И, второго блока элементов И, блока элементов запрета и информационным входам блока формирования очереди, информационные выходы которого подключены к информационным входам второй группы первого мультиплексора, выход сброса блока формирования очереди подключен к нулевому входу триггера, прямой выход которого подключен к управляющему входу первого мультиплексора и первому управляющему входу блока формирования очереди, а выход второго элемента ИЛИ подключен к входу записи второго регистра кода и третьему входу блока управления, второй выход которого подключен к второму управляющему входу второго мультиплексора и входу разрешения суммирования сумматора, выход окончания суммирования которого подключен к четвертому входу блока управления, второму входу третьего элемента ИЛИ и единичному входу триггера, инверсный выход которого подключен к второглу управляющему входу блока формирования очереди и управляющему входу второго блока элементов И, выходы которого подключены к входам счетчика общего числа заявок,Недостаток прототипа заключается в том, что это устройство не позволяет моделировать сеть связи. Под сетью связи в общем случае понимается совокупность нескольких СМО, в которой заявки могут поступать для обслуживания на вход любой системы, В случае занятости требуемого поступающей заявке количества ОП и занятости всех мест в очереди, заявка поступает для обслуживания на вход другой СМО (путь второго выбора - канал) и при наличии свободных ОП, количество которых не меньше количества требуемых заявке, обслуживается или, при наличии мест в очереди, ставится на ожидание во второй СМО. В противном случае заявка получает отказ и покидает сеть массового обслукивания.Целью изобретения является расширение функциональных возможностей устройства за счет моделирования процесса многоприборного обслукивания неоднородного потока заявок сетью систел массового обслуживания с ожиданием.Эта цель достигается тем, что в устройство для моделирования сетей систем массового обслуживания, содержащее блок генераторов случайных импульсов 8, первый блок 22 элементов И, счетчик 26 необслукенных заявок и первый канал моделирования системы массового обслуживания, включающий первый мультиплексор 9, второй муль 175865220 30 35 40 45 50 55 типлексор 7, первый шифратор 2, второй шифратор 23, блок 1 задания кода, первый регистр 3 кода, второй регистр 24 кода, блок 4 элементов НЕ, блок 5 вычитания, регистр 11 заявок, блок 12 определенил признака, блок 14 формирования очереди, триггер 15, блок 16 управления, блок 17 элементов запрета, блок 21 элементов И, блок 18 случайных временных задержек, счетчик 20 общего числа заявок, суглматор 25, причем о первом канале моделирования системы массового обслуживания выходы первого мультиплексора 9 подключены к разрядным входам регистра 11 заявок, к входам первого элемента ИЛИ 10 и первого шифратора 2, выходы которого соединены с разрядными входами первого регистра 3 кода, выходы которого подключены к входагл блока 4 элементов НЕ. выходы которого соединены с информационными входами первой группы блока 5 вычитания, информационные выходы которого подключены к информационным оходам первой группы второго мультиплексора 7 и информационным входам блока 12 определения признака. оыход запрета которого подключен к входу разрешения переноса блока 14 формирования очереди и к управляющему входу блока 17 элементоо запрета. выходы которого соединены с входами блока 18 случайных временных задержек, выходы которого подключены к входам второго злеглента ИЛИ 19 и второго шифратора 23, выходы которого соединены с входами второго регистра 24 кода, выходы которого подключены к информационным входам первой группы сумматора 25, выходы которого соединены с инфорглационными оходами второй группы второго мультиплексора 7, выходы которого подключены к разрядным входам регистра 6 соободных приборов, разрядные выходы которого соединены с информационными входами второй группы сумматора 25 и информационными входами второй группы блока 5 вычитания, выход завершения вычитания которого подключен к первому входу блока 12 определения признака и первому входу блока 16 управления, первый выход которого соединен с первым управляющим входом оторого глультиплексора 7 и входу разрешения вычитании блока 5 вычитания, выход знакового разряда которого подключен к оторому входу блока 12 определенил признака, выход отказа которого соединен с входом отказа блока 14 формирования очереди, выходы первого блока 22 элементов И подключены к входам счетчика 26 необслуженных заявок, выходы блока 1 задания кода соединены с разрядными входами регистра б свободных приборов, оыход обнуления блока 12 определения признака подключен к входу обнуления регистра 6 свободных приборов, выход записи блока 12 определения признака соединен с первым входом третьего элемента ИЛИ 13, выход которого подключен к входу записи регистра б свободных прибороо, выход первого элемента ИЛИ 10 соединен с входом записи первого регистра 3 кода, вторым входом блока 16 управления и входом записирегистра 11 заявок, разрядные выходы которого подключены к информационным входам блока 21 элементов И, блока 17 элементов запоета и информационным входам блока 14 формирования очереди, информационные выходы которого соединены с информационными входами первой группы первого мультиплексора 9, выход сброса блока 14 формирования очереди подключен к нулевому входу триггера 15, прямой выходкоторого соединен с управляющим входом первого мультиплексора 9, первым управляющим оходом блока 14 формирования очереди, выход второго элемента ИЛИ 19 подключен к входу записи второго регистра24 кода и третьему входу блока 16 управления, второй выход которого соединен с вторым управляющим входом второго мультиплексора 7 и входом разрешения суммирования сумматора 25, выход окончаниясуммирования которого подключен к четвертому входу блока 16 управления, оторому входу третьего элемента ИЛИ 13 и единичному оходу триггера 15, иноерсный выход которого соединен со вторым управллющим входом блока 14 формирования очереди и управляющим входом блока 21 элементоо И, выход которого подключены к входам счетчика 20 общего числа заявок, внего введены второй блок 29 элементов И и третий блок 27 элементов И, триггер 28, элемент И 54, мультиплексор 30 и второй канал моделирования системы массового обслуживания, содержащий идентично пероому первый глультиплексор 32 и второй. мультиплексор 38, первый шифратор 33 и второй шифратор 51, блок 31 задания кода, первый регистр 34 кода и второй регистр 34 кода и второй регистр 52 кода, блок 35 элементов НЕ, блок 36 вычитания, регистр 42 заявок, первый элемент ИЛИ 39, второй элемент ИЛИ 49 и третий элемент ИЛИ 41, регистр 37 свободных приборов, блок 40 определения признака. блок 43 формирования очереди, триггер 44, блок 45 управления, блок 47 элементов запрета. блок 46 элементов И, блок 48 случайных временных задержек, счетчик 50 общего числа заявок, сумматор 53, причем во втором канале моделирования системы массового обслужи 1758652вания выходы первого мультиплексора 32 подключен к разрядным входам регистра 42 заявок, к входам первого элемента ИЛИ 39 и первого шифратора ЗЗ, выходы которого соединены с разрядными входами первого регистра 34 кода, выходы которого подклоцены к входам блока 35 элементов НЕ, выходы которого соединены с информационными входами первой группы блока 36 вычитания, информационные выходы которого подключены к информационным входам первой группы второго мультиплексора 38 и информационным входам блока 40 определения признака, выход запрета которого подключен к входу разрешения переноса блока 43 формирования очереди и к управляющему входу блока 47 элементов запрета, выходы которого соединены с входами блока 48 случайных временных задеркок, оыходы которого подключены к входам второго элемента ИЛИ 49 и второго шифратора 51, выходы которого соединены с входами второго регистра 52 кода, выходы которого подключены к информационным входам первой группы сумматора 53, выходы которого соединены с информационными входами второй группы оторого мультиплексора 38, выходы которого подключены к разрядным входам регистра 37 свободных приборов, разрядные выходы которого соединены с информационными входами второй группы сумматора 53 и информационными входами отарой группы блока 36 вычитания, выход завершения вычитания которого подключен к первому входу блока 40 определения признака и первому входу блока 45 управления, первый выход которого соединен с первым управляющим входом второго мультиплексора 38 и входом разрешения вычитания блока 36 вычитания, выход знакового разряда которого подключен к второму входу блока 40 определения признака, выход отказа которого соединен с входом отказа блока 43 суммирования очереди, выходы блока 31 задания кода соединены с разрядными входами регистра 3 свободных приборов, выход обнуления блока 40 определения признака подключен к входу обнуления регистра 37 свободных приборов, выход записи блока 40 определения признака соединен с первым входом третьего элемента ИЛИ 41, выход которого подключен к входу записи регистра 37 свободных приборов, выход первого элемента ИЛИ 39 соединен с входом записи первого регистра 34 кода, вторым входом блока 45 управления и входом записи регистра 42 заявок, разрядные выходы которого подключены к информационным входам блока 46 элементов И, блока 47 элементов запрета и информационным вхо 5 10 15 20 25 ЗО 35 40 45 50 55 дам блока 43 формирования очереди, информационные выходы которого соединены с информационными входами первой группы первого мультиплексора 32, выход сброса блока 43 формирооания очереди подключен к нулевому входу триггера 44, прямой выход которого соединен с управляющим входом первого мультиплексора 32, первым управляюц 1 им входом блока 43 формирования очереди, выход второго элемента ИЛИ 49 подключен к входу записи второго регистра 52 кода и третьему входу блока 45 управления, второй выход которого соединен с вторым управляющим входом второго мультиплексора 38 и входом разрешения суммирования сумматора 53, выход окончания суммирования которого подключен к четвертому входу блока 45 управления, второму входу третьего элемента ИЛИ 41 и единичному оходу триггера 44, инверсный выход которого соединен со вторым управляюгдим входом блока 43 формирования очереди и управляюцим входом блока 46 элементов И, выходы которого подключены к входам счетчика 50 общего числа заявок, выходы блока 8 генераторов случайных импульсов подключены к информационным входам второго блока 27 элементов И и третьего блока 29 элементов И, выход которого соединен с информационными входами отарой группы первого мультиплексора 9 пероого канала, разрядные оыходы регистра 11 заявок первого канала подключены к информационным входам первой группы мультиплексора 30, выходы которого соединены с информационными входами второй группы первого мультиплексора 32 второго канала, разрядные выходы регистра 42 заявок второго канала подключены к информационным входам первого блока 22 элементов И, управляющий вход которого соединен с выходом отказа блока 43 формирования очереди второго канала, вход элемента И 54 подключен к единичному входу триггера 28, прямой выход которого соединен с управляющим входом третьего блока 27 элементов И, инверсный выход триггера 28 подключен к управляющему входу второго блока 29 элементов И, выход отказа блока 14 формирования очереди первого канала соединен с нулевым входом триггера 28 и упраоляюцим входом мультиплексора 30, инбаомационные выходы второй группы которого подключены к входам второго блока29 элементов И, выход запрета блока 12 определения признака и прямой выход триггера 15 первого канала моделирования системы массооого обслуживания соединены с первым и вторым входами элемента И 54 соответственно.На чертеже представлена функциональная схема устройства для моделирования сетей систем массового обслуживания.Устройство содержит блок 8 генераторов случайных импульсов, элемент И 54, первый блок 22 элемент ртов И, второй блок 29 элементов И, третий блок 27 элементов И, триггер 28, мультиплексор 30, счетчик 26 необслуженных заявок, элементы первого (второго) канала моделирования систем массового обслуживания, блок 1 (31) задания кода, первый шифратор 2 (33), первый регистрЗ(34) кода, блокэлемецтов НЕ 4(35), блок 5 (36) вычитания, регистр 6 (37) свободных приборов, первый мультиплексор 9(32), второй элемент ИЛИ 19 (49), третий элемент ИЛИ 13 (41), регистр 11 (42) заявок, блок 12 (40) определения признака. блок 14 (43) формирования очереди, триггер 15 (44), блок 16 (45) управления, блок 17 (47) элементов запрета, блок 18 (48) случайных временных задержек, блок 21 (46) элементов И, счетчик 20 (50) общего числа заявок, сумматор 25 (53), второй шифратор 23 (51), второй регистр 24 (52) кода, причем выходы блока 8 генераторов случайных импульсов подключены к входам второго блока 29 элементов И и входам третьего блока 27 элементов И, выходы которого подключены к первому кацалу моделирования системы классового обслуживания через информационные входы первой группы первого мультиплексора 9, выходы которого подключены соответственно к разрядным входам регистра 11 заявок, первого злелента ИЛИ 10 и первого шифратора 2, выходы которого подключены к входам регистра 3 кода, выходы которого подключены к входам блока 4 элементов НЕ. выходы которого подключены к входам первой группы блока 5 вычитания, информационные выходы которого подключены к информационным входамблока 12 определения признака и к информационным входам второй группы второго мультиплексора 7, выходы которого подключены к разрядным входам регистра 6 свободных приборов, выходы которого подключены к второй группе информационных входов блока 5 вычитания и к входам первой группы сумматора 25, информационные выходы которого соединены с входами второй группы второго мультиплексора 7, разрядные выходы блока 1 задания кода подключены к информационным входам регистра 6 свободных приборов, выход первого злелента ИЛИ 10 подключен к управляющему входу первого регистра 3 кода, второму входу блока 16 управления, входу записи регистра 11 заявок, разрядные выходы которого подключены к информационным входам 5 10 15 20 25 30 35 40 45 50 55 первой группы мультиплексора 30, разрядным входам блока 14 формирования очереди, блока 21 элементов И и входам блока 17 элементов запрета, выходы которого подключены к входам блока 18 случайных временных задержек, выходы которого подключены к разрядным входам второго элемента ИЛИ 19 и второго шифратора 23, выходы которого подключены к информационным входам второго регистра 24 кода, разрядные выходы которого подключены к входам второй группы сумматора 25, выход окончания суммирования которого подключен к четвертому входу блока 16 управления, второму входу третьего элемента ИЛИ 13, единичному установочному входу триггера 15, инверсный выход которого соединен с вторым управляющим входом блока 14 формирования очереди и управляющим входом блока 21 элементов И, выходы которого подключены к входам счетчика 20 общего числа заявок, выход сброса блока 14 формирования очереди подключен к нулевому входу триггера 15, прямой выход которого соединен с первым управляющим входом блока 14 формирования очереди, управляющим входом первого мультиплексора 9, вторым входом элемента И 54 устройства, выход которого соединен с единичным входом триггера 28 устройства, прямой выход которого соединен с управляющим входом третьего блока 27 элементов И, выход второго элемента ИЛИ 19 подключен к входу записи второго регистра 24 кода, третьему входу блока 16 управления, второй выход которого подключен к входу разрешения суммирования сумматора 25 и второму управляющему входу второго мультиплексора 7, первый выход блока 16 подключен к первому управляющему входу второго мультиплексора 7 и входу разрешения вычитания блока 5 вычитания, выход знакового разряда которого подключен к второму входу блока 12 определения признака, выход обнуления которого подключен к входу обнуления регистра 6 свободных приборов, выход записи блока 12 определения признака подключен к первому входу третьего элемента ИЛИ 13, выход которого подключен к входу записи регистра 6 свободных приборов, выход завершения вычитания блока 5 вычитания подключен к первому входу блока 16 управления и к первому входу блока 12 определения признака, выход отказа которого подключен к входу отказа блока 14 формирования очереди, информационные выходы которого подключены к информационным входам второй группы первого мультиплексора 9. выход запрета блока 12 определения признака подключен к перво50 55 му входу элемента И 54 устройства, управляющему входу блока 17 элементов запрет и к входу разрешения переноса блока 14 формирования очереди, выход отказа которого подключен к управляющему входу мультиплексора 30 и нулевому входу триггера 28 устройства, инверсный выход которого подключен к управляющему входу второго блока 29 элементов И, информационные выходы которого подключены к информационным входам второй группы мультиплексора 30, информационные выходы которого подключены к второму каналу моделирования системы массового обслуживания через первую группу информационных входов первого мультиплексора 32, выходы которого подключены соответственно к разрядным входам регистра 42 заявок, первого элемента ИЛИ 39 и первого шифратора 33, выходы которого подключены к входам первого регистра 34 кода, выходы которого подключены к входам блока 35 элементов НЕ, выходы которого подключены к . входам первой группы блока 36 вычитания, информационные выходы которого подключены к информационным входам блока 40 определения признака и к информационным входам второй группы второго мультиплексора 38, выходы которого подключены к разрядным входам регистра 37 свободных приборов, выходы которого подключены к второй группе входов блока 36 вычитания и к входам первой группы сумматора 53, информационные выходы которого соединены с входами второй группы второго мультиплексора 38, разрядные выходы блока 31 задания кода подклгочены к информационным входам регистра 37 свободных приборов, выход первого элемента ИЛИ 39 подключен к управляющему входу первого регистра 34 кода, второму входу блока 45 управления, входу записи регистра 42 заявок, разрядные выходы которого подключены к разрядным входам первого блока 22 элементов И, разрядным входам блока 43 формирования очереди, блока 46 элементов И и входам блока 47 элементов запрета, выходы которого подключены к входам блока 48 случайных временных задержек, выходы которого подключены к разрядным входам второго элемента ИЛИ 49 и второго шифратора 51, выходы которого подключены к информационным входам второго регистра 52 кода, разрядные выходы которого подключены к входам второй группы сумматора 53, выход окончания суммирования которого подключен к четвертому входу блока 45 управления, второму входу третьего элемента ИЛИ 41, единичному установочному входу триггера 44, инверсный выход которо 5 10 15 20 25 30 35 40 45 го соединен с вторым управляющим входом блока 43 формирования очереди и управляющим входом блока 46 элементов И, выходы которого подключены к входам счетчика 50 общего числа заявок, выход сброса блока 43 формирования очереди подключен к нулевоглу входу триггера 44, прямой выход которого соединен с первым управляющим входом блока 43 формирования очереди и управляющим входом первого мультиплексора 32, выход второго элемента ИЛИ 49 подключен к входу записи второго регистра 52 кода, третьему входу блока 45 управления, второй выход которого подключен к входу разрешения суммирования сумматора 53 и второму управляющему входу второго мультиплексора 38. первый выход блока 45 управления подключен к первому управляющему входу второго мультиплексора и входу разрешения вычитания блока 36 вычитания, выход знакового разряда которого подключен к второму входу блока 40 определения признака, выход обнуления которого подключен к входу обнуления регистра 37 свободных приборов, выход записи блока 40 определения признака подключен к первому входу третьего элемента ИЛИ 41, выход которого подключен к входу записи регистра 37 свободных приборов, выход завершения вычитания блока 36 вычитания подключен к первому входу блока 45 управления и к первому входу блока 40 определения признака, выход отказа которого подключен к входу отказа блока 43 формирования очереди, информационные выходы которого подключены к входам второй группы первого мультиплексора 32, а выход запрета блока 40 определения признака подклгочен к управляющему входу блока 47 элементов запрета и к входу разрешения переноса блока 43 формирования очереди, выход отказа которого подключен к управляющему входу первого блока 22 элеглентов И устройства, выход которого подключен к входам счетчика 26 необслуженных заявок,Построение блоков: блока 12 (40) определения признака, блока 14 (43) формирования очереди, блока 13 (45) управления, первого шифратора 2 (23) и второго шифратора 23 (51), аналогично построению соответственно блока 12 определения признака, блока 14 формирования очереди, блока 13 управления, первого шифратора 2 прототипа и в дальнейшем считаются известныгли.В первом (второгл) канале глоделирования системы массового обслуживания назначение блоков следующее.Блок 1 (31) задания кода предназначен для начальной установки (и)-разрядногодвоичного кода числа ОП в регистре 6 (37)свободных приборов,Шифраторы 2 (33), 23 (51) представляютсобой комбинационные схемы, преобразующие позиционный код в нормальный(п)- разрядный двоичный код.Регистры 3 (34), 24 (52) предназначеныдля временного хранения текущего (и)- разрядного двоичного кода.Блок 5 (36) реализует операцию вычитания путем суммирования кода свободногочисла приборов, который поступает соответственно с выходов регистра 6 (37) свободных приборов и обратного двоичногокода числа запрашиваемых заявкой приборов, которое через блок 4 (35) элементов НЕпоступает с регистра 3 (34) кода,Регистр 6 (37) предназначен для хранения двоичного кода числа свободных ОП вСМО.Блок 12 (40) предназначен для анализарезультатов операции вычитания в блоке 5(36) и выработки сигналов запись, отказ, обнуление, запрет.Регистр 11 (42) заявок предназначендля временного хранения позиционного кода заявки,Блок 14 (43) предназначен для хранениякодов заявок, которые не были обслуженыиэ-за нехватки количества приборов (числасвободных приборов регистра 6 (37 в момент поступления этих заявок, а также длявыдачи следующих управляющих сигналов:отказа заявке на предоставлении места вочереди, вследствие ограничений длиныочереди; сброс триггера 15 (44),Триггер 15 (44) предназначен для выдачи признака о считывании информации изблока 14 (43).Первый мультиплексор 9 предназначендля подключения или выходов блока 8 генераторов случайных импульсов или выходовблока 14 формирования очереди к разрядным входам регистра 11 заявок, а также квходам первого шифратора 2 и первого элемента ИЛИ 10.Второй мультиплексор 7(38) предназначенн для подключения информационных выходов блока 5(36) вычитания и сумматора 25(53) к разрядным входам регистра 6 (37) свободных приборов.Первый мультиплексор 32 второго канала моделирования системы массовогообслуживания предназначен для подключения или выходов мультиплексора 30 устройства или выходов блока 43 формированияочереди второго канала к разрядным входам регистра 42 заявок, а также к входампервого шифратора 33 и первого элементаИЛИ 39 второго канала,5 10 15 20 25 30 35 40 45 50 55 Мультиплексор устройство 30 предназначен для подключения или выходов регистра 11 заявок первого канала, в случае отказа в обслуживании и отказа в постановке на очередь в блоке 14 формирования очереди первого канала, или выходов блока 8 генераторов случайных импульсов в случае переполнения очереди в блоке 14 формирования очереди первого канала. на входы первого мультиплексора 32 второго канала,Триггер 28 устройства предназначен для управления подачей сигналов от блока 8 генераторов случайных импульсов на первую (вторую) СМО, т.е. первый мультиплексор 9 (30) в зависимости от состояния первой СМО.Вербальная модель работы устройства.В устройстве первоначально устанавливается общее число приборов обслуживания Й и М 2 соответственно в первой и второй СМО. Заявке соответствующего типа, поступающей на вход первой СМО(канала моделирования) ставится в соответсвие число приборов в, требуемых для ее обслуживаия. Числа М и гп сравниваются: если разность (И 1-гп) больше или равна нулю, т.е. число свободных ОП больше или равно числу запрашиваемых заявкой приборов, то заявка обслуживается, По окончании обслуживания заявки соответствующего типа число т освобождающихся приборов прибавляется к числу свободных от обслуживания приборов в первой СМО.Если число свободных от обслуживания приборов меньше числа запрашиваемых заявкой приборов, то заявка пытается встать в очередь в первой СМО. Заявка будет поставлена в очередь, если число находящихся в очереди заявок меньше максимальной длины очереди. Если вся очередь заполнена, то заявка получает отказ в обслуживании в первой СМО и поступает на обслуживание во вторую СМО (канал). Этой заявке ставится в соответствие число приборов п, требуемых для ее обслуживания, Числа й 2 и в сравниваются. Если разность(М-в) больше или равна нулю, т,е. число свободных ОП больше или равно числу запрашиваемых заявкой приборов, то заявка обслуживается. По окончании обслуживания заявки соответствующего типа число т освободившихся. приборов прибавляется к числу свободных ОП во второй СМО,Если число свободных от обслуживания приборов меньше числа запрашиваемых заявкой приборов, то заявка пытается встать в очередь во второй СМО. Заявка будет поставлена в очередь, если число находящихся в очереди заявок меньше максимальной длины очереди. Если вся очередь заполне5 10 15 20 25 30 35 40 45 50 55 на, то заявка получает отказ в обслуживаниивторой СМО и теряется,Общее число заявок каждого типа, поступивших о первую и вторую СМО, а такжечисло необслуженных заявок каждого типаподсчитывается соответствующими счетчиками,Основные режимы работы устройства.Перед запуском устройства все счетчики, регистры и триггеры приводятся в исходное состояние, а триггер 28 о единичноесостояние,С помощью блоков 1 и 31 задается двоичный код 1 ч 1, И 2 общего числа ОП соответствующих СМО.Режим функционирования.Триггер 28 в единичном состоянии,триггер 15 первого канала обнулен, приэтом импульсы от блока 8 генераторов случайных импульсов через открытый третийблок 27 элементов И поступают о первыйканал моделирования СМО и через первыймультиплексор 9 поступают на первый шифратор 2, о котором преобразуются из позиционного кода о (и)-разрядный двоичныйкод числа прибороо, запрашиваемых заяокой, который записывается в регистр 3 кода.Кроме того, импульсы от первого мультиплексора 9 поступают на первый элементИЛИ 10. с выхода которого импульс записипозиционного кода заявки поступает о регистр 11 заявок и в первый регистр 3 кодачисла запрашиваемых заявкой приборов.Импульс записи от первого элемента ИЛИ10 поступает также на вход блока 16 удравления, с первого выхода которого сигналподключает информационный выход блока5 оычитания через второй мультиплексор 7к информационному входу регистра б свободных приборов и разрешает работу блока5 вычитания, при этом сумматор 25 не может быть инициирован, В блоке 5 вычитанияреализуется сложение прямого двоичногокода числа ОП с инверсными двоичнымикодами числа запрашиваемых заявкой приборов, После завершения вычитания в блоке 5 вырабатывается импульс, который свыхода блока 5 поступает на блок 12 определения признака и блок 16 управления, свторого выхода которого сигнал поступаетна вход разрешения суммирования сумматора 25, Блок 12 анализирует результат операции о блоке 5 вычитания и по импульсу свыхода блока 5 вычитания вырабатывает соответствующий управляющий сигнал. Еслирезультат операции нуль, т.е. оо всех разрядах блока 5 вычитания единицы, то блок 12определения признака обнуляет регистр 6свободных приборов и открывает блок 17элементов запрета, разрешая обслуживание заявки данного типа, при этом импульс (заявка) на выходе блока 17 элементов запрета возбуждает соотоетстоующий вход блока 18 случайных временных задержек. Если результат операции больше нуля, т,е. в знаковом разряде блока 5 вычитания нуль, то блок 12 определения признака открывает блок 17 злементоо запрета, разрешая обслуживание заявок данного типа, и через третий элемент ИЛИ 13 возбуждает оход регистра б свободных приборов, записывая в него через отарой мультиплексор 7 результат операции. Если результат операции о блоке 5 вычитания меньше нуля, то блок 12 определения признака оырабатыаает сигнал "отказ", который поступает на вход блока формирования очереди 14 и если очередь еще не заполнена, то в него заносится позиционный код заявки иэ регистра 11 заявок, Если очередь заполнена, то заявка от блока 14 формирования очереди получает отказ, сигнал которого поступает как на вход обнуления триггера 28 устройства, который запирает третий блок элементов И 27, запрещая поступление сигналоо от блока 8 генераторов случайных импульсов на первый канал моделировани СМО (первый мультиплексор 9), разрешая поступление их через второй блок 29 элементов И на мультиплексор 30 устройства, так и на управляющий вход мультиплексора 30, разрешая через него подачу в позиционном коде информационных сигналоо от регистра 11 заявок первого канала на информационный вход первого мультиплексора 32 второго канала моделирования СМО.Во втором канале триггер 44 обнулен, при этом импульсы заявки от блока 8 генераторов случайных импульсов. получившей отказ а ослуживании и постановке на очередь в первой СМО, через мультиплексор 30 устройства и первый мультиплексор 32 поступают на первый шифратор ЗЗ, преобразующий позиционный код импульса (заявки) о (и)-разрядный дооичный код числа приборов, запрашиваемых заявкой, который записывается в первый регистр 34 кода. Кроме того, импульсы от первого мультиплексора 32 поступают на первый элемент ИЛИ 39, с выхода которого импульс записи позиционного кода заявки поступает о регистр 42 заявок и о первый регистр 34 кода числа запрашиааеглых заявкой приборов; Импульс записи от первого элемента ИЛИ 39 поступает также на вход блока 35 управления с первого выхода которого сигнал подключат информационный выход блока Зб вычитания через второй мультиплексор 38 к информационным входам регистра 37 свободных приборов и разрешает работу блока5 10 15 20 30 45 50 36 вычитания, при этом сумматор 53 це может быть инициирован. В блоке 36 вычитания реализуется сложение прямого двоичного кода числа ОП с инверсцыми двоичными кодами числа запрашиваемых заявкой приборов. После завершения операции вычитания в блоке 36 вычитания вырабатывается импульс, который с выхода блока 36 вычитания поступает в блок 40 определения признака и блок 45 управлегил с второго выхода которого сигнал поступает ца вход разрешения суммирования сумматора 53. Блок 40 определения признака анализирует результат операции в блоке 36 вычитания и по импульсу с выхода блока 36 вырабатывает сигнал, соответствующий результату. Если результат операции нуль, т,е, во всех разрядах блока 36 вычитания единицы, то блок 40 определения признака обнуляет регистр 37 свободных приборов и открывает блок 47 элементов запрета, разрешая обслуживание заявки данного типа, при этом импульс (заявка) на выходе блока 47 элементов запрета возбуждает соответствующий вход блока 48 случайных временных задержек. Если результат операции больше нуля, т.е, в знаковом разряде блока 36 вычитания нуль, то блок 40 открывает блок 47 элементов запрета, разрешая обслуживание заявок данного типа и через третий элемент ИЛИ 41 возбуждает вход регистра свободных приборов 37, записывая в него через второй мультиплексор 38 результат операции. Если результат операции в блоке 36 вычитания меньше нуля, то блок 40 определения признака вырабатывает сигнал "отказ", который поступает ца вход блока 43 формирования очереди и, если очередь еще не заполнена, то в него заносится позиционный код заявки иэ регистра 42 заявок. Если очередь заполнена, то заявка от блока 43 формирования очереди получает отказ, сигнал которого открывает первый блок 22 элеглентов И и импульсы от регистра 42 заявок проходят через элементы блока 22, имитируя поток заявок, получивших в обслуживании, Число таких заявок подсчитывается счетчиком 26 цеобс-луженц ых за я во к.Импульсы от блока 18 (48), появившиеся ца одном из его выходов через время случайной длительности обслуживания заявок соответствующего типа, поступают на шифратор 23 (51), преобразующий позиционный код импульса в двоичный код числа приборов, обслуживающих заявку, Крогле того, импульсы от блока 18 (48) поступают на второй элемент ИЛИ 19 (49), с выхода которого вырабатывается иглпульс записи двоичного кода числа приборов в второй регистр 24(52) кода, обслуживающих заявку. Импульс записи гт элемента ИЛИ 19 (49) поступает также ца вход блока 16(45) управления и при отсутствии решения вычитания на втором выходе его появляется сигнал разрешающий работу сумматора 25 (53). В сумматоре 25 (53) осуществляется сложение прямого кода двоичного числа свободных приборов с двоичным числом приборов обслуживающих заявку соответствующего типа, После завершения операции суммирования импульсы с выхода окончания суммирования сумматора 25(53) через третий элемент ИЛИ 13 (41) поступают на синхровход регистра 6 (37) свободных приборов, записывая результат операции сумматора 25 (53) в регистр 6 (37) свободных приборов, Одновременно импульс с этого же выхода сумматора 25(53) поступает на единичный вход триггера 15 (44) устанавливая его в единичное состояцие, а также поступает на вход блока 16 (45) управления, сигнал с первого выхода которого сигнал разрешает работу блока 5 (36) вычитания,Если в очереди есть хотя бы одна заявка, то установленный в единицу триггер 15 (44) первого (второго) канала моделирования СУО подключает информационные выходы блока 14 (43) формирования очереди через первый мультиплексор 9(32) к разрядным входам регистра 11 (42) заявок, первого элемента ИЛИ 10 (39) и первого шифратора 2 (33) для перезаписи информации о заявке, стоящей в очереди. При этом состояние счетчика 20 (50) общего числа заявок не изгленяется, т.е. ца управляющем входе блока 21 (46) элементов И уровень логического нуля, После выполнения операции вычитания в блоке 5 (36) вычитания блок 12 (40) определения признака анализирует результат, Если результат операции вычитания меньше нуля, то на выходе блока 12 (40) определения признака формируется сигнал отказа, который поступает на блок 14 (43) формирования очереди и сигнал с выхода этого блока поступает на нулевой вход триггера 15 (44) и переключает его в нулевое состояние, после чего к входам первого шифратора 2 (ЗЗ), первого элемента ИЛИ 10(39) и регистра 11 (42) заявок через первый мультиплексор 9 (мультиплексор 30 устройства и первый мультиплексор 32) будут подключены выходы блока 8 генераторов случайных импульсов,Если результат операции в блоке 5 (36) вычитания больше, либо равен нулю, то заявка принимается на обслуживание точно также, как и в случае ее прихода с блока 8 генераторов случайных импульсов. Отличие состоит в том, что сигнал с выхода блока 12