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

 

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержащее первый, второй и третий элементы И, генератор счетных импульсов, первый, второй и третий триггеры, первый и второй блоки формирования временного интервала, первый, второй, третий и четвертый счетчики импульсов, первую и вторую модели обслуживающего прибора, каждая из которых включает в себя генератор импульсов со случайш м интервалом следования, выход которого подключен к входу установки в О триггера, выход которого соединен с первым входом элемента И, выход которого подключен к входу установки в 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

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 нию заянки низкого приоритета после прерывания заявкой высокого приоритета; дообслуживание заявок низкого поиоритета.

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

Емкость счетчика блока 13 устанав" ливается заранее в зависимости от величины интервала времени, требуемого на ориентирование прибора к обслужи-. ванию заявки высокого приоритета, и по заполнению счетчика блока 13, имитирующего ориентирование, на выходе блока 13 появляется импульс, имитирующий окончание ориентирования прибора к обслуживанию заявок высокого приоритета, который запускает модель 31 обслуживающего прибора, поступает на первые входы элементов И 7 и 49, нулевой вход триггера 11, переводя его в состояние, при котором элемент И 10 закрывается и счетные импульсы от генератора 25 не проходят на блок 13. Одновременно этот импульс поступает на нулевой вход триггера 5, переводя его в состояние, при котором на элементе И 3 и элементе 6 запрета появляется разрешающее напряжение. Устройство приведено в состоя15 1150 ние,готовое к приему заявок обоих приоритетов.

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

Заявки, пришедшие с входов 1 и 2 во время ориентации прибора к обслуживанию высокоприоритетной заявки, теряются TRK как элемент И 3 и эле— мент 6 запрета закрыты на это время.

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

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

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

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

Импульс с входа 1, имитирующий поступление заявки высокого приоритета до окончания ориентирования прибора к обслуживанию заявки низкого приоритета (выдачи блоком 14 импульса), через открытий элемент И 3 пере- о водит триггер 5 в состояние, при котором закрывается элемент И 3, закрывается элемен 6 запрета, дополнительно блокируя цепь поступления заявки низкого приоритета. Одновременно импульс с выхода элемента И 3 переводит триггер 11 в состояние, при котором открывается элемент И 10

J6 и сонетные импульсы от генератора 25 поступают на вход блока 13. Этот ж импульс с выхода элемента И 3 через открытый по второму входу элемент И 8 поступает через диод 42 на единичный вход триггера 17, подтверждая его исходное состояние, и через открытый элемент И 15 на единичный вход триггера 28, опрокидывая его. С опрокидыванием триггера 2S закрывается элемент 33 запрета, опрокидывается триггер 29, закрывая элемент И 15, а на входе запуска счетчика 23 появляется разрешающий потенциал. Счетчик 23 начинает считать импульсы от генератора 25.

С окончанием ориентации прибора к обслуживанию заявки низкого приоритета на выходе блока 14 появляется импульс, однако на вход модели 32 обслуживающего прибора он не поступает, так как элемент 33 запрета закрыт. Этот импульс переводит через элемент 51 задержки триггер 28 в исходное состояние, при котором элемент 33 запрета открывается и снимается напряжение с входа запуска счетчика 23. Число импульсов, зафиксированное в счетчике 23, пропорционально требуемому времени доориентирования прибора к обслуживанию заявки низкого приоритета. Одновременно импульс с выхода блока 14 поступает на нулевой вход триггера 12, переводя его в состояние, при котором снимается разрешающее напряжение с элемента И 50, прекращая поступление счетных импульсов от генератора 254

После завершения ориентации .прибора к обслуживанию принятой заявки высокого приоритета на выходе блока 13 появляется импульс, переводящий в исходное состояние триггер 5, который открывает элемент И 3 и элемент 6 запрета. Одновременно он проходит через элемент И 7, открытый по второму входу, переводя триггер 17 в состояние, при котором начинается процесс доориентирования прибора к обслуживанию заявки низкого npuopuT9TGа

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

С опрокидыванием триггера 17 счетчик 19 импульсов начинает считать

1150628

20 счетные импульсы, поступающие от генератора 25. При накоплении в нем числа, равного записанному B счетчике 23, с выхода схемы 2 1 сравнения импульс поступает на сброс в нулевое положение обоих счетчиков 19 и 23, триггер 17 устанавливается в исходное состояние, устанавливаются в исходное положение триггеры 9 и 29, на входе модели 32 появляется сигнал, 10 имитирующий доориентирование прибора к обслуживанию прерванной заявки низкого приоритета, причем интервал вре-. мени от окончания ориентирования прибора к обслуживанию заявки высокого 15 приоритета (сигнал на выходе блока 13) до срабатывания схемы сравнения точно равен требуемому времени доориентирования прибора к обслуживанию прерванной заявки низкого приоритета, записанному в счетчике 23.

Схема приведена s исходное состояние.

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

К моменту поступления второй заявки высокого приоритета в счетчике 19 будет записано число меньшее, чем в счетчике 23. С выхода элемента И 3 вторая заявка переводит прибор (блок 13) в режим ориентирования к ее обслуживанию и через

35 элемент И 8, открытый по второму входу до окончания доориентирования прибора к обслуживанию заявки низкого приоритета, поступит на триггер 17, 40 переводя его в состояние, при котором снимается разрешающее напряжение иа входе запуска счет и л

Счетчик 19 прекращает доориентирование до тех пор, пока импульс. с выхода блока 13 через открытый эле- 45 мент И 7 не переводит триггер 17 в состояние, при котором работает счетчик 19.

Такое прерывание доориентирования заявками высокого приоритета 50 может производиться неоднократно.

Однако в счетчике 23 требуемая продолжительность доориентирования сохраняется, так как элемент И 15 saкрыт иэ-за отсутствия напряжения . 55 с выхода триггера 29. Поэтому сигналы sa опрокидывание триггера 28 с, выхода элемента И 8 не проходят.

С момента совпадения чисел в счетчиках 19 и 23. на выходе схемы сРав" нения образуется импульс, который приводит устройство в исходное состояние, как это было показано ранее.

Суммарное время доориентирования прибора к обслуживанию заявки низкого приоритета с учетом неоднократного прерывания (число в счетчике 19) равно требуемому, (число в счетчике 23).,При этом дообслуживание (работа счетчика 19) проводится только тогда, когда блок 13 не работает, т.е. обслуживающий прибор не ориентируется к обслуживанию заявки высокого приоритета.

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

Импульс с входа 1, имитирующий поступление заявки высокого приоритета до окончания обслуживания saявки низкого приоритета (выдачи мо-. делью 32 импульса), через открытый элемент И 3 переводит триггер 5 в состояние, при котором закрывается элемент И 3 и закрывается элемент 6 запрета, дополнительно блокируя цепь поступления заявки низкого приоритета. Одновременно импульс с выхода элемента И 3 переводит триггер 11 в состояние, при котором открывается элемент И 10 и счетные импульсы от генератора 25 поступают на вход блока 13.

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

> его исходное состояние„ и через открытый элемент И 16 на единичный вход триггера 26, опрокидывая его.

С опрокидыванием триггера 26 закрывается элемент 34, запрета, опрокидывается триггер 27, закрывая элемент И 16, а на входе запуска счетчика 24 появляется разрешающий потенциал. Счетчик 24 начинает считать импульсы от.генератора 25.

C окончанием обслуживания. заявки низкого приоритета на выходе.модели 32 появляется импульс, однако на выход 41 ан не поступает, так как элемент 34 запрета закрыт.

19 11506

Этот импульс переводит через элемент 52 задержки триггер 2б в исходное состояние, при котором элемент 34 запрета открывается и снимается напряжение с входа запуска счетчика 24. Число импульсов, зафиксированное в счетчике 24, пропорционально требуемому времени дообслуживания заявки низкого приоритета.

После появления импульса на выхо- !О де модели 31, имитирующего окончание обслуживания заявки высокого приоритета, принятой к обслуживанию, этот импульс проходит через эле- мент И 48, открытый по Второму входу, переводя триггер 18 в состояние, при котором начинается процесс дообслуживания заявки низкого приоритета.

С опрокидыванием триггера 18 счетчик 20 импульсов начинает считать счетные импульсы, поступающие от генератора 25. При накоплении в нем числа, равного записанному в счетчике 24, с выхода схемы 22 сравнения импульс поступает на сброс в нулевое положение обоих счетчиков 20 и 24, триггер 18 устанавливается в исходное состояние, устаЗО навливаются s исходное состояние триггеры 27, на выходе 41 появляется сигнал, имитирующий дообспуживание прерванной заявки низкого приоритета, причем интервал времени окончания обслуживания заявки высокого приоритета (сигнал на выходе модели 31) до срабатывания схемы сравнения точно равен требуемому времени дообслуживания, записанному в счетчике 24. Схема приведена в ис- О ходное состояние.

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

К„моменту.поступления второй заявки высокого приоритета в счетчике 20 будет записано число меньmee чем в счетчике 24. С выхода элемента И 3 вторая заявка запускает модель 31 (по ранее описанной схеме) и через элемент И 49, открытый. до окончания дообслуживания по второму входу, поступит на триггер 18, переводя его в состояние, при котором снимается разрешающее напряжение на входе запуска счетчи-

28 20 ка 20. Счетчик 20 прекращает дообслуживание до тех пор, пока импульс с выхода модели 31 через открытый элемент И 48 не переведет триггер 18 в состояние, при котором работает счетчик 20.

Такое прерывание дообслуживания заявками высокого приоритета может производиться неоднократно. Однако в счетчике 24 требуемая продолжительность дообслуживания сохраняется, так как элемент И 1Ь закрыт из-за отсутствия напряжения с выхода триггера 27. Поэтому сигналы на опрокидывание триггера 26 с выхода элемента И 49 не проходят. С момента совпадения чисел в счетчике 20 и 24 на выходе схемы сравнения образуется импульс, который приводит устройство в исходное состояние, как это было показано ранее.

Суммарное время дообслуживания заявки низкого приоритета с учетом неоднократного прерывания (число в счетчике 20) равно требуемому (число в счетчике 24). При этом дообслуживание (работа счетчика 20) проводится только тогда, когда модель 31 не работает, т.е. в устройстве не обслуживаются заявки высокого приоритета.

Показатели качества обслуживания определяются путем измерения характе-— ристик входных потоков заявок, выходных потоков обслуженных и необслуженных заявок, числа срабатываний отдельных блоков устройства. Так, например, усредненные показания счетчика 23 равны средней продолжительности доориентирования прибора, усредненные показания счетчика 24 равны средней продолжительности дообслуживания, среднее число срабатывания триггеров 17 и 18 равно соответственно среднему числу прерываний в ориентации прибора к обслуживанию заявок низкого приоритета. и в обслуживании заявок низкого приоритета и т.д.

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

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

1150628

Составитель И.Дубинина

Редактор Ю.Ковач Техред T.Дубинчак Корректор B.Ñèínöêàÿ

Закаэ 2145/38 Тираж 710 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5 филиал ППП "Патент", r.yaropoN л.Проектная, 4

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

 

Похожие патенты:

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

Наверх