SU1191916A1 - Устройство дл моделировани систем массового обслуживани - Google Patents

Abstract

УСТРОЙСТВО ДЛЯ fOДEЛИPOBAНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее два генератора случайных импульсов, четыре элемента запрета, шесть элементов И, три реверсивных счетчика, три блока случайной временной задержки, счетчик за вок высокого приоритета, счетчик за вок низкого приоритета, счетчик отказов в обслуживании за вок высокого приоритета и счетчик отказов в обслуживании за вок низкого приоритета, выход первого генератора случайных импульсов соединен со счетным входом счетчика за вок низкого приоритета, информационным входом первого элемента запрета и первым -входом первого элемента И, выход второго генератора случайных импульсов соединен со счетным входом счетчика за вок высокого приоритета, информационным входом второго элемента запрета и первым входом второго элемента И, выход первого элемента запрета подключен к суммирующему входу первого реверсивного счетчика и сигнальному . входу первого блока случайной временной- задержки, выход которого соединен с вычитающим входом первого реверсивного счетчика, выход второго элемента задержки подключен к первому входу третьего элемента И, информационному входу третьего элемента запрета и суммирук цему входу второго реверсивного счетчика, вычитающий вход которого подключен к выходу второго блока случайной временной задержки, разр дные выходы второго реверсивного счетчика соединены соответственно с входами четвертого элемента И, выход которого подключен к управл ющему входу второго элемента запрета и второму входу второго элемента И, разр дные выходы третьего реверсивного счетчика соединены соответственно с входами п того элемен (Я та И, выход которого подключен к управл ющему входу первого элемента Запрета.и второму входу первого элемента И, отлич ающее с  тем, что, с целью расширени  функциональных возможностей за счет воспроизведени  режима обслуживани  за вок с со абсолютным приоритетом с учетом по терь времени на прерывание за вок, оно дополнительно содержит три элесо мента РШИ и счетчик за вок, прерван 3 ных в обслуживании, счетный вход которого соединен с выходом шестого элемента И и установочным входом первого блока случайной временной задержки, выход первого элемента И подключен к счетному входу счетчика отказов в обслуживании за вок низкого приоритета, выход второго .элемента И соединен со счетным входом счетчика отказов в обслуживании за вок высокого приоритета, выход п того элемента И подключен к первому входу шестого элемента И и

Description

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

1916

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

1

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

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

На чертеже представлена схема предлагаемого устройства.

Устройство содержит первый 1 и второй 2 генераторы случайных импульсов , первый 3, второй .4 и четвертый 5 элементы запрета, первый 6, второй 7 и шестой 8 элементы И, счетчик 9 за вок низкого приоритета, счетчик 10 отказов в обслуживании за вок низкого приоритета, счетчик 11 за вок высокого приоритета, счетчик 12 отказов в обслуживании за вок высокого приоритета, п тый элемент И 13, третий 14 и второй 15 ренерсивные счетчики, второй 16 и третий 17 элементы ИЛИ, второй блок 18 случайных временных задержек, первый элемент ИЛИ 19, третьи элементы ЗАПРЕТ 20 и И 21, третий 22 и первый 23 блоки случайных временных задержек . Элементы И 6 и 7 подключены к входам счетчиков 10 и 12 соответственно , точка соединени  вторых вхо дов элементов ЗАПРЕТ 3 и И 6 подклю чена к выходу первого многоходового

элемента И 13, входы которого св заны разр дами с выходами реверсивного счетчика 14, вычитающий вход которого соединен с выходом, элемента ИЛИ 16, первый вход которого подключен к вьпсоду блока 18 случайных временных задержек, вход которого соединен с выходом элемента ИЛИ. Кроме того , устройство содержит счетчик 24 за вок, прерванных в обслуживании-, первый реверсивный счетчик 25 и четвертьм элемент И 26.

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

Когда в системе свободен хот  бы один каналу сигнал на выходе элементов И .13 и 26, св занных с разр дами счетчика 14 (общее число зан тых каналов ) и счетчика 15 (число каналов, зан тых приоритетными за вками)-, отсутствует . При этом элементы И 6, 7, 8 и 21 закрыты, а элементы запрета 3, 4, 5 и 20 открыты и импульсы от генератора 1 случайных импульсов через открытый элемент запрета 3 поступают ца суммирующий вход счетчика 25 (число каналов, зан тых бесприоритетными за вками ), на вход запуска блока 23 случайных временных задержек и через элемент ШШ 19 на суммируют щий вход счетчика 14. Поступление импульса на суммирующие входы счетчи- . ков 14 и 25 увеличивает их код на единицу, что означает зан тие одного канала бесприоритетной за вкой.

3

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

Одновременно с этим, при наличии хот  бы одного свободного канала, импульсы генератора 2 случайных импульсов через открытый элемент 4 поступают на суммирующий вход счетчика 15, через открытый элемент 5 и элемент ИЛИ 10 - на суммирующий вход счетчика 14 и через открытый элемент 20 и элемент ИЛИ 17 - на вход блока 18 случайных временных задержек, имитирующего процесс обслуживани . Поступление импульса на суммирующий вход счетчиков 14 и 15 увеличивает их код на единицу, а импульс с бЛока I8 случайных временных задержек списывает из них единицу .

В момент времени, когда все каналы зан ты, на выходе элемента И 13 по вл етс  сигнал, который закрывает элементы запрета 3, 5 и 20 и открывает элементы И 6, 8 и 21, При этом импульсы генератора 1 случай919164

ных импульсов через открытый элемент И 6 поступают на счетчик 10, а импульсы генератора 2 через открытый элемент запрета 4 - на суммирующий вход счетчика 13, через открытый элемент И 21 - на вход блока 22 случайных временных задержек и через открытый элемент И 8 - на установочный вход блока 23 случайных временных задержек и на вход счетчика 24. Поступление импульса на суммирующий вход счетчика 15 увеличивает его код на единицу, что означает зан тие одного канала. Импульс с блока

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

В момент времени, когда все каналы зан ты тфиоритетными за вками на выходе элемента И 26, по вл етс  сигнал, который открывает элемент

0 И 7, закрывает элемент 4, и импульсы от генератора 2 случайных импуль сов через открытый элемент И 7 поступают на вход счетчика 12.

Claims (1)

1. УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее два генератора случайных импульсов, четыре элемента запрета, шесть элементов И, три реверсивных счетчика, три блока случайной временной задержки, счетчик заявок высокого приоритета, счетчик заявок низкого приоритета, счетчик отказов в обслуживании заявок высокого приоритета и счетчик отказов в обслуживании заявок низкого приоритета, выход первого генератора случайных импульсов соединен со счетным входом счетчика заявок низкого приоритета, информационным входом первого элемента запрета и первым входом первого элемента И, выход второго генератора случайных импульсов соединен со счетным входом счетчика заявок высокого приоритета, информационным входом второго элемента запрета и первым входом второго элемента И, выход первого элемента запрета подключен к суммирующему входу первого реверсивного счетчика и сигнальному . входу первого блока случайной временной - задержки, выход которого соединен с вычитающим входом первого реверсивного счетчика, выход второго элемента задержки подключен к первому входу третьего элемента И, информационному входу третьего элемента запрета и суммирующему входу второго реверсивного счетчика, вычитающий вход которого подключен к выходу второго блока случайной временной задержки, разрядные выходы второго реверсивного счетчика соединены соответственно с входами четвертого элемента Й, выход которого подключен к управляющему входу второго элемента запрета и второму входу второго элемента И, разрядные выходы третьего реверсивного счетчика соединены coot- g ветственно с входами пятого элемента И, выход которого подключен к управляющему входу первого элемента запрета.и второму входу первого элемента И, отлич ающее ся тем, что, с целью расширения функциональных возможностей за счет воспроизведения режима обслуживания заявок с абсолютным приоритетом с учетом по· терь времени на прерывание заявок, оно дополнительно содержит три эле> мента ИЛИ и счетчик заявок, прерванных в обслуживании, счетный вход которого соединен с выходом шестого элемента И и установочным входом первого блока случайной временной задержки, выход первого элемента И подключен к счетному входу счетчика отказов в обслуживании заявок низкого приоритета, выход второго элемента И соединен со счетным входом счетчика отказов в обслуживании заявок высокого приоритета, выход пятого элемента И подключен к первому входу шестого элемента И и

   9161611’° O S управляющему в^оду четвертого элемента запрета, информационный вход которого, и второй вход шестого элемента И соединены с выходом второго элемента запрета, выход четвертого элемента запрета подключен к первому входу первого элемента ИЛИ, второй вход которого соединен с выходом первого элемента запрета, а выход первого элемента ИЛИ подключен к суммирующему входу третьего реверсивного счетчика, вычитающий вход которого соединен с выходом второго элемента ИЛИ, первый и второй входы которого подключены соответственно к выходам первого и второго блоков случайной временной задержки, выход пятого элемента И соединен с управляющим входом третьего элемента запрета и вторым входом третьего элемента И, выход которого соединен с входом третьего блока случайной временной задержки, выход которого подключен к первому входу третьего элемента ИЛИ, второй вход которого подключен к выходу третьего элемента запрета, а выход третьего элемента ИЛИ соединен с входом второго бло ка случайной временной задержки. »