Устройство для моделирования процесса обслуживания заявок с различными приоритетами

(56) Авторское свидетельство СССР(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК СРАЗЛИЧНЫМИ ПРИОРИТЕТАМИ(57) Изобретение относится к автоматике ивычислительной технике и может быть исИзобретение относится к автоматике и вычислительной технике и может быть использовано при исследовании систем массового обслуживания (СМО).Известно устройство для моделирования систем массового обслуживания, содержащее генератор случайного потока заявок, два элемента ИЛИ, триггер, блок случайной временной задержки и узлов моделирования повторных отказов. Данное устройство позволяет моделировать СМО с учетом воспроизведения потока отказов, При этом оно не позволяет имитировать процесс изменения дисциплины обслуживания заявок.Наиболее близким к рассматриваемому является известное устройство для моделирования систем массового обслуживания, содержащее элементы И с первого по десятый, два элемента ИЛИ. триггеры с первого по седьмой, счетчики импульсов с первого по шестой, дифференцирующий элемент, два блока определения временных интервапользовано для исследования систем массового обслуживания, Цель изобретения - расширение функциональных возможностей устройства за счет имитации процесса адаптивного изменения дисциплины обслуживания заявок, Устройство содержит тринадцать элементов И,.три элемента ИЛИ, девять триггеров, семь счетчиков, два дифференцирующих элемента, мультиплексор, блок вычитания, блок постоянной памяти и значений граничного времени обслуживания и регистр. 1 ил. лов, два генератора импульсов со случайным интервалом следования, генератор синхроимпульсов и два элемента задержки, причем входы первого и второго генераторов со случайным интервалом следования подключены соответственно к входам ПЕрвого и второго счетчиков импульсов и являются соответственно выходами обслуженных заявок низкого и высокого приоритетов, первый вход первого элемента И является входом заявок низкого приоритета и соединен с входом третьего счетчика импульсов, вход первого элемента И подключен к входу установки в "1" первого триггера, нулевой вход которого соединен с первым входом второго элемента И, выход которого подключен к информационному входу первого блока определения временных интервалов, выход которого соединен с первым входом четвертого элемента И, входом четвертого счетчика импульсов и первым входом первого элементаИЛИ, выход которого подключен к выходуустановки в "0", первого триггера, вход пятого счетчика импульсов, вход установки в "1" второго триггера, второй вход первого элемента ИЛИ вход установки в "О" третьего триггера, вход сброса первого блока определения временных интервалов и вход остэнова первого генератора импульсов со случайным интервалом следования объединены и являются входом заявок высокого приоритета, выход генератора счетных импульсов соединен с вторым входом второго и первым входом третьего элементов И, выход второго триггера подключен к второму входу третьего элемента, выход которого соединен с информационным входом второго блокаопределения временных интервалов, выход которого подключен к входу шестого счетчика импульсов и входу установки в "0" второго триггера, выход второго генератора импульсов со случайным интервалом следования соединен с входом установки в "1" третьего триггера, выход которого подключен к второму входу первого элемента И подключен к входу установки в "1" четвертого триггера и входу запуска первого генератора импульсов со случайным интервалом следования, выход которого соединен с входом установки в "О" четвертого триггера, выход которого соединен с вторым входом четвертого элемента И, выход пятого элемента И подключен к входу установки в "1" пятого триггера и входу запуска второго генератора импульсов со случайным интервалом следования, выход которого соединен с входом установки в "0" пятого триггера, единичный выход которого подключен к первому входу пятого элемента И, выход второго блока определения временных интервалов соединен с первыми входами шестого и седьмого элементов И, выход шестого элемента И подключен к входу установки в "1" шестого триггера, единичный выход которого соединен с первым входом восьмого элемента И, выход шестого элемента И подключен через первый элемент задержки к первому входу девятого элемента И, выход которого соединен с входом установки в "1" седьмого триггера, нулевой выход которого подключен к первому входу десятого элемента И и соответственно через дифференцирующий элемент - к первому входу второго элемента ИЛИ, нулевой выход седьмого триггера подключен через второй элемент задержки к инверсному входу седьмого элемента И, выход которого соединен с вторым входом второго элемента ИЛИ, выход которого подключен к второму входу восьмого элемента И, выход которого соединен с вторым входом пятого элемента И, выход второго генератора импульсов со Случайным интервалом следования подключен к второму входу десятого элемента И, входу установки в "О" шестого триггера. нулевой выход которого соединен с вторым5 входом девятого элемента И, выход десятого элемента И подключен к входу установки в "0" седьмого триггера, нулевой выход пятого триггера соединен с вторым входом шестого элемента И,10 Недостаток известного устройства состоит в его низких функциональных возможностях, связанных с тем, что оно не позволяет имитировать процесс изменения дисциплины обслуживания заявок в зависимости от оценки времени, оставшегося до конца обслуживания заявки низкого приоритета после момента поступления заявки высокого приоритета. В известном устройстве при поступлении заявки высокого при 20 оритета обслуживания заявки низкого приоритета прекращается и заявка теряется независимо от того, какое время она могла продолжать занимать СМО до конца своего обслуживания, Между тем, во многих реаль 25 ных и перспективных СМО при поступлении заявки высокого приоритета в момент нахождения на обслуживании низкоприоритетной заявки, производится оценивание времени, которое низкоприоритетная заявЗО ка будет находиться в системе до конца своего обслуживания, Оценка тост получается На ОСНОВЕ ИЗВЕСТНЫХ СРЕДНЕГО ВРЕМЕНИТобл обслуживания заявок данного приоритета в СМО и реального времени тобол нахожденияЗ 5 данной заявки на обслуживании из выражениялЮтост = тобсл тобсл40 Если оценка тст1 ост, то низкоприоритетная заявка снимается с обслуживания, теряется и начинается обслуживание заявки высокого приоритета; если оценка л тосттост, то обслуживание заявки низкого45 приоритета проводится до конца, а заявка высокого. приоритета ставится в ограничен. ную очередь и извлекается из нее на обслуживание после завершения обслуживания заявки низкого приоритета,50При этом предельное время т ост в данной СМО не является фиксированной величиной; оно изменяется таким образом, чтобы при обслуживании низкоприоритетной заявки уже после поступления в СМО 55 высокоприоритетной заявки при вычисленном Ьтстт ост), происходил минимум потерь вновьпоступающих высокоприоритетных заявок (вследствие ограниченной длины очереди). Таким образом, описанная выше адаптивная стратегиянаиболее адекватно соответствует реаль- ределения временных интервалов и вход осным СМО, когда максимизируется величи- танова первого генератора импульсов со на: случайным интервалом следования обьединены и являются входом заявок высокого= пь +1 и, 5 приоритета устройства, выход генераторасчетных импульсов соединен с вторым вхогде- количество условных (приведенных) дом второго и первым входом третьего элезаявок, обслуженных в единицу времени; ментов И, выход второго триггерапь - количество обслуженных высоко- подключен к второму входу третьего элеприоритетных заявок; 10 мента И, выход которого соединен с инфорпн - количество обслуженных низкопри- мационным входом второго блокаоритетных заявок; определенйя временных интервалов, выходЛ - коэффициент, показывающий, во которого подключен к входу шестогосчетчисколько раз низкоприоритетная заявка ме- ка импульсов и входу установки в ноль втонее ценна высокоприоритетной, 15 рого триггера, выход второго генератораНеспособность известного устройства . импульсов со случайным интервалом следоучесть адаптивные свойства обслуживаю-вания соединен с входом установки в едищего прибора по оценке времени, оставше- ницу третьего триггера, выход которого гося до конца обслуживания из-за подключенквторомувходупервогоэлеменнеадекватности известного устройства ре та И, выход четвертого элемента И подклюальным СМО с гибким алгоритмом диспет чен к входу установки в единицу четвертого . чЕризации заявок.- . триггера и входу запуска первого генератоЦель изобретения - расширение функ- ра импульсов со случайным интервалом слециональных воэможностей устройства за дования, выход которого соединен с входом счет имитации процесса адаптивного изме установки в ноль четвертого триггера, выход нения дисциплины обслуживания заявоккоторого соединен с вторым входом четверС этой целью в устройство, содержащеетого элемента И, выход пятого элемента Ис первого по десятый элементы И; с первого подключен к входу установки в единицу пяпо седьмой триггеры, с первого по шестой. того триггера и входу запуска второго гене- счетчики импульсов, первый и второй эле- ЗО ратора импульсов со случайным интервалом менты ИЛИ, генератор счетных импульсов, следования, выход которого соединен с вхопервый и второй блоки определения вре- дом установки в ноль пятого триггера, едименныхинтервалов, дваэлементызадерж- ничный выход которого подключен к ки, первый дифференцирующий элемент. первому входу пятого элемента И, выход первый и второй генераторы импульсов со 35 второго блока определения временных инслучайным интервалом следования, выходы тервалов соединен с первыми входами шекоторьх подключены соответственно к вхо-стого и седьмого элементов И, выход дам.первого и второго счетчиков импульсов шестого элемента И подключен к входу уси являются Соответственно выходами об-тановки в единицу шестого триггера, пря-, ;. служенных заявок низкого и высокого при мой выход которого соединен с первыморитетов, первый вход первого элемента И входом восьмого элемента И, выход шестоявляется входом заявок низкого приоритетаго элемента И подключен через первый элеустройства и соединен с входом третьегб мент задержки к первому входу девятого . счетчика импульсов; выход первого злемен-. элемента И, выход которого соединен с вхота И подключен к входу установки в "1" 45 дом установки в единицу седьмого триггера, первого триггера, нулевой выход которого инверсный выход которого подключен к соединен с первым-входом второго элемен- первому входу десятого элемента И и, соотта И, вь 1 ход.которого подключен к информа- ветственйо, через первый дифференцируюционному входу первого блока определения щий элемент - к- первому входу второго временных интервалов, выход которого со элемента ИЛИ, инверсный выход седьмого единен с первым входом четвертого элемен- трлггера подКлючен через второй элемент та И, входом четвертого элемента задержки к инверсному вхОду седьмого элеимпульсов и первым входом первого эле- мента И, выход которого соединен с вторым мента ИЛИ, выход которого подключен к входом второго элемента ИЛИ, выход котовходуустановкив "0" первоготриггера, вход 55 рого подключен к второму входу восьмогопятого счетчика импульсов, вход установки элемейта И, выход которого соединен с йтов "1" второго триггера, второй вход первого рым входом пятого элемента И, выход втоэлемента ИЛИ, вход установки в нольтреть- рого генератора импульсов со случайным . его триггера, вход сброса первого блока оп- интервалом следования подключен к второму входу десятого элемента И, входу уста 179546910 20 25 30 35 40 45 50 же,ковки в ноль шестого триггера, инверсный выход которого соединен с вторым входом девятого элемента И, выход десятого элемента И подключен к входу установки в ноль седьмого триггера, инверсный выход пятого триггера соединен с вторым входом шестого элемента И, дополнительно содержит одиннадцатый, двенадцатый и тринадцатый элементы И, третий элемент ИЛИ, восьмой и девятый триггеры, седьмой счетчик, второй дифференцирующий элемент, первый и второй дешифраторы, мультиплексор, блок постоянной памяти значений граничного времени обслуживания, блок вычитания, регистр, причем входы пятого и второго счетчиков соединены с входами блока вычитания, выход которого соединен информационным входом регистра, управляющий вход которого соединен с дополнительным входом заявок высокого приоритета устройства, а выход подключен к входу второго дешифратора, выход которого соединен со входом блока постоянной памяти значений граничного времени обслуживания, выход которого соединен с адресным входом мультиплексора инверсный выход четвертого триггера соединен с первым входом одиннадцатого элемента И, второй вход которого соединен с выходом генератора счетных импульсов. выход одиннадцатого элемента И соединен с счетным входом седьмого счетчика, выходы которогосоединены с соответствующими входамипервого дешифратора, выходы которого соединены с соответствующими входами . мультиплексора, выход первого генератораимпульсов со случайным интервалом следования подключен к входу сброса седьмого счетчика и входом установки в ноль восьмого и девятого триггеров, выход мультиплексора соединен с входом установки в единицу восьмого триггера, прямой инверсный выходы которого подключены кпервым входам двенадцатого и тринадцатого элементов И соответственно,вторые входы которых объединены и являются входом заявок с выходом приоритета,выход двенадцатого элемента И соединен с входом установки в единицу девятого триггера, прямой выход которого соединен с входом второго дифференцирующего эле. мента, выход которого соединен с первымвходом третьего элемента ИЛИ, выход тринадцатого элемента И подключен к второму входу третьего элемента ИЛИ, выход которого соединен с входом установки в нольтретьего триггера,Схема устройства приведена на чертеУстройство содержит вход 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 элементы И, 34 элементы задержки, шестой 35, седьмой 36 триггеры, первый дифференцирующий элемент 37, одиннадцатый 38, двенадцатый 39 и тринадцатый 40 элементы И, третий элемент ИЛИ 41, первый дешифратор 42, мультиплексор 43, восьмой 44 и девятый 45 триггерывторой дифференцирующий элемент 46, блок постоянной памяти значений граничного времени обслуживания 47, седьмой счетчик 48, блок вычитания 49, регистр 50 и второй дешифратор 51.Потоки заявок на обслуживание на входах 1 и 2 представляют случайные импульсные последовательности, интервалы между которыми распределены по определенным (разным или одним и тем ке) законам. Генераторы 9 и 14 имитируют один обслуживающий прибор, закон распределения случайных импульсов на их выходах один и тот же, 8 ременный интервал от момента запуска генератора до появления импульсов на их выходе случаен и распределен по принятому закону обслуживания заявок,Счетчики 15 и 18 соответственно подсчитывают число импульсов, имитирующих количество поступивших заявок низкого и высокого приоритета, Счетчики 16 и 19 соответственно подсчитывают импульсы, поступающие от блоков 8 и 13, Счетчики 17 и 20 соответственно предназначены для подсчета числа импульсов, характеризующих количество обслуженных низко-; и высокоприоритетных заявок, Блоки 8 и 13 представляют собой двоичные счетчики импульсов, емкость которых можно изменять в зависимости от величины интервала, требуемого на ориентацию прибора к обслуживанию данного потока заявок,и могут быть выполнены в виде элементов задержки с изменяемой величиной задержки,.Модель работы устройства сводится кследующему. Два случайных потока заявокна обслуживание, каждый из которых имеетсвой приоритет в обслуживании, поступаютна один обслуживающий прибор, Заявки наобслуживание с низким приоритетом принимаются к обслуживанию в случае отсутствия заявок с высоким приоритетом наобслуживание, Заявкам низкого приоритета, поступающим в момент занятости обслуживающего прибора другой заявкойнизкого чем высокого приоритета), в обслуживании отказывается,Если заявка с более высоким приорите, том поступила в период обслуживания заявки с низким приоритетом, то на основеРЕаЛЬНОГО ВРЕМЕНИ тобсл, ПРОВЕДЕННОГО Залявкой в системе, находится оценка хост, которое является наиболее вероятнымвременем, которое осталось провести заяв.ке в системе до завершения ее обслуживания,л 4 Ътост = тобсл - тобслл %Если оценка Ьст -т ост, то обслужива. ние заявки с низким приоритетом прекращается и начинается ориентация прибора кобслуживанию высокоприоритетной заявки, что приводит к потере низкоприоритетной заявки,лЕсли оценка 1 ост тост, то зая вка высокого приОритета ставится в очередь заявок, аобслуживание заявки низкого приоритетапродолжается до завершения, после чего изочереди извлекается заявка высокого приоритета и начинается ориентация прибора кее обслуживанию. Граничное время 1 ост задается исходя из требования достижениямаксимальной пропускной способностиСМО,Процесс изменения тост происходит следующим образом: в блоке вычитания 49 постоянно отслеживается (вычисляется)разность между содержимыми счетчиком 18и 20, Данная разность по приходу очередной высокоприоритетной заявки записывается в регистр 50 и через второйдешифратор 51 поступает в блок постоян. ной памяти 47. В блоке постоянной памятизначений граничного времени обслуживания 47 по унитарному коду, поступающемус выхода второго дешифратора 51, определяется значение роост, подаваемое на адресный вход мультиплексора 43. При этоммалым значениям содержимого регистра 50соответствУют большие значениЯ 1 ост, хРанящиеся в блоке 47 (и наоборот),Если высокоприоритетная заявка по. ступила во время ориентации обслуживаю 20 25 30 35 та 40 45 50 отслеживаниЯ вРемени тобсл обслУживаниЯнизкоприоритетной заявки, Преобразован. ный дешифратором 42 иэ двоичного в уни 55 51015 щего прибора к обслуживанию низкоприоритетной заявки, то в любом случае эта ориентация прерывается и начинается ориентация прибора к обслуживанию высокоприоритетной заявки, при этом низкоприоритетная заявка теряется.Если после ориентирования прибора высокоприоритетная заявка поступила во время непосредственного обслуживания высокоприоритетной заявки, то она становится в очередь и по завершению обслуживания предшествующей заявки принимается к обслуживанию. Если высокоприоритетная заявка поступила во время нахождения одной высокоприоритетной заявки в очереди, а другой на обслуживании, то она теряется, После завершения обслуживания предыдущей заявки, на обслуживание первой поступает заявка из очереди, поступившая в очередь раньше, а высокоприоритетная заявка, поступившая в это время на обслуживание, становится в очередь и после обслуживания первой заявки из очереди поступает на обслуживание вторая заявка из очереди и т.д.Устройство может работать в режимах:обслуживание заявки низкого приоритета;обслуживание заявки высокого приоритета;обслуживание заявки высокого приоритета при наличии в очереди высокоприоритетной заявки;обслуживание заявки высокого приоритета при наличии заявки низкого приоритеРабота устройства в трех первых режимах не отличается от работы прототипа (а.с. М 1236496).В четвертом режиме устройство работает следующим образом. После начала обслуживания заявки низкого приоритета, четвертый триггер 24 устанавливается в состояние "1" на совсем нулевом выходе и тем самым одиннадцатый элемент И 38 оказывается открытым по своему первому входу, Это позволяет счетным импульсам от генератора 10 проходить на счетный вход седьмого счетчика 48, чем имитируется процесс таРНЫй КОД ВРЕМЕНИ тобсл ПОСтУПаЕт На входы мультиплексора 43, на адресный вход которого с входа блока 47 подается код вре% Фмени тост, тем самым (тост).й выход первого дешифратора 42 соединяется с входом установки в "1" восьмого триггера 44. После включения устройства триггеры 44 и 45 устанавливаются в исходное состояние (нуле1795469 12 аналогично тому, как это происходит в прототипе).л уьПри сост 1 ост заявка высокого приоривое). Включение триггера в единичное состояние произойдет только при достижении счетчиком 48 времени 1 от, и до завершения обслуживания низкоприоритетной заявки триггер 44 остается в единичном состоянии.В соответствии с положением триггера 44, поступающая с входа 2 заявка высокого приоритета либо проходит на второй вход третьего элемента ИЛИ 41 сост1 опт, триг. гер 44 в нулевом состоянии), либо поступает на вход установки в "1" девятого триггера 45 (тосттост, триггер 44 в едйничном состоя- НИИ), ПРИ тоттт ЗаЯВКа ВЬГСОКОГО ПРИ- оритета проходит на вход установки в "0" третьего триггера 3, Это вызывает прерывание обслуживания заявки низкого приоритета- и ориентацию прибора к обслуживанию заявки высокого приоритета тета устанавливает в "1" девятый триггер 45,тем самым имитируется постановка в очередь заявки высокого приоритета до завершения обслуживания заявки низкого приоритета, После завершения обслуживания низкоприоритетной заявки, импульс с вь 1 хода генератора 9 сбрасывает в нулевое 10 состояние счетчик 48, триггер 44 и триггер 45, Второй дифференцирующий элемент 46 по заднему фронту импульса переключения 10 триггера 45 сформирует импульс, имитирующий извлечение из очереди высокоприоритетной заявки. Этот импульс через ИЛИ 41 поступает в СМО, и далее устройство работает в обычном режиме обслуживаниязаявки высокого приоритета. 20 Формул а и зо бретей и я случайным интервалом следования обьединены и являются входом заявок высокого Устройство для моделировэйия процес- приоритета устройства, выход генератора,са обслуживания заявок с различными при- счетных импульсов соединен с вторым входом второго и первым входом третьего элеоритетами, содержащее с первого по ментов И, выход второго триггера подключен к второму входу третьего эледесятый элементы И, с первого по седьмой триггеры, с первого по шестой счетчики импульсов, первый и второй элементы ИЛИ, мента И, выход которого соединен с информационным входом второго блока генератор счетных импульсов, первый и второй блоки определения временных интервалов, два элемента задержки, первый дифференцирующий элемент, первый и втО- рой генераторы импульсов со случайным инопределения временных интервалов, выходкоторого подключен к входу шестого счетчи- .ка импульсов и входу установки в "0" второго триггера, выход второго генератора тервалом следования, выходы которых . импульсов со случайным интервалом следоподключены соответственно к входам пер- вэния соединен с входом установки в "1" вого и второго счетчиков импульсов и явля-третьего триггера, прямой выход которого подключен к второму входу первого элеменц)тся соответственно выходами обслуженных заявок низкого и высОкого та И, выход четвертого элемента И подклюприоритетов, первый вход первого злемен- чен к входу установки в "1" четвертого та И является входом заявок низкого при- триггера и входу запуска первого генератора импульсов со случайным интервалом слеоритета устройства и соединен с входом третьего счетчика импульсов, выход первого дования, выход которого соединен с входом элемента И подключен к входу установки в установки в "О" четвертоготриггерэ, прямой "1" первого триггера, инверсный выход ко-" выход которого соединен с вторым входом нератора импульсов со случайным интерваределения времейных интервалов, выход которого соединен с первым входом четвертого элемента И, входом четвертого счетчилом следования, выход которого соединен с входом установки в "0" пятого триггера, прямой выход которого подключен к первому входу пятого элемента И, выход второго блока импульсов и первым входом первого элемента ИЛЙ, выход которого подключен к входу установки в "0" первого триггера, вход ка определения временных интервалов соепятого счетчика импульсов, вход установкидинен с первыми входами шестого и в "1" второго триггера, второй вход первого седьмого элементов И,. выход шестого элеэлемента ИЛИ, вход установки в "0" третье- мента И подключен к входу установки в "1" го триггера, вход сброса первого блока оп- шестого триггера, прямой выход которого редвления временных интервалов и вход соединен с первым входом восьмого элеостанова первого генератора импульсов со мента И, выход шестого элемента И подклюторого соединен с первым входом второго, четвертого элемента И, выход пятого элеэлемента И, выход которОго подключен к мента И подключен к входу установки в "1" . информационному входу первого блока оп- пятого триггера и входу запуска второго гечен через первый элемент задержки к первому входу девятого элемента И, выход которого соединен с входом установки в "1" седьмого триггера, инверсный выход которого подключен к первому входу десятого элемента И и соответственно через первый дифференцирующий элемент - , к первому входу второго элемента ИЛИ, инверсный выход седьмого триггера подключен через второй элемент задержки к инверсному входу седьмого элемента И, выход которого соединен с вторым входом второго элемента ИЛИ, выход которого подключен к второму входу восьмого элемента И, выход которого соединен с вторым входом пятого элемента И, выход второго генератора импульсов со случайным интервалом следования подключен к второму входу десятого элемента И, входу установки в "О" шестого триггера, инверсный выход которого соединен с вторым входом девятого элемента И, выход десятого элемента И подключен к входу установки в "О" седьмого триггера, инверсный выход пятого триггера соединен с вторымвходом. шестого элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет имитации процесса адаптивного изменения дисциплины обслуживания заявок, в него введены одиннадцатый, двенадцатый и тринадцатый элементы И, третий элемент ИЛИ, восьмой и девятый триггеры, седьмой счетчик, второй дифференцирующий элемент, первый и второй дешифраторы, мультиплексор, блок постоянной памяти значений граничного времени обслуживания и регистр, причем входы пятого и второго счетчиков соединены с входами блока вычитания, выход которого соединен с дополнительным входом заявок высокого приоритета устройства, а выход подключен к входу второо дешифратора, выход которого соединен с входом блока постоянной памяти значений граничного времени обслуживания, выход которого соединен с адресным входом мультиплексора, инверсный выход четвертого триггера соединен с первым входом одиннадцатого элемента И, второй вход которого соединен с выходом генератора счетных импульсов, выход одиннадцатого элемента И соединен с счетным входом седьмого счетчика, выходы которого соединены с соответствующими входами первого дешифратора, выходы которого соединены с соответствующими входами мультиплексора, выход первого генератора импульсов со случайным интервалом следования подключен к входу сброса седьмого счетчика и входом установки в "О" восьмого и девятого триггера, выход мультиплексора соединен с входом установки в "1" восьмого триггера, прямой и инверсный выходы которого подключены к первым входам двенадцатого и тринадцатого элементов И соответственно, вторые входы которых объединены и являются входом заявок с высоким приоритетом, выход двенадцатого элемента И соединен с входом установки в "1" девятого триггера, прямой выход которого соединен с входом второго дифференцирующего элемента, выход которогО соединен с первым входом третьего элемента ИЛИ, выход тринадцатого элемента И подключен к второму входу третьего элемента ИЛИ, выход которого соединен с входом установки в "О" третьего триггера.1795469 оставите ехред М рректор В. Козелка Реда кто зводственно-издательский комбинат "Патент", г, Ужгоро агэрина, 101 аказ 431 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5