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

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

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержащее .два генератора импульсов со случайным интервалом следования, два триггера , первый развязывающий диод, э :ементы И, причем вход заявок высокого приоритета устройства соединен с первым входом первого элемента И, выход которого подключен к запускающему входу первого генератора импульсов со случайным интервалом следования и к первому входу первого триггера, первый выход которого соединен с вторым входом первого элемента И, выход первого генератора импульсов со случайным интервалом следования является первым выходом устройства и подключен к второму входу первого триггера, второй выход которого соединен с управляющим входом элемента ЗАПРЕТ, информационный вход которого подключен к выходу второго элемента И, выход элемента ЗАПРЕТ соединен с первым входом второго триггера и через первый развя зываюсчий диод - с выходом третьего элемента И и с запускающим входом второго генератора импульсов со случайным интервалом следования, выход которого является вторым выходом устройства и подключен к второму входу второго триггера, первый выход которого соединен с одним из входов второго элемента И, другой вход которого является входом заявок низкого приоритета устройства, второй выход второго триггера подключен к первому входу третьего элемента И, второй вход которого соединен с выходом первого генератора импульсов со случайg (/) ным интервалом следования, отличающееся тем, что, с целью расширения функциональных возможностей за счет моделирования отказов об .служивающего прибора, в него введе ,ны генератор стробов со случайной скважностью, элемент НЕ, дифференцирующий элемент и три развязывающих диода, первый выход генератора стробов со случайной скважностью соединен с входом дифференцирующего элемента СО и через элемент НЕ подключен к заел прещающему входу первого генератора о импульсов со случайным интервалом следования, выход дифференцируюсчего элемента через второй развязывающий диод соединен с вторым входом первоI го триггера и через третий развязывающий диод подключен к второму входу второго триггера, второй выход генератора стробов со случайной скважностью соединен с запрещающим входом второго генератора импульсов со случайным интервалом следования и через четвертый развязывающий диод.

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

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

РЕСПУБЛИН

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21 3414762/18-24 (22) 01.04.82 (46) 15.08.83. Бюл. < 30 (72) И.В. Адерихин, М.А. Калинкин, В.Н. Колесников, Ю,Д. Северилов и С.И. Ткаченко (53) 681.3(088.8) (56) 1. Четвериков В.Н., Баканович 3 А., Меньков А,.В. Вычислительная техника для статистического моделирования. М., "Советское радио", 1978, с. 277, рис. VI 5.3.

2. Авторское свидетельство СССР по заявке 8Г 3254844/18-24, кл. G 06F 15/20, 1981 (прототип) . (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРО11ЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С

РАЗЛИЧНИМИ ПРИОРИТЕТАМИ, содержащее ,два генератора импульсов со случайным интервалом следования, два триггера, первый развязывающий диод, э .менты И, причем вход заявок высокого приоритета устройства соединен с первым входом первого элемента И, выход которого подключен к запускающему входу первого генератора импульсов со случайным интервалом следования и к первому входу первого триггера, первый выход которого соединен с вторым входом первого элемента И, выход hepeoro генератора импульсов со случайным интервалом следования является первым выходом устройства и подключен к второму входу первого триггера, второй выход которого соединен с управляющим входом элемента ЗАПРЕТ информационный вход которого подключен к выходу второго элемента И, выход элемента

ЗАПРЕТ соединен с первым входом втоSU„„1035611 A

ыв 6 06F 15/20; G 06 F 9/46 рого триггера и через первый развязывающий диод — с выходом третьего элемента И и с запускающим входом второго генератора импульсов со слу« чайным интервалом следования, выход которого является вторым выходом уст" ройства и подключен к второму входу второго триггера, первый выход которого соединен с одним из входов вто" рого элемента И, другой вход которого является входом заявок низкого приоритета устройства, второй выход второго триггера подключен к первому входу третьего элемента И, второй вход которого соединен с выходом первого генератора импульсов со случайным интервалом следования, о т л ич а ю щ е е с я тем, что, с целью расширения, функциональных возможнос" тей за счет моделирования отказов об1 .служивающего прибора, в него введе; ны генератор стробов со случайной Ф скважност ью, элемент НЕ, дифференцирующий элемент и три развязывающих диода, первый выход генератора стробов со случайной скважностью соединен с входом дифференцирующего элемента и через элемент НЕ подключен к за" прещающему входу первого генератора О1 импульсов со случайным интервалом следования, выход дифференцирующего элемента через второй развязывающий » диод соединен с вторым входом перво, го триггера и через третий развязывающий диод подключен к второму вхо- р» ду второго триггера, второй выход генератора стробов со случайной скваж»остью соединен с запрещающим входом второго генератора импульсов со случайным интервалом следования и через четвертый развязывающий диод, 1 03561 l подключен к запускающему входу первого генератора импульсов со случайным интервалом следования и к первому входу первого триггера, первый выход которого соединен со вторым входом первого элемента И, выход первого генератора импульсов со случайным интервалом следования является первым выходом устройства и подключен к второму входу первого триг- 10 гера, второй выход которого соединен с управляющим входом элемента ЗАПРЕТ, информационный вход которого подключен к выходу второго элемента И, выход элемента ЗАПРЕТ соединен с пер- 15 вым входом второго триггера и через первый развязывающий диод - с выходом третьего элемента И и с запускающим входом второго генератора импульсов со случайным интервалом сле- 20 дования, выход которого является вторым выходом устройства и подключен к второму входу второго триггера, первый выход которого соединен с одним из входов второго элемента И, другой 25 вход которого является входом заявок низкого приоритета устройства, второй выход второго триггера подключен к первому входу третьего элемента И, второй вход которого соединен с выходом первого генератора импульсов со случайным интервалом следования, введены генератор стробов со случайной скважностью, элемент НЕ, дифференцирующий элемент и три развязываю35 щих диода, первый выход генератора стробов со случайной скважностью соединен со входом дифференцирующего элемента и через элемент НЕ подключен к запрещающему входу первого ге- 40 нератора импульсов со случайным интервалом следования, выход дифференцирующего элемента через второй развязывающий диод соединен со вторым входом первого триггера и через тре- 45 тий развязывающий диод подключен ко второму входу второго триггера, второй выход генератора стробов со случайной скважностью соединен с запрещающим входом второго генератора импульсов со случайным интервалом сле50 дования и через четвертый развязывающий диод, включенный в обратном направлении, - с запускающим входом первого генератора импульсов со случайным интервалом следования.

На чертеже изображена структурная схема устройства.

Схема содержит вход 1 заявок высокого приоритета, вход 2 заявок низкого приоритета, первый и второй элементы И 3 и 4, первый и второй триг-, геры 5 и 6, элемент ЗАПРЕТ 7, развязывающий диод 8, третий элемент И 9, первый и второй генераторы 10, 11 импульсов со случайным интервалом следования, генератор 12 стробов со случайной скважностью, четвертый развязывающий диод 13, элемент НЕ 14, дифференцирующий элемент 15, второй и третий развязывающие диоды 16 и 17.

Вход 1 устройства соединен с первым входом элемента И 3, выход которого подключен к первому входу триггера 5, входу генератора 10 и через диод 13 к запрещающему входу генера- тора 11 и второму выходу генератора 12; первый выход генератора 12 соединен со входом элемента НЕ 14, выход которого подключен к запрещающему входу генератора 10, выход которого является первым выходом устройства и входом дифференцирующего элемента 15, выход которого подключен через диод 17 к выходу генератора ll, который является вторым выходом устройства, ко второму входу триггера

6, а через диод 16 ко второму входу триггера 5 и выходу генератора 10, который является первым выходом устройства. Второй выход триггера 5 подключен ко второму входу элемента И

3Ä первый выход триггера 5 соединен с управляющим входом элемента ЗАПРЕТ

7, информационный вход которого подключен к выходу элемента И 4, а выход соединен с первым входом триггера 6, а через диод 8 — c запускающим входом генератора 11 и выходом элемента И 9, первый вход которого под" ключен к первому выходу триггера 6, второй выход которого соединен со вторым входом элемента И 4., первый вход которого является входом 2 устройства.

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

1 на выходах генераторов один и тот же, так как они моделируют один прибор.

Генератор стробов 12 со случайной скважностью служит для имитации

103 611 отказов обслуживающего прибора. Закон распределения интервалов следования стробов определяется законом наступления события, состоящего в отказе обслуживающего прибора, а закон распределения длительности стробов определяется законом распределения времени восстановления. Сигналы с первого и второго выходов генератора 12 снимаются в противофазе.

Элемент HE 14 служит для проведения сигналов на запрещающем входе генератора 10 к виду сигналов на аналогичном входе генератора 11. Диод 13 служит для развязки между вторым выходом генератора 12 и запускающим входом генератора 10, Дифференцирующий элемент 1 служит для дифференцирования заднего фронта строба генератора 12 и установления

20 триггеров э и 6 в исходное положение полученным импульсом. Диоды 16 и 17 служат для развязки между выходами генераторов 10 и 11. Диод 8 служит для развязки между выходом элемента

И 9 и входом триггера 6.

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

3 высокого приоритета; обслуживание заявок высокого приоритета, поступивших в период обслуживания заявок низкого приоритета; моделирование отказа обслуживающего прибора.

Устройство работает следующим образом.

3 исходном состоянии Ro всех режимах триггеры 5 и 6 установлены в состояние, при котором на выходах, под40 ключенных к элементам И 3 и 4, устанавливается высокий потенциал, а на управляющем входе элемента ЗАПРЕТ напряжение отсутствует и он открыт.

Обслуживание заявок низкого прио45 ритета.

Импульс со входа 2 через элементы и 7 и диод 8 запускает генератор

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

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

Обслуживание заявок высоко-о приоритета, Импульс со входа 1 через открытый элемент И 3 запускает генератор 10 и переводит триггер 5 в сос-ояние, закрывающее элемент И 3 до окончания обслуживания, При этом на управляющий вход элемента ЗАПРЕ1 7 псдается угравляющее напряжен1с и он закрываетcR. Заявки„ поступающие на входы 1 v ?, к обслуживанию не гринимаются, так как закрыты элементы и 7 соответственно. По окончан,1и осслуживания v, появления импульса на выходе генератора 1О схема приводится в исходное состояние — опрокидывается триггер 5 и открываюгся элементы 3 и 7.

Обслуживанле заявок высокого приоритета, поступающих в период обслуживания заявок ни" êîãî пгисрлтета

Заявка низкого приоритета :-. входа 2 через открытый элемент И - запускает генератор 11 и опрокидь вает триггер 6, при этом закрывается элемент И 4. на вход элемента И 9 поступает разрешающий потенциал.

Заявка высокого приоритета, поступившая на вход 1 до окончания работы генерагора 11, ерез, открытый элемент

И 3 запускает генератор 10, через диод 13 устанавливает ", енератор 11 в исходное состояние (чем имитируегся прекращение обслуживания заявки с низким приоритетом) л опрокидь аает триггер 5. При этом закрываютс:- элементы И 3 и ЗАПРЕТ 7.

В .гаком состоянии устройст вс удерживается до окончания обслуживания заявки с высоким приоритетом. После появления импульса на выходе генератора 10, имитирующего окончание обслуживания заявки высокого приоэитета, опрокидывается триггер 5, огкрывая элементы 3 и 7. Одновременн: этот импульс проходит через элемент И 9,, на втором входе которого имеется разрешающий потенциал от триггера 6, на запуск генератора 11. Этим имитируется повторное обслуживание заявки низкого приоритета, обслуживание которой было прервано поступлен.-ем заявки высокого приоритета, До окончания обслуживания триггер 6 держит элемент И 4 в закрытом состсяни1, а элемент И 9 — в открытом. По:ë.å по1035611

ВНИИПИ Заказ 5834/50 Тираж 706 Подписное филиал ППП "Патент", r Ужгород, ул. Проектная, 4 явления импульса на выходе генератора 11 устройство возвращается в ис" ходное состояние.

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

Моделирование отказа обслуживающего прибора.

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

С поступлением на запрещающие входы генераторов 1О и 11 строба с re" гератора 12 первые обнуляются и поддерживаются в таком состоянии до окончания строба, чем имитируется отказ обслуживающего прибора. Если в это время производится обслужива" ние заявок в одном из указанных режимов, то оно прекращается, все заявки, поступившие so время восстановления обслуживающего прибора, к обслуживанию не принимаются и теряются. При этом состояние элемен". тов 3-7 и 9 произвольное.

По окончании строба дифференци". рующий элемент 15 дифференцирует задний фронт строба и устанавливает триггеры 5 и 6 в состояние, открывающее элементы И 3 и 4 соответственно.

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

Технико-экономический эффект устройства заключается в расширении его функциональных возможностей.