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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИН

„„SU„„149 А

3(Ю G 06 F 15 2

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA

° .

)"

ОПИСАНИЕ ИЗОБРЕТЕНИЯ .-=;

Н АВТОРСНОМУ СВИДЕТЕЛЬСТВУ.(21) 3484077/18-24 (22) 25.08.82 (46) 15.12.83. Бюл. 9 46 (72) И.В.Адерихин, В.П.Артемов, A.Ë.Áàòóåâ, В.Б.Васильев, В.А.Малай и Н.И.Можаев (53). 681.333(088 ° 8) (56) 1. Авторское свидетельство СССР

9 404092, . G 06 F 15/36, 1971.

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

9 962969, . G 06 F 15/20, 1981 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С

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

"ноль" соответственно первого и. второго триггеров, инверсные выходы которых подключены к первым входам

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

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

И, с информационным входом элемента запрета и через первый элемент задержки подключен ко входу установки в "ноль" третьего триггера, выход @ третьего элемента И соединен с запирающим входом второго генератора импульсов со случайным интервалом следования и через второй элемент задержки с первым входом второго элемента ИЛИ, выход которого подклю- Я чен к запускающему входу второго генератора импульсов со случайным интервалом следования, выход второго элемента И соединен со вторым входом второго элемента ИЛИ и со входом установки в "единицу" второ го триггера, выход первого генератора импульсов со случайным интервалом следования подключен ко второму входу первого элемента ИЛИ, инверсный выход первого триггера соединен со вторым входом третьего элемента И, третий вход которого подключен ко входу заявок высокого приоритета. 2»

1061149

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

Известна стохастическая модель двухканальной системы обслуживания, содержащая логический блок распределения заявок, выходы которого ,подключены соответственно к моделям обслуживающих приборов, соединенных 10 с двумя входами логического блока распределения заявок и с блоком анализа занятости, генератор входного потока заявок, генератор импуль сов. датчик потока случайных им- 15 пульсов„ первый и второй триггеры, элементы И, линию задержки, выход блока занятости соединен с логическим блоком распределения заявок, другие входы которого подключены g() соответственно к выходам первого элемента И и первого триггера, датчик потока случайных импульсов соединен со входом первого элемента И и через линию задержки с единичным 2д входом второго триггера, нулевой вход которого подключен к генератору входного потока заявок, а выход соединен с управляющим входом Q9pвого и второго элементов И, второй вход которого соединен с генератором импульсов, а выход подключен к нулевому входу первого триггера, единичный вход которого соединен с генератором входного потока заявок ф

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

Наиболее близким к изобретению является устройство для моделиро- . ф) вания процесса обслуживания заявок с различными приоритетами, содержащее два генератора импульсов со случай:ным интервалом следования, три элемен»1 та И,два триггера, элемент запрета i 4 и ограничительный диод, причем вход заявок высокого приоритета соединен с первым входом первого элемента И, выход которого подключен к первому входу первого триггера, входу за" пуска первого генератора импульсов со случайным интервалом следования и управляющему входу второго генератора импульсов со случайным интервалом следования, выход первого генератора импульсов со случайным интер, 5 валом следования является первым выходом устройства и соединен с пее . вым входом третьего элемейта И и вторым входом первого триггера, первый выход которого подключен ко 60 второму входу первого элемента И, а второй выход соединен с управляющим входом элемента запрета, инфор.мационный вход которого соединен с выходом второго элемента И, а выход у подключен к первому входу второго триггера и через ограничительный диод к выходу третьего элемента И и входу запуска второго генератора импульсов со случайным интервалом

:следования, выход которого является

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

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

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

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

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

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

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

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

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

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

Схема содержит первый, второй, третий и четвертый элементы И 1-4, первый и второй генераторы 5 и б импульсов со случайным интервалом следования, первый, второй и третий триггеры 7, 8 и 9, первый и второй элементы 10 и 11 задержки, первый и второй элементы ИЛИ 12 и 13, элер мент. запрета 14, первый и второй входы 15 и 16 устройства, первый. и второй выход 17 и 18 устройства.

Выходы генераторов 5 .и б соединены с нулевыми входами соответствующих триггеров 7 и 8, инверсные выходы которых подключены ко вторым входам элементов И 1 и 2. Выход элемента И 1 соединен со входом генератора 5 и с единичным входом триггера 7. Инверсный выход триггера 8 соединен с первыми прямыми входами элементов И 3 и 4, с третьим входом элемента И 2 и с управляющим входом элемента запрета 14, информационный вход которого подключен ко второму входу элемента И 3 и к нулевому входу триггера 8, а через элемент задержки - к нулевому входу триггера 9. Единичный вход триггера

9 соединен с запирающим входом генератора 6. Вход генератора б подключен к выходу элемента ИЛИ 12, входы которого соединены с единичным входом триггера 8, .с выходом элемента И 2 и через элемент задержки 11 с единичным входом триггера 9 и с

15 выходом элемента И 4. Первый вход элемента И 1 объединен со вторым входом элемента И 4, инверсный вход которого подключен ко второму входу элемента И 1. Входы элемента ИЛИ 13 соединены с нулевым входом триггера

7 и выходом элемента запрета 14 соответственно. Вторые входы элементов И 1 и 2.являются первым и вторым входами 15 и 16 устройства, д выходы элементов ИЛИ 13 и И 3 являются выходами 17 и 18 устройства обслуженных заявок высокого приоритета и низкого приоритета соответственно. ! 1 /

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

Для простоты изложения полагаем положительную логику функционирования устройства. Заявки представляют

35 собой короткие импульсы, распределенные по моделируемому случайному закону поступления заявок. Генераторы 5 и 6 вырабатывают короткие импульсы, соответствующие обслужен4О ным заявкам, после подачи на их входы запускающих импульсов через интервал времени, соответструющий времени обслуживания заявки.

В исходном состоянии триггеры 7, 8 и 9 в нулевом состоянии, Генераторы 5 и б не запущены. Тогда высокий потенциал с выходов триггера 7 воздействует на второй вход элемента И 1 и третий вход элемента И 4, триггера 9 — на второй вход элемен- " та И 2 и на управляющий вход элемента запрета 14. Таким образом, входы

15 и 16 устройства открыты и устрой" ство готово к приему заявок. Пришедшая на первый вход 15 заявка высоко55 ro приоритета проходит через элемент

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

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

65 .устройства для приема очередных за-„

1061149

ВНИИПИ Заказ 10042/52 Тираж 706 Подписное илиал ППП Патент, г. Ужгород, ул. Проектная, явок, и проходит через элемент .

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

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

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

Она проходит через элемент И 4, элемент 11 задержки, запускает генератор 6, перебрасывает в единичное 2О состояние триггер 9, нулевой потен циал с выхода которого закрывает входы элементов И 2 и 4. Импульс с генератора 6 проходит через элемент запрета 14 и элемент ИЛИ 13 на пер- 5 вый выход 17 устройства. Сигнал с генератора 6 через элемент задержки

10 подается на единичный вход триггера 9, в результате чего он переходит в нулевое состояние и открыва- qo ет вход 16 устройства. Если в рассмотренном случае второй канал занят обслуживанием заявки низкого приоритета, то заявка высокого приоритета с выхода элемента И 14 и поданная на запирающий вход генератора б выключает генератор. Таким образом, обслуживание. заявки низкого приоритета прекращается, а заявка высокого приоритета обслуживается аналогично рассмотренному. Если обслуживается заявка высокого приоритета вторым каналом и закончилось обслуживание заявки в первом канале, то пришедшая заявка высокого приоритета обслуживается первым каналом.

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

Таким образом, предлагаемое устройство имеет возможность моделировать обслуживание заявок различного приоритета двухканальными систетами согласно вербальной модели. На первом 17 и втором 18 выходах имеем обслуженные заявки высокого и низко-го приоритетов соответственно °