Устройство для моделирования процесса обслуживания заявок с различными приоритетами Советский патент 1992 года по МПК G06F15/20 

Описание патента на изобретение SU1727128A1

Ј

Похожие патенты SU1727128A1

название год авторы номер документа
Устройство для моделирования процесса обслуживания заявок с различными приоритетами 1984
  • Адерихин Иван Владимирович
  • Никонов Владимир Леонидович
SU1193686A1
Устройство для моделирования процесса обслуживания заявок с различными приоритетами 1983
  • Адерихин Иван Владимирович
  • Вольнов Виктор Николаевич
  • Галькевич Александр Игоревич
SU1115057A1
Устройство для моделирования процесса обслуживания заявок с различными приоритетами 1985
  • Адерихин Иван Владимирович
  • Романов Александр Викторович
  • Шатохин Владимир Михайлович
SU1305706A1
Устройство для моделирования процесса обслуживания заявок с различными приоритетами 1990
  • Адерихин Иван Владимирович
  • Пархоменко Николай Григорьевич
  • Козелков Сергей Викторович
  • Ткачев Валерий Анатольевич
SU1795469A1
Устройство для моделирования процесса облуживания заявок с различными приоритетами 1984
  • Адерихин Иван Владимирович
SU1236496A1
Устройство для моделирования процесса обслуживания заявок с различными приоритетами 1983
  • Адерихин Иван Владимирович
  • Вольнов Виктор Николаевич
  • Галькевич Александр Игоревич
  • Калинкин Михаил Алексеевич
SU1116433A1
Устройство для моделирования процесса обслуживания заявок с различными приоритетами 1985
  • Адерихин Иван Владимирович
  • Галькевич Александр Игоревич
SU1278876A1
Устройство для моделирования процесса обслуживания заявок с различными приоритетами 1984
  • Адбрихин Иван Владимирович
  • Макаревич Виктор Геннадьевич
  • Чернышов Александр Сергеевич
SU1231510A2
Устройство для моделирования процесса обслуживания заявок с различными приоритетами 1983
  • Адерихин Иван Владимирович
  • Еременко Сергей Петрович
  • Романов Александр Викторович
SU1096654A1
Устройство для моделирования процесса обслуживания заявок с различными приоритетами 1983
  • Адерихин Иван Владимирович
  • Галькевич Александр Игоревич
SU1096646A1

Иллюстрации к изобретению SU 1 727 128 A1

Реферат патента 1992 года Устройство для моделирования процесса обслуживания заявок с различными приоритетами

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

Формула изобретения SU 1 727 128 A1

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

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

со случайным интервалом следования является первым входом устройства.

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

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

XI

ю

XS

ю со

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

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

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

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

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

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

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

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

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

которого, второй вход шестого элемента ИЛИ и прямой вход одиннадцатого элемента И соединены е прямым выходом третьего триггера, а выход двенадцатого элемента И

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

5 элемента И соединен с вторым входом четвертого элемента И, а выход генератора тактовых импульсов подключен к вторым входам седьмого и восьмого элементов И. На фиг. 1 приведена схема устройства;

0 на фиг. 2 - схема генератора случайных импульсов обслуживания.

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

5 триггер 3, первый элемент И 4, пятый элемент ИЛИ 5, первый триггер б, третий элемент И 7, первый счетчик 8 импульсов ориентации, первый генератор 9 случайных импульсов обслуживания, генератор Ютак0 товых импульсов, третий триггер 11, четвертый элемент И 12,второй счетчик 13 импульсов ориентации, второй генератор 14 случайных импульсов обслуживания, счетчик 15 числа поступивших заявок низкого

5 приоритета, счетчик 16 заявок низкого приоритета, поступивших на обслуживание, счётчик 17 обслуженных заявок низкого приоритета, счетчик 18 числа поступивших заявок высокого приоритета, счетчик 19 заявок высокого приоритета, поступивших на

обслуживание,счетчик 20,обслуженных заявок высокого приоритета, выходы обслуженных заявок низкого 21 и высокого 22 приоритета.

Каждый генератор 9 (14) случайных импульсов обслуживания содержит генератор 23 импульсов со случайным интервалом следования, элемент И 24 и триггер 25, вход 26 останова.

Устройство также содержит третий 27 и четвёртый 28 счетчики импульсов ориентации/четвертый 29, восьмой 30, шестой 31, седьмой 32 триггеры, седьмой 33, десятый 34, второй 35, восьмой 36, одиннадцатый 37, двенадцатый 38, пятый 39, шестой 40 и девятый 41 элементы И, формирователь 42 импульсов, пятый триггер 43, второй 44; седьмой 45, первый 46, шестой 47, четвертый 48 и третий 49 элементы ИЛИ, блок 50 вычитания, дешифратор 51, мультиплексор 52 и вход 53 установки частоты предварительной ориентации.

Вербальная модель работы устройства сводится к следующему.

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

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

Генераторы 9 и 14 функционируют следующим образом. В исходном состоянии триггер 25 установлен в положение, при котором на одном из входов элемента И 24,

имеется разрешающее напряжение. Заявка, поступающая на вход запуска генератО ра, проходит через элемент И 24, опрокидывая триггер 25 и запуская генератор 23, что соответствует началу обслуживания. Через случайный интервал времени обслуживания генератор 23 вырабатывает импульс, который переводит триггер 25 в исходное состояние, открывая тем:самым

вход блока. Сигналы останова работы генератора 23 могут поступать на вход 26,

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

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

После включения устройства триггеры

3, 6, 1.1, 29, 30, 32 устанавливаются в исходное состояние. На выходе триггера 3, подключенном к входу элемента И 4, имеется разрешающее напряжение, а на выходе триггера 6, подключенном к входу элемента

И 35, разрешающее напряжение,,отсутствует. На выходе триггера 11. подключенном к входу элемента И 37, отсутствует разрешающее напряжение; на вторые входы элементов И 7 и 12 поступают счетные импульсы от

генератора 10. На управляющих входах элементов И 7 и 12 напряжение отсутствует, напряжение на входах блоков 8 и 13, соединенных с выходами И 7 и 12, отсутствует, на запускающих входах генераторов 9 и .14 напряжение отсутствует. Триггеры 29 и 30 установлены в состояние О по выходу и элементы И 35 и 37 открыты по управляющим входам. Кроме того, на выходах триггеров 31,32 также установлен низкий уровень.

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

Обслуживание заявок низкого приоритета происходит следующим образом.

Импульс с входа 1 через элемент И 4 поступает на единичный вход триггера 6 и переводит его в положение, при котором открывается элемент И 7, и через него счетные импульсы от генератора 10 начинают

поступать на счетчик 8. Емкость счетчика 8 устанавливается заранее в зависимости от величины интервала времени, требуемого на ориентацию прибора к обслуживанию заявок низкого приоритета, и по заполнению

этого счетчика на выходе блока 8 появляется импульс, который имитирует окончание ори1 ентацим прибора к обслуживанию заявки низкого приоритета и запускает генератор 9, одновременно поступая на счетчик 16,

через элемент ИЛИ 5 переводя триггер

6в положение, при котором элемент И 7 закрыт и счетные импульсы от генератора ТО не поступают на элемент 8. Запуск генератора 9 имитирует начало обслуживания заявки низкого приоритета. Через случайный интервал времени на выходе генератора 9 появляется импульс имитирующий окончание обслуживания принятой заявки, проходящий на выход 21 устройства и вход счетчика 17. Заявка, пришедшая во время ориентации прибора к обслуживанию, подтверждает состояние триггера 6 и теряется, так как при ее появлении в течение интервала ориентации в схеме никаких изменений не происходит.

Заявки, пришедшие во время обслуживания с входа 1, поступают на элемент И 4, перебрасывают триггер 6 и через элемент 14

7на счетчик 8 поступают счетные импульсы. Достигнув числа, соответствующего времени ориентации, с выхода блока 8 импульс поступает на вход счетчика 16 и на запускакН- щий вход генератора 9. Если обслуживание предыдущей заявки еще не закончилось, то пришедшая заявка к обслуживанию не принимается и теряется. Если обслуживание предыдущей заявки закончилось, то пришедшая заявка обслуживается после ориентации прибора к обслуживанию. Импульс с выхода счетчика 8 перебросит после ориентирования триггер б в исходное состояние.

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

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

Импульс с выхода 2 поступает на нулевой вход триггера 3 и устанавливает его в состояние, при котором закрывается элемент И 4 и заявки низкого приоритета не проходят с входа 1 на триггер 6. Одновременно этот же импульс с входа 2 поступает на единичный вход триггера 11 и переводит его в состояние при котором открывается элемент И 12, и через него счетные импульсы от генератора 10 проходят на вход счетчика 13. Емкость счетчика 13 устанавливается заранее, в зависимости от величины интервала времени, требуемого на ориентирование прибора для обслуживания заявок высокого приоритетами по заполнении счетчика 13, имитирующего ориентирование, на выходе появляется импульс, имитирующий окончание ориентирования прибора к обслуживанию заявок высокого приоритета, который запускает генератор 14, и одновременнояо- ступающий на счетчик 19 и нулевой вход триггера 11, устанавливая его в состояние.

при котором элемент И 12 закрыт и счетные импульсы от генератора 10 не поступают на счетчик 13. Запуск генератора 14 имитирует начало обслуживания заявки высокого при5 оритета. Через случайный интервал времени на выходе генератора 14 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящий на выход 22 и на вход счетчика 20. а также на

0 единичный вход триггера 3, устанавливая его в исходное состояние.

Заявки, пришедшие с входа 2 во время ориентации прибора к обслуживанию, так же и при обслуживании заявок низкого

5 приоритета, теряются.

Заявки, пришедшие во время обслуживания с входа 2, поступают на счетчик 13 и теряются, так как они не запускают блок 14, поскольку и в это время имитируется обслу0 живание предыдущей заявки. Послеоконча- ния обслуживания импульс с выхода блока 14 поступает на единичный вход триггера 3, устанавливая его в исходное состояние. Устройство приведено в исходное состояние и

5 готово работе.

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

Заявка высокого приоритета с входа 2 поступает на нулевой вход триггера 3, переводя его в состояние, снимающее разрешающее напряжение с элемента И 4, закрывая

5 тем самым вход 1 для поступления заявок низкого приоритета. Одновременно эта заявка проходит на входы сброса счетчика 8, срывая ориентирование прибора к обслуживанию заявки низкого приоритета (если оно

0 проводилось) и генератора 9, срывая обслуживание заявки низкого приоритета (если оно проводилось), а также через элемент ИЛИ 5 на нулевой вход триггера 6. Если е этот момент проходит ориентация прибора

5 к обслуживанию заявки низкого приоритета или обслуживанию заявки этого же (приоритета) потока, то они прерываются и теряются, а заявка высокого приоритета поступает на единичный вход триггера 11, переводя

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

.5 заявки высокого приоритета, после окончания его - в режим обслуживания, а далее устройство переходит в исходное состояние и готово к работе (аналогично режиму обслуживания заявки высокого приоритета).

Особенностью устройства является наличие в нем процесса ориентирования в режиме ожидания. Этот процесс протекает следующим образом. Если ни в одном из генераторов 9, 14 нет заявок на обслуживание (высокий уровень на инверсных выходах триггеров 6 и 11), то на выходе элемента И 41 устанавливается высокий уровень, который поступает на вход формирователя 42. Формирователь 42 вырабатывает одиночный импульс, поступающий на.элементы И 39 и 40, Триггер 43 напрапляет данный импульс в низко- или высокоприоритетный канал, при этом нахождение триггера в том или ином состоянии полностью определяется накопленными данными о потоках заявок, а именно: блок 50 вычитания показывает разность числа заявок низкого и высокого приоритета, поступивших к данному моменту времени на входы 1 и 2, При этом, если разность неотрицательна, то это показывает на преобладание числа высокопрмори- тетных заявок, если же разность отрицательна, то преобладают заявки низкого приоритета. Если разность на выходе блока 50 будет неотрицательна, то триггер 43 окажется установленным в О (и импульс с выхода формирователя 42 через элемент И 40 попадает в высокоприоритетный канал). Если же разность на выходе блока 50 будет отрицательна (и, в простейшем случае, на входе 53 установлено число 1), то триггер 43 окажется установленным в единичное состояние (и импульс с выхода формирователя 42 через элемент И 39 попадает в низкоприоритетный канал). Мультиплексор 52 позволяет учесть тот факт, что даже в случае произошедшей ориентации прибора к обслуживанию низкоприоритетной заявки пришедшая высокоприоритетная.заявка отбивает данный режим, Таким образом, простое преобладание числа низкоприоритетных заявок над высокоприоритетными (с соответствующим преобладанием ориентации к первым в режиме ожидания) еще не гарантирует максимизации пропускной способности устройства ( поскольку большое число произошедших ориентации к обслуживанию низкоприоритетных заявок может оказаться отбитыми, т.е. бесполезными).

Мультиплексор 52 позволяет оптимизировать процесс ориентации в режиме ожидания за счет соответствующего определения приоритета заявки, на обслуживание которой следует ориентировать прибор. При этом число F на управляющем входе 53 означает подключение Т-го выхода дешифратора 51 к вхоДу установки в единицу триггера 43.

Рассмотрим прохождение импульса с выхода формирователя 42 в высокоприоритетный канал. Данный импульс установит триггер 32 в состояние высокого уровня на выходе, что означает начало режима предварительной ориентации. Через открывшийся элемент И 36 счетные импульсы запустят блок 28. Через время, равное времени ориентации в режиме ожидания, импульс с выхода счетчика 28 вернет триггер 32 в исходное состояние и установит в еди0 ничное состояние триггер 30 (что будет означать факт произошедшей ориентации). Если после этого в систему поступает заявка высокого приоритета, то она через триггер . 11 поступает на вход элемента И 38, на

5 втором входе которого уже состоит разрешающий потенциал, Если выполнено условие

Т38 747 + Т 30,

(что вполне достижимо), то на выходе эле0 мента И 38 формируется импульс еще до опрокидывания триггера 30 в нулевое состояние. Далее импульс поступает на обслуживание в генератор 14, При этом ориентация в блоке 13 не имитируется, так как она была

5 предварительно проведена в блоке 28. Если во время предварительной ориентации к обслуживанию высокоприоритетной заявки поступает заявка нмзкого приоритета с вхо- да 1 устройства, то ориентация прекращает0 ся импульсом, поступающим на вход останова блока 28 и через элемент ИЛИ 48 - на вход установки в ноль триггера 32. Если ориентация уже была закончена к моменту поступления заявки другого потока, то опро5 кидывается триггер 30 тем же импульсом, проходящим через элемент ИЛИ 47.

Аналогично работает устройство при направлении триггером 43 импульса на предварительную ориентацию в низкоприо0 ритетный канал.

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

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

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

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

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

5 информационным входам мультиплексора, управляющие входы которого являются входом установки частоты предварительной ориентации устройства, прямой и инверсный выходы пятого триггера подключены к

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

0 входам запуска соответственно третьего и четвертого счетчиков импульсов ориентации, установочные входы первого и третьего счетчиков импульсов ориентации, установочный вход первого генератора случайных

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

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

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

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

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

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

2В.

-

2b

ш

9(

23

21(2$

- :

Документы, цитированные в отчете о поиске Патент 1992 года SU1727128A1

Устройство для моделирования процесса обслуживания заявок с различными приоритетами 1983
  • Адерихин Иван Владимирович
  • Еременко Сергей Петрович
SU1091170A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Авторское свидетельство СССР Мг 1146681, кл
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

SU 1 727 128 A1

Авторы

Адерихин Иван Владимирович

Пархоменко Николай Григорьевич

Козелков Сергей Викторович

Иванов Михаил Анатольевич

Даты

1992-04-15Публикация

1990-01-16Подача