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

Abstract

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

Description

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

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

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

Данное устройство позвол ет моделировать -процесс обслуживани  за вок с различными абсолютными приоритетами , поступающих по двум каналам и обслуживаемых одним обслуживающим прибором 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 (без принудительного срыва) соответствует исходному состо нию устройства и имитирует отсутствие обслуживани  за вок в обоих каналах устройства. Предлагаемое устройство позвол ет исследовать процесс обслуживани  за вок с различными приоритетами в двухканальных системах массового обслуживани  с ориентацией, когда производитс  сначала ориентирование каждого канала, а потом обслуживание в них за вок с различными приоритетами . Таким образом, расшир ютс  функциональные возможности устройства и повышаетс  достоверность моделировани  процесса обслуживани  за вок в приоритетных системах массового обслуживани  с ориентацией.

Claims (1)

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

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