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

Abstract

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

Description

Изобретение относитс  к-автоматике и вычислительной технике и может быть использовано при исследовании систем массового обслуживани  (СМО).

Известно устройство дл  моделировани  систем массового обслуживани , содержащее генератор случайного потока за вок, два элемента ИЛИ, триггер, блок случайной временной задержки и узлов моделировани  повторных отказов. Данное устройство позвол ет моделировать СМО с учетом воспроизведени  потока отказов. При этом оно не позвол ет имитировать процесс изменени  дисциплины обслуживани  за вок.

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

ел

с

VI о ел

4 О

ю

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

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

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

Недостаток известного устройства состоит в его низких функциональных возможност х , св занных с тем, что оно не позвол ет имитировать процесс изменени  дисциплины обслуживани  за вок в зависимости от оценки времени, оставшегос  до конца обслуживани  за вки низкого приоритета после момента поступлени  за вки высокого приоритета. В известном устройстве при поступлении за вки высокого приоритета обслуживани  за вки низкого приоритета прекращаетс  за вка тер етс  независимо от того, какое врем  она могла продолжать занимать СМО до конца своего обслуживани . Между тем, во многих реальных и перспективных СМО при поступлении за вки высокого приоритета в момент нахождени  на обслуживании низкоприоритетной за вки, производитс  оценивание времени, которое низкоприоритетна  за в«а будет находитьс  в системе до конца своего обслуживани . Оценка tocr получаетс  на основе известных среднего времениТоблс обслуживани  за вок данного приоритета в СМО и реального времени Ьбсл нахождени 

данной за вки на обслуживании из выражени 

toe Т.обсл toecn

Если оценка T.OGT 2: t ост, то низкоприоритетна  за вка снимаетс  с обслуживани , тер етс  и начинаетс  обслуживание за вки высокого приоритета; если оценка toe tocr, то обслуживание за вки низкого

приоритета проводитс  до конца, а за вка высокого приоритета ставитс  в ограничен- . ную очередь и извлекаетс  из нее на обслуживание после завершени  обслуживани  за вки низкого приоритета.

при этом предельное врем  в данной СМО не  вл етс  фиксированной величиной; оно измен етс  таким образом, чтобы при обслуживании низкоприоритетной за вки уже после поступлени  в СМО

высокоприоритетной за вки (при вычисленном tocr t ост), происходил минимум потерьвновь поступающих высокоприоритетных за вок (вследствие ограниченной длины очереди). Таким образом , описанна  выше адаптивна  стратеги 

наиболее адекватно соответствует реальным СМО, когда максимизируетс  величина:

rj пь +Япн

где rj - количество условных (приведенных) за вок, обслуженных в единицу времени;

пь - количество обслуженных высокоприоритетных за вок;

Пн- количество обслуженных низкоприоритетных за вок;

Я - коэффициент, показывающий, во сколько раз низкоприоритетна  за вка менее ценна высокоприоритетной.

Неспособность известного устройства учесть адаптивные свойства обслуживающего прибора по оценке времени, оставшегос  до конца обслуживани  из-за неадекватности известного устройства реальным CMQ с гибким алгоритмом диспетчеризации за вок. ;; / .

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

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

первый и второй генераторы импульсов со случайным интервалом следовани , выходы

которых подключены соответственно к входам Первого и второго счетчиков импульсов и  вл ютс  соответственно выходами обслуженных за вок низкого и высокого при- орйтетов/ггервый вход первого элемента И  вл етс  входом за вок низкого приоритета устройства и соединен с входом третьего

.счётчика ийпульсов, выход первого элемен . та И подключен к входу установки в 1 первого триггера, нулевой выход которого соединен с первым входом второго элемента И, выход которого подключен к информационному входу первого блока определени  временных интервалов; выход которого соединен с первым входом четвертого элемен1 тЭ1 И, входом четвертого элемента имНульсоё и первым входом первого элемента ИЛИ, выход которого подключен к входу установки в О первого триггера, вход п того счетчика импульсов, вход установки в 1 второго триггера, второй вход первого элемента ИЛИ, вход установки в ноль третьего триггера, вход сброса первого блока определени  временных интервалов и вход останова первого генератора импульсов со случайным интервалом следовани  объединены и  вл ютс  входом за вок высокого 5 приоритета устройства, выход генератора счетных импульсов соединен с вторым входом второго и первым входом третьего элементов И, выход второго триггера подключен к второму входу третьего эле0 мента И, выход которого соединен с инфор- мационным входом второго блока определени  временных интервалов, выход которого подключен к входу шестого счетчика импульсов и входу установки в ноль вто5 рого триггера, выход второго генератора : импульсов со случайным интервалом следо- вани  соёдин ен с входом установки в единицу третьего триггера, выход которого подключен к второму входу первого элемен0 та И, выход четвертого элемента И подключен к вхбду установки в единицу четвертого . триггера и входу запуска первого генератора импульсов со случайным интервалом следовани , выход которого соединён с входом

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

5 второго блока определени  временных интервалов соединен с первыми входами шестого и седьмого элементов И, выход шестого элемента И подключен к входу ус- тановки в единицу шестого триггера, пр -.

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

элемента И, выход которого соединен с вхо5 дом установки в единицу седьмого триггера, инверсный выход которого подключен к первому входу дес того элемента I/I и, соответственно , через первый дифференцирующий элемент - к первому входу второго

0 элемента ИЛИ, инверсный выход седьмого

триггера подключен через второй элемент

задержки к инверсному вхбду седьмого эле; мента И, выход которого соединен с вторым

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

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

Устройство содержит вход 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 имитируют один обслуживающий прибор, закон распределени  случайных импульсов на их выходах один и тот же. Временный интервал от момента запуска генератора до по влени  импульсов на их выходе случаен и распределен по прин тому закону обслуживани  за вок.

Счетчики 15 и 18 соответственно подсчитывают ч исло импульсов, имитирующих количество поступивших, за вок низкого и высокого приоритета. Счетчики 16 и 19 соответственно подсчитывают импульсы, поступающие от блоков 8 и 13. Счетчики 17 и 20 соответственно предназначены дл  подсчета числа импульсов, характеризующих коли- чество обслуженных низко- ;и высокоприоритетных за вок. Блоки 8 и 13 представл ют собой двоичные счетчики импульсов , емкость которых можно измен ть в зависимости от величины интервала, требуемого на ориентацию прибора к обслуживанию данного потока за вок,и могут быть выполнены в виде элементов задержки с измен емой величиной задержки,.

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

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

.

Тост to6cfl - Т,обсл

Лц

Если оценка tocr t ост, то обслуживание за вки с низким приоритетом прекращаетс  и начинаетс  ориентаци  прибора к обслуживанию высокоприоритетной за вки , что приводит к потере низкоприоритетной за вки.

Если оценка Ьст т., то за вка высокого приоритета ставитс  в очередь за вок, а обслуживание за вки низкого приоритета продолжаетс  до завершени , после чего из очереди извлекаетс  за вка высокого приоритета и начинаетс  ориентаци  прибора к ее обслуживанию. Граничное врем  toct зааетс  исход  из требовани  достижени  максимальной пропускной способности СМО.

Процесс изменени  Гост происходит следующим образом: в блоке вычитани  49 по- сто нно отслеживаетс  (вычисл етс ) разность между содержимыми счетчиком 18 и 20. Данна  разность по приходу очередной высокоприоритетной за вки записываетс  в регистр 50 и через второй ешифратор 51 поступает в блок посто нной пам ти 47. В блоке посто нной пам ти значений граничного времени обслуживани  47 по унитарному коду, поступающему выхода второго дешифратора 51, опреде етс  значение tocT, подаваемое на адресный вход мультиплексора 43. При этом малым значени м содержимого регистра 50 соответствуют большие значени  tocr, хран щиес  в блоке 47 (и наоборот),

Если высокоприоритетна  за вка потупила во врем  ориентации обслуживающего прибора к обслуживанию низкоприоритетной за вки, то в любом случае эта ори- ентаци  прерываетс  и начинаетс  ориентаци  прибора к обслуживанию высо- 5 коприоритетной за вки, при этом низкоприоритетна  за вка тер етс .

Если после ориентировани  прибора высокоприоритетна  за вка поступила во врем  непосредственного обслуживани 

0 высокоприоритетной за вки, то она становитс  в очередь и по завершению обслуживани  предшествующей за вки принимаетс  к обслуживанию. Если высокоприоритетна  за вка поступила во врем 

5 нахождени  одной высокоприоритетной за вки в очереди, а другой на обслуживании , то она тер етс . После завершени  об- служивани  предыдущей за вки, на обслуживание первой поступает за вка из

0 очереди, поступивша  в очередь раньше, а высокоприоритетна  за вка, поступивша  в это врем  на обслуживание, становитс  в очередь и после обслуживани  первой за вки из очереди поступает на обслуживание

5 втора  за вка из очереди и т.д.

Устройство может работать в режимах: обслуживание за вки низкого приоритета;

обслуживание за вки высокого при0 оритета;

обслуживание за вки высокого приоритета при наличии в очереди высокоприоритетной за вки;

обслуживание за вки высокого приори5 тета при наличии за вки низкого приоритета .

Работа устройства в трех первых режимах не отличаетс  от работы прототипа (а.с. № 1236496). .

0 В четвертом режиме устройство работает следующим образом. После начала обслуживани  за вки низкого приоритета, четвертый триггер 24 устанавливаетс  в состо ние 1 на совсем нулевом выходе и тем

5 самым одиннадцатый элемент И 38 оказываетс  открытым по своему первому входу. Это позвол ет счетным импульсам от генератора 10 проходить на счетный вход седьмого счетчика 48, чем имитируетс  процесс

0 отслеживани  времени Т0бсл обслуживани  низкоприоритетной за вки. Преобразованный дешифратором 42 из двоичного в унитарный код временм Тобсл поступает на входы мультиплексора 43, на адресный вход

5 которого с входа блока 47 подаетс  код времени tocr, тем самым (т,ост)-й выход первого дешифратора 42 соедин етс  с входом установки в Т восьмого триггера 44. После включени  устройства триггеры 44 и 45 ус- танавливаютс  в исходное состо ние (нулевое ). Включение триггера в единичное состо ние произойдет только при достижении счетчиком 48 времени Тост, и до завершени  обслуживани  низкоприоритетной за вки триггер 44 остаетс  в единичном состо нии. В Соответствии с положением триггера 44, поступающа  с входа 2 за вка высокого приоритета либо проходит на второй вход третьего элемента ИЛИ 41 (Ьст , триггер 44 в нулевом состо нии), либо поступает на вход установки в 1 дев того триггера 45 (tocT Тост триггер 44 в единичном состо нии ). При too- toV за вка высокого приоритета проходит на вход установки в О третьего триггера 3. Это вызывает прерывание обслуживани  за вки низкого приоритета и ориентацию прибора к обслуживанию за вки высокого приоритета

формула изо б ре те н и   ;

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

(аналогично тому, как это происходит в прототипе ).

Прирост tocr за вка высокого приоритета устанавливает в 1 дев тый триггер 45,

5 тем самым имитируетс  .постановка в очередь за вки высокого приоритета до завер- . шени  обслуживани  за вки низкого .приоритета. После завершени  обслуживани  низкоприоритетной за вки, импульс с

0 выхода генератора 9 сбрасывает в нулевое состо ние счетчик 48, триггер 44 и триггер 45. Второй дифференцирующий элемент 46 по заднему фронту импульса переключени  10 триггера 45 сформирует импульс, имити5 рующий извлечение из очереди высокоприоритетной за вки. Этот импульс через ИЛИ 41 поступает в СМО, и далее устройство работает в обычном режиме обслуживани  за вки высокого приоритета.

0: VY- ;C: .-. - : ..-.

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

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