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

Abstract

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

Description

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

Известна стохастическа  модель двуХКанальной системы обслуживани / содержаща  логический блок распределени  3айвок, выходы которого I подключены соотвётс венно к модел м обслуживающих приборов,. соединенных с двум  входами логического блока распределени  за вок и с блоком анализа зан тости, генератор входного потока за вок, генератор импулсов . датчик потока случайных импульсов , первый и второй триггеры, элементы И, линию задержки, выход блока зан тости соединен с логическим блоком распределени  за вок, другие входы-которого подключены соответственно к выходам первого элемента И и первого триггера, датчик потока случайных импульсов соединен со входом первого элемента И и через линию задержки с единичным входом второго триггера, нулевой вход которого подключен, к генератору входного потока за вок, а выход соединен с управл ющим входом первого и второго элементов И, второй вход которого соединен с генератором импульсов, а выход подключен к нулевому входу первого триггера, единичный вход которого соединен с генератором входного потока за вок Щ

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

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

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

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

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

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

Указанна  цель достигаетс  тем, что в устройство, содержащее три .элемента И, два триггера, элемент запрета, первый и второй генераторы импульсов со случайным интервалом следовани , выходы которых соединены со входами установки в ноль соответственно первого.и второго, триггеров, инверсные выходы которых подключены к первым входам первого и второго элементов И, вторые входы которых  вл ютс  соответственно входами за вок высокого и низкого приоритетов, ВН1ХОД первого элемента И соединен со входом первого генератора импульсов со случайным интер валом следовани  и входом установки в единицу первого триггера, .дополнительно введены четвертый элемент И, дВа элемента задержки, два элемента ИЛИ, третий триггер, инверсный выход которого соединен с первьоми входами третьего и чет вертого элементов. И, с. третьим второго элемента И и с управл ю«дам входом snevi&ttia. запрета, выход которого подключен к первому входу первого элемента ИЛИ, выход которого  вл етс  первым выходом устройства , выход второго генератора импульсов со случайным интервалом тследовани  соединен со вторым входом четвертого элемента И, с информационным входом элемента запрета и через первый элемент задержки лодключен ко входу установки в ноль третьего триггера, выход третьего элемента И соединен с запирающим входом, второго генератора импульсов со случайным интервалом . следовани  и через второй элемент задержки с первым входом второго элемента ИЛИ, выход которого подключен к запускающему входу второго

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

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

Вербальна  з одель работы устрой:0тва следующа .;

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

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

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

Схема содержит первый, второй, третий и четвертый элементы И 1-4ir первый и второй генераторы 5 и 6 импульсов со случайным интервалом следовани , первый, второй и третий триггеры 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 под10 ключен к выходу элемента ИЛИ 12, входы которого соединены с единичным входом триггера 8, с выходом элемента И 2 и через элемент задержки 11 , с единичным входом триггера 9 и с . 5 выходом элемента И 4. Первый вход элемента И 1 объединен со вторым входом элемента И 4, инверсный вход которого подключен ко второму входу элемента И 1. Входы элемента ИЛИ 13 соединены с нулевым входом триггера

0

7и выходом элемента запрета 14 соответственно . Вторые входы элементов И 1 и 2  вл ютс  первым и вторым входами 15 и 16 устройства, А выхода элементов ИЛИ 1з и И 3  вл 5 ютс  выходами 17 и 18 устройства

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

.1 , . 1 .

0

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

Дл  простоты изложени  полагаем положительную логику функционировани  устройства. За вки представл ют 5 собой короткие импульсы, распределенные по моделируемому случайному закону поступлени  за вок. Генераторы 5 и б вырабатывают короткие импульсы, соответствующие обслуженным за вкам, после подачи на их вхо0 ды запускающих импульсов через интервал времени, соответструющий времени обслуживани  за вки.

В исходном состо нии триггеры 7,

8и 9 в нулевом состо ний. Генера5 торы 5 и б не запущены. Тогда высо-:кий потенциал с выходов триггера 7 воздействует на второй вход элемента И 1 и третий вход элемента И 4, триггера 9 - на второй вход элемен0 та И 2 и на управл кхций вход элемента запрета 14. Таким образом, входы 15 и 16 устройства открыты и устройство готово к приему за вок. Пришедша  на первый вход 15 за вка высоко5 го приоритета проходит через элемент И 1, запускает генератор 5 и перебрасывает триггер, в результате чего низкий потенциал с его выхода закрывает вход элемента И 1 и открывает вход элемента И 4. Импульс с выхода

0 генератора 5 через врем , соответствующее закону обслуживани , перебрасывает триггер 7 в исходное состо ние , открыва  тем самым вход 15

5 устройства дл  приема очередных за  вок, и проходит через элемент ИЛИ 13 на лервый выход 17 устройства . Аналогично с приходом за вки низкого приоритета на вход второго канала, она проходит через элементы И 2, ИЛИ 12, запускает генератор б и перебрасывает триггер 8, который низким потенциалом с выхода .закрывает вход элемента И 2. Импульс с генератора б через интервал времени соответствующий закону обслуживани  перебрасывает триггер 8 в исходное состо ние, открыва  тем самым вход 16 устройства дл  приема следующих за вок, и проходит через элемент И 3 на второй выход 18 устройства. Пусть втора  за вка с высоким приоритетом пришла в момент обслуживани  первой Она проходит через элемент И 4, элемент 11 задержки, запускает генератор 6, перебрасывает в единичное состо ние триггер 9, нулевой потен циал с выхода которого закрывает входы элементов И 2 и 4. Импульс с генератора 6 проходит через элемент запрета 14 и элемент ИЛИ 13 на первый выход 17 устройства. Сигнал с генератора б через элемент задержки 10 подаетс  на единичный вход триггера 9, в результате чего он переходит в нулевое состо ние и открывает вход 16 устройства. Если в рассмотренном случае второй канал зан т обслуживанием за вки низкого приоритета , то за вка высокого приоритету с выхода элемента И 14 и поданна  на запирающий вход генератора 6 выключает генератор. Таким образом, обслуживание за вки низкого приоритета прекращаетс , а за вка высокого приоритета обслуживаетс  аналогично рассмотренному. Если обслуживаетс  за вка высокого приоритета вторым каналом и закончилось обслуживание за вки в первом канале, то пришедша  за вка высокого приоритета обслуживаетс  первым каналом. В ситуации, когда оба канала зан ты обслуживанием за вок высокого приоритета , поступающих на вход, за вкам в обслуживании отказывают. При за- . н тости второго канала обслуживанием за вки низкого приоритета занимаетс  поступивша  на вход за вка с высоким приоритетом, а обслуживание за вки с низким приоритетом прекращаетс . Окончание выработки импульсов обоими генераторами соответствует исходному состо нию устройства и имитирует отсутствие обслуживани . Таким образом, предлагаемое устройство имеет возможность .моделирйвать обслуживание за вок различного приоритета двухканальными систетами соглаЬно вербальной модели. На первом 17 и втором 18 выходах имеем « обслуженные за вки высокого и низкого приоритетов соответственно.

Claims (1)

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

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