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

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

Иллюстрации

Показать все

Реферат

 

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

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

СОЦИАЛИСТИЧЕСНИ}(РЕСПУБЛИН 504 С 06 F ю

ОПИСАНИЕ ИЗОБРЕТЕНИЯ и ABTOPCHOMY СВИДЕ 7ЕПЬС ГВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4204219/24-24 (22) 27.02.87 (46) 23.08.88. Бюл. У 31 (72) В.В.Денисов, В.М.Тарасов, С.Н.Сергеев и А.В.Фролов (53) 681.3 (088.8) (56) Авторское свидетельство СССР

Ф 962969, кл. С 06 F 15/20, 1981.

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

Р 1142842, кл. С 06 F 15/20, 1983. (54) УСТРОЙСТВО ДПЯ МОДЕЛИРОВАНИЯ

ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение относится к специализированным средствам вычислительной техники, предназначено для моделирования процесса обслуживания потока заявок с различными приоритета„„ЯО„„1418744 А1 ми и может быть использовано в устройствах, моделирующих работу систем массового обслуживания. Цель изобретения - расширение области применения устройства за счет моделирования возобновления обслуживания заявок,прерванных привыходе из строя обслуживающего прибора, после восстановления его работоспособности.Для достижения цели; в устройствовведены триггер,три элемента ИЛИ,два элемента

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

1418744

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

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

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

Устройство содержит входы заявок

1 ысокого i и низкого 2 приоритетов, 20 первый 3 и второй 4 элементы И, первый 5 и второй 6 триггеры, элемент запрета, третий триггер 8, третий элемент И 9, первый 10 и второй 1 1 генераторы импульсов со случайным интервалом следования, генератор 1? случайных импульсов отказов, генератор 13 случайных импульсов восстановлений, третий 14 и второй 15 раз=делительные диоды, второй 16 и тре-. тий 17 элементы ИЛИ, четвертый 18 и пятый 19 элементы И, вход 20 запуска, первый элемент ИЛИ 21, первый разде тительный диод 22.

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

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

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

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

Генераторы 12 и 13 импульсами на своих выходах задают соответственно моменты наступления отказа и восстановления обслуживающего прибора.

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

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

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

В исходном состоянии во всех режимах до поступления сигнала íà Bxqp

20 запуска триггера 5, 6 и 8 уста" навливаются в положение„ при котором на выходах, подключенных к элементам

И 3 и 4 имеется высокий потенциал, а на выходах, подключенных к элементам И 18 и 19, — низкий потенциал.

При этом на управляющем входе элемента 7 запрета напряжение отсутствует и этот элемент открыт.

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

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

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

Поступившие в это время заявки с вхоца. 2 к обслуживанию не принимают3

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

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

Импульс с входа 1 через открытый элемент И 3 и элемент HJIH 16 запус-кает генератор 10 и переводит триггер 5 в состояние, при котором снимается высокий потенциал с элемента

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

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

Заявка низкого приоритета с входа

2 через открытый элемент И 4, элемент

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

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

И 3 и 4 открываются — схема готова

Заявка высокого приоритета, посту-. пившая с входа 1 до окончания работы генератора 11, через открытый ,элемент И 3 и элемент ИЛИ 16 запус каетт генератор 10, через диод 14 устанавливает генератор 11 в исходное состояние (имитируется прекращение обслуживания заявки с низким приоритетом) и опрокидывает триггер 5. При этом закрываются элементы И 3 и элемент 7 запрета. В таком состоянии схема удерживается до окончания

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

После появления импульса на вьг оде генератора 11 схема возвращается в исходное состояние.

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

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

Импульс на -,"ыхсде -.åíåðàòîðà 13 (прибор =-ссстансвлен) запускает генератор 12, устанавливает триггер 8 в исходное состояние, при котором на третьи входы элементов И 3 и 4 подается высокий потенциал, и уст=. ройство начинает работать аналогично описанному.

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

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

1 и 2 заявок высокого и низкого прио-. ритетов. При поступлении на обслуживание заявок снова повторяются ра.ссмотренные режимы работы устройства.

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

Триггер 5 находится в исходном, а триггер 6 в опрокинутом состоянии.

При этом элементы 7 и 19 открыты, а элемент 18 закрыт. Поэтому с наступлением момента восстановления

: прибора импульс с выхода генератора

13 проходит через элементы 19, 17 и 7 на вход запуска генератора 11. . При этом имитируется возобновление обслуживания прерванной заявки с

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

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

Триггер 5 находится в опрокинутом, а триггер 6 — в исходном состоянии.

Импульс с выхода генератора 13.посту-пает через открытый элемент И 18 и элемент ИЛИ 16 на вход запуска генератора 10. Имитируется возобновление обслуживания заявки высокого приори.=" тета, прерванное отказом обслужлваю=: щего прибора. Далее схема работает аналогично режиму обслуживания заяв"-" ки высокого приоритета.

Возобновление обслуживания заявки высокого приоритета, поступившей в период обслуживания заявки низкого приоритета.

Триггеры 5 и 6 находятся в рабсч="i. состоянии, при котором элементы И 1И, и 19 открыть1, а элемент 7 " àïðåòà закрыт. Следовательно,. импульс с выхода генератора 13 через элементы

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

Формула изоб р е т е н и я

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

Составитель В.Фукалов

Техрад М.Хоцаннч Корректор Л.Патай

Редактор В.Петраш

Заказ 4156/48

Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 ный вход, третьего триггера соединен с выходом генератора случайных импульсов отказов, вход запуска которого подключен к выходу первого элемента

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

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