Устройство для моделирования процесса обслуживания заявок с различными приоритетами Советский патент 1983 года по МПК G06F9/455 G06F9/50 G06N7/08 

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

Известна стохастическая модель двуХКанальной системы обслуживания/ содержащая логический блок распределения 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 выходах имеем « обслуженные заявки высокого и низкого приоритетов соответственно.

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