Устройство для моделирования процесса обслуживания заявок Советский патент 1988 года по МПК G06N7/08 

Изобретение относится к специали- ированным средствам вычислительной (техники, предназначено для моделирования процесса обслуживания потока заявок с различными приоритетами и может быть использовано в устройствах, моделирующих работу систем Йассового обслуясивания. Цель изобретения - расширение |эбласти применения устройства за рчет моделирования возобновления об- служивания- заявокS прерванных при рыходе из строя обслуживающего прибо jja, после восстановления его работо- Ьпособности,

: На чертеже изображена структур- рая схема устройства I Устройство содержит входы заявок

;зысокого 1 и низкого 2 приоритетов5

:1ерв ьй 3 и второй 4 элементы И, пер- :зый 5 и второй 6 триггеры элемент 7 запрета, третий триггер 8, третий Элемент И 9, первый 10 и второй 11 (генераторы импульсов со случайным 1нтервалом следования, генератор 12 |Ьлучайньгх импульсов отказовj генератор 13 случайных импул&сов восстановлений, третий 14 и второй 15 разделительные диоды, второй 16 и тре- уий 17 элементы ИЛИу четвертый 18 и пятый 19 элементы Иэ вход 20 запуска первьй элемент ИЛИ-213 первый.разде Ьнтельный диод 22.

Вербальной моделью работы устрой- ства является следзтощая.

Два случайных потока заявок на обслуживание поступают на один обслу живающий прибор. Заявки- на обслуживание- с меньшим приоритетом принимают™ ся -к обслуживанию в случае отсутстви заявок с более высоким приоритетом.

Заявкам одного и того же приоритета, поступивпшм в момент занятости обслужишающего прибора, в обслужива- пин отказывается. Если заявка с боле зысоком приоритетом поступает в период обслуживания заявз .и с меньшим приоритетом, то обслулсиванне заявки с меньшим приоритетом прекращается., а обслуживается заявка с более высоким приоритетом. После освобождени обслуживающего прибора обслуживание 1ГФИНЯТОЙ ранее к обслуживанию заявки с- меньшим приоритетом возобновля- «гтся,

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

10 S

0

5 ЗО

5

0

5 Q g

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

отказа обслуживающего устройства в устройстве находились заявки,, то их обслуживание возобновляется.

Генераторы 12 и 13 импульсами на. своих выходах задают соответственно моменты наступления отказ а и восстановления обслулдавающего прибора. Эти генераторы аналогичны генераторам 10 и 11„ Временной интервал от момента запуска генераторов до появления импульсов- на их выходе случаен и распределен по принятым законам .обслуживания заявок, отказов и восстановления обслуживающего прибора.

Устройство может pa6oTkTb в трех режимах обслуживание заявок-низкого приоритета5 обслуживание заявок вы- сокого приоритета; обслуживание заявок высокого приоритета, поступающих в период обслуживания заявок-низко- г о приоритета.

Независимо от режима работы устройства наступление отказа обслуживающего .прибора приводит к потере всех вновь поступающих на обслуживание заявок а Обслуживаемая заявка, если такая в приборе имелась в момент отказа, ждет момента восстановления обслуживающего прибора и при- нимается к обслуживанию после указан- ного восстановления.

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

В исходном состоянии во всех режимах до поступления сигнала на вхрд 20 запуска триггера 5., 6 и 8 устанавливаются в положение, при котором на выходахэ подключенных к элементам И 3 и 4, имеется высокий потенциал, а на вь1ходах8 подключенных к элементам И 18 и 19, - низкий потенциал. При этом на управляющем входе элемента 7 запрета напряжение отсутст- вз ат и этот элемент открыт.

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

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

Режим обслуживания заявок высокого приоритета.

Импульс с входа 1 через открытый элемент И 3 и элемент ИЛИ 16 запус- кает генератор 10 и переводит триггер 5 в состояние, при котором снимается высокий потенциал с элемента И 3 и .подается напряжение на управ- .лянщий вход элемента .7 запрета. При ;этом заявки, поступившие с входа 1, теряются, так как элемент И 3 закрыт, а заявки с входа 2, пройдя от крытый элемент И 4 и элемент ИЛИ 17, к обслуживанию не принимаются, так как элемент 7 закрыт. После окончания обслуживания и появления шчпуль- са на выходе генератора 10 и на выходе устройства схема приводится в исходное состояние - открываются элементы 3 и 7.

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

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

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

,элёмент И 3 и элемент ИЛИ 16 запус

iкает генератор 10, через диод 14

устанавливает генератор 11 в.исходное на третьи входы элементов И 3 и 4

Однозремекно с подачей штульс на вход 20 запуска устройства зап кается генератор 12 начиная моде лировать процессы отказа и восста новления обслуживающего прибора. пульс на- вькоде генератора 12 зап кает генератор .13 и устанавливает в исходное состояние любой находи шйся 3 работе (асли оосяуживаххас заявка) генератор 10 или 11 (тшит руатся прекращение обслужг Бания з явки с выходок из строя обслуяд1ва го прибора). Одновременно этот им пульс устанавливает триггер 8 в с стояние, при котором с треты-г,: вх дев элементов И 3 и 4 снимается в сокий потвнциа; ; ни одна вновь по пившая заявка не обсл тп ваетсЯ; так как входы устройства закрыты.

К гпульс на Г5ыхода генератора 1 (прибор зосотановлен) запускает г ратор 12, устанавливает триггер 8 в исходноз состояниеэ при. котором

50

состояние (имитируется прекращение обслуживания заявки с низким приоритетом) и опрокидьшает триггер 5. При этом закрьюаются элементы И 3 и элемент 7 запрета. В таком состоянии схема удерживается до окончания обслуживания заявки с высоким приоритетом. После появления импульса на выходе.генератора 10 (окончание обслуживания заявки высокого приори- . тета) опрокидывается триггер 5, откры- вая элемент И 3 и элемент 7. Одновременно этот же импульс проходит через элемент И 9, на втором входе

подается высокий потенциал, и устройство начинает работать аналоп-гч но описанному.

Работа схемы в зависимости от р жима работы устройства в момент во становления обслуживающего прибора следующая.

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

Триггеры 5 н 6 находятся в исх ном состоянии. После установки т ри гера 8 в исходное состояние элеме И 3 и 4 открываются - схема гото

на третьи входы элементов И 3 и 4

которого имеется разреигающтЧ потенциал от триггера 6 .на запуск n- KepJi- тора 11« При этом имитируется повторное обслуживание заявки с низким приоритетом, прерванное поступлением высокоприоритетной заявки До окончания обслуживания триггер 6 удерживает элемент И 4 в закрытом состоя- нии5 а элемент И 9 - в открытом. После появления импульса на генератора 1i схема возвращается в исходное состояние.

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

Однозремекно с подачей штульса на вход 20 запуска устройства запускается генератор 12 начиная моделировать процессы отказа и восстановления обслуживающего прибора. Импульс на- вькоде генератора 12 запускает генератор .13 и устанавливает в исходное состояние любой находив- шйся 3 работе (асли оосяуживаххасЬ заявка) генератор 10 или 11 (тшити- руатся прекращение обслужг Бания заявки с выходок из строя обслуяд1ваю1це го прибора). Одновременно этот им-s пульс устанавливает триггер 8 в состояние, при котором с треты-г,: вхо™ дев элементов И 3 и 4 снимается высокий потвнциа; ; ни одна вновь поступившая заявка не обсл тп ваетсЯ; так как входы устройства закрыты.

К гпульс на Г5ыхода генератора 13 (прибор зосотановлен) запускает генератор 12, устанавливает триггер 8 в исходноз состояниеэ при. котором

подается высокий потенциал, и устройство начинает работать аналоп-гч- но описанному.

Работа схемы в зависимости от режима работы устройства в момент восстановления обслуживающего прибора I следующая.

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

Триггеры 5 н 6 находятся в исход : ном состоянии. После установки т риг гера 8 в исходное состояние элементы И 3 и 4 открываются - схема готова

51

к обслуживанию поступивших на входы И и 2 заявок высокого и низкого прио ритетоВо При поступлении на обслужи- ванне заявок снова повторяются рас- смотренные режимы работы устройства

Возобновление обслуживания устрой ством заявок низкого приоритета-,

Триггер 5 находится в исходном, а триггер 6 в опрокинутом состоянйИ I При этом элементы 7 и 19 открыты ;а элемент 18 закрыт Поэтому с на- ;отуплением момента восстановления j прибора импульс с выхода генератора

;13 проходит через элементы 19, 17 :и 7 на вход запуска генератора 11„ :При этом имитируется возобновление : обслунсивания прерванной заявки с низким приоритетом Дальнейшая рабо-- ; та схемы аналогичнарежиму обслужн- вания заявки, низкого приоритета, I Возобновление обслуживания .: ройством заявок высокого приоритета3 : Триггер 5 находится в опрокинутом а триггер 6 в исходном состоянии Импульс с выхода генератора . 13-посту пает через открытьш элемент И 18 и элемент ИЛИ 16 на вход запуска гене- : ратора 10 Жштируется .возобновление , обслулсивания заявки высокого приори- тета прерванное отказом обслуясиваю-- щего прибора. Далее схема работает аналогично режиму обслуживания ки высокого приоритета„

Возобновление oбcJтyжквaкия заявки : высокого приоритета5 поступившей в период обслуживаьгая заявки низкого приоритета,

Триггеры 5 и 6 находятся в рабоче состояниид при котором элементы -И 18 и 19 открыты а элемент 7 з апрета закрыт Следовательно;, ташульс с вы-- хода генератора 13 через элементы 18 и 16 поступает на вход запуска гене эатора не , ние обслуживания заявки высокого приоритета. После этого схема работает аналогично режиму обсл уяжвания заявки высокого приоритета,, поступйЕ- шей в период обслуживания заявки низкого приоритета,

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

10 о При этом генератор 11 № ит1-груется возобновле™

случайным интервалом следования, генератор случайных импульсов отказов и генератор случайных импульсов восстановлений5 первые входы первого и второго элементов И являются входами заявок соответственно высокого и низкого приоритетов устрой- cTBaj выход первого генератора импульсов со случайным интервалом следования является выходом обслуженных заявок высокого приоритета устройства и подключен к единичному входу первого триггера прямой выход которого соединен с. вторым входом первого элемента И, а инверсный вькод первого триггера подключен к управляющему входу элемента запрета, )эыход которого соединен с нулевым входом второго триггера непосредстгенера/гора импульсов со случайнь м интервалом следования через первьй разделительный диод,, выход второго

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

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

следования, выход генератора случайных . импульсов отказов соединен с входом останова первого генератора ш-тульсов со случайным интервалом следования и входом запуска генератора случайных импульсов восстановлений непосредственно;, а с входом. останова второго, генератора импульсов со случайным интервалом следования через второй разделительный

диод, .отличающееся тем, ЧТО;, с целью расширения области щзш енйния устройства за счет моделирования возобновления обслуживания заявок, прерванных при выходе из

строя обслуживающего прибора, после восстановления его работоспособности, оно дополнительно содержит третий триггер,, три элемента РШИ и четвер- тьа и пятый элементы И, причем единич

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