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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГКНТ СССР (21) 4621825/24-24 (22) 19. 12. 88 (46) 23.07.90. Бюл. 1Ф 27 (72) И.В.Скакун (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 51971 6, кл. С 06 F 15/20, 1974.

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

1Ф 1275459, кл. С 06 Р 15/20, 1984. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

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

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

Цель изобретения — упрощение конструкции устройства.

На фиг.1 изображена структурная схема устройства; на фиг.2 — структурная схема коммутатора.

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

Длина очереди по каждому потоку заявок равна единице. 2 ил.

Ми 4 нения, триггер 11, элемент И 12, © регистр 13 времени обслуживания,делитель 14 частоты с-переменным коэф-. фициентом деления. Коммутатор 9 содержит элемент И 15, счетчик 16, дешифратор 17, группу элементов И 18, группу элементов И 19, группу элементов И 20, группу элементов ИЛИ 21 и группу элементов ИЛИ 22. Устройство содержит также вход 23 задания времени обслуживания, входы 24 заявок на обслуживание, входы 25 за» дания времени пребывания заявок в ° й» очереди, выходы необслуженных 26 и обслуженных 27 заявок, вход 28 разрешения работы коммутатора, тактовый ". вход 29 коммутатора, выходы 30 комму.татора третьей группы, входы 31 on1580391 роса, информационные входы первой

32 и второй 33 групп коммутатора,информационные выходы первой 34 и второй 35 групп, элементы HE 36 группыи элементы И 37 четвертой группы.

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

При включении питания все триггеры 4 заявок, триггер 11 обслуживания, регистры 7, 13, счетчики 8, 16 устанавливаются в исходное (нулевое) состояние.

После этого по входам 23 и 25 устройства поступают потоки импульсов на входы регистров 13 и 7 соответственно. В результате пересчета этих импульсов в регистре 13 формируется код времени нахождения заявок на обслуживании,а в регистрах 7 формиру- 20 ются коды ограничения времени нахождения заявок в очереди. Вслед за этим по входам 24 поступают. одиночные импульсы, имитирующие поступленИе заявок на обслуживание. 25

Допустим, по входу .24; пришел импульс, отождествляющийся с поступле нием заявки на обслуживание (i 1,m, где m †-. . число потоков заявок в моделируемой системе массового обслужи- 30 вания). В результате- этот импульс проходит через элемент И 37;, так как на другом входе элемента И 37; присутствует разрешающий потенциал с выхода соответствующего элемента

НЕ 36 в исходном состоянии. Затем этот импульс поступает на единичный вход соответствующего триггера 4, вследствие чего он перебрасывается, из нулевого состояния в единичное.. 40

На прямом выходе триггера 4. появля„1 ется потенциал, разрешающий прохожде.ние импульсов из генератора 5 через элемент И 6 на счетный вход счетчи1 ка 8., в Результате чего в счетчи- 45 ке формируется код времени нахождения заявки в очереди.

Процесс опроса счетчиков 8 и регистров 7 идет циклически и доходит до счетчиков и регистров 7 ° и 8 .. В этот ! 1 момент при наличии разрешающего потенциала, поступающего с единичного выхода триггера 4 по входу 31 на элемент И 18;, происходит считывание информации через соответствующие входь1 33 и 32 на соответствующие элементы И 20 и 19 коммутатора 9. Так как элемент И 18 в данный момент открыл1 ся за счет разрешающего потенциала по входу 31 и импульсом опроса,то и%формация регистра 7. и счетчика 8.

1 1 проходит через соответствующие элементы И 20, элементы ИЛИ 22, 21, в результате чего на выходах 35 и 34 появляются соответственно коды времени ограничения нахождения заявки в i-м потоке и времени нахождения заявки в i-м потоке, которые сразу же поступают на схему 10 сравнения.

Схема 10 сравнения осуществляет, сравнение этих кодов. Если код врем мени нахождения заявки в очереди. больше кода ограничения времени эаяв1 ки в очереди, то появляется импульс по выходу 26 устройства, входящий в поток необслуженных заявок, Этот же импульс поступает на входы элементов И 2, при наличии разрешающего потенциала по входу 30. проходят

t элемент 2., 3 и сбрасывает триггер

4. в нулевое состояние, который обнуляет счетчик 8..

Если код нахождения заявки в очереди меньше кода времени ограничения нахождения заявки в очереди, то в этом случае появляется сигнал, который поступает на единичный вход триггера !1 обслуживания и перебрасывает его в единичное состояние. Разрешающий потенциал на прямом выходе триггера 11 обслуживания открывает элемент И 1 2, разрешая тем самым прохождение импульсов с генератора 5 на счетный вход делителя 14 частоты с 1 переменным коэффициентом деления, который регистром 13 настроен на определенную производительность обслуживающего прибора.

Единичный потенциал с выхода 30; инвертируется элементом НЕ 36., в

В результате чего на его выходе появляется нулевой потенциал, который поступает иа элементы И 37, .6; и закрывает их. Элемент И 37 закрывается с целью недопущения к обслуживанию других заявок в i-м потоке, и элемент И 6. закрывается с целью ос- ! тановки счета счетчиков 8 перед тем, как произойдет считывание значения счетчика 8,.

Через интервал времени, определяемый кодом регистра. 13, на выходе делителя 14 частоты с переменным коэффициентом деления появляется сигнал, который по выходу 27 устройства образует поток обслуженных заявок.

Этот же сигнал поступает на первые

5 158 входы элементов И 1, на вторые входы которых поступает разрешающий потенциал только по выходу 30., и тем.

1 самым этот импульс проходит только

° I чеРез элементы И 1, ИЛИ 31, сбрасывает триггер 4. в нулевое со1 стояние, который обнуляет счетчик 8; ° Счетчик 16 и дешифратор

17 служат для генерирования цикличности. опроса счетчиков 8 и регист.ров 7 соответственно, причем при обработке измерений по 1 му месту в очереди опрос всех остальных значений счетчиков прекращается до тех пор, пока не будут обработаны значения счетчика 8 и регистра 7. После формирования кода счетчика 16, при котором на m-м выходе дешифратора появляется сигнал, счетчик 16 самопроизвольно обнуляется. При отсутствии разрешающего потенциала по входу 31, т.е. отсутствии заявки в

1 данном месте очереди, в коммутаторе

9. происходит пропуск спроса счетчика 8 и регистра 7. и начинают onpaf шиваться следующие счетчики 8 и регистры 7.

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

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

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

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

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

3п выходы которых соединены соответственно с первыми входами элементoE И второй группы и входами опроса коммутатора1 информационные выходы третьей группы которого подключены,соответственно к входам элементов НЕ ,группы и вторым входам элементов И первой и третьей групп, выходы элементов И первой группы подключены соответственно к вторым входам эле40 ментОВ ИЛИ группы ВыхОДЫ элементОВ

НЕ группы соединены с первыми входами элементов И четвертой группы и вторыми входами элементов И второй группы соответственно, третьи

45 вхОДЫ элементов И третьей группы соединены с выходом генератора тактовых импульсов, вторые входы элементов И четвертой группы являются входами принятия заявок на обслуживание устройства, а выходы элементов И четвертой группы подключены соответственно к единичным входам соответствующего триггера группы, инверсный выход которого подключен к установочному входу соответствующего счетчика времени пребывания заявок в очереди группы, выход "Больше" схемы сравнения подключен к единичному входу триггера, нулевой вход которого

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

1580391

Фиг.2

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

Редактор В.Данко Техред Л.Сердюкова" Корректор Л.Патай

Заказ 2014 Тираж 567 Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101