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

соединены с выходом третьего элемента И (k+1)-ro блока реализации приоритетов, k-e объединенные входы вторых дешифраторов соединены с выходом второго элемента И k-ro блока реализации приоритетов, выход третьего

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

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее первый регистр, генераторы заявок, выходы которых соедине№л с соответствующими входами первой группы наборного поля, генераторы импульсов со случайной длительностью, реверсивные счетчики, суммирую1ф1е входа которых подключены к соотве.тствукмдим выходам наборного поля, блоки реализации приоритетов, каждый из которых содержит по два дешифратора, четыре злемента И, три элемента ИЛИ и блок управления и регистрации, содержащий группу счетчиков, группу индикаторов и две переключающие кнопки, размыкающие контакты которых соединены с шиной нулевого потенциала, а замыкаюпдае контакты -.с источником напряжения, причем первые входы первых элементов И блоков реализации приоритетов соединены с выходами соответствующих реверсивных счетчиков и с входом соответствующего индикатора группы блока управления и регистрации, с вычитающими входами соответствующих реверсивных счетчиков и с соответствующими входами второй группы наборного поля, вход первого регистра подключен к переключающему контакту первой переключающей кнопки блока управления и ,., ;%«.v ,-. -.,. jij :-&:„,, i: регистрации, отличающееся тем, что, с целью расширения класса моделируемых систем и упрощения устройства, оно содержит второй регистр, вход которого соединен с переключающим контактом второй переключающей кнопки блока управления и регистрации, а в каждом блоке реализации приоритетов первый вход второго элемента И подключен к выходу соответствующего реверсивного счетчика, второй инверсный вход - к второму входу первого элемента И, к инверсному входу третьего элемента Ник соответствующему разрядному выходу первого регистра, третий вход второго элемента И подключен к выходу (Л первого элемента ИЛИ, а четвертый вход - к выходу второго элемента ИЛИ, первый вход которого соединен с первым входом третьего элемента И и с выходом соответствующего генератора импульсов со случайной длительность.о, а второй инверсный входс соответствующим выходом второго регистра и с вторым входом первого элемента ИЛИ, первый вход которого ел соединен с выходом nejpBoro дешифрао тора, выход второго элемента И под1C ключен к второму входу третьего элео со мента ИЛИ, первый вход которого подключен к выходу первого элемента И, а выход - к входу соответствующего генератора импульсов со случайной длительностью, во всех блоках реализации приоритетов все одноименные входы первых и вторых дешифраторов, число входов у которых на единицу меньше числа блоков реализации приоритетов, объединены, k-e объединенные входы первых дешифраторов (, п-1)

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

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

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

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

Э

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

Наиболее близким техническим решением к изобретению является устройство для моделирования систем мас;сового обслуживания, предназначен- Iное для исследования функционировани :многоканальных многофазных систем массового обслуживания с заявк аьда, в любой фазе, как обладающими a6cojHOTными приоритетами.относительно заявок в других фазах, так и независимыми относительно заявок в других фазах.

Известное устройство содержит генераторы входшдх заявок, выходы которых соединены с соответствуюприми входами первой группы входов наборного поля, выхода которого через соответствукщие реверсивные счетчики соединены с инпульсиьв и (первыми) входами соответствующих основных элементов И (двухвходовых), выходы которых через соответствующие генераторы обслуженных заявок соединены с соответствующими входами первой группы взводов блока регистрации ц управления, выходы генераторов обслуженных заявок соединены с вычитающими входами одноименных реверсивных счетчиков и с соответствукндими входами второй группы входов наборного поля, регистр управляющего слова, дешифратор и по числу выходов наборного поля элементы ИЛИ (многовходовые). и блоки элементов И (диухвходоиых) , выходы которых через соответствую. щие элементы ИЛИ coeдиtleны с управляющими (вторыми) Ежодами основных элементов И, одноименные входы первой группы входов блоков элементов И объединены и подклю ены к соответствующим выходам дешифратора, а входы второй группы входов подключены к соответствующим выходам регистра управляющего слова, которые соединены с соответствующими входами дешифратора, вход регистра управляющего слова подключен к соответствующему выходу блока регистрации и управления, входы вт.орой группы входов которого подключены к выходам соответствующих реверсивных счетчиков, которые соединены с соответствующими входами дешифратора (упомянутые выше элементы - основные двухвходовые элементы И, мно говходовые элементы ИЛИ, и блоки двухвходовых элементов И образуют блоки реализации приоритетов, число которых равно числу выходов наборного поля). Недостатками известного устройства являются его ограниченные функ циональные возможности, а именно отсутствие возможности моделировани многоканальных многофазных систем массового обслуживания, в которых заявкам в различных фазах (в том числе и заявкам входных потоков) присвоены различные относительные приоритеты относительно заявок в др гих фазах (в том числе и относитель но заявок других входных потоков). Кроме того, в устройстве предусмотрена возможность образовывать задаваемую систему приоритетов моделиру емой системы массового обслуживания посредством присвоения заявкам любо фазы приоритета любого уровня без изменения предварительно набранной структуры устройства, что усложняет последнее ввиду его функциональной (алгоритмической) избыточности. Цель изобретения - расширение кл са моделируемых систем массового об служивания, которые, кроме моделирования обслуживания в различных фа зах заявок с абсолютными приоритета ми, позволяют также моделировать обслуживание в различных фазах заявок с относительными приоритетами, а та же упрощение устройства путем устра034нения функциональной избыточности, а именно задаваемая система приоритетов моделируемой cиcтe lы массового обслуживания образуется посредством соответствующих изменений в структуре устройства с сохранением структуры моделируемой системы массового обслуживания. Поставленная цель достигается -тем, что в устройство, содержащее первый регистр, генераторы заявок, выходы KOTOpbix соединены с соответствующими входами первой группы наборного поля, генераторы импульсов со случайной длительностью, реверсивные счетчики, суммирующие входы которых подключены к соответствующим выходам наборного поля, блоки реализации приоритетов, каждый из которых содержит по два дешифратора, четыре элемента И, три элемента ИЛИ и блок управления и регистрации, содержащий группу счетчиков, группу индикаторов и две переключающие кнопки, . размыкающие контакты которых соединены с шиной нулевого потенциала, а замыкающие контакты - с источником напряжения, причем первые входы пер- . вых элементов И блоков реализации приоритетов соединены с выходами соответствующих реверсивных счетчиков и с входом соответствующего индикатора группы блока управления и ре-гистрации, с вычитающими входами соответствующих реверсивных счетчиков и с соответствующими входами второй группы наборного поля, вход первого регистра подключен к переключающему контакту первой переключающей кнопки блока управления и регистрации, введены второй регистр, вход которого соединен с переключающим контактом второй переключающей кнопки блока управления и регистрации, а в каждом блоке реализации приоритетов первый вход второго элемента И подключен к выходу соответствующего реверсивного счетчика, второй инверсный вход - к второму входу первого элемента И, к инверсному входу третьего элемента И и к соответствующему разрядному выходу первого регистра, третий вход второго элемента И подключен к выходу первого элемента ИЛИ, а четвертый вход - к выходу второго элемента ИЛИ, первый вход которого соединен с первым входом третьего элемента И и с выходом соответствующего генератора импульсов со случайной длительностью, а второй инверсный вход - с соответствующим выходом второго регистра и с вторым входом первого элемента RUH, первый вход которого соединен с выходом первого дешифратора, выхо второго элемента И подключен к второму входу третьего элемента ИЛИ, первый вход которого подключен квы ходу первого элемента И, а выход к входу соответствующего генератора импульсов со случайной длительность во всех блоках реализации приоритетов все одноименные входы первых и вторых дешифраторов, число входов у которых на единицу меньше числа блоков реализации приоритетов, объединены, k-e объединенные входы пер вых дешифраторов (, п-1) соединены с выходом третьего элемента И (k-)-l)ro блоки реализации приоритетов , k-e объединенные входы вторых деш1фраторов соединены с выходом второго элемента И k-ro блока реали зации приоритетов, выход третьего элемента И первого блока реализации приоритетов и выход третьего элемен та И последнего блока реализации пр оритетов являются соответственно первым и вторым выходами устройства На фиг с изображена функциональ ная схема предлагаемого устройства; на фиг. 2 функциональная схема бло ка регистрации и управления. Устройство содержит генераторы i заявок, наборное поле 2, реверсивные счетчики 3, генераторы 4 импульсов со случайной длительностью, бло 5 управления и регистрации, блоки 6 реализации приоритетов, первый 7 и второй 8 регистры. Каждый блок 6 реализации приоритетов содержит первый 9f и второй 9/ дешифраторы; первый 10., второй 10 и третий iOrt элементы ИЛИ, третий 11,5 четвертый первый 1Ц и второй 114 элементы И. Блок 5 управления и регистрации содерясит группу счетчиков 12, группу индикаторов 13 и две кнопки 14. Выходы генераторов 1 входных заявок соединены с соответствующими входами первой группы входов наборного поля 2, ВЫХОДЫкоторого заведены на суммирующие .входы соответствующих реверсивных счетчиков 3, выходы которых соединены с соответствую36пщми входами второй группы входов блока 5, и в соответствующих блоках 6 реализации приоритетов - с первыми входами элементов И П и И IU, выход которого соединен с первым входом элемента ИЛИ 10я, выход Которого соединен с входом соответствующего генератора 4 импульсов выходы которых соединеш.1 с соответствующими входами первой группы входов блока 5, с вычитакядими входами соответствующих реверсивных счетчиков 3, с соответствукицими входами второй Группы входов наборного поля 2 и в соответствующих блоках 6 реализации приоритетов - с первыми входами элементов И 1 1 ;f и 1 1л. В каждом блоке 6 реализации приоритетов второй вход элемента И I1 соединен с соответ1п соединен с ствующим выходом первого регистра 7, вход которого подключен к первому выходу блока 5, и с вторыми инв.ерс1шши входами элементов И 1 и И 11 ;третий вход которого соединен ,с вы(ХОДОМ элемента ИЛИ 10ц, метверТЕЛй вход - с выходом элемента ИЛИ 10, а выход - с вторым входом элемента ИЛИ Юя} первый вход элемента ИЛИ 10 соединен с выходом депифратора 9, а второй вход - с инверсным входом элемента И 11 и с соотве тствующим выходом второго регистра 8, вход которого подключен к второму выходу блока 5, первый вход элемента ИЛИ 10 соединен с шлходом дешифратора 9, а второй входс выходом элемента И 11, Одноименные входы дешифраторов 9 блоков 6 реализации приоритетов объединены и подключены к выходам элементов И 11 расположенных в блоках 6 1 еализации приоритетов соответственно, причем выход элемента И I Ц блока реализации приоритетов является выходом устройства. Одноименные BXOJQJJ дешифраторов 9а блоков реализации приоритетов объединены и подключены к выходам элементов И Ц, расположенных в. блоках реализации приоритетов, причем выход элемента И 11 блока реализации приоритетов является вторым выходом устройства. Устройство работает следующим обазом. С помощью наборного поля 2 органиуется структура моделируемой систеы массового обслуживания, устанавливается необходимое число обслуживающих капалол н последонательиых обслуживающих фаз в каждом канале. Пусть, например, необходимо смоделировать двухканальную систему массово1о обслуживания, причем заявки в первом канале проходят одну фаэу, а во втором - две. Пусть также задана следующая система приоритетов : наивысшим первым приоритетом обладают заявки, поступающие на обслуживание во вторую фазу второго к нала, вторьп4 приоритетом - заявки, поступающие в первую фаэу первого канала, и третьим, наименьшим приоритетом, - заявки, поступающие в первую фазу второго канала, .Модель системы массового обслужи вания, отвечающая заданным требованиям, набирается следующим образом. С помощью наборного поля 2 генер тор I заявок подключается к суммирующему входу реверсивного счетчика ЗУ ) генератор заявок It - к суммирующему входу реверсивного счетчика 3, а выход генератора 4 - к сумми рующему входу реверсивного счетчика 3|. Таким образом, в первом обслуживающем канале заявка проходит одну обслуживающую фазу, а во втором - две последовательные фазы. Не обходимая же система приоритетов за дается одновременно с расположением обслуживающих фаз на соответствую1Щ1Х уровнях иерархии сверху - вниз приоритетов в устройстве, т.е. фаза с наивысшим, первым приоритетом, расположёна на самом верхнем уровне, фаза с вторым приоритетомна втором уровне и т.д. Сами приори теты могут быть либо абсолютными, либо относительиыми. Абсолютный при оритет означает следующее. Если в течение обслуживания заявки с приор тетом j появляются требующие обслуживания в том же агрегате обслужива ния заявки с приоритетом i и i ji то обслуживание заявки с меньшим пр оритетом i немедленно прерывается. после чего начинается обслуживание заявок с большим приоритетом до их полного исчерпания, а затем с прерванного места продолжается обслуживание заявки с приоритетом j. Относительный приоритет означает следующее. Если в течение обслуживания заяЪкис приоритетом j появляю ся требующие обслуживания в том же агрегате обслуживания заявки с при3 о оритетом i, и i j, то обслуживание заявки с меньшим приоритетом j продолжается до конца, после чего начинается обслуживание заявок с большим приоритетом i до их полного исчерпания, а затем продолжается обслуживание заявок с приоритетом j, Настройка.обслуживающей фазы на абсолютный либо относительный приоритет осуществляется путем записи с помощью блока 5 во второй регистр 8 константы В которой единичное значение раэрядао;)( (,2,. . . ,п) соответствует абсолютному приоритету для заявок соответствующей обслуживающей фазы, а нулевое - относительному приоритету. Сигналы с выходов второго регистра 8 поступают на вторые входы элементов ИЛИ 10 и И Ilj в соответствующих блоках реализации приоритетов ,. Для заданной системы приоритетов моделируемой системы массового обслуживания, выбранной в качестве примера, из выражения (1) имеем: для абсолютных приоритетов 0(,1, .(2) для относительных приоритетов oi, 0, 0,0.(3). Кроме того, с помощью блока 5 в первьй регистр 7 записывается константа .-, N в которой единичное значение разряда BK ( , 2,.. . ,п) означает, что в соответствующей обслуживающей фазе генератор обслуженных заявок моделирует отдельный агрегат обслуживания (следовательно, для заявок, обслуживающихся в данной фазе, не имеет место само понятие приоритета),а нулевое значение - что в соответствующей обслуживающей фазе генератор обслуженных заявок входит в группу подобных генераторов других фаз, моделирующих один и тот же агрегат обслуживания, причем количество генераторов, составляклдих эту группу, определяется количеством нулей в константе С). При этом обслуживание заявок в том или ином генераторе обслуженных заявок этой группы может быть прервано заявками более высокого приоритета, поступающими на другие генераторы обслуженных заявок этой же группы. Сигналы с выходов первого регистра 7 поступают на вторые входы элементов И , И 11 и И в соответствующих блоках 6 реализации приоритетов. моделируемой системы массового обслуживания, выбранной в качестве примера, из выражения (k) имеем р,о, , . (5) Порядок включения генераторов обслуженных заявок, моделирующих один и тот же агрегат: обслуживания, при абсолютных приоретатах задается следующими выражениями Уи «| п« пУг1 .,у„ - сигналы на выходах злементов И 1li в со ответствующих блоках реализации приоритетов; .,Z - сигналы на выходах с ответствующих реверсивных счетчиков i.--iPn сигналы на соответст вующих выходах перво го регистра 7 управляющего слова; 1,,.. , - сигналы на соответст вующих выходах второ го регистра 8 управляющего слова; Уи си1гналы1на выходах дешифраторов 9л в со ответетвующих блоках реализации при оритетов , причем 1 уД-г 5г) yj Уд Подставив выражения (7) в соответствующие выражения (6), получим- (3,о (8) y 4p70i7, (iti( При относительных приоритетах порядок включения генераторов обслуженных заявок, моделирующих один и тот же агрегат обслуживания, задается следующими выражениями: (9) УП где Г ,...,Г - сигналы на выходах соответствующих генераторов ,; 0,,.,.,о - сигналы на выходах дешифраторов 9f в соответствующих блоках 6 -6f, реализации приоритетов, причем ... Г„ Sn-fn 8„ 1 Подставив выражения (7) и (10) в соответствующие выражения (9), получим: y,,U,(f,,r...5,| Yg -Zj (tg +у, ) (r.j (-4 ... Г„) .... .. ...... . . .. . . . . (11) п ( fn у УП- Для моделируемой системы массового обслуживания, выбранной в качестве примера, с заданной для нее системой приоритетов из выражений (8) и (11)с учетом выражений (2), (З) и (5) получим окончательно для абсолютных приоритетов Vq Z,jy 1 ч для относительных приоритетов У1 2Д2ГН (15) ()(16) .yg)(17) В описании; динамики работы устройства сначала рассмотрим случай, когда во время обслуживания заявки на какой-либо фазе в другие фазы заявки не поступают (при этом прерывание обслуживаемых заявок не. имеет места). Пусть на вход второго обслуживающего канала (суммирующий вход счетчика 3«) поступает импульс (заявка) от генератора 12 заявок. При этом; записывается единица в счетчик З-з и на его выходе появляется сигнал Z, оторый поступает на третий вход торой группы входов блока 5 и в локе реализации-приоритетов 6} на ервые входы элементов И 11 и и ll.. в соответствии с условием (1) при абсолютном приоритете или (17) при относительном приоритете на выходе элемента И 1Ц блока 6 реали зации приоритетов появляется сигнал у, который поступает на внход устройства и на второй вход элемента ИЛИ 10. Последний срабатывает и вкл чает генератор 4j, навыходе которого появляется сигнал Г с длительностью , определяемой законом распределения времени обслуживания заявок на первой фазе второго канала. Этот сигнал поступает на вычитающий вход счетчика За (в момент своего оконча3ния уменьшая его содержимое на единицу, при этом сигнал -Zo исчезгет, что влечет за собой и исчезновение сигнала у , на третий вход первой группы входов блока 5 через наборное поле 2 насуммирующий вход счетчика 3 (на вход второй фазы второго канала) и в блоке 6 реализации приори тетов - на nepBbie входы элементов И I Ц и И 112. Элемент И I1 срабатывает, .пропуская сигнал Г , который поступает на ВлОрые входы дешифраторов. 9 в блоках 61 и 6/2 реализации приоритетов (для выполнения условий (15) и (1б) при относительных приори тетах) . Элемент И 1 Ii2 не срабатьшает при абсолютном приоритете, а срабатывает при относительном, пропуская сигнал Г через элемент ИЛИ 10 на четвертый вход элемента И 12 для выполнения условия (7). В счетчик 3j в момент окончания сигнала Г записывается единица и на его выходе появляется сигнал Z который поступает на первый вход вт рой группы входов блока 5 регистра; ции и управления и в блоке 6., реали зации приоритетов на первые входы . элементов И 1 Ig и И 1 , В соответствии с условием (12) при абсолютном приоритете и.пи (15) при относительном приоритете на выходе элемента И 11 блока 6 , реализации при оритетов появляется сигнал у. , который поступает на второй вход элемента ИЛИ 10 и в блоках 6 и 6д ре ализации приоритетов на первые входы дешифратора 9 для выполнения условий (13) и (1) при абсолютных приоритетах или условий (1б) и (17) при относительных приоритетах. Элемент ИЛИ ГО срабатывает и включает генератор 4j( обслуженных заявок. 1 32 на выходе которого появляется сигнал Г с длительностью, определяемой законом распределения времени обслуживания заявок на второй фазе второго канала. Этот сигнал поступает на вычитающий вход счетчика 3 (в момент своего окончания уменьшая его содержимое на единицу, при этом сигнал Z|; исчезает, что влечет за собой и исчазновенйе сигнала у), на первый вход первой группь входов блока 5 и в блоке 6 реализации приоритетов на первые входы элементов И П и И 11я. Элемент И 1 Ц срабатьюает,. пропуская сигнал Г на выход устройства. Работа элемента И 112 влияет на функционирование устройства согласно условию (12) при абсолютном приоритете или (15) при относительном приоритете. На этом моделирование процесса обслуживания заявки во втором канале, содержащем две последовательные фазы, заканчивается. Моделирование процесса обслуживания заявки в первом канале, содержащем одну фазу, происходит аналогично, согласно условию (13) при абсолютном приоритете или (16) при относительном. Рассмотрим случай, когда во время обслуживания заявки на какой-либо фазе заявки поступают и на другие фазы, причем во всех фазах,задан признак абсолютного приоритета. Рассмотрим случай, когда во время обслуживания заявки на первой фазе второго канала (в генераторе 4 поступает заявка на первую фазу первого канала (на генератор 4), обладающая большим абсолютным приоритетом. В этом случае записывается единица в счетчик 3 л и на его выходе появляется сигнал Z. В соответствии с условием (13) на выходе элемента И блока 6 реализации приоритетов появляется сигнал у., который в соответствии с условием (1) снимает сигнал у с выхода элемента И 11д блока 6 реализации приоритетов. В результате этого снимается сигнал с второго входа элемента ИЛИ 10/5 блока 63 реализации приоритетов и выключается генератор , на выходе которого сохраняется сигнал Г . Сохраняется и сигнал Z, так как в счетчик-е 3 продолжает храниться единица. Одновременно срабаЮ1И 10 в блоке 62 р тывает элемент ализации приоритетов, включая генера тор Ал, на выходе которого появляется сигнал 2 с длительностью, опре деляемой заколом распределения времени обслуживания заявок на первой фазе первого канала. Этот сигнал поступает на вычитающий вход счетчика 3 (в момент своего окончания уменьшая его содержимое на единицу), на соответствующий вход блока 5 и в блоке 6г реализации приоритетов на первые входы элементов И 11 и И I 1 При этом на выходе счетчика Л сигнал либо сохраняется, если в счетчике находятся последукяцие заявки, либо исчезает, если счетчик пуст Если сигнал Z2 сохраняется, то в соО7чзетствии с выражением (13) сохраняется и сигнал у, вновь включается генератор 4 и моделирование процесса обслуживания заявки на первой фазе первого канала повторяется вьшшописанным образом до исчезновения заявок в счетчике 3q. Если сигна Zn исчезает, то в соответствии с выражениелЧ (13) исчезает и сигнал у„ на выходе элемента И 11 блока 6 реализации приоритетов, что влечет за собой 3 соответствии с условием появление сигнала у на выходе элемента И л блока реализации приоритета 6. Устройство возвращается к моделированию процесса обслуживания заявки на первой фазе второго канала (на генераторе 4-) . Рассмотрим случай, когда во время обслуживания заявки на первой фазе первого канала (в генераторе поступает заявка на первую фазу второго канала (на генератор обслуженных заявок A-j) , обладающая меньшим абсолютным приоритетом. В этом случа в соответстини с условием (13) возбуэкден выход элемента И 12 блока бг реализации приоритетов, и, следовательно, работает генератор 2 обслуженнь х заявок. Поступающий на суммирующгй вход счетчика 3л сиглал записывает в него единицу, вызывая появление на его выходе сигнала Zj. Но при этом никаких изменений в рабо те устройства .не происходит, т.е. условие () не выполняется. По окон чании моделирования процесса обслужи вания заявки на первой фазе первого канала, если счетчик Sj очищен условие (1) вьтолняется. Устройст03во переходит к моделированию процесса обслуживания заявки на первой фазе второго канала. Рассмотрим случай установки относительных приоритетов во всех фазах. Рассмотрим случай, когда во время обслуживания заявки на первой фазе второго канала (в генераторе 4 обслуженных заявок) поступает заявка на первую фазу первого канала (на генератор 4), обладающая большим относительным приоритетом. В этом случае записывается единица в счетчик 3j и на его выходе появляется сигнал ZQ. В соответствии с у повием (16) на выходе элемента И )Ь блока б2 реализации приоритета сигнаш Уя появляется не немедленно, а лишь после того, как исчезнет сигнал Г| на выходе генератора 4 (т.е. после окончания моделирования процесса обслуживания заявки на второй фазе второго каЯала, куда она поступает После окончания моделирования процесса обслуживания заявки на первой фазе второго канала). Работа устройства при этом происходит следующим образом. В момент окончания сигнала Г на выходе генератора 4(т.е. после окончания моделирования процесса обслуживания заявки на первой фазе второго канала) записывается единица в счетчик 3 и на его выходе появляется сигнал ZI, При этом на выходе счетчика Зп сигнал iZ либо сохраняется, если в счетчике 3, находятся последующие заявки, либо исчезает, если счетчик 3 пуст. В соответствии с выражением (5) на выходе элемента И 1)J блока 6 реализации приоритетов появляется сигнал у , запрещая выработку сигналов согласно условиям (1б) и (1) соответственно. Срабатывает элемент ИЛИ Юл в блоке 6/f реализации приоритетов, включая генератор 4, на выходе которого появляется сигнал Г с длительностью, определяемой законом распределения времени обслуживания заявок на второй фазе второго канала. Этот сигнал поступает, на вычитающий вход счетчика 3(в момент своего окончания уменьшая его содержание на единицу, при этом сигнал Z исчезает, что влечет за собой в соответствии с выражением (15) исчезновение сигнала У.), на соответствующий вход 15 блока 5 и в блоке bj реализации прив блоке 6f оритетов - на первые входы элементов И 11« и И 11л. Исчезновение сигI ti rt I I л И 114 нала у. на выходе элемента 6, ка Ь| реализации приоритетов влечет за собой в соответствии с выражением (16) появление сигнала уа на выхо де элемента И 11 блока 6л реалиэации приоритетов. Сигнал у согласно условию (17) эапрещает выработку сиг нала. Устройство при этом переходит к моделированию процесса обслуживания заявок, входяЕЕсих в счетчик Зэ, на первой фазе первого канала (на ге нераторе 2). После окончания обслуживания всех заявок, находящихся в счетчике 3, сигнал Z исчезает, что влечет за собой согласно условию (1б исчезновение сигнала у на выходе элемента И Ид блока реализации приоритетов;. Исчезновение сигнала ул влечет за собой согласно условию (17 появление сигнала у на выходе эле мента И блока 6я реализации при оритетов, если в счетчике З- еще находятся последующие заявки. Тем самым устройство во:звращается к моделированию процесса обслуживания очередных заявок,находящихся в счетчике 3q на первой фазе второго канала (на генераторе 4). Рассмотрим случай, когда во время обслуживания заявки на первой фазе первого канала (в генераторе 4) по ступает заявка на первую фазу второго канала (на генератор 4), обладающая ,меньшим относительным приорите- . том, В этом случае в соответствии с условием (1б) возбужден выход элемента И 11 л блока б2 реализации приорйтетов и следовательно, работает генератор 4. Поступающий на суммирукиций вход счетчика 3 сигнал записывает в него единицу. Но при этом никаких изменений в работе устройства не происходит, так как условие (17) не выполняется. По окончании моделирования процесса обслуживания заявок на первой фазе первого канала, если счетчик 32 очищен, условие (17) выполняется. Устройство переходит к моделированию процесса обслужи вания заявки на первой фазе второго канала. Необходимо отметить, что в случае представления отдельного агрегата обслуживания группой генераторов каждая из соответствующих обслужи13 вающих фаз может быть настроена либо на относительный, либо на абсолютный приоритеты. Для этого необходимо только посредством блока 5 занести во второй регистр 8 константу (1) соответствующего вида. При этом иерархия сверху-вниз, приоритетов в устройстве сохраняется. В заключении рассмотрим случай, когда отдельный агрегат оЗслуживания моделирует один генератор 4, например 4. Для этого необходимо только посредством блока 5 занести, в первый регистр 7 константу (4) соответствующего вида, в которой /Jj I. В этом случае для второй фазы второго канала понятие приоритета не имеет места и, следовательно, заявки, об служив аю1циеся в генераторе 4, прерВанными быть не могут. Сигнал Е с выхода счетчика 3f, поступая на первый вход элемента И 1Ц блока реализации приоритетов второй вход этого элемента открыт сигналом , вызывает срабатьшание элемента И 1Ij и с его выхода через соответствующий элемент ИЛИ 10j включает генератор 4i. Таким образом, изменяя коммутацию на наборном поле2 и записывая различные константы (О и (4) во второй 8 и первый 7 регистры соответ- . ственно, можно получать системы массового обслуживания различной структуры (с различным числом обслуживающих каналов, содержащих различное число последовательных фаз), причем обслуживающим фазам можно как присваивать абсолютные либо относительные приоритеты один относительно другого в любом сочетании, так и ор- -анизовывать их независимыми одийот другого. Технико-экономическая эффективность предлагаемого устройства определяется его улучшениями по сравнению с известными. Оно, во-первых,, позволяет моделировать широкий класс систем массового обслуживания, в частности таких,.в которых различные потоки заявок, требукнцие обслуживания, могут один относительно другого как обладать абсолютными ли5о относительными приоритетами, так и быть независимыми; во-вторых, моделйро- вание систем массового обслуживаш1Я можно реализовать посредством предлагаемого устройства без использования электронно-вычислительной маши17105620318

ны; в-третьих структура устройства ки в устройстве представлены в виде регулярна, что позволяет легко нара импульсов, что имеет следствием нащивать его объем; Р-четвертых, чаяв- глчдность моделирования.

Фив 1

Otnf oifo/i

-

OmSjtoica, Sn

фиг. 2