Блок обслуживания заявок Советский патент 1987 года по МПК G06N7/08 

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

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

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

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

схему 23 сравнения, элемент И 25.

счетчик

24 и

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

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

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

Если заявка с низким приоритетом поступила в момент обслуживания заявки с высоким приоритетом, то ей в обслуживании также отказывается.

Диод 12 служит для развязки между выходом элемента И 13 и входом триггера 7.

Устройство может работать в режи-

мах моделирования процесса обслужива- ggимитирующего окончание обслуживания

ния двух потоков заявок со смешанным,заявки с высоким приоритетом, триг-

абсолютным или относительным приори-гер 5 устанарливается в исходное состетом. При этом абсолютньш и относи-тояние.Одновременно этот же импульс

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

0

5

0

5

являются частными случаями смешанного приоритета.

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

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

В исходном состоянии триггеры 5, 6, 7, 21 и 22 находятся в нулевом состоянии, элементы И 3 и 4 открыты, а элементы И 9, 11, 13 и 25 закрыты. При этом элементы ЗАПРЕТ 8 и 10 находятся в открытом состоянии.

При обслуживании заявки с низким приоритетом импульс с входа 2 устройства через открытые элементы И 4 и ЗАПРЕТ 8, диод 12 запускает генератор 17 И1 пульсов, а триггер 7 переходит в единичное состояние, закрывая при этом элемент И 4 до момента окончания обслуживания поступившей заявки. Кроме того, импульс -с входа 2 устанавливает триггер 22 в единичное состояние, открывая тем самым элемент И 25. Импульсы от генератора 15 поступают через открытый элемент И 25 на счетчик 24. Счетчик 24 фиксирует время обслуживания заявки с низким приоритетом. На схеме 23 сравнения устанавливается пороговое значение времени, до которого заявка с низким приоритетом обслуживается по правилу абсолютного приоритета, а после истечения которого - по правилу относительного приоритета.

Работа схемы в зоне действия абсолютного приоритета.

Пусть во время обслуживания заявки с низким приоритетом поступила заявка с высоким приоритетом. В этом случае импульс с входа 1 устройства через открытые элементы И 3 и ЗАПРЕТ 10 и элемент ИЛИ 14 запускает гене- 5 ратор 16 импульсов и устанавливает генератор 17 импульсов в исходное состояние. Этот же импульс через элемент ИЛИ 20 устанавливает триггер 22 в нулевое состояние, закрывая элемент И.25 и обнуляет счетчик 24. Кроме того, он опрокидывает триггер 5, закрывая тем самым элементы И 3 и ЗАПРЕТ 8. После появления импульса на выходе генератора 16 импульсов.

0

5

0

0

на запуск генератора 17 импульсов, устанавливает триггер 22 в единичное состояние и открывает элемент И 25. Тем самьм имитируется повторное обслуживание заявки с низким приоритетом.

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

При равенстве времени обслуживания ю .и порогового схема 23 сравнения вырабатывает импульс, который через элемент ИЛИ 20 обнуляет счетчик и устанавливает триггер 22 в исходное состояние. Кроме того, этот же им- 15 пульс устанавливает триггер-21 в единичное состояние, открывая элемент И 11. Высокий потенциал с единичного выхода триггера 7 удерживает в закрытом состоянии элемент ЗАПРЕТ 1 О до МО- 20 ИЛИ, причем выход третьего элемента мента окончания обслуживания заявки И подключен к единичному входу чет-, низкого приоретета.Поэтому с приходом

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

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

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

заявки с высоким приоритетом работаге- нератора 17 импульсов не прекращается, а генератор 16 импульсов не запускается. Импульс с входа 1 устройства через открытый элемент И 3 опрокидывает триггеры 5 и 6, при этом элемент И 3 и ЗАПРЕТ 8 удерживаются в закрытом состоянии, а элемент И 9 - в от- 30 крытом. По окончании обслуживания заявки с низким приоритетом сигнал с выхода генератора 17 импульсов устанавливает в исходное состояние триггер 7, а следовательно, и элементы И 4 и 13. Этот же импульс устанавливает триггер 21 в исходное состояние, открывая тем самым схему ЗАПРЕТ 10, а через открытый элемент ,9 и элемент ИЛИ 14 запускает генератор 16 импульсов, имитируя начало обслуживания заявки с высоким приоривертого триггера, нулевой вход которого и вход обнуления счетчика подключены к выходу второго элемента 25 ИЛИ, прямой выход четвертого тригге- ра подключ ен к первому входу шестого элемента И, второй вход которого соединен с выходом генератора импульсов выход шестого элемента И соединен со счетным входом счетчика, выходы разрядов которого подключены к входам схемы сравнения, выход которой соединен с первым входом второго элемента ИЛИ и единичным входом пятого триггера, нулевой вход которого подключен к выходу второго генератора импульсов со случайным интервалом следования, прямой выход пятого триг гера подключен к второму входу пято-. го элемента И, второй вход второго

35

40

элемента ИЛИ соединен с выходом пер-- вого элемента ЗАПРЕТ.

Редактор В.Бугренкова

Составитель М.Кудряшев

Техред А. Кравчук Корректор Л.Патай

Заказ 6292/49Тираж 671Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

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

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

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

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

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

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

элемента ИЛИ соединен с выходом пер-- вого элемента ЗАПРЕТ.

Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания одним прибором двух потоков заявок со смешанным приоритетом и может быть использовано в устройствах, моделирующих работу систем массового обслуживания. Целью изобретения является расширение функциональных возможностей устройства за счет модели- рования процесса обслуживания заявок со смешанным приоритетом. Устройство содержит генераторы импульсов 16, I7 со случайными интервалами следования, триггеры 5-7, элементы И 3, 49, llj .25, злемент ЗАПРЕТ 8, генератор импульсов 15, счетчик 24, схему сравнения 23. Моделью обслуживающего прибора является генератор импульсов со случайным интервалом следования. Режим работы устройства определяется значением временной границы смены абсолютного и относительного приоритетов . 1 ил. i (Л