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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИН

4(51) 0 06 F 15/20

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3653387/24-24 (22) 11. 10.83 (46) 15.04.85. Бюл. И 14 (72) И.В,Адерихин, C.Ï.Åðsìåíêî. и М.А.Калинкин (53) 681. 338 (088 ° 8) (56) 1. Авторское свидетельство СССР

Р 962969, кл. G 06 F 15/20, 1981.

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

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

„>SU„,1150628 к второму входу первого элемента И, выход которого соединен с входом установки в " 1"второго триггера, выход которого подключен к первому входу второго элемента И, выход которого соединен с входом первого блока формирования временного интервала, выход которого подключен к второму входу элемента И первой модели обслуживающего прибора, выход третьего триггера подключен к первому входу третьего элемента И, выход которого соединен с входом второго блока формирования временного интервала, выход которого подключен к входу установки в "0" третьего триггера, выход генератора счетных импульсов соединен с вторыми входами второго и третьего элементов И, о т л и ч а ю щ е е с.я тем, что, с целью расширения функциональных возможностей путем имитации доориентирования обслуживающего прибора и дообслуживания прерванных в обслуживании заявок, s устройство введены с четвертого по одиннадцатый. триггеры, с четвертого по десятый элементы И, три элемента запрета, пять развязывакщих диодов, два элемента задержки, две схемы сравнения„ © с пятого по одиннадцатый счетчики импульсов, причем выход первого эле мента И подключен к входу четвертого счетчика импульсов, входу установки фут в "1" первого триггера и первому входу четвертого элемента И, выход которого соединен с первым входом пятого элемента И и через первый развязывающий диод подключен к входу установки в "1" четвертого триггера, выход которого соединен с входом

0628

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

1 11506

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

Известно устройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее первый и второй элементы И, первые входы которых являются еоот- 1 вететвуьецими входами устройства, вторые входы первого и второго элементов И подключены к первым выходам первого н второго триггеров, соответственно выход первого элемента И 20 соединен с входом запуска первого генератора случайных импульсов, управляющим входом второго генератора случайных импульсов, и первым входом первого триггера, выход пер- 25 ного генератора случайных импульсов, являясь первым выходом устройства, подключен к второму входу первого триггера и первому входу третьего элемента И, второй выход первого триггера подключен к управляющему входу элемента запрета, информационный вход которого соединен с выходом второго элемента И, выход элемента запрета подключен к первому входу второго триггера, а через диод— к выходу второго элемента И и входу запуска второго .генератора случайных импульсов, выход которого, являясь вторым выходом устройства, соединен с вторым входом второго триггера, первый выход которого подключен к второму входу третьего элемента И, а второй выход подключен к одному из входов второго элемента И, другой 45 вход которого является входом заявок низкого приоритета Г13.

Данное устройство предназначено для моделирования процесса обслуживания одним обслуживающим прибором заявок двух потоков различных приоритетов. Заявкам одного н того же приоритета, поступившим в момент занятости прибора, в обслуживании отказывается. Заявка с более высоким приоритетом, ноступившая в момент занятости прибора обслуживанием i заявки с меньшим приоритетом, к об28 2 служиванию принимается; обслуживание заявки с меньшим приоритетом прекращается и она теряется.

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

Известное устройство не позволяет моделировать режим ориентации (доориентации) обслуживающего прибора систем массового обслуживания .при переходе от обслуживания заявок одного потока к обслуживанию заявок другого потока и, наоборот, режим дообслуживания заявок и тем самым снижает точность моделирования процесса обслуживания заявок и увеличивает продолжительность моделирования, Наиболее близким к предлагаемому является устройство для моделирования процесса обслуживания заявок с различными цриоритетамн, содержащее первый, второй и третий элементы И, первый и второй триггеры, первую модель обслуживающего прибора, включающую генератор импульсов со случаиным интервалом следования, выход которого является первым выходом устройства, выход первого элемента И соединен с входом установки в "1" первого триггера, выход второго триггера подключен к перво.му входу третьего элемента И, вторую модель обслуживающего прибора, включакицую генератор импульсов со, случайныч интервалом следования, выход которого является вторый Ьыхо50

3 11506 дом устройства, первый вход первого элемента И является входом заявок . низкого приоритета устройства, элемент ИЛИ, третий триггер, два блока формирования временных интервалов и генератор счетных импульсов, каждая модель обслуживающего прибора дополнительно содержит элемент И и триггер, причем в каждой модели обслуживающего прибора Выход тригге- 1О ра подключен к первому входу элемента И, выход которого соединен с входом установки в "1" триггера и входом запуска генератора импульсов со случайным интервалом следования, выход которого подключен к входу установки в"0" триггера модели обслуживающего прибора, выход генератора счетных импульсов соединен с первым входом второго элемента И gg и вторым входом третьего элемента И, выходы второго и третьего элементов И подключены соответственно к входу запуска блоков формирования временных интервалов, выходы кото- д рых соединены с вторыми входами элементов И первой и второй моделей обслуживающего прибора соответственно, выход первого блока формирования временных интервалов подключен Зр к первому входу элемента ИЛИ, выход которого соединен с входом установки в "0" первого триггера, выход которого подключен к второму входу второго элемента И, выход третьего

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

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

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

Указанная цель достигается тем, что в устройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее первый, второй и третий элементы И, генератор счетных импульсов, первый, второй и третий триггеры, первый и второй блоки формирования временного интервала, первый, второй, третий и четвертый счетчики импульсов, первую и вторую модели обслуживающего прибора, каждая иэ которых включает в себя генератор импульсов со случайным интервалом следования, выход которого подключен к входу установки в "0" триггера, выход которого соединен с первым входом элемента И, выход которого под ключен к входу установки в "1" триггера и входу запуска генератора импульсов со случайным интервалом следования, выход генератора импульсов со случайным интервалом следования первой модели обслуживающего прибора соединен с входом третьего счетчика импульсов и является выходом заявок высокого приоритета устройства, первый вход первого элемента И является входом заявок высокого приоритета устройства, нулевой выход первого триггера подключен к второму входу первого элемента И, выход которого соединен с входом установки в "1" второго триггера, выход которого подключен к первому входу второго элемента И, выход которого соединен с входом первого блока формирования временного. интервала, выход которого подключен к второму входу элемента И первой модели обслуживающего прибора, выход третьего триггера подключен к первому входу третьего. элемента И, выход которого соединен с входом второго блоВ 11506 ка формирования временного интервала, выкод которого подключен к входу установки в "0" третьего триггера, выход генератора счетных импульсов соединен с вторыми входами второго и третьего элементов И, введены с четвертого по одиннадцатый триггеры, с четвертого по десятый элементы И, три элемента запрета, пять развязывающих диодов, два элемента за- 10 держки, две схемы сравнения, с пятого по одиннадцатый счетчики импульсов, причем выход первогс элемента И подключен к входу четвертого счетчика импульсов, входу установки 15 в "1" первого триггера и первому входу четвертого элемента И,. выход которого соединен с первым входом пятого элемента И и через первый развязывающий диод подключен к вхо- ро ду установки в "1" четвертого триггера, выход которого соединен с входом запуска пятого счетчика импульсов, разрядные выходы которого соединены с первой группой входов первой схемы сравнения, выход которой подключен к входу шестого счетчика импульсов, установочному входу пятого и седьмого счетчиков импульсов, входу установки в "1" пятого и шес- ЗО того триггеров, входу установки в "0" седьмого триггера, второму входу элемента И второй модели обслуживающего прибора и через второй развяэывающий диод соединен с входом З установки в " 1" четвертого триггера, выход первого блока формирования временного интервала подключен к первому входу шестого элемента И, входу восьмого счетчика импульсов, 40 входу установки в "О" первого и второго триггеров и первому входу седьмого элемента И, единичный выход первого триггера соединен с управляющим входом первого элемента за- 4 прета, информационный вход которого подключен к входу первого счетчика импульсов и выходу восьмого элемента И, первый вход которого является входом заявок низкого приоритета устройства, выход первого элемента запрета соединен с входом установки в "1" третьего и седьмого триггеров, нулевой выход которого подключен к второму входу восьмого элемента И, 55 единичный выход седьмого триггера соединен с вторыми входами четвертого и седьмого элементов И, выход

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

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

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

На фиг, 1 приведена структурная схема предлагаемого устройства; на фиг. 2 — схема моделей обслуживающих приборов.

Устройство содержит вход 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 и второй 32 блоки формирования временных интервалов, второй 33 и третий 34 элементы запрета, первый 35, четвертый 36, носьмой 37,:третий 38 и второй 39 счетчики импульсов, выход 40 заявок высокого приоритета, выход 41 заявок низкого приоритета устройства, первый 42, пятый 43, второй 44 и третий 45 раэвязывающие диоды, десятый счетчик 46 импульсов, шестой триггер 47, девятый 48 и шестой 49 элементы И, третий элемент И 50, первый 51 и второй 52 элементы. задержки, четвертый развязывающий диод 53, элементы каждой модели обслуживающего прибора вклю50628 8

1О

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

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

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

Заявки с низким приоритетом обслуживания поступают на вход 2, а заявки с высоким приоритетом обслуживания — на вход 1. На выходе 40 устройства образуется выходящий поток обслуженных заявок высокого приоритета а на выходе 41 — заявок низкого приоритета.

Счетчики 35 и 36 соответственно предназначены для подсчета импульсов, поступающих на входы 2 и 1 устройства и имитирующих потоки поступающих заявок низкого и высокого приоритетов.

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

Счетчики 38 и 39 соответственно предназначены для подсчета импульсов, число которых характеризует количество обслуженных высоко- и низкоприоритетных заявок. В эанисимости от того, какие показатели необходимо оценивать при моделировании процесса обслуживания заявок, в устройство могут быть введены и другие счетчики (например, счетчики 30 и 46), показания которых совместно с вышеуказанными могут характеризовать количество потерянных низко- и высокоприоритетных заявок по причине занятости элементов ориентации, количество срывов обслуживания низкоприоритетных заявок, количество доориентаций обслуживающего прибора, количество дообслуживаний низкоприоритетных заявок и др.

1150628

Счетчик 23 импульсов предназначен для подсчета импульсов от генератора 25, число которых пропорционально требуемой продолжительности доориентирования обслуживающего прибора, т.е. временному интервалу от момента прерывания ориентирования (поступления заявки высокого приорнтега) до окончания ориентирования, если бы заявка с высоким приоритетом N в устройство не поступила. Для имитации увеличения интервала времени ориентирования обслуживающего прибора к обслуживанию прерванных заявок низкого приоритета заявками высокого приоритета в счетчике 23 заранее устанавливается число, соответствующее величине интервала времени, равное интервалу времени ориентации, затрачиваемого на выполнение опера- 20 ций, связанных с проведением дополнительных мероприятий по доориентированию обслуживающего прибора к обслуживанию заявок низкого приоритета после прерывания ориентации 25 заявками высокого приоритета.

Счетчик 24 импульсов предназначен для подсчета импульсов от генератора 25, число которых пропорционально требуемой продолжительности дообслу — 3О живання заявки с низким приоритетом, т.е. временному интервалу от момента прерывания обслуживания (поступления заявки высокого приоритета) до окончания обслуживания заявки низкого приоритета, если бы заявка с высоким приоритетом в устройство не поступила.

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

Диоды 42, 43, 44, 45 и 53 служат для исключения взаимного влияния между выходом .элементов 33 и 34 запрета (выходом схем 21 и 22 сравнения) и входами триггеров 26, 28 (через элементы И 15 и 16) и 4 "

Вербальная модель функционирования устройства сводится к следующему.

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

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

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

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

Доориентирование обслуживающего прибора и дообслуживание заявки с меньшим приоритетом может прерываться (причем неоднократно) ориентированием прибора к обслуживанию заявок высокого приоритета и обслуживании заявок с высоким приоритетом. В общем случае при прерывании заявками высокого приоритета -режима ориентирования прибора к обслуживанию заявок низкого приоритета суммарное время на ориентирование прибора к.обслуживанию прерванной заявки может возрастать за счет one1150628

12 рацийР связанных с проведением дополкительных мероприятий, Устройство работает следующим образом, Модели 31 и 32 обслуживающего 5 прибора функционируют следующим образом, В исходном состоянии триггер 56 установлен в положение, при котором на одном из входов элемента И 55 имеется разрешающее напряжение. Заявка, поступающая на вход модели, -роходит через элемент И 55, опрокидывая триггер 56, и запускает генератор 54, что соответствует началу обслуживания. Через случайный интервал времени. обслуживания генератор 54 вырабатывает импульс, который пере-, 1 водит триггер 56 в исходное состояние, открывая тем самым вход блока для поступления другой заявки.

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

Последний режим в свою очередь, Р

30 можно разделить на три фазы: -ориентирование прибора к обслуживанию заянки высокого приоритета с прерыванием ориентирования прибора к обслуживанию заявки низкого приоритета:, доориентирование прибора к обслужива--35 нию заянки низкого приоритета после прерывания заявкой высокого приоритета; дообслуживание заявок низкого поиоритета.

4е

После включения устройства триггеры 5,9, i 7,,18, 26, 27, 28, 29 и 47 устанавливаются в следующее исходное состояние: на выходе триггера 5, подключен45 ном к второму входу элемента И 3, имеется разрешающее напряжение, на управляющем входе элемента 6 запрета напряжение отсутствует; с выхода триггера 9 подано напря50 жение ка второй вход элемента И 4, ка вторых входах элементов И 7 и 8

«апряжение отсутствует; с выходов триггеров 27 и 29 соответственно подано напряжение на первые входы элементов И 15 и 16;

55 триггеры 17 и 18, 26 и 28 находятся в состоянии, при катаром напряженке на входах запуска счетчикон 19, 20, 23, 24 отсутствует, элементы 33 и 34 запрета открыты; на выходе триггера 12, подключенном к первому входу элемента И 50, отсутствует разрешающее напряжение; ка выходе триггера 11, подключенном к первому входу элемента И 10, отсутствует разрешающее напряжение; на входах блоков 13 и 14, соединенных с выходами элементов И 50 и 10, капряжение отсутствует; на запускающих входах моделей 31 и 32 обслуживающего прибора напряжение отсутствует; с выхода триггера 47 на вторые нхоцы элементов И 48 и 49 напряжение не поступает.

В дальнейшем во всех режимах функционирование устройства осуществляется автоматически.

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

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

Импульс с нхода 2 через открытые элемент И 4 и элемент 6 запрета поступает: на первый вход триггера 9, переводя его в состояние, при котором снимается напряжение с второго входа элемента И 4, что препятствует поступлению до окончания ориентации обслуживающего прибора к принятой заявки новых заявок низкого приоритета, и подается с выхода триггера 9 разрешающий потенциал на вторые входы злементон И 7 и 8; на единичный вход триггера 12 и переводит его н оложение, при котором открывается элемент И 50, через него счетные импульсы от генератора 25 поступают

«а второй вход элемента И 50, проходя его, и вход блока 14.

Емкость счетчика блока 14 устанавливается заранее в зависимости от величины интервала времени, требуемого на ориентацию прибора и обслуживанию заявок низкого приоритета, и по заполнению этого счетчика на выходе блока 14 появляется импульс, который имитирует окончание ориентации прибора к обслуживанию заявки низкого приоритета и, проходя через открытый элемент 33 запрета, запускает модель 32 обслуживающего прибора, а также одновременно поступает на нулевой нход триггера 9, переводя его н состояние, при котором с эле!

3 115062 мента И 7 снимается разрешающее напряжение и счетные импульсы от генератора 25 не поступают на блок 14, а на элемент И 4 подается разрешающее напряжение, открывая вход 2 для поступления новых заявок низкого приоритета. Импульс с выхода блока 14, имитирующий окончание ориентации прибора к обслуживанию заявки ниэкого приоритета, поступает через первый1 элемент 51 задержки на нулевой вход триггера 28, подтверждая его исходное состояние, через открытый элемент 33.запрета и диод 44 на вход триггера 17, устанавливающие входы счетчиков 19 и 23 и единичный вход триггера 29, подтверждая исходное состояние этих элементов устройства, а также на нулевой вход триггера 9, переводя его в исходное состояние, при котором открывается элемент И 4 и закрываются по второму входу элементы И 7 и 8. Таким образом, уст ройство пришло в исходное состояние и готово к приему очередной заявки и ориентации прибора к обслуживанию.

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

/ 35

Запуск модели 32 имитирует начало обслуживания заявки низкого приоритета. Через случайный интервал времени на выходе модели 32 появляется импульс, имитирующий окончание обслу-40 живания принятой заявки, который поступает через второй элемент 52 задержки на вход триггера 26, подтверждая его исходное состояние, через открытый элемент 34 запрета на вы- 45 ход 41 устройства, на вход триггера 18 через диод 53, на устанавливающие входы счетчиков 20 и 24 импульсов и вход триггера 27, через диоды 53 и 45 на единичн и вход три1 ера 18, 5а подтверждая исходное состояние этих элементов устройства, и на второй вход триггера 47, переводя его s исходное состояние, при котором закрываются по второму входу элементы И 4855 и 49. Таким образом, устройство пришло в исходное состояние и готово к ра. боте.8 14

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

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

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

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

Импульс с входа 1 через открытый элемент И 3 поступает на: перв.й вход элемента И 8; единичный вход триггер 5 и устанавливает его в состояние, при котором снимается разрешающее напряжение с второго входа элемента И 3 и закрывается элемент б sanpeта, что препятствует поступлению до окончания ориентации обслуживающего прибора к принятой заявки новых заявок высокого и низкого приор