Устройство для управления обслу-жиВАНиЕМ зАяВОК B пОРядКЕ пОСТуплЕНия Советский патент 1981 года по МПК G06F9/50 

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

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

Наиболее близким по техпической сущности к изобретению является устройство для управления обслуживанием заявок в порядке поступления 2, содержащее узел приоритета и М узлов коммутации очереди, первые входы которых соединены с входом запросов устройства. Второй вход первого узла коммутации очереди соединен с унравляющим входом устройства, третий вход - с выходом узла нриоритета и выходом устройства, а первый выход - со входом узла приоритета, а четвертый и пятый входы и второй, третий и четвертый выходы - соответственно с первым и вторым выходами и вторым, третьим и шестым входами второго узла коммутации очереди, четвертый и пятый входы и второй, третий и четвертый выходы которого подключены соответственно к первому и второму выходам и второму, третьему и шестому выходам третьего узла коммутации очереди и т. д. Первый узел коммутации очереди содержит регистр, соединенный первым входом с первой группой элементов И, входы которого являются соответственно вторым и третьим входами первого узла, вторым входом - с выходом нервого элемента ИЛР1, первый вход которого соединен с выходом второй группы элементов И, первый и второй входы которых являются соответственно первым и пятым входамн первого узла, а третий вход подключен ко второму выходу первого узла и через элемент НЕ к четвертому выходу первого узла и выходу второго элемента ИЛИ, вход которого соединен с выходом регистра и нервым и третьим выходами первого узла, четвертый выход которого соединен со вторым входом первого элемента ИЛИ. Другие узлы коммутации очереди включают регистр, соединенный первым входом с первой группой элементов И, первый и второй входы которого являются соотвётстЭённо первым и пятым входами узла, а третий вход соединен со вторым выходом узла, вторым входом регистра и через элемент НЕ с четвертым выходом узла и выходом элемента ИЛИ, вход которого нодключен к третьему выходуузла, первому выходу регистра и первому входу второй группы элементов И, второй вход которой является вторым входом узла, а выход соединен с нервым выходом узла и первым входом третьей группы элемептов И, подключенной вторым входом к третьему входу узла, а выходом - к третьему входу регистра, четвертый и пятый

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

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

Целью изобретения является упрощение устройства.

Поставленная цель достигается тем, что в устройство, содержащее узел приоритета,

выход которого является выходом устройства, и М узлов коммутации очереди, первые входы которых соединены с входо.м запросов устройства, причем второй и третнй входы г+1-го узла коммутации очереди

соединены соответственно с первым и вторым выходами i-ro узла коммутации очереди, введены эле.мент И-НЕ и элемент ИЛИ-НЕ, четвертые и пятые входы узлов коммутации очереди подключены соответственно к выходу узла приоритета и управляюще.му входу устройства. Вход узла приоритета соединен с третьими выходами узлов коммутации очереди, выходы которых соедипены с соответствующими входами элемента И-НЕ, выходом соединенного с первым входом элемента ИЛИ-НЕ, второй вход которого подключен ко второму выходу М-то узла коммутации очереди и третьему входу первого узла коммутации

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

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

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

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

В работе устройства можно выделить два режима:

Режим А - запись заявок, поступающих на запросный вход 11 в регистры 2.

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

- поочередное подключение выходов регистров 2 ко входу узла 14.

Рассмотрим два случая поступления заявок на вход 11.

Первый случай - заявки поступают последовательно, одна за другой, например, в следующей последовательности: сначала от внешнего устройства (ВУ) № 2, затем от ВУ № 1, затем от ВУ № 3.

При появлении на входе 11 заявки от ВУ № 2 по переднему фронту сигнала этой заявки в состояние «1 будет установлен второй разряд регистра 2. После записи этой заявки на выходе элемента ИЛИ 3i появится уровень «О, который заблокирует запись заявок в регистр 2i и разблокирует регистр 22 для записи заявок (уровнем «1 с выхода элемента НЕ 5i на вход элемента И 42). Перед поступлением заявки от ВУ № 1 для записи заявок открыт регистр 22, и заявка от этого ВУ будет записана в первый разряд регистра 22 (по переднему фронту сигнала заявок). В результате записи заявки будет заблокирован для записи последующих заявок регистр 22 и разблокирован регистр 2з. Сигнал заявки от ВУ № 3 будет записан в третий разряд регистра 2з, в результате чего будет заблокирован регистр 2з и разблокирован для записи регистр 2.

Второй случай - заявки поступают группами, например, сначала одновременно поступают заявки от ВУ № 1 и № 3, а затем от ВУ № 2.

В этом случае заявки от ВУ JMb 1 и № 3 будут записаны в регистре 2i в первом и третьем разрядах соответственно, заявка от ВУ № 2 будет записана во второй разряд регистра 22.

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

Устройство начинает работать после того, как на вход 11 поступила хотя бы одна заявка.

Если, например, в каждом из регистров записано по одной заявке: в регистре 2 в состоянии «1 находится второй разряд.

в регистре 22 - третий разряд, в регистре 2з - первый разряд, то ко входу узла 14 будет подключен регистр 2i, т. е. будет открыт элемент И-НЕ 6i (уровнем «1 с

выхода элемента И 7i, на входах которого единичные уровни с выходов элементов ИЛИ 34, НЕ 5i) элементы И-НЕ 6 остальных узлов 1 будут закрыты (уровнем «О с выходом соответствующих элементов НЕ

5). Кроме того, при уровне «1 с выхода элемента И 7i будет открыт элемент И Sj. После того, как регистр 2i будет подключен ко входу узла 14, на выходе этого узла, соответствующем второму разряду регистра 2i, появится управляющий сигнал, разрещающий обслуживание ВУ № 2. После обслул ивания заявки ВУ N° 2 на вход 12 из обслуживающего устройства поступит сигнал «Конец обслуживания, который

пройдет через элемент И 8; и установит в состояние «О второй разряд регистра 2i, соответствующий обслун енному ВУ № 2.

После установки в состояние «О регистра 2 уровнем «1 с выхода элемента

ИЛИ 3i будет произведена блокировка элементов И 6i и 8i (через элемент НЕ 5i) и разблокировка элементов И 62 и 82. В результате к узлу 14 будет подключен регистр 22.

После обслуживания заявки, записанной в регистре 22 по сигналу «Конец обслуживания будет произведено гашение третьего разряда регистра 22 (через элемент И 82). В результате блокируются элементы И

62 и 82 и разблокируются элементы И 6з и

8з. С выхода узла 14 будет выдан снгнал

на обслуживание ВУ № 1 (так как к узлу

14 подключен регистр 2з).

Если в какой-либо регистр одновременно

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

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

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

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

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

является выходом устройства, и М узлов коммутации очереди, первые входы которых соединены с входом запросов устройства, причем второй и третий входы i+-ro узла коммутации очереди соединены соответственно с первым и вторым входами t-ro узла коммутации очереди, отличающееся тем, что, с целью упрощения устройства, в него введены элементы И-НЕ и элемент ИЛИ-НЕ, причем четвертые и пятые входы узлов коммутации очереди подключены