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

Полезная модель относится к специализированным средствам вычислительной техники и может быть использовано для моделирования дисциплины обслуживания "диспетчеризация с чередующимся приоритетом" и в устройствах, моделирующих работу автоматизированных систем управления и обучения. Техническим результатом является обеспечение возможности обслуживания заявок низкого приоритета при высокой интенсивности поступления на обслуживание заявок высокого приоритета и, за счет этого, значительно уменьшить время ожидания и, следовательно, общее время работы системы. Устройство для моделирования системы массового обслуживания содержит элемент ИЛИ с инверсным выходом, блок выбора канала, первую группу элементов ИЛИ, состоящую из (N-1), где N - равно количеству каналов, элементов, вторую группу элементов ИЛИ, состоящую из N элементов, группу из N, генераторов случайных импульсов, группу из N элементов задержки, четыре группы элементов И по N элементов в каждой, пятую группу элементов И, состоящую из N-1 элементов, группу из N счетчиков импульсов, первые входы элементов И первой группы являются входами поступления заявок устройства, выходы генераторов случайных импульсов являются выходами устройства, выходы элементов задержки соединены с первыми входами одноименных элементов И третьей группы, выход i-го генератора случайных импульсов (i=1, 2, 3N) подключен к входу i-го элемента задержки группы и вычитающему входу i-го счетчика импульсов группы, выход i-го элемента задержки группы соединен с прямым входом i-го элемента И четвертой группы, выход i-го (i=1, 2, 3N) счетчика импульсов группы подключен к вторым входам i-го элемента И второй и третьей групп, инверсным входам i-го элемента И четвертой группы и i-го (i=1, 2, 3N-1) пятой групп, входы счетчиков импульсов группы являются входами поступления заявок устройства, первый, второй и третий входы i-го элемента ИЛИ второй группы подключены к выходам соответственно элементов И первой, второй и третьей групп i-го канала, а выход подключен к входу i-го генератора случайных импульсов, выход i-го элемента И четвертой группы подключен к i-му входу блока выбора канала, первый выход которого соединен с первым входом элемента И второй группы и прямым входом элемента И пятой группы первого канала, j-й (j=2, 3N-1) выход блока выбора канала соединен с вторым входом i-го (i=1, 2, 3N-1) элемента ИЛИ первой группы, первый вход которого соединен с выходом i-го (i=1, 2, 3N-1) элемента И пятой группы, выход i-го (i=1, 2, 3N-2) элемента ИЛИ первой 11 группы соединен с прямым входом j-го (j=2, 3N-1) элемента И пятой группы, выход N-1-го элемента ИЛИ первой группы соединен с первым входом N-го элемента И второй группы, с первого по N-ый входы элемента ИЛИ с инверсным выходом соединены с выходом соответствующего i-го счетчика импульсов группы, а инверсный выход соединен с объединенными вторыми входами i-го (i=1, 2, 3N) элемента И первой группы. 2 илл.

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

Известно устройство для моделирования системы массового обслуживания [SU 1325561 А1, класс G06F 15/20, 1987.07.23], содержащее генератор потока заявок, счетчик поступающих заявок, счетчик заявок, получивших отказ в обслуживании, блок случайных временных задержек, реверсивный счетчик занятых каналов, реверсивный счетчик длины очереди, четыре элемента И, три элемента запрета, два элемента ИЛИ.

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

Известно устройство для моделирования системы массового обслуживания [РФ 2020577 С1, класс G06F 15/20, 30.09.1994], содержащее группу генераторов случайных импульсов, элемент ИЛИ, группу элементов задержки, первую, вторую и третью группу элементов И, причем первые входы элементов И первой группы являются входами поступления заявок устройства, выходы элементов И второй группы подключены к входам одноименных генераторов случайных импульсов группы, выходы которых являются выходами устройства, выходы элементов задержки соединены с первыми входами одноименных элементов И третьей группы, отличающееся тем, что, с целью расширения функциональных возможностей за счет моделирования дисциплины обслуживания "диспетчеризация с чередующимся приоритетом", в него введены четвертая и пятая группы элементом И, группа счетчиков импульсов и элемент И, выход которого подключен к вторым входам элементов И первой группы, выходы элементов И первой и второй групп через монтажное ИЛИ соединены с входами одноименных генераторов случайных импульсов группы, выход j-го генератора случайных импульсов (j=1, 2, 3N) - количество элементов в группе) подключен к входу j-го элемента задержки группы и вычитающему входу j-го счетчика импульсов группы, выход j-го элемента задержки группы соединен с прямым входом j-го элемента И четвертой группы, выходы элементов И четвертой группы подключены соответственно к входам элемента ИЛИ, выход которого соединен с первым входом первого элемента И группы и прямым входом первого элемента И пятой группы, выход j-го счетчика импульсов группы подключен к вторым входам j-го элемента И второй и третьей групп, инверсным входом j-го элемента И четвертой и пятой групп и входу элемента И, суммирующие входы счетчиков импульсов группы являются входами поступления заявок устройства, выход j-го элемента И пятой группы (где j=1, 2, 3N-1) соединен с прямым входом (j+1)-го элемента И пятой группы и первым входом (j+1)-го элемента И второй группы, выходы элементов И, кроме первого, второй группы подключены соответственно к группе входов элемента И.

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

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

Технический результат достигается тем, что в устройство для моделирования системы массового обслуживания, содержащее группу из N, где N - равно количеству каналов, генераторов случайных импульсов, группу из N элементов задержки, четыре группы элементов И по N элементов в каждой, пятую группу элементов И, состоящую из N-1 элементов, группу из N счетчиков импульсов, первые входы элементов И первой группы являются входами поступления заявок устройства, выходы генераторов случайных импульсов являются выходами устройства, выходы элементов задержки соединены с первыми входами одноименных элементов И третьей группы, выход i-го генератора случайных импульсов (i=1, 2, 3N) подключен к входу i-го элемента задержки группы и вычитающему входу i-го счетчика импульсов группы, выход i-го элемента задержки группы соединен с прямым входом i-го элемента И четвертой группы, выход i-го (i=1, 2, 3N) счетчика импульсов группы подключен к вторым входам i-го элемента И второй и третьей групп, инверсным входам i-го элемента И четвертой группы и i-го (i=1, 2, 3N-1) пятой групп, суммирующие входы счетчиков импульсов группы являются входами поступления заявок устройства, дополнительно введены элемент ИЛИ с инверсным выходом, блок выбора канала, первая группа элементов ИЛИ, состоящую из N-1 элементов, и вторая группа элементов ИЛИ, состоящую из N элементов, первый, второй и третий входы i-го элемента ИЛИ второй группы подключены к выходам соответственно элементов И первой, второй и третьей групп i-го канала, а выход подключен к входу i-го генератора случайных импульсов, выход i-го элемента И четвертой группы подключен к i-му входу блока выбора канала, первый выход которого соединен с первым входом элемента И второй группы и прямым входом элемента И пятой группы первого канала, j-й (j=2, 3N-1) выход блока выбора канала соединен с вторым входом i-го (i=1, 2, 3N-1) элемента ИЛИ первой группы, первый вход которого соединен с выходом i-го (i=1, 2, 3N-1) элемента И пятой группы, выход i-го (i=1, 2, 3N-2) элемента ИЛИ первой группы соединен с прямым входом j-го (j=2, 3N-1) элемента И пятой группы, выход N-1-го элемента ИЛИ первой группы соединен с первым входом N-го элемента И второй группы, с первого по N-ый входы элемента ИЛИ с инверсным выходом соединены с выходом соответствующего i-го счетчика импульсов группы, а инверсный выход соединен с объединенными вторыми входами i-го (i=1, 2, 3N) элемента И первой группы, причем блок выбора канала содержит счетчик, дешифратор, три элемента ИЛИ, элемент И с инверсным входом, элемент И группу из N-1 триггеров, группу элементов И, состоящую из N-1 элементов и группу элементов задержки, состоящую из N-1 элементов, первый вход блока соединен с суммирующим входом счетчика и первым входом первого элемента ИЛИ, с второго по N-ый входы которого соединены с соответствующими входами блока, выход первого элемента ИЛИ соединен с вторым входом элемента И и прямым входом элемента И с инверсным входом, инверсный вход которого соединен с первым входом элемента И и выходом дешифратора, вход которого соединен с выходом счетчика, вход установки в нулевое состояние которого соединен с выходом второго элемента ИЛИ, с первого по (N-1)-ый входы которого соединены с выходами соответствующего элемента задержки группы элементов задержки, входы которых соединены с выходами соответствующих элементов И группы элементов И, первые входы которых объединены и соединены с выходом элемента И, вторые входы i-го (i=1, 2, 3N-1) элемента И группы соединены с единичными выходами соответствующих i-x триггеров, выход i-го (i=1, 2, 3N-2) элемента задержки соединен с нулевым входом i-го триггера и единичным входом (i+1)-го триггера, выход (N-1)-го элемента задержки соединен с нулевым входом (N-1)-го триггера и единичным входом 1-го триггера, выходы i-х (i=1, 2, 3N-2) элементов И группы соединены с i-ми (i=2, 3N-2) выходами блока, первый выход которого соединен с выходом третьего элемента ИЛИ, первый вход которого соединен с выходом элемента И с инверсным входом, а второй вход соединен с выходом (N-1)-го элемента И группы.

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

На фиг.1 - представлена функциональная устройства.

На фиг.2 - представлена функциональная блока выбора канала.

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

Блок выбора канала (фиг.2) содержит счетчик 13, дешифратор 14, три элемента ИЛИ 15, элемент И 16 с инверсным входом, элемент И 17 группу из N-1 триггеров 18, группу элементов И 19, состоящую из N-1 элементов и группу элементов задержки 20, состоящую из N-1 элементов.

Устройство для моделирования системы массового обслуживания (фиг.1, фиг.2) содержит элемент ИЛИ 4 с инверсным выходом, блок 5 выбора канала, первую 11 группу элементов ИЛИ, состоящую из (N-1), где N - равно количеству каналов элементов, вторую 12 группу элементов ИЛИ, состоящую из N элементов, группу из N генераторов 2 случайных импульсов, группу из N элементов задержки, четыре группы элементов И 69 по N элементов в каждой, пятую группу элементов И 10, состоящую из N-1 элементов, группу из N счетчиков 1 импульсов, первые входы элементов И 6 первой группы являются входами поступления заявок устройства, выходы генераторов 2 случайных импульсов являются выходами устройства, выходы элементов задержки 3 соединены с первыми входами одноименных элементов И третьей 8 группы, выход i-го генератора 2 случайных импульсов (i=1, 2, 3N) подключен к входу i-го элемента задержки 3 группы и вычитающему входу i-го счетчика 1 импульсов группы, выход i-го элемента задержки 3 группы соединен с прямым входом i-го элемента И четвертой 9 группы, выход i-го (i=1, 2, 3N) счетчика 1 импульсов группы подключен к вторым входам i-го элемента И второй 7 и третьей 8 групп, инверсным входам i-го элемента И четвертой 9 группы и i-го (i=1, 2, 3N-1) пятой 10 групп, суммирующие входы счетчиков 1 импульсов группы являются входами поступления заявок устройства, первый, второй и третий входы i-го элемента ИЛИ второй 12 группы подключены к выходам соответственно элементов И первой 6, второй 7 и третьей 8 групп 1-го канала, а выход подключен к входу i-го генератора 2 случайных импульсов, выход 1-го элемента И четвертой 9 группы подключен к i-му входу блока 5 выбора канала, первый выход которого соединен с первым входом элемента И второй 7 группы и прямым входом элемента И пятой 10 группы первого канала, j-й (j=2, 3N-1) выход блока 5 выбора канала соединен с вторым входом i-го (i=1, 2, 3N-1) элемента ИЛИ первой 11 группы, первый вход которого соединен с выходом i-го (i=1, 2, 3N-1) элемента И пятой 10 группы, выход i-го (i=1, 2, 3N-2) элемента ИЛИ первой 11 группы соединен с прямым входом j-го (j=2, 3N-1) элемента И пятой 10 группы, выход N-1-го элемента ИЛИ первой 11 группы соединен с первым входом N-го элемента И второй 7 группы, с первого по N-ый входы элемента ИЛИ 4 с инверсным выходом соединены с выходом соответствующего i-го счетчика 1 импульсов группы, а инверсный выход соединен с объединенными вторыми входами i-го (i=1, 2, 3N) элемента И первой 6 группы, причем блок 5 выбора канала содержит счетчик 13, дешифратор 14, три элемента ИЛИ 15, элемент И 16 с инверсным входом, элемент И 17 группу из N-1 триггеров 18, группу элементов И 19, состоящую из N-1 элементов и группу элементов задержки 20, состоящую из N-1 элементов, первый вход блока 5 соединен с суммирующим входом счетчика 13 и первым входом первого элемента ИЛИ 15₁, с второго по N-ый входы которого соединены с соответствующими входами блока 5, выход первого элемента ИЛИ 15₁ соединен с вторым входом элемента И и прямым входом элемента И 16 с инверсным входом, инверсный вход которого соединен с первым входом элемента И 17 и выходом дешифратора 14, вход которого соединен с выходом счетчика 13, вход установки в нулевое состояние которого соединен с выходом второго элемента ИЛИ 15₂, с первого по (N-1)-ый входы которого соединены с выходами соответствующего элемента задержки 20 группы элементов задержки, входы которых соединены с выходами соответствующих элементов И 19 группы элементов И, первые входы которых объединены и соединены с выходом элемента И 17, вторые входы i-го (i=1, 2, 3N-1) элемента И 19 группы соединены с единичными выходами соответствующих i-x триггеров 18, выход i-го (i=1, 2, 3N-2) элемента задержки 20 соединен с нулевым входом i-го триггера 18 и единичным входом (i+1)-го триггера 18, выход (N-1)-го элемента задержки 20 соединен с нулевым входом (N-1)-го триггера 18 и единичным входом 1-го триггера 18, выходы i-x (i=1, 2, 3N-2) элементов И 19 группы соединены с i-ми (i=2, 3N-2) выходами блока 5, первый выход которого соединен с выходом третьего элемента ИЛИ 15₃, первый вход которого соединен с выходом элемента И 16 с инверсным входом, а второй вход соединен с выходом (N-1)-го элемента И 19 группы.

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

Устройство (фиг.1, фиг.2) работает следующим образом. В исходном состоянии все реверсивные счетчики 1 импульсов устройства установлены в нулевое состояние и с их выходов выдается низкий потенциал. При этом на выходе элемента ИЛИ 4 с инверсным выходом имеется высокий потенциал. Элементы И первой 6, четвертой 9 и пятой 10 групп по первым входам открыты, а элементы И второй 7 и третьей 8 групп по первым входам закрыты. Счетчик 13 блока 5 выбора и триггеры 18, начиная с второго установлены в нулевое состояние, а первый триггер 18 - в единичное состояние.

Устройство работает по каждому каналу аналогично при поступлении импульса (заявки на обслуживание) с любого его входа. Импульс с первого входа устройства проходит через элемент И 6₁ первой группы и запускает генератор 2₁ случайных импульсов первого канала, одновременно этот импульс поступает на суммирующий вход реверсивного счетчика 1₁ импульсов первого канала, на выходе которого устанавливается высокий потенциал, который закрывает по первому входу соответствующие элементы И 9₁ четвертой и элементы И 10₁ пятой групп и открывает соответствующие элементы И 7₁ второй и элементы И 8₁ третьей групп. При этом элементы И 6 ₁ первой группы всех каналов закрыты по первому входу низким потенциалом с выхода элемента ИЛИ 4 с инверсным выходом. Низкий потенциал на выходе элемента ИЛИ 4 с инверсным выходом остается при ненулевом состоянии хотя бы одного счетчика 1₁1_N импульсов любого канала. Если по первому входу устройства во время обслуживания заявок не поступило, то импульс окончания обслуживания заявки с генератора 2₁ случайных импульсов первого канала приводит устройство в исходное состояние. Если по этому входу во время обслуживания предыдущей заявки поступили еще заявки, то содержимое счетчика 1₁ импульсов первого канала увеличилось на число поступивших заявок. По импульсу с генератора 2₁ случайных импульсов первого канала поступающему на вычитающий вход реверсивного счетчика 1₁ импульсов его содержимое уменьшается на единицу, а через элемент 3₁ задержки и элемент И 8₁ третьей группы и первый элемент ИЛИ 12₁ второй группы генератор 2₁ запускается снова. Этот генератор 2 ₁ выдает импульсы обслуженных заявок, до тех пор, пока не будут обслужены все заявки данного приоритета (первого канала), т.е. содержимое счетчика 1₁ импульсов первого канала не станет равным нулю. Если вся очередь заявок данного приоритета (первого канала) обслужена и имеется очередь по другому входу (другого канала) (ненулевое состояние соответствующего счетчика), то по импульсу с генератора 2₁ случайных импульсов первого канала осуществляется поочередное, начиная со второго или последующего другого канала, содержимое счетчика 1_i , где i=2N, импульсов которого не равно нулю, обслуживание заявок. При этом генератор 2_i будет выдавать импульсы обслуженных заявок, до тех пор, пока не будут обслужены все заявки данного приоритета (данного канала).

После окончания обслуживания всех заявок любого, кроме первого, канала, в устройстве по патенту [РФ 2020577 С1, класс G06F 15/20, 30.09.1994], начиналось обслуживание заявок высшего приоритета (первого канала) если содержимое его счетчика 1₁ импульсов не равно нулю, или второго или последующего за ним другого канала, содержимое счетчика 1 _i импульсов которого также не равно нулю. В этом случае, при высокой интенсивности поступления на обслуживание заявок высокого приоритета, обслуживание заявок низшего приоритета не выполнится очень долгое время или никогда вообще.

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

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

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

Таким образом, после окончания обслуживания всех заявок высшего приоритета (первого канала), импульс с выхода генератор 2 ₁ первого канала через первый элемент 3₁ задержки и открытый элемент И 9₁ четвертой группы поступает на первый вход блока 5 выбора канала. С первого входа блока 5 выбора канала импульс поступает на суммирующий вход реверсивного счетчика 13 и первый вход первого элемента ИЛИ 15₁ . Если содержимое счетчика 13 меньше числа циклов L, то с выхода дешифратора 14 выдается низкий потенциал, который поступает на инверсный вход элемента И 16 с инверсным входом и первый вход элемента И 17. Элемент И 16 с инверсным входом оказывается открытым и импульс с выхода первого элемента ИЛИ 15₁ поступает на первый вход третьего элемента ИЛИ 15₃ и далее на выход блока 5 выбора канала. Импульс с первого выхода блока 5 выбора канала поступает на прямой вход элемента ИЛИ 10₁ с инверсными входами пятой группы устройства и первый вход первого элемента И 7₁ второй группы первого канала.

Если первый счетчик 1₁ импульсов находится не в нулевом состоянии (имеется очередь заявок наивысшего приоритета), то снова запускается первый генератор 2₁ импульсов, что соответствует началу обслуживания очереди заявок самого высокого приоритета (первого канала). Если первый счетчик 1₁ находится в нулевом состоянии, то импульс через первый элемент И 10₁ с инверсными входами пятой группы поступает на первый вход первого элемента ИЛИ 11₁ первой группы и далее на вход второго элемента И 7₂ второй группы и прямой вход второго элемента И 10₂ с инверсными входами пятой группы второго канала. Если второй счетчик 1 ₂ импульсов находится не в нулевом состоянии (имеется очередь заявок меньшего приоритета), то импульс с выхода элемента И 7 ₂ второй группы запускает второй по счету генератор 2 ₂ или, в противном случае, поступает на вход третьего элемента И 10_i с инверсными входами пятой групп очередного i-го канала. В случае отсутствия заявок на обслуживание (все счетчики в нулевом состоянии) устройство переходит в исходное состояние.

Если содержимое счетчика 13 блока 5 выбора канала в какой-то момент времени оказывается больше числа циклов L, то с выхода дешифратора 14 выдается высокий потенциал, который поступает на инверсный вход элемента И 16 с инверсным входом и первый вход элемента И 17. Элемент И 16 с инверсным входом оказывается закрытым, а элемент И 17 открытым. Так как в исходном состоянии первый триггер 18₁ установлен в единичное состояние то с его выхода на второй вход первого элемента И 19₁ группы выдается высокий потенциал. Импульс с выхода элемента И 17 через открытый первый элемент И 19₁ группы поступает на второй выход блока 5 выбора канала и через первый элемент 20₁ задержки группы - на установку в нулевое состояние первого триггера 18₁ , установку в единичное состояние второго триггера 18₂ , и, через второй элемент ИЛИ 15₂ на установку в нулевое состояние счетчика 13.

Импульс с второго выхода блока 5 выбора канала поступает на второй вход первого элемента ИЛИ 11₁ первой группы устройства и первый вход второго элемента И 7₂ второй группы второго канала. В этом случае проверка состояния первого счетчика 1₁ не производится, а только начиная с второго счетчика 1₂ (второго канала).

Если второй счетчик 1₂ импульсов находится не в нулевом состоянии (имеется очередь заявок меньшего приоритета), то импульс с выхода элемента И 7₂ второй группы через второй элемент ИЛИ 12₂ второй группы запускает второй по счету генератор 2₂ или, в противном случае, поступает на прямой вход i-ого элемента И 10_i с инверсными входами пятой группы очередного канала.

Таким образом, не зависимо от состояния первого счетчика 1₁, (если даже имеется очередь заявок наивысшего приоритета) начнется цикл обслуживания заявок того канала, начиная с второго, или с последующего, у которого счетчик 1_i импульсов будет находиться не в нулевом состоянии (имеется очередь заявок), т.е. заявок не высшего приоритета.

После окончания цикла обслуживания заявок очередного приоритета (очередного канала) на соответствующий вход блока 5 выбора канала с выхода элемент И 9_i четвертой группы соответствующего очередного канала поступает импульс, который через первый элемент ИЛИ 15₁, открытый элемент И 16 с инверсным входом (счетчик 13 находится в нулевом состоянии) и третий элемент ИЛИ 15₃ выдается на первый выход блока. Очередной цикл обслуживания может начинаться с заявок высшего приоритета или того канала, у которого счетчик 1 _i импульсов будет находиться не в нулевом состоянии.

Если в очередной момент времени содержимое счетчика 13 блока 5 выбора канала также окажется больше числа циклов L, то с выхода дешифратора 14 выдается высокий потенциал, который поступает на инверсный вход элемента И 16 с инверсным входом и первый вход элемента И 17. Элемент И 16 с инверсным входом оказывается закрытым, а элемент И 17 открытым. Так как в этот момент времени первый триггер 18₁ установлен в нулевое состояние, а второй триггер 18₂ установлен в единичное состояние состояние, то с его выхода на второй вход второго элемента И 19₂ группы выдается высокий потенциал. Импульс с выхода элемента И 17 через открытый второй элемент И 19₂ группы поступает на третий выход блока 5 выбора канала и через второй элемент 20₂ задержки группы - на установку в нулевое состояние второго триггера 18₂, установку в единичное состояние третьего триггера 19₃, и, через второй элемент ИЛИ 15₂ на установку в нулевое состояние счетчика 13.

Импульс с третьего выхода блока 5 выбора канала поступает на второй вход второго элемента ИЛИ 11 ₂ первой группы устройства и первый вход третьего элемента И 19₃ второй группы третьего канала (на фиг.1 третий канал не приведен). В этом случае проверка состояния первого 1₁ и второго 1₂ счетчиков не производится, а начиная с третьего счетчика 1₃ (третьего канала).

Если третий счетчик 1₃ импульсов находится не в нулевом состоянии (имеется очередь заявок меньшего приоритета), то импульс с выхода третьего элемента И 7₃ второй группы запускает третий по счету генератор 2₃ или, в противном случае, поступает на прямой вход I-го элемента И 10_i с инверсными входами пятой групп очередного канала и процесс обслуживания повторяется.

При окончании цикла обслуживания заявок самого низкого приоритета (последнего канала), импульс с выхода элемента И 17 через открытый N-1-й элемент И 19_i-1 группы поступает на второй вход третьего элемента ИЛИ 15₃ и далее на первый выход блока 5 выбора канала и через второй элемент задержки группы - на установку в нулевое состояние последнего триггера 19_i-1, установку в единичное состояние первого триггера 19₁, и, через второй элемент ИЛИ 15₂ на установку в нулевое состояние счетчика 13.

Импульс с первого выхода блока 5 выбора канала поступает на прямой вход элемента ИЛИ 10₁ с инверсными входами пятой группы устройства и первый вход первого элемента И 7₁ второй группы первого канала.

Если i-1 (i=1, 2, 3N) счетчик 1_i импульсов находится не в нулевом состоянии (имеется очередь заявок i-го приоритета), то снова запускается i-ый генератор 2_i импульсов, что соответствует началу обслуживания очереди заявок i-го приоритета (i-го канала). В случае отсутствия заявок на обслуживание (все счетчики находятся в нулевом состоянии) устройство переходит в исходное состояние.

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

Устройство для моделирования системы массового обслуживания, содержащее группу из N, где N - равно количеству каналов, генераторов случайных импульсов, группу из N элементов задержки, четыре группы элементов И по N элементов в каждой, пятую группу элементов И, состоящую из N-1 элементов, группу из N счетчиков импульсов, первые входы элементов И первой группы являются входами поступления заявок устройства, выходы генераторов случайных импульсов являются выходами устройства, выходы элементов задержки соединены с первыми входами одноименных элементов И третьей группы, выход i-го генератора случайных импульсов (i=1, 2, 3N) подключен к входу i-го элемента задержки группы и вычитающему входу i-го счетчика импульсов группы, выход i-го элемента задержки группы соединен с прямым входом i-го элемента И четвертой группы, выход i-го (i=1, 2, 3N) счетчика импульсов группы подключен к вторым входам i-го элемента И второй и третьей групп, инверсным входам i-го элемента И четвертой группы и i-го (i=1, 2, 3N-1) пятой групп, суммирующие входы счетчиков импульсов группы являются входами поступления заявок устройства, отличающееся тем, что в него дополнительно введены элемент ИЛИ с инверсным выходом, блок выбора канала, первая группа элементов ИЛИ, состоящую из N-1 элементов, и вторая группа элементов ИЛИ, состоящую из N элементов, первый, второй и третий входы i-го элемента ИЛИ второй группы подключены к выходам соответственно элементов И первой, второй и третьей групп i-го канала, а выход подключен к входу i-го генератора случайных импульсов, выход i-го элемента И четвертой группы подключен к i-му входу блока выбора канала, первый выход которого соединен с первым входом элемента И второй группы и прямым входом элемента И пятой группы первого канала, j-й (j=2, 3N-1) выход блока выбора канала соединен с вторым входом i-го (i=1, 2, 3N-1) элемента ИЛИ первой группы, первый вход которого соединен с выходом i-го (i=1, 2, 3N-1) элемента И пятой группы, выход i-го (i=1, 2, 3N-2) элемента ИЛИ первой группы соединен с прямым входом j-го (j=2, 3N-1) элемента И пятой группы, выход (N-1)-го элемента ИЛИ первой группы соединен с первым входом N-го элемента И второй группы, с первого по N-й входы элемента ИЛИ с инверсным выходом соединены с выходом соответствующего i-го счетчика импульсов группы, а инверсный выход соединен с объединенными вторыми входами i-го (1=1, 2, 3N) элемента И первой группы, причем блок выбора канала содержит счетчик, дешифратор, три элемента ИЛИ, элемент И с инверсным входом, элемент И группу из N-1 триггеров, группу элементов И, состоящую из N-1 элементов и группу элементов задержки, состоящую из N-1 элементов, первый вход блока соединен с суммирующим входом счетчика и первым входом первого элемента ИЛИ, с второго по N-й входы которого соединены с соответствующими входами блока, выход первого элемента ИЛИ соединен с вторым входом элемента И и прямым входом элемента И с инверсным входом, инверсный вход которого соединен с первым входом элемента И и выходом дешифратора, вход которого соединен с выходом счетчика, вход установки в нулевое состояние которого соединен с выходом второго элемента ИЛИ, с первого по (N-1)-й входы которого соединены с выходами соответствующего элемента задержки группы элементов задержки, входы которых соединены с выходами соответствующих элементов И группы элементов И, первые входы которых объединены и соединены с выходом элемента И, вторые входы i-го (i=1, 2, 3N-1) элемента И группы соединены с единичными выходами соответствующих i-x триггеров, выход i-го (i=1, 2, 3N-2) элемента задержки соединен с нулевым входом 1-го триггера и единичным входом (i+1)-го триггера, выход (N-1)-го элемента задержки соединен с нулевым входом (N-1)-го триггера и единичным входом 1-го триггера, выходы i-x (i=1, 2, 3N-2) элементов И группы соединены с i-ми (i=2, 3N-2) выходами блока, первый выход которого соединен с выходом третьего элемента ИЛИ, первый вход которого соединен с выходом элемента И с инверсным входом, а второй вход соединен с выходом (N-1)-го элемента И группы.