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

 

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

COfO3 СОВЕТСНИХ

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

РЕСПУБЛИН,(51)5 С 06 F 15/20

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4488638/24-24 (22) 11.07.88 (46) 07.05.90. Бюл. ¹- 17 (72} В.В.Мачулин, В,П.Рюмин, К.В.Балдин и М.В,Бурова (53) 681,3(088.8} (56) Авторское свидетельство СССР № 1037268, кл. G 06 Г 15/20, 1982.

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

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

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

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

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

На чертеже представлена функциональная схема устройства.

Устройство содержит триггер 1 управления, первый 2, второй 3, третий

4, четвертый 5, пятый 6, шестой 7 элементы И, первую 8 и вторую 9 мо„„SU„„ i 562927 А 1 за счет моделирования, обслуживания двух потоков заявок с абсолютным приорите.том. Расширение функциональных возможностей осуществляется введением в модели обслуживающих приборов дополнительных вторых блоков случайных временных задержек и триггеров, а также элементов И, обеспечивающих. прохождение или непрохождение на вход моделей обслуживающего прибора заявок другого приоритета. Кроме того, введение трех элементов И, трех элементов ИЛИ и разделительного диода позво †я осуществить снятие с обслуживания заявок с низким приоритетом гоступающими заявками с высоким приоригетом в случае занятости обоих каналов обслуживания и постановку на обслуживание заявок с высоким приоритетом. 1 ил. дели. обслуживающего прибора, состоящих из первого блока 10 случайной временной задержки, первого триггера 11, второго блока 12 случайной временной задержки, второго триггера 13 и элемента И 14.

В состав y òðîéñòâà также входят девятый 15, седьмой 16, тринадцатый 17, четырнадцатый 18, восьмой

19, пятнадцатый 20, десятый 21, шестнадцатый 22 элементы И, первый 23, третий 24 и второй 25 элементы ИЛИ, одиннадцатый 26, двенадцатый 27 и семнадцатый 28 элементы И и разделительный диод 29.

1562927

Модели 8 и 9 обслуживающих приборов являются соответственно первым и вторым каналами массового обслуживания и в зависимости от вида посту- 5 пившего на их вход требования осуществляют обслуживание по одному из двух законов распределения времени обслуживания.

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

В исходном состоянии триггеры 11 и 13 находятся в единичном состоянии. Если оба канала свободны, заявки поступают на вход устройствй и далее 15 на элементы И. В зависимости от состояния триггера 1, в которое он устанавливается с вероятностью Р сигналами, поступающими на установочные входы устройства, заявки высокого при gQ оритета поступают или в первый,или во второй канал через соответственно первый 2, или второй 3 элементы И и далее через элементы И б или 7 при наличии единичного потенциала на выхо- 25 де элементов И 14. Заявки низкого приоритета поступают на девятый 15 и сЕдьмой 16 элементы И и даЛее через элементы И 19 или 20 и элементы И 21 или 22 на вход первой 8 или второй 9 30 мОделей обслуживающего прибора. Элементы И 19 или 20 не пропускают заявки низкого приоритета на входы моделей обслуживающих приборов в случае их одновременного поступления с заяв- 35 ками высокого приоритета.

При поступлении заявки высокого п1)иоритета в первый или второй каналы обслуживания триггеры 11 моделей

8 или 9 обслуживающего прибора ус40 танавливаются в нулевое состояние и запускаются блоки 10 случайных временных задержек. При. этом блокируются элементы И 6 и 21 для первого канала или элементы И 7 и 22 для второго ка45 нала обслуживания на время обслуживания, окончание котороro oIIределяется моментом выдачи импульсов с блоков

10 задержек на единичные входы триг,геров 11 моделей обслуживающего прибора.

При поступлении заявки низкого приоритета устанавливаются в нулевое состояние триггеры 13 первого или второго каналов обслуживания и запускаются блоки 12 случайных временных

I задержек.. При этом так же блокируются входы элементов И б и 21 либо 7 и 22.

Если один из каналов занят, что приводит к закрытию элементов H 6, 21 или 7, 22, то открывающиеся в этом случае элементы И 4, 17 или 5, 18 разрешают прохождение заявок высокоro или низкого приоритета в другой свободный канал.

В случае занятости обоих каналов обслуживанием заявок высокого приоритета триггеры 11 моделей 8 и 9 обслуживающего прибора находятся в нулевом состоянии, закрывая тем самым прохождение заявок на их вход через элементы И 6, 21, 7 и 22. Поступившие в этот момент требования теряются.

Если в первом канале находится требование с высоким приоритетом, а во втором — с низким„ то в модели 9 обслуживающего прибора триггер 11 устанавливается в единичном состоянии, а триггер 13 — в нулевом, в модели 8 обслуживающего прибора триггер ll в нулевом состоянии, а триггер 13 находится в единичном состоянии. Элементы И 6, 21, 7 и 22 закрыты. Если в этот момент поступит требование с высоким приоритетом, то через открытый элемент И 28 и разделительный диод 29 требование высокого приоритета устанавливает в единичное состояние триггер 13 и через элемент ИЛИ

24 устанавливает в нулевое состояние триггер 11 и запускает блок 10 модели 9 обслуживающего прибора, что соответствует началу обслуживания заявки высокого приоритета и потере заявки низкого приоритета.

Если в первом канале находится заявка с низким приоритетом, а во втором — с высоким, триггеры 11 и 13 модели 8 обслуживающего прибора находятся соответственно в единичном и нулевом состояниях, а триггеры 11 и

13 модели 9 обслуживающего прибора находятся соответственно в нулевом и единичном состояних. Элементы И 6, 21, 7 и 22 закрыты. При поступлении в этот момент требования с высоким приоритетом последнее через открытый элемент И 26 и элемент ИЛИ 25 сбрасывает триггер 13 модели 8 обслуживающего прибора и через элемент ИЛИ 23 устанавливает триггер ll в нулевое состояние, запуская при этом первый блок 10, что соответствует началу обслуживания требований высокого приоритета и стиранию (потере) обслужи1562927 ваемого требования низкого приоритета.

Если в обоих каналах обслуживаются требования низкого. приоритета,триггеры 11 моделей 8 и 9 находятся в единичном состоянии, а триггеры 13 — в нулевом.

При поступлении в этот момент требования высокого приоритета последнее через открытый элемент И 27 и элемент ИЛИ 25 стирает заявку с низким приоритетом из модели 8 обслуживающего прибора и через схему ИЛИ 23 поступает на нулевой вход триггера 11 и запускает блок 10, что соответствует началу 15 обслуживания заявки с высоким приоритетом в модели 8 обслуживающего прибора.

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

Устройство для моделирования двух,канальной системы массового обслужи1 вания, соцержащее триггер управле-!

BXOPb1 КОТОРО1О

I выбора каналов обслуживания, шесть

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

И устройства, прямой и инверсный выходы триггера управления подключены к 4О вторым прямым входам соответственно первого и второго элементов И устройства, выходы первого и четвертого элементов И устройства через МОНТАЖНОЕ ИЛИ соединены с первым входом пя- 45 того элемента И устройства, второй вход которого и инверсный вход третьего элемента И устройства подключены к выходу элемента И первой модели обслуживающего прибора, а выход эле- 50 мента И второй модели обслуживающего прибора соединен с инверсным входом четвертого элемента И устройства и первым входом шестого элемента

И устройства, выходы второго и третьего элементов И устройства через МОНТАЖНОЕ ИЛИ подключены к второму входу шестого элемента И устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет моделирования обслуживания двух потоков заявок с абсолютным приоритетом, оно дополнительно содержит с седьмого по семнадцатый элементы И, разделительный диод и три элемента ИЛИ, а каждая модель обслуживающего прибора дополнительно содержит второй блок случайной временной задержки, причем в каждой модели обслуживающего прибора выход второго блока случайной временной задержки соединен с единичным входом второго триггера, прямой выход которого подключен к второму входу элемента И своей модели обслуживающего прибора, выход первого элемента И устройства соединен с инверсным входом восьмого элемента И, прямой вход которого подключен к выходу девятого элемента И, а выход— к первому входу десятого элемента И, второй вход которого соединен с выходом элемента И первой модели обслуживающего прибора, а выход десятого элемента И подключен к входу второго блока случайной временной задержки и нулевому входу второго триггера первой модели обслуживающего прибора, инверсный выход второго триггера которой подключен к первым входам одиннадцатого и двенадцатого элементов И, вторые входы которых соединены с первым информационным входом устройства, вторым информационным входом которого являются объединенные первые прямые входы седьмого, девятого, тринадцатого, четырнадцатого элементов И, выходы второго и третьего элементов

И через МОНТАЖНОЕ ИЛИ соединены с инверсным входом пятнадцатого элемента

И, прямой вход которого через МОНТАЖН0Е ИЛИ подключен к выходам седьмого и тринадцатого элементов И, а выход пятнадцатого элемента И соединен с первым входом шестнадцатого элемента

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

1562927

МЯхУНУЬ- 33Я8ХУ бб/сОк080

Ю8О ЯЗУО- ГфИО 301ПИЖП

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

Редактор Н.Рогулич Техред Л.Сердюкова Корректор ñC .×åðíè

Заказ,1066 Тираж 565 Подписное

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

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

Производственно-издательский комбинат "Патент", r . Óæãîðîä, ул. Гагарина, 101 элемента И, выход которого соединен с первыми входами первого и второго элементов ИЛИ, вторые входы которых подключены к выходу одиннадцатого элемента И, тре ий вход которого соединен с инверсным выходом первого триггера второй модели обслуживающего прибора, третий вход первого эламента ИЛИ соединен с выходом пятого элемента И, а выход первого элемента ИЛИ подключен к входу первого блока случайной временной задержки и нулевому входу первого триггеуа первой модели обслуживающего прибора, инверсный выход первого триггера которой соединен с вторим входом семнадцатого элемента И, третий вход которого соединен с первым информационным входом устройства а выходы шестого и семнадцатого элементов И соединены соответственно с первым и вторым входами третьего эле5 мента ИЛИ,.выход которого подклю- чен к входу первого блока. случайной временной задержки и нулевому входу первого триггера второй модели обслуживающего прибора, единичный вход второго триггера которой через разделительный диоц подключен к.выходу семнадцатого элемента И, нулевой выход .триггера управления подключен к второму входу седьмого элемента И, а выход второго элемента ИЛИ соединен с единичным входом второго триггера первой модели обслуживающего прибора.