SU1180922A1 - Блок обслуживания заявок - Google Patents

Description

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

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

На чертеже изображена структурная схема устройства. 15

Устройство содержит вход 1 заявок высокого приоритета, вход 2 заявок низкого приоритета, первый 3 и второй 4 элементы И, первый 5, третий 6 и второй 7 триггеры, пер- , 20 вый элемент 8 запрета, четвертый элемент И 9, второй элемент 10 запрета, пятый элемент И 11, разделительный диод 12, второй элемент И 13, элемент ИЛИ 14, вход 15, 25

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

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

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

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

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

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

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

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

В исходном состоянии в обоих режимах триггеры 5 и 7 устанавливаются в положение, при котором на выходах, подключенным к элементам И 3 и 4 имеется высокий потенциал, а триггер 6 - в положение, при котором на его выходе, подключенному к элементу И 9 имеется низкий потенциал. При этом на управляющем входе элемента ЗАПРЕТ 8 напряжение отсутствует и этот элемент, открыт.

Режим моделирования процесса

обслуживания двух потоков заявок с

абсолютным приоритетом.

3

1180922

4

На входе 15 устройства высокий потенциал отсутствует, элемент И Т1 находится в закрытом состоянии, элемент ЗАПРЕТ 10 - в открытом. При обслуживании заявки с низким приори- 5 тетом импульс с входа 2 устройства через открытые элементы И 4 и ЗАПРЕТ 8, диод 12 запускает генератор 17 импульсов, а триггер 7 переводит в положение, при котором элемент И 4 10

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

приоритетом. В этом случае импульс с входа 1 устройства через открытые элементы И 3, ЗАПРЕТ 10 и элемент ИЛИ 14 запускает генератор 16 импульсов, устанавливает генератор 17 им- 20 пульсов в исходное состояние (чем имитируется прекращение обслуживания заявки с низким приоритетом) и опрокидывает триггер 5. При этом закрываются элемент И 3 и ЗАПРЕТ 8. В 25 таком состоянии схема удерживается до окончания обслуживания заявки с высоким приоритетом. .После появле*· ния импульса на выходе генератора 16 импульсов, имитирующего окончание 30 обслуживания заявки с высоким приоритетом, опрокидывается триггер 5, открывая элементы И 3 и ЗАПРЕТ 8. Одновременно этот же импульс проходит через открытый элемент И 13 на запуск генератора 17 импульсов. Тем самым имитируется повторное обслуживание заявки с низким приоритетом.

До' окончания обслуживания триггер 7 удерживает элемент И 4 в закрытом 40 состоянии, а элемент И 13 - в открытом. После выявления импульса на выходе генератора 17 импульсов схема возвращается в исходное состояние . 45

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

На входе 15 устройства присутстсует высокий потенциал, элемент И 11 находится в открытом состоянии. Во время обслуживания заявки с низким приоритетом высокий потенциал на выходе триггера 7 через открытый элемент И 11 удерживает в закрытом состоянии элемент ЗАПРЕТ 10 до окончания обслуживания. Поэтому с приходом заявки с высоким приоритетом работа генератора 17 импульсов не прекращается, а генератор 16 импульг сов не запускается.

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

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

1180922

Claims (1)

1. БЛОК ОБСЛУЖИВАНИЯ ЗАЯВОК, содержащий первый, второй и третий ^! элементы И, первый и второй генераторы импульсов со случайным интервалом следования, первый и второй триггеры, разделительный диод и первый элемент запрета, первый вход первого элемента И является входом заявок высокого приоритета блока, второй вход первого элемента И подключен

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

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

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

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

   1180922

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

   I

   .