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

 

Изобретение относится к вычислительной технике и может быть использовано дли моделирования замкнутых и разомкнутых приоритетных многоканальных систем массового обслуживания . Цель изобретения - расширение функциональных возможностей устройства за счет моделирования систем массового обслуживания с внесистемными абсолютными приоритетами. Устройство содержит К каналов 1 моделирования очереди, состоящих из реверсивного счетчика 2, управляемого генератора 3 импульсов, элемента И 4, блока 5 сдвига, блока 6 элементов И, первый элемент ИЛИ 7, генератор 8 тактовых импульсов, бпоу. 9 приоритетного обслуживания, блок 10 опроса, формирователь 11 сигналов разрешения опроса, блок 12 выбора приоритетов, второй элемент ИЛИ 13. 6 ил. а S (Л с

СОЮЗ СОВЕТСНИХ

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

РЕСПУБЛИН

А1 (19) (И) (51} 4 G 06 F 15/20

t (".-: -: ч.-..

f 4

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Д „.:: g(H А BTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (э4) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ ИАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано для моделирования замкнутых и разомкнутых приоритетных мно:В (21) 4045087/24-24 (22) 20.01.86 (46) 23.06.87. Бюл. У 23 (72) В.Н.Ковалевский, и Г,А.Черноморов

{53) 681.3(088.8) (56) Авторское свидетельство СССР

В 1088002, кл. G 06 F 15/20, 1983.

Авторское свидетельство СССР

9 1241256, кл. С 06 F 15/20, 1984. гоканальных систем массового обслуживания. Цель изобретения — расширение функциональных возможностей устройства за счет моделирования систем массового обслуживания с внесис.темными абсолютными приоритетами.

Устройство содержит К каналов 1 моделирования очереди, состоящих из реверсивного счетчика 2, управляемого генератора 3 импульсов, элемента И 4, блока 5 сдвига, блока 6 элементов И, первый элемент ИЛИ 7, генератор 8 тактовых импульсов, блок 9 приоритетного обслуживания, блок 10 опроса, формирователь ll сигналов разрешения опроса, блок 12 выбора приоритетов, второй элемент ИЛИ 13. 6 ил.

1 13

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

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

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

Структурная схема устройства (фиг.l) содержит группу идентичных каналов 1 моделирования очереди, состоящих из реверсивного счетчика 2, управляемого генератора 3 импульсов, элемента И 4, блока 5 сдвига, блока

6 элементов И. В состав устройства входят элемент ИЛИ 7, генератор 8 тактовых импульсов, блок 9 приоритетного обслуживания, блок 10 опроса, формирователь ll сигналов разрешения опроса, блок 12 выбора приоритетов, элемент ИЛИ 13.

Блок 5 сдвига (фиг.2) состоит из узлов 14 — 16. Узел 14 выполняет функцию гашения "1" в приоритетном разряде регистра сдвига без изменения состояния остальных разрядов.

Узел 15 представляет стандартный дву направленный регистр сдвига с последовательным (если на входе V поддерживается логический "0", à íà V логическая "1") и параллельным занесением (на обоих входах — логическая

"1") информации, Узел 1б выполняет функцию определения приоритетного разряда стандартного регистра 15.

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

Блок 10 опроса (фиг,3) содержит триггер 17, элемент 18 задержки, элемент ИЛИ 19 и группу элементов 20 задержки.

Формирователь 11 сигналов разрешения опроса (фиг.4) содержит последовательно соединенные триггер 21, элемент И-НЕ 22, дифференцирующий эле19043 2

5

10 l5

45 мент 23, схему 24 расширения импульса до заданной величины.

Блок 12 выбора приоритетов (фиг.5) по каждому из входов имеет практически однородную структуру, состоящую из элементов И 25, элементов ИЛИ 26, элементов НЕ 27.

Блок 9 приоритетного обслуживания (фиг.б) состоит из генератора 28 случайных временных интервалов, элемента ИЛИ 29 и k каналов обслуживания, содержащих триггер 30, первый 31 и второй 32 элементы И, первый 33, второй 34, третий 35 и четвертый 36 элементы ИЛИ, первую 37 и вторую 38 группы элементо:в запрета.

Блок 9 предназначен для обслуживания приоритетных заявок с прерываниями. Каналы блока 9 имитируют захват обслуживающего прибора заявками с различными приоритетами (от 1 до k), процесс прерывания, процесс обслуживания.

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

В состав блока 5 сдвига входят также элементы И 39, элементы ИЛИ 40, элементы 41, элементы 42 задержки.

Функциональное назначение входов и выходов блока 9 приоритетного обслуживания: первые входы элементов ИЛИ

33 — входы заявок, поступающих от генераторов заявок в систему; вторые входы элементов ИЛИ 33 — входы, на которые поступают наиболее приори" тетные заявки из блока 12 выбора приоритетов. Выходы блока 38 первого канала и выходы элементов 34 — выходы заявок, отправленных в очередь соответствующих каналов ввиду занятости обслуживающего прибора. Выходы элементов 32 — выходы прерванных во время обслуживания заявок, отправленных в очередь соответствующих каналов. Выходы блока 31 — выходы обслуженных в системе заявок„

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

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

С выхода генератора 3 импульсов

i-го канала моделирования очереди на первый вход i-ro канала блока 9 при-.

3 13 оритетного обслуживания (фиг. 6) поступает импульс заявки (единичный сигнал). В этом канале сигнал проходит через группу элементов 37 запрета, каждый из которых формирует признак занятости прибора обслуживания заявками более высокого или такого же приоритета, т.е. если, например, в предыдущий момент времени сигнал поступает в (i-1)-й канал, то в i-м канале (i-1)-й элемент 37 запрета блокирует сигнал, приходяший в настоящий момент времени. Этот сигнал отправляется через элементы

38 запрета и элемент ИЛИ 34 на выход, а затем в блок 5 сдвига (в очередь) i-го канала моделирования очереди.

Если в предыдущие моменты времени сигналы не поступали в каналы с первого по i-й включительно, сигнал,при шедший в рассматриваемый момент времени в 1-й канал устанавливает соответствующий триггер 31 в единичное состояние, запускает генератор 28 случайных временных интервалов, в результате чего осуществляется имитация обслуживания заявки i-го приоритета. Если во время прихода заявки в i-й канал в каком-то из каналов от (i+1)-ro no k-й находился триггер в единичном состоянии (т.е. имитируется процесс обслуживания), единичный сигнал этой заявки через элементы ИЛИ 35 и 36 осуществляет сброс триггера в нулевое состояние (имитация прерывания процесса обслуживания) и обеспечивает прохождение сигнала прерванной заявки через элемент 38 на выход соответствующего узла. Этот сигнал (через элемент

ИЛИ 13) поступает на выход устройства, а также поступает в соответствую щую очередь (в блок 5 сдвига).

По истечении случайного интервала времени генератор 28 выдает на элементы И 31 всех каналов единичный сигнал. Единичный сигнал появляется на выходе элемента И 31 только i-ro узла, а на выходах всех остальных узлов формируются логические "0".

Сигналы с этих узлов поступают в соответствующие каналы моделирования очереди (на вычитающий вход реверсивного счетчика 3), а также на входы элемента ИЛИ 7, который вьщает сигнал об окончании обслуживания на

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

В очередном такте блок 10 опроса в результате срабатывания триггера

17 (фиг.3) вьщает логическую "1" на вторые входы элементов И 4, которые пропускают эту "1" (сигнал управления) на вход того блока 5 сдвига, заявка которого выбирается на об19043 4 формирователь ll. сигналов разрешения опроса.

По положительному перепаду тактового импульса, поступающего на вход блока 5 сдвига от генератора 8, выполняется режим последовательного занесения "1" со сдвигом вправо, принимаемый от блока 9 приоритетного обслуживания, так как в начальный мо1р мент работы устройства на входе V (фиг.2) находится уровень логического "0" блок 10 опроса выдает логичес кий "0" на второй вход элемента И 4, на первом входе которого логический

15 "0" (фиг.3).

В определенный момент времени от элемента ИЛИ 7 приходит сигнал об окончании обслуживания заявки и запоминается в формирователе 11 сигналов разрешения опроса. По приходу очередного тактового импульса на вход формирователя 11 этот сигнал проходит звено элементов 21 — 24 (фиг.4) и запускает блок 10 опроса, который

25 подает со своих информационных выходов сигналы опроса (фиг.3) на группу входов блоков 5 сдвига (фиг.2) .

С выходов блоков 5 сдвига (фиг.l) поступают "1" (заявки), либо "0" (если

3р очередь пуста) на соответствующие входы блока 12 выбора приоритетов, который выбирает на обслуживание наиболее приоритетную заявку (приоритетным входом блока 12 является первый по порядку вход, на который приходит "1", фиг.5). С выходов блока

12 группа сигналов (либо все "0", либо одна "1" и остальные "0") поступает на соответствующие вторые вхо4р ды блока 9 приоритетного обслужива-. ния, и происходит описанный процесс обслуживания, в течение которого на первые входы блока 9 могут приходить заявки (логические "1") от генерато45 ра 3 импульсов любого канала моделирования очереди. Эти заявки, если они более приоритетные, прерывают процесс обслуживания и захватывают

1319043 служивание, т.е. при наличии на первом входе соответствующего элемента

И 4 "1", В противном случае на нходах V блоков сдвига сохраняется логический

"0". Элементы И 4 необходимы н том случае, когда для тех блоков 5 сдвига, заявки от которых не выбираются на обслуживание, не осуществляется параллельное занесение информации н регистр 15 из узла 5, а следовательно, не происходит гашение приоритетного разряда, с которого "1" выдается на обслуживание (фиг.2).

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

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

Для замкнутых CMO эта информация поступает через блок 6 элементов И на входы генераторов 3 импульсов и производит их настройку.

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

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

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

10 и подключены к выходу формирователя сигналов разрешения опроса, выходы элементов задержки группы блока onроса подключены соответственно к разрядным входам блоков сдвига всех

15 каналов моделирования очереди, а инверсный выход триггера блока опроса соединен с первыми входами элементов

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

ИЛИ устройства, выход которого явля25 ется выходом обслуженных заявок устройства, блок выбора приоритетов содержащий (k-1) каналов выбора приоритета, первый канал выбора приоритета состоит из последовательно соеЗ0 диненных элемента HE и элемента И, остальные каналы выбора приоритета содержат последовательно соединенные элемент ИЛИ, элемент НЕ и элемент И, выход элемента ИЛИ i-ro канала выбо35 ра приоритета (i-2, k-2) соединен с первым входом элемента ИЛИ (i+1)-го канала выбора приоритета, информационный выход блока сдвига первого канала моделирования очереди соеди40 нен с входом элемента HE первого канала выбора приоритета и первым входом элемента ИЛИ второго канала выбо-. ра приоритета и подключен к второму входу элемента. И первого канала мо45 делирования очереди, информационный выход блока сдвига i-го канала моделирования очереди подключен к другому входу элемента И (i-1)-ro канала выбора приоритета и второму входу

50 элемента ИЛИ i-ro канала выбора приоритета блока выбора приоритета, ин- . формационный выход блока сдвига канала моделирования очереди соединен с другим входом элемента И (k-1)-го

55 канала выбора приоритета блока выбора приоритета, выход элемента И j-го канала выбора приоритета (j 1, k-1) подключен к второму входу элемента И

19043 8

f5

40 — 45

50 — 55

7 13 (j+1)-го канала моделирования очереди, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет моделирования систем массового обслуживания с внесистемными абсолютными приоритетами, оно дополнительно содержит блок приоритетного обслуживания, состоящий из генератора случайных импульсов, элемента ИЛИ и k каналов обслуживания, каждый из которых включает триггер, первый элемент ИЛИ и первый элемент И, 1-й канал обслуживания (1-1, k) содержит первую группу из 1 элементов запрета, вторую группу из 1 элементов запрета, все каналы обслуживания, начиная с второго, содержат второй элемент И, второй элемент ИЛИ, третий элемент ИЛИ., все каналы обслуживания, начиная с третьего, содержат четвертый элемент ИЛИ, причем в каждом канале обслуживания выход Н-ro элемента запрета первой группы (N-l, 1-1) соединен с информационным входом (N+1)-ro элемента запрета первой группы, выход последнего 1-го элемента запрета первой группы подключен -к единичному входу триггера, инверсный выход которого соединен с первым входом первого элемента И и управляющим входом последнего 1-го элемента запрета первой группы, в каждом канале обслуживания выход пер вого элемента ИЛИ подключен к информационному входу первого элемента запрета первой группы и информационному входу первого элемента запрета второй группы, выход элемента ИЛИ блока приоритетного обслуживания подключен к входу запуска генератора случайных импульсов, выход которого соединен с вторыми входами первых элементов И всех каналов обслужива ния, в первом канале обслуживания вы ход первого элемента И подключен к нулевому входу триггера, а в каждом из каналов обслуживания, начиная с второго, выход первого элемента И под ключен к первому входу третьего элемента ИЛИ, выход которога соединен с нулевым входом триггера, инверсный выход триггера j-го канала обслуживания соединен с управляющими входами j-x элементов запрета первой груп пы всех каналов обслуживания, имеющих номер от (j+1) до (?с-1), выход первого элемента запрета первой группы первого канала обслуживания подключен к управляющему входу первого элемента запрета второй группы своего канала обслуживания, к первому входу второго элемента И второго канала обслуживания и к первым входам четвертых элементов ИЛИ всех каналов обслуживания, начиная с третьего, и к второму входу третьего элемента

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

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

ИЛИ первой группы k-го канала обслуживания, второй вход элемента ИЛИ блока приоритетного обслуживания подключен к выходу k-ro элемента запрета первой группы k-ro канала обслуживания, выход 1-го элемента запрета первой группы M-го канала обслуживания (M=3, 1 — 1) соединен с соответствующими входами четвертых элементов ИЛИ всех каналов обслуживания, имеющих номер больший, чем М, в каждом канале обслуживания, кроме первого, выходы элементов запрета второй группы подключены соответственно к входам второго элемента ИЛИ своего канала обслуживания, выход которого соединен с выходом второго элемента

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

9043 io обслуживания блока приоритетного обслуживания подключен к входу сдвига вправо блока сдвига первого канала моделирования очереди и является выходом заявок, не принятых к обслуживанию первого канала моделирования очереди, информационный выход блока сдвига первого канала моделирования очереди соединен с вторым входом пер10 вого элемента ИЛИ первого канала обслуживания блока приоритетного обслуживания, а выходы элементов И каналов выбора приоритета блока выбора приоритетов соединены соответственно

t5 с вторыми входами первых элементов

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

1 319043

1319Î43

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

Техред И. Попович Корректор Л.Пилипенко

Редактор О.Бугир

Заказ 2514/44 Тираж 672 Подписное

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

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

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