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

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

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

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

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

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

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

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

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

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

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

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

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

0 к входу запуска второго генератора счетных импульсов, выход которого соединен со счетным входом второго счетчика импульсов, выход которого подключен к входу второго дешифрато5 Ра, выход которого соединен с входом запуска второго генератора импульсов со случайным интервалом следования, первыми входами третьего и четвертого элементов ИЛИ, вторые входы котоQ рых подключены к выходу второго элемента И, выход третьего элемента ИЛИ соединен с входом останова второго генератора счетных импульсов, выход четвертого элемента ИЛИ подключен к

5 обнуляющему входу второго счетчика импульсов.

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

Устройство содержит первый 1, третий 2, четвертый 3 и второй 4 элемен0ты И, первый 5 и второй 6 генераторы импульсов со случайным: интервалом следования, первый 7, второй 8 и третий 9 триггеры, второй 10 и первый 11 элементы задержки, второй 12 и первый

5 13 элементы ИЛИ, элемент 14 запрета, второй 15 (гвход заявок высокого приоритета) и первый 16 (вход заявок низкого приоритета) входы, первый 17 1(выход обслуженных заявок высокого

0 приоритета)и второй 18 (выход обслуженных заявок низкого приоритета) выходы устройства,первый 19 и второй 20 генераторы счетных импульсов,первый 21 и второй 22 счетчики импульсов, тре5 тий 23 и четвертый 24 элементы ИЛИ, первый 25 и второй 26 дешифраторы, вход 27 сигнала начальной установки триггеров 7-9.

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

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

0 на первый 16 и второй 15 входы устройства соответственно каналы устройства будут сначала ориентироваться к обслуживанию этих заявок, а затем производить обслуживание заявок по

с заданному закону. При занятости первого канала заявка высокого приорите та принимается вторым каналом, приче если проводилось ориентирование втор го канала или обслуживание заявки ни кого приоритета, то эти процессы пре кращаются и заявка низкого приоритет теряется, проводится ориентирование второго канала к обслуживанию и посл дуняцее обслуживание заявки высокого, приоритета. При занятости первого и второго каналов обслуживанием заявок высокого приоритета поступающие на вход заявки теряются. Если занят вто рой канал, то пришедшая заявка низко го приоритета не обслуживается. Устррйство работает следукхцим образом. В исходном состоянии триггеры 7-9 установлены импульсом начг льной уста новки, поступающим на вход 27 и вырабатываемым в блоке питания при включении устройства, в положение, при котором на одном из входов элементов И 1 и 2 имеется разрешающее Напряжение и входы 15 и 16 устройства OTKEW ты и устройство готово к приела заявок высокого и низкого приоритетов. Пришедшая на второй вход 15 заявка высокого приоритета пройдет через элемент И 1, запустит генератор 19, икштируя начало ориентации первого канала к обслуживанию заявки высокого приоритета, и перебросит триггер 7, в результате чего низкий потенциал с его выхода закроет вход элемента И 1 и откроет вход элемента И 4. Счетные импульсы от генератора 19 поступают на вход счетчика 21. При достижении в счетчике числа, соответствующего интервалу времени ориен тации первого канала и коду, времени, набранному на дешифраторе 25, на его звыходе формируется импульс, имитирующий окончание ориентации первого канала к обслуживанию заявки высокого приоритета. Этот же импульс с выхода дешифратора 25 запускает генератор 5, имитируя начало обслуживания заявки, поступит на обнуляющий вход счетчика 21 и на вход останова генератора 19. Через случайный интервгш времени на выходе генератора 5 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящей на выход 17 устройства. Этот же импульс с выхода генератора 5 перебросит триггер 7 в исходное состояние, открывая тем самым вход 15 устройства (элемент И 1) для приема очередных заявок высокого приоритета. Обслуживание заявок низкого приоритета осуществляется ангшогично. С приходом заявки низкого приоритета на вход 16 второго канала устройства она проходит через открытый элемент И 2, элемент ИЛИ 12 и запускает генератор 20, одновременно перебрасывает триггер 8 в единичное состояние, который низким потенциалом с выхода закрывает вход элемента И 2. Счетные импульсы с генерато- , ра 20 подаются на счетчик 22. Код, набранный в дешифраторе 26, соответствует времени ориентации второго канала к обслуживанию заявки. При совпадении кода времени счетчика 22 с кодом в дешифраторе 26 в нем вырабатывается импульс, соответствующий окончанию ориентации канала к обслуживанию заявки. Импульс с выхода дешифратора 26 запустит генератор 6, что соответствует началу обслуживания заявки, пройдет через элемент ИЛИ 24 и обнулит счетчик 22 и через элемент ИЛИ 23 и выключит генератор 20. Через случайный интервал времени, соответствующий времени обслуживания заявки, на выходе генератора 6 появляется импульс, имитирующий окончание обслуживания принятой заявки.этот импульс перебросит триггер 8 в исходное состояние, открывая тем самым вход 16 устройства для приема очередных заявок низкого приоритета, и пройдет через элемент И 3 на второй выход 18 устройства. Во время ориентирования и обслуживания в первом канале высокоприоритетной, а во втором канале низкоприоритной заявок вновь поступившие заявки низкого приоритета теряются. При поступлении очередной заявки высокого приоритета на второй вход 15 устройства в момент ориентирования первого канала или обслуживания им заявки высокого приоритета она проходит через элемент И 4, перебрасывает в единичное состояние триггер 9, снимаемый с его выхода потенциал закроет выходы элементов И 2 и 4, откроет элеьюнт 14 запрета и закроет элемент И 3. Эта же заявка через элемент задержки и элемент ИЛИ 12 запускает генератор 20 и счетчик 22, имитируя Начало ориентирования второго канала к обслуживанию заявки высокого приоритета. При совпадении кода счетчика 22 и кода дешифратора 26 формируется импульс, имитирующий окончание ориентирования. Импульс с выхода дешифратора 26 запускает генератор 6, имитируя начало обслуживания. Через случайный интервал времени, соответствующий времени обслуживания заявки, на выходе генерато-ра 6 появляется импульс,, имитирующий окончание обслуживания заявки высокого приоритета. Этот импульс с выхода генератора 6 пройдет через элемент 14 запрета .и элемент ИЛИ 13 на первый выход 17 устройства, а через элемент 10 задержки на нулевой вход триггера 9, в результате чего он открывает .первый 16 вход устройст ва и вход элемента И 4, Устройство (готово к приему заявок на обслуживание. Если в рассматриваемом случае во время прихода очередной заявки высокого приоритета второй канал занят ориентированием или обслуживанием заявки низкого приоритета, то заявка высокого приоритета с входа 15 устройства поступает через элемент И 4 на вход останова генератора 6, через элемент ИЛИ 2 3 на вход останова гене ратора 20, а через элемент ИЛИ 24 на обнуляющий вход счетчика 22, срывая ориентирование и рбслуяснвание заявки низкого приоритета Во втором канале..; Одновременно эта заявка через элемент И 4 поступает на триггер & перебрасывая его в состояние, при котором закрываются входы элементов И 2, 4 и 3 и открывается элемент 14 запрета, а также через элемент 11 за , держки и элемент ИЛИ 12 - на вход запуска генератора 20, имитирующего начало ориентации второго канала. В дальнейшем функционирование устройст ва осуществляется аналогично описанному. Если обслуживается заявка высокого приоритета-вторым каналом и закончилось обслуживание заявки в первом канале, то пришедшая очередная заяв ка высокого приоритета будет обслуживаться первым канолом аналогично описанной схеме. При занятости обоих каналов орие тированием или обслуживанием заявок высокого приоритета вновь поступившие заявки высокого и низкого приоритета будут теряться. При занятости первого канала заявкой с высоким приоритетом и второго канала с заявкой с низким приоритетом и поступлением очередной заявки с высоким приоритетом на вход устройства будет осуществляться срыв ориентирования и обслуживания заявки с низким приоритетом во втором канале и ориентирование (обслуживание) этого канала для пришедшей заявки с высоким приоритетом. Начало и окончание выработки импульсов генераторами 19 и 20 при нормальном ориентировании (без срыва) соответствуют началу и окончанию ориентирования первого и второго каналов для обслуживания заявок. Окончание выработки импульсов генераторами 5 и 6 (без принудительного срыва) соответствует исходному состоянию устройства и имитирует отсутствие обслуживания заявок в обоих каналах устройства. Предлагаемое устройство позволяет исследовать процесс обслуживания заявок с различными приоритетами в двухканальных системах массового обслуживания с ориентацией, когда производится сначала ориентирование каждого канала, а потом обслуживание в них заявок с различными приоритетами. Таким образом, расширяются функциональные возможности устройства и повышается достоверность моделирования процесса обслуживания заявок в приоритетных системах массового обслуживания с ориентацией.