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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я>s G 06 F 15/20

ГОСУДАPСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

2 (21) 4837055/24 (22) 11.06.90 (46) 15.02.93. Бюл, М 6 (72) И, В.Аде рихин, Н, Г. Пархоменко, С,В,Козелков и В.А,Ткачев (56) Авторское свидетельство СССР

N1429124,,кл,,G 06 F15/20,,1986.

Авторское свидетельство СССР

N. 1236496, кл. G 06 F 15/20, 1984. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С

РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ (57) Изобретение относится к автоматике и вычислительной технике и может быть исИзобретение относится к автоматике и вычислительной технике и может быть использовано при исследовании систем массового обслуживания (СМО).

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

При этом оно не позволяет имитировать процесс изменения дисциплины обслуживания заявок.

Наиболее близким к рассматриваемому является известное устройство для моделирования систем массового обслуживания, содержащее элементы И с первого по десятый, два элемента ИЛИ. триггеры с первого по седьмой, счетчики импульсов с первого по шестой, дифференцирующий элемент, два блока определения временных интерва„„ Ы„„1795469 А1 пользовано для исследования систем массового обслуживания, Цель изобретения— расширение функциональных возможностей устройства за счет имитации процесса адаптивного изменения дисциплины обслуживания заявок. Устройство содержит тринадцать элементов И,.три элемента ИЛИ, девять триггеров, семь счетчиков, два дифференцирующих элемента, мультиплексор, блок вычитания, блок постоянной памяти и значений граничного времени обслуживания и регистр. 1 ил. лов, два генератора импульсов со случайным интервалом следования, генератор синхроимпульсов и два элемента задержки, причем входы первого и второго генераторов со случайным интервалом следования подключены соответственно к входам ПЕрвого и второго счетчиков импульсов и являются соответственно выходами обслуженных заявок низкого и высокого приоритетов, первый вход первого элемента И является входом заявок низкого приоритета и соединен с входом третьего счетчика импульсов, вход первого элемента

И подключен к входу установки в "1" первого триггера, нулевой вход которого соединен с первым входом второго элемента И, выход которого подключен к информационному входу первого блока определения временных интервалов, выход которого соединен с первым входом четвертого элемента И, входом четвертого счетчика импульсов и первым входом первого элемента

ИЛИ, выход которого подключен к выходу

1795469 установки е "0", первого триггера, вход пятого счетчика импульсов, вход установки в

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

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

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

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

"0 Недостаток известного устройства состоит в его низких функциональных возможностях, связанных с тем, что оно не позволяет имитировать процесс изменения дисциплины обслуживания заявок в зависимости от оценки времени, оставшегося до конца обслуживания заявки низкого приоритета после момента поступления заявки высокого приоритета. B известном устройстве при поступлении заявки высокого приоритета обслуживания заявки низкого приоритета прекращается и заявка теряется независимо от того, какое время она могла продолжать занимать CMO до конца своего обслуживания. Между тем, во многих реальных и перспективных СМО при поступлении заявки высокого приоритета в момент нахождения на обслуживании низкоприоритетной заявки, производится оценивание времени, которое низкоприоритетная заявЗ0 ка будет находиться в системе до конца своего обслуживания. Оценка t«7 получается

На ОСНОВЕ ИЗВЕСТНЫХ СРЕДНЕГО ВРЕМЕНИ тоблс обслуживания заявок данного приоритета в

СМ0 и реального времени тобсл нахождения

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

Ю тост = тобсл тобсл

40 Если оценка tocT + t oc7 то низкоприоритетная заявка снимается с обслуживания, теряется и начинается обслуживание заявки высокого приоритета; если оценка л Ф тост < тост, тО ОбСЛужИВаНИЕ ЗаяВКИ НИЗКОГО

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

При этом предельное время t oc в данной СМО не является фиксированной величиной; оно изменяется таким образом, чтобы при обслуживании низкоприоритетной заявки уже после поступления е СМО высокоприоритетной заявки (при вычисленном тост < t ост*), происходил минимум потерь вновь поступающих высокоприоритетных заявок (вследствие ограниченной длины очереди). Таким образом, описанная выше адаптивная стратегия

1795469 наиболее адекватно соответствует реаль- ределения временных интервалов и вход осным СМО, когда максимизируется величи- танова первого генератора импульсов со на: случайным интервалом следования обьединены и являются входом заявок высокого

g = nb +1 и, 5 приоритета устройства, выход генератора счетных импульсов соединен с вторым вхогде — количество условных (приведенных) дом второго и первым входом третьего элезаявок, обслуженных в единицу времени; ментов И, выход второго триггера пь — количество обслуженных высоко- подключен к второму входу третьего элеприоритетных заявок; 10 мента И, выход которого соединен с инфорпн — количество обслуженных низкопри- мационным входом второго блока оритетных заявок; определенйя временных интервалов, выход

А — коэффициент, показывающий, во которого подключен к входу шестогосчетчисколько раз низкоприоритетная заявка ме- ка импульсов и входу установки в ноль втонее ценна высокоприоритетной. 15 рого триггера, выход второго генератора . Неспособность известного устройства . импульсов со случайным интервалом следоучесть адаптивные свойства обслуживаю- вания соединен с входом установки в едищего прибора по оценке времени, оставше- ницу третьего триггера, выход которого гося до конца обслуживания из-за подключенквторомувходупервогоэлеменнеадекватности известного устройства ре- 20 та И, выход четвертого элемента И подклюальным СМО с гибким алгоритмом диспет-- чен к вх6ду установки в единицу четвертого . чЕризации заявок.. . триггера и входу запуска первого генератоЦель изобретения — расширение функ- ра импульсов со случайным интервалом слециональных возможностей устройства за дования, выход которого соединен с входом счет имитации процесса адаптивного изме- 25 установки в ноль четвертого триггера, выход нения дисциплины обслуживания заявок . которого соединен с вторым входом четверС этой целью в устройство, содержащее того элемента И, выход пятого элемента И с первого по десятый элементы И; с первого подключен к входу установки в единицу пяпо седьмой триггеры, с первого по шестой. того триггера и входу запуска второго генесчетчики импульсов, первый и второй эле- ЗО ратора импульсов со случайным интервалом менты ИЛИ, генератор счетных импульсов, следования, выход которого соединен с вхопервый и второй блоки определения вре- дом установки в ноль пятого триггера, едименных интервалов, два элементызадерж- : ничный выход которого подключен к ки, первый дифференцирующий элемент„. первому входу пятого элемента И, выход

- первый и второй генераторы импульсов со 35 второго блока определения временных инслучайным интервалом следования, выходы тервалов соединен с первыми входами ше KoTopGIx подключены соответственно к вхо- стого и седьмого элементов И, выход дам.первого и второго счетчиков импульс6в шестога элемента И подключен к входу уси являются Соответственно выходами об- тановки в единицу шестого триггера, пря-, ;. служенных заявок низкого и высокого при- 40 мой выход которого соединен с первым оритетов, первый вход первого элемента И входом восьмого элемента И, выход шесто- является входом заявок низкого приоритета го элемента И подключен через первый элеустройства и соединен с входом третьегб мент задержки к первому входу девятого

- . счетчика импульсов; выход первого злемен- . элемента И, выход которого соединен с вхота И подключен к входу установки в "1" 45 дом установки в единицу седьмого триггера, . первого триггера, нулевой выход которого инверсный выход которого подключен к соединен с первым-входом второго элемен- первому входу десятого элемента И и, соотта И, вь1ход.которого подключен к информа- ветственйо, через первый дифференцируюционному входу первого блока определения щий элемент — к- первому входу второго временных интервалов, выход которого со- 50 элемента ИЛИ, инверсный выход седьмог6 единен с первым входом четвертого элемен- триггера подКлючен через второй элемент та И, входом четвертого элемента задержки к инвеРсному входу седьмого элеимпульсов и первым входом первого эле- . мента И, выход-которого соединен с вторым мента ИЛИ, выход которого подключен к входом второго элемента ИЛИ, выход котовходуустановкив "0" первоготриггера, вход 55 рого подключен к второму входу восьмого пятог6 счетчика импульсов, вход установки элемейта И, выход которого соединен с йтов "1" второго триггера, второй вход первого рым входом пятого элемента И, выход втоэлемента ИЛИ, вход установки в нольтреть- рого генератора импульсов со случайным . его триггера, вход сброса первого блока оп- интервалом следования подключен к второму входу десятого элемента И, входу уста1795469

15

25

40

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

1795469

Модель работы устройства сводится к следующему. Два случайных потока заявок на обслуживание, каждый из которых имеет свой приоритет в обслуживании, поступают на один обслуживающий прибор. Заявки на обслуживание с низким приоритетом принимаются к обслуживанию в случае отсутствия заявок с высоким приоритетом на обслуживание, Заявкам низкого приоритета, поступающим в момент занятости обслуживающего прибора другой заявкой (низкого чем высокого приоритета), в обслуживании отказывается, Если заявка с более высоким приорите. том поступила в период обслуживания заявки с низким приоритетом, то на основе реального времени tp6cyl, проведенного зал явкой в системе, находится оценка tpcT, которое является наиболее вероятным временем, которое осталось провести заявке в системе до завершения ее обслуживания. л Ъ тост = тобсл тобсл и %

Если оценка tpcT = т р<>, то обслУживание заявки с низким приоритетом прекращается и начинается ориентация прибора к обслуживанию высокоприоритетной заявки, что приводит к потере низкоприоритетной заявки. л 3

Если оценка tocT tocTi то заявка высокого приОритета ставится в очередь заявок, а обслуживание заявки низкого приоритета продолжается до завершения, после чего иэ очереди извлекается заявка высокого приоритета и начинается ориентация прибора к ее обслУживанию. ГРаничное вРемЯ tpcT задается исходя из требования достижения максимальной пропускной способности

СМО, Процесс изменения то, происходит следующим образом: в блоке вычитания 49 постоянно отслеживается (вычисляется) разность между содержимыми счетчиком 18 и 20. Данная разность по приходу очередной высокоприоритетной заявки записывается в регистр 50 и через второй дешифратор 51 поступает в блок постоян . ной памяти 47. В блоке постоянной памяти .. значений граничного времени обслуживания 47 по унитарному коду, поступающему с выхода второго дешифратора 51, определяется значение tpcT, ПОДаваЕмОе на адреСный вход мультиплексора 43. При этом малым значениям содержимого регистра 50 соответствУют большие значениЯ tpcT, хРанящиеся в блоке 47 (и наоборот), Если высокоприоритетная заявка по. ступила во время ориентации обслуживаю20

30

35 та

45

50 отслеживаниЯ вРемени tp6c> обслУживаниЯ низкоприоритетной заявки. Преобразован. ный дешифратором 42 иэ двоичного в уни55

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

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

Устройство может работать в режимах: обслуживание заявки низкого приоритета; обслуживание заявки высокого приоритета; обслуживание заявки высокого приоритета при наличии в очереди высокоприоритетной заявки; обслуживание заявки высокого приоритета при наличии заявки низкого приоритеРабота устройства в трех первых режимах не отличается от работы прототипа (а.с.

N 1236496).

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

Это позволяет счетным импульсам от генератора 10 проходить на счетный вход седьмого счетчика 48, чем имитируется процесс тарный код времени тобсл поступает на входы мультиплексора 43, на адресный вход которого с входа блока 47 подается код вре% Ф мени tpcT, тем самым (tocT)-й выход первого дешифратора 42 соединяется с входом установки в "1" восьмого триггера 44. После включения устройства триггеры 44 и 45 устанавливаются в исходное состояние (нуле1795469

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

При 1ост <1ост заявка высокого приоривое). Включение триггера в единичное состояние произойдет только при достижении счетчиком 48 времени tppT, и до завершения обслуживания низкоприоритетной заявки триггер 44 остается в единичном состоянии.

В соответствии с положением триггера 44, поступающая с входа 2 заявка высокого приоритета либо проходит на второй вход третьего элемента ИЛИ 41 {сост t* pay, триг. гер 44 в нулевом состоянии), либо поступает на вход установки в "1" девятого триггера 45 л фф (тост < тост,„триггер 44 в едйничном состоянии). При ттст Ь т заявка высокого приоритета проходит на вход установки в "0" третьего триггера 3. Это вызывает прерывание обслуживания заявки низкого приоритета- и ориентацию прибора к обслуживанию заявки высокого приоритета тета устанавливает в "1" девятый триггер 45, тем самым имитируется постановка е очередь заявки высокого приоритета до завершения обслуживания заявки низкого приоритета. После завершения обслуживания низкоприоритетной заявки, импульс с

10 выхода генератора 9 сбрасывает в нулевое состояние счетчик 48, триггер 44 и триггер

45. Второй дифференцирующий элемент 46 по заднему фронту импульса переключения

10 триггера 45 сформирует импульс, имитирующий извлечение из очереди высокоприоритетной заявки. Этот импульс через ИЛИ

41 поступает в СМО, и далее устройство работает в обычном режиме обслуживания

Заявки высокого приоритета.

Формула изобретения случайным интервалом следования обьединены и являются входом заявок высокого

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

"1" первОго триггера, инверсный выход ка- " выход которого соединен с вторым входом торого соедйнен с первым входом второго .четвертого элемента И, выход пятого элеэлемента И, выход которого подключен к мента И подключен к входу установки в "1" информационному входу первого блока on- пятого триггера и входу запуска второго генератора импульсов со случайным интерваределения временных интервалов, выход

KoTopof соединен с первым входом четвертого элемента И, входом четвертого счетчилом следования, выход которого соединен с входом установки е "0" пятого триггера, прямой выход которого подключен к первому входу пятого элемента И, выход второго блака импульсов и первым входом первого элемента ИЛЙ, выход которого подключен к входу установки в "0" первого триггера, вход ка определения временных интервалов соединен с первыми входами шестого и седьмого элементов И, выход шестого элепятого счетчика импульсов, вход установки в "1" второго триггера, второй вход первого элемента ИЛИ, вход установки в "0" третье-. го триггера, вход сброса первого блока определения временных интервалов и вход останава nepeoro генератора импульсов со мента И подключен к входу установки в "1" шестого триггера, прямой выход которого соединен с первым входом восьмого элемента И, выход шестого элемента И подклюподключены соответственно к входам пер- ..вэния соединен с входом установки 8 "1" ваго и второго счетчиков импульсов и явля- третьего триггера, прямой выход которого

1795469 чен через первый элемент задержки к первому входу девятого элемента И, выход которого соединен с входом установки в "1" седьмого триггера, инверсный выход которого подключен к первому входу десятого элемента И и соответственно через первый дифференцирующий элемент —, к первому входу второго элемента ИЛИ, инверсный выход седьмого триггера подключен через второй элемент задержки к инверсному входу седьмого элемента И, выход которого соединен с вторым входом второго элемента

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

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

1795469

Составитель И.Адер

Техред М,Моргентал

Редактор

Корректор В. Козелков

Производственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 101

Заказ 431 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 44/5