Устройство для моделирования систем массового обслуживания

 

Изобретение относится к области вычислительной техники и может быть ислользовано для моделирования процессов в системах массового обслуживания . Целью изобретения является расширение функциональных воз - можностей устройства за сче т моделирования приоритетных многоканальных систем с относительным приоритетом. Структурная схема устройства содержит К идентичных каналов моделирования очереди, состоящих из блока сдвига , реверсивного счетчика, управляемого генератора импульсов, триггера , блока вывода, элементов И, а также генератор тактовых импульсов, блок опроса, формирователь сигналов раз - решения обслуживания, блок приоритетов , элемент ШЖ, дополнительный блок вывода. Информация о количестве заявок , находящихся в любой момент времени в системе, постоянно присутствует в реверсивных счетчиках для каждои группы источников заявок. УСТРОЙСТВО позволяет моделировать функционирование замкнутых и разомкнутых СМО с разнотипными группами источников заявок, обслуживаемых в соответствии с внесистемными относительными приоритетами . 5 ил. to

СОЮЗ COBETCHHX

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

„„SU„„ 24 25 М (51) 1 С 06 F 15/20 (21) 3696310/24-24 (22) 30.01 .84 (46) 30.06.86. Бюл. ¹ 24 (72) В.Г.жуковский, В.Н.Ковалевский и Г.А.Черноморов (53) 681 .333(088.8) систем с относительным приоритетом.

Структурная схема устройства содер жит К идентичных каналов моделирования очереди, состоящих из блока сдвига, реверсивного счетчика, управляемого генератора импульсов, триггера, блока вывода, элементов И, а также генератор тактовь|х импульсов, блок опроса, формирователь сигналов разрешения обслуживания, блок приоритетов, элемент ИЛИ, дополнительный блок вывода. Информация о количестве заявок, находящихся в любой момент времени в системе, постоянно присутствует в реверсивных счетчиках для каж-. дой группы источников заявок. Устройство позволяет моделировать функционирование замкнутых и разомкнутых CN0 с разнотипными группами источников заявок, обслуживаемых в соответствии с внесистемными относительными приоритетами 5 ил (56) Авторское свидетельство СССР № 519716, кл. G 06 F 15/20, 1975, Авторское свидетельство СССР

¹ )0880023 кл. G 06 F 15/20, 1982. (54) УСТРОЙСТВО ДЛЯ .МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к области вычислительной техники и может быть использовано для моделирования процессов в системах массового обслуживания. Целью изобретения является расширение функциональных возможностей устройства за счет моделирования приоритетных многоканальных

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ 1

ЪСГГ "1 """"

ОПИСАНИЕ ИЗОБРЕТЕНИЯ И.;, Н ABTOPCHGMV CBHPETEElbCT ВУ 1

124!251

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

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

На. фиг. 1 приведена структурная схема устройства на фиг. 2 — схема блока опроса; на фиг. 3 — схема блока приоритетов, на фиг. 4 — схема формирователя сигнала разрешения onроса, на фиг. 5 — схема блока сдвига.

Структурная схема устройства (фиг. 11 содержит К идентичных кана-. лов моделирования очереди, состоящих из блока 1 сдвига, реверсивного счетчика 4, блока 5 вывода, второго 6, третьего 7 и первого 8 элементов И, а также генератор 9 тактовьг< импуль— сов„, блок 10 опроса, формирователь

ll сигналов разрешения обслуживания, блок 12 приоритетов, первый 13 и вто— рой 14 элементы ИЛИ и дополнительный блок 15 вывода.

На фиг. 1 также обозначены запускающий вход 16 устройства, установочный вход 17 устройства и выходы 18.

Блок 10 опроса (фиг. 2) имеет триггер 19, элемент 20 задержки, элемент ИЛИ 21 и эЛементы 22 задержек.

Блок 12 приоритетов (фиг. 3) образует элементы И 23, элементы ИЛИ 24 t и элементы НЕ 25.

Формирователь 11 сигналов разрешения обслуживания (фиг. 4) содержит элемент ИЛИ 26, триггеры 27 и

28, элементы И†HE 29 и 30, дифферен— цирующие элементы 31 и 32 и расширители 33 и 34 импульсов.

Блок l сдвига (фиг. 5) состоит из узлов 35-37 и элемента ИЛИ -HE 38., Узел 35 выполняет функцию гашения

"1" в приоритетном разряде регистра сдвига без изменения состояния остальных разрядов. Узел 36 представляет стандартный двунаправленный регистр сдвига с последовательным (если на входе Y 1 поддерживается "0", а йа 112 — "1 "I или параллельным (на обоих входах установлена "1"7 нанесением информации. Узел 37 выполняет функцию определения приоритетного разряда стандартного регистра. Блок сдвига содержит также элементы И 39, элементы ИЛИ 40, элементы НЕ 41 и элементы 42 задержки.

Управляемый генератор 3 импульсов представляет собой преобразователь код-частота. Количество управляющих входов преобразователя определяется разрядностью реверсивного счетчика 2

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

Первый вход блока 5 является входом приема сигналов с выхода блока 1 сдвига о превышении фиксированного предела времени пребывания заявки в очереди.

Функциональное назначение. входов (и соответствующих выходов). общего блока 15 вывода следующее: вход сигналов со 2-го выхода формирователя

25 11 об отсутствии заявок в очередях всех групп источников заявок, вход сигналов с 3-го выхода формирователя 11 о моментах окончания обслуживания; вход сигналов с выхода элемента ИЛИ 13, т.е. вход заявок, подаваемых на обслуживание.

Я

56

Я) $

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

С выхода управляемого генератора

3 импульсов на вход блока 1 сдвига фиг„ 1) поступают импульсы, имитируюшие входной поток заявок,цля пер— вого канала, (также этот процесс про-, исходит и для других каналов, поскольку они идентичны по структуре и имеют один принцип работы). По положительному перепаду тактового импульса от генератора. 9, поступающему на вход блока 1 сдвига, в этом блоке (в регистре) выполняется режим последовательного занесения "1" со сдвигом вправо,так как в начальный момент работы устройства на входе 1 находится уровень "0" (блок 10 опроса выда- ет "0" на первый вход элемента 7, на втором вхоце которого имеется "0").

C 1-го разряда триггера "1" поступает на вход реверсивного счетчика 2, регистрирующего прибывшую заявку,. В определенный момент времени на запускаюший вход 16 устройства (фиг. приходит сигнал о начале обслуживания заявок (либо сигнал об окончании! 2412 11 приоритетами.

3 обслуживания предыдущей заягки и начале обслуживания следующей) . Этот сигнал запоминается в формирователе

11 сигналов разрешения обслулмвания.

Ло приходу очередного тактового импульса на вход формирователя 11 этот сигнал выходит из него и запускает блок 10 опроса, который подает со своих информационных выходов сигналы опроса на входы блоков 1 сдвига. С 1О выходов блоков 1 сдвига поступают

"1" (заявки) и "0" (если очередь пуста) на соответствующие входы блока

12 приоритетов, который выбирает на обслуживание наиболее приоритет- !5 ную заявку (приоритетным входом блока 12 является первый по порядку код, на который приходит "!") . Сигналы с выходов блоков 1 сдвига так— же поступают на входы элемента ИЛИ 14, 20 который в случае отсутствия заявок во всех очередях групп источников выдает "1" в формирователь 11 сигналов разрешения обслуживания. Формирователь ll в следующем такте запускает 25 блок 10 опроса, в результате чего происходит повторный опрос блоков 1 сдвига. С выходов блока 12 приоритетов группа сигналов (либо все "0" либо одна "1" и остальные "0") посту-!и пает на соответствующие входы элемента 13, который выдает "l" (заявку) и "0" на блок 15 вывода на обслуживание). Эта группа сигналов от алока 12 приоритетов передается соответственно на входы триггеров 4 и входы элементов И 7. В этом такте блок

10 опроса выдает на входы 1 блоков

1 сдвига "1" в результате срабатывания триггера 19. Элементы И 7 пропус-<О кают эту "l (сигнал управления) ча вход 4 (фиг. 1) того блока 1 сдвига, заявка от которого выбрана на обслуживание, т.е. при наличии на втором входе соответствующего элемента И 7

"1". В противном случае на входах блоков 1 сдвига сохраняется "0".

Элементы И 7 необходимы в том случае, когда для тех блоков 1 сдвига, заявки от которых не выбраны на обслуживание, не осуществляется параллельного занесения информации в регистр иэ узла 37, а следовательно, не происходит гашения приоритетного разряда, с которого "1" выдается на обслуживание.

Триггеры 4 введены в устройство для сохранения сигналов, поступающих с выходов блока 12 приоритетов. Лри наличии сигнала об окончании обслуживания заявки и начала обслуживания следующей на запускающем входе lб устройства элемент И б пропускает сохраняемый сигнал "О и 1 - на второй вход реверсивного счетчика 2.

Для той группы источников, заявка которых была обслужена, в реверсивном счетчике 2 выполняется режим вычитания, так как в соответствующем триггере 4 сохранялась "1". Сброс этого триггера осуществляется по обратной связи.

Таким образом, информация о количестве заявок, находящихся в любой момент времени в системе, постоянно присутствует в реверсивных счетчиках

2 для каждой группы источников заявок.

Для замкнутых СМО эта информация поступает через элементы И 8 на входы генераторов 3 импульсов и производят их настройку. Следовательно, устройство позволяет моделировать функционирование замкнутых и разомкнутых

СМО с разнотипными группами источников заявок, обслулмваемых в соответствии с внесистемными относительными

Формула и з о б р е т е н и я

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

И соединен с выходом реверсивного счетчика, суммирующий вход которого и вход первого расширителя импульсов блока вывода соединены с выходом наличия очереди блока сдвига, выход переполнения которого подключен к входу второго расширителя импульсов блока вы!зада, выходы которого явля124125! ются выходами канала моделирования очереди, вход разрешения сдвига вправо блока сдвига подключен к выходу управляемого генератора импульсов, а входы параллельного занесения информации блока сдвига соединень(соответственно с выходами группы блока опроса, выход первого элемента И подключен к входу установки частоты управля- 1О емого генератора импульсов, входом запуска устройства является вход запуска формирователя сигналов разрешения обслуживания, о т л и-ч а ющ е е с я тем, что, с целью расши- 15 рения функциональных возможностей за счет моделирования приоритетных многоканальных систем массового обслуживания, оно дополнительно содержит первый и второй элементы ИЛИ, 20 дополнительный блок вывода, выполненный в виде трех расширителей импуль; сов, выходы которых являются соответствующими вьгходами устройства, блок приоритетов, состоящий из (К-1) элементов И, (К-1) элементов НЕ, (К-2) элементов ИЛИ, вьгходы элементов НЕ подключены к первым входам соответ- . ствующих элементов И, информационный выход блока сдвига первого канала мо- ЗО делирования очереди соединен с первыми входами первого и второго элементов И устройства, с входом первого элемента НЕ и первым входом первого элемента ИЛИ блока приоритетов, выход i-го элемента ИЛИ которого подключен к входу (i+I)-ro элемента

НЕ (i=1, К-2) и первому входу (т.+1} — го элемента ИЛИ, (К-1) дополнительных каналов моделирования очереди, а в 1О каждый канал моделирования очереди введены триггер, второй и третий элементы И,(причем выход триггера соединен с первым входом второго элемента

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

ИЛИ, М-и Вход котoporo М-(2,К) подключен к выходу наличия очереди блока сдвига M-го канала моделирования очереди и второму входу (М-1)-го элемента И блока приоритетов и второму входу М-го элемента ИЛИ блока приоритетов,, первые входы первых элементов И дополнительных каналов моделирования очереди подключены к входу переключения режимов работы устройства, тактовые входы блоков сдвига дополнительных каналов моделирования оче реди подключены к соответствующему выходу генератора тактовых импульсов, а входы параллельного занесения информации блоков сдвига дополнительных каналов моделирования очереди соединены соответственно с выходами группы блока опроса..

,2ц\25!

1241 25!

Составитель В.фукалов

Редактор Л.Пчелинская Техред B.Kàäàp Корректор Е.Рошко

Заказ 3601/45

Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб„, д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4