Устройство для обслуживания заявок в порядке поступления Советский патент 1988 года по МПК G06F9/50 

|

С

4

оо

05

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

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

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

Устройство содержит элемент ИЛИ 1, триггер 2, элемент НЕ 3, группу триггеров 4, генератор 5 тактовых импульсов, элементы И 6 и 7, группы элементов И 8 и 9, элемент ИЛИ 10, элемент 11 задержки, группу триггеров 12, элемент ИЛИ 13, группу элементов И 14, элемент ИЛИ 15, счетчик 16, группу счетчиков 17, группу схем 18 сравнения, группу элементов И 19, элемент ИЛИ 20, вход 21 запуска устройства, входы 22 запросов устройства, сигнальный выход 23 устройства, информационные выходы 24 устройства.

Исходное состояние устройства характеризуется тем, что триггер 2, триггеры 4 и 12, счетчики 16 и 17 установлены в нулевое состояние (на чертеже не показано).

При использовании устройства совместно с обслуживающим устройством по входам 22 поступают запросы от источников в случайные моменты времени, которые переводят соответствующие триггеры 4 в единичное состоярже. Число триггеров 4 равно чис. п источников запросов. Импульсные сигналы запросов через элемент ИЛИ 1 и элемент НЕ 3 блокирует воздействие импульсов генератора 5, закры- вая элемент И 7 по третьему его входу.

Устройство работает в одном из двух режимов: формирование очереди. и выбор приоритетного абонента на обслуживание. Установка второго режима работы производится сигналом запуска, поступающим по входу 21, когда при наличии запросов в триггерах 12 на выходе 23 сформирован единичный сигнал требования на обслуживание и обслуживающее устройство готово к обработке запросов. При отсутствии сигнала запуска триггер 2 находится в нулевом состоянии. При этом единичным сигна. юм с нулевого выхода триггера 2 но второму входу открыт элемент И 7.

Фор.мирование очереди запросоЕ производится следующи.м образом.

Поступающие фиксируются в соответствующих триггерах 4 и на - вре.мя их действия блокируется элемент И 7. Затем но имнульса.м генерато)а 5 с номощьк) элементов И 8 и 9 производится ncic. io- довательный опрос состояния триггеров 4, единичные состояния которых переписываюг- ся поочередно в соответствующие т) ры 12 с пос.пе.аующи.м счетом имиу.чьсок л

7. Опрос при этом но номеру тригодноименных счетчиках i начинается с младшего гера 4.

Пусть на входы 221 и 22з поступили импульсные сигналы запросов. При этом триггеры 4 и 4з устанавливаются в состояние «1, а на время действия сигналов запросов элемент И 7 закрыт. После окончания импульсных сигналов запросов элемент И 7 открывается, и импульсы генератора 5 через элемент И 7 поступают на вторые входы элементов И 8i и 9i. Так как элемент И 8i открыт единичным сигналом с единичного выхода триггера 4, то по импульсу генератора 5 устанавливается в «1 триггер 2i, а в «О - триггер 4i. Одновременно через элемент ИЛИ 10 импульсы генератора 5 поступают через элемент задержки 11 и открытый элемент И 14| единичным сигналом с единичного выхода триггера 12| на суммирующий вход счетчика 17: и через элемент ИЛИ 15 на суммирующий вход счетчика 16. При этом в счетчиках 16 и 17 формируется двоичный код единицы. Элемент 11 задержки необходим для задержки импульса на время переходных процессов в триггер 12. По очередному импульсу генератора 5, если нет запросов, проходящему через открытые элементы И 9 единичными сигналами с нулевых выходов соответствующих триггеров 4 и открытый элемент И 8 единичным сигналом с единичного выхода триггера 4, устанавливается в «1 триггер 12.i, а в «О - триггер 4,,. Этим же импульсом в счетчике 17з через открытый элемент И 16:; формируется двоичный код единицы, а в счетчиках 16 и 171 прибавляется единица, и- в них устанавливаются одинаковые коды числа 2.

Если хотя бы один из триггеров 12 установлен в «1 эле.ментом ИЛИ 13 на выходе 23 формируется единичный сигнал требования на обслуживание. И если обслуживающее устройство занято, то на входе 21 сигнал запуска отсутствует. Это состояние обуславливает возможность дальнейшего формирования очереди. При отсутствии запросов устройство ожидает сигнал запуска, а при поступлении запросов очередь формируется в рассмотренном порядке. При дальнейшем формировании очереди в тех счетчиках 17, номера которых соответствуют номера.м триггеров 12 и которые установлены в состояние «1, производится прибавление единицы. Одно- в)е.менно единица прибавляется в счетчик 16. Таким образом, данный счетчик отслеживает значение максимального кода в процессе формирования очереди.

После завершения переходных процессов в счетчиках 16 и 17 соответствующей ./хемой 18 сравнения формируется единичный сигна;, кото)ым от.крывается одно- и чс нныи элемент И 14 по nejiBOMN

Пусть в устройстве установлены в «1 триггеры 12i и 12з, т. е. в счетчиках 17 и 16 установлены коды числа 2, а в счетчике 17 - двоичный код единицы. При этом на выходе схемы 18i сравнения сформирован единичный сигнал.

При этих состояниях по единичному сигналу с выхода 23 обслуживающее устройство обеспечивает подачу сигнала запуска по входу 21. Сигналом запуска триггер 2 устанавливается в «1, открывая элемент И 6 по второму входу. Импульс генератора 5 через элемент И 6 и элемент И 14i поступает на выход 241 в качестве номера абонента обслуживающему устроству, которое переходит к обработке запроса от первого абонента. Одновременно устанавливается в «О триггер 12i и счетчик 17, через элемент ИЛИ 20 в счетчике вычитается единица, а триггер 2 устанавливается в «О.

Таким образом, в счетчике 16 уста- навливается код единицы, отражающий значение кода следующего абонента. Так как триггер 12з находится в состоянии «1, на выходе 23 удерживается единичный сигнал, а схема 18з сравнения формирует единичный сигнал, открывающий элемент И 19з. При отсутствии запросов устройство ожидает сигнал запуска, поступающий на вход 21 после освобождения обслуживающего устройства.

После установки триггера 2 в состояние «1 импульсы генератора 5 через элементы И 6 и 19 поступают на выход 24з в качестве номера третьего абонента обслуживающему устройству. Одновременно устанавливаются в состояния «О трип ер 12з и счетчик 17з, через элемент - триггер 2, а в счетчике 16 вычитается единица и в нем формируется нулевое состояние.

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

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

. 5

5

0

5

0

5 0

ным входам одноименных счетчиков группы, выходы счетчиков группы соединены с первыми входами соответствующих схем сравнения группы, выход первого элемента ИЛИ соединен с нулевым входом триггера, входы запросов устройства соединены с входами второго элемента ИЛИ и единичными входами соответствующих триггеров рторой группы, единичные и нулевые выходы которых соединены соответственно с первыми входами элементов И второй и третьей групп, выходы элементов И второй группы соединены с входами третьего элемента ИЛИ, с нулевыми входами триггеров второй группы и с единичными входами триггеров первой группы, единичные выходы которых подключены к входам четвертого элемента ИЛИ, выход которого является сигнальным выходом устройства, вход запуска которого соединен с единичным входом триггера, единичный и нулевой выходы которого подключены соот ветствен.но к вторым входам первого и второго элементов И, третий вход втпро|-о элемента И подключен к выходу элемента НЕ, входом соединенного с выходом второго элемента ИЛИ, выход второго элемента И подключен к вторым входам первых элементов И второй и третье; групп, вторые входы i-x (,3,..., п; п - число заявок) элементов И второй и третьей групп подключены к выходу (i-l)-ro элемента И третьей группы, от.т- чающееся тем, что, с целью повьипепия быстродействия за счет исключения не- производительн.ых затрат времени для выбора приоритетного источника заявок, в Hcrxj введены элемент задержки, пятый элеменг ИЛИ и четвертая группа элементов И, первые входы которых соединены с выходау,и одноименных схем сравнения rpyninii, вторые входы которых подключены к выходу счетчика, суммирующий вход которого соединен с выходом пятого элемента ИЛИ, входы которого подключены к выходам элементов И первой группы, вторые входы которых через элемент задержки соединены с выходом третьего элемента ИЛИ, выход первого элемента И подключен к вторым входам элементов И четвертой группы, выходы которых являются соответствующнмп информационными выходами устройства и подключены к нулевым входам одноименных триггеров первой группы, к входам сброса одноименных счетчиков группы и к входам первого элемента ИЛИ, выход которого подключен к вычитающему входу реверсивного счетчика.

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах коллективного пользования. Цель изобретения - повышение быстродействия устройства за счет исключения непроизводительных затрат времени для выбора приоритетного источника заявок. Устройство содержит две группы триггеров, четыре группы элементов И, группу счетчиков, пять элементов ИЛИ, группу схем сравнения, триггер, два элемента И, элемент НЕ, генератор импульсов, элемент задержки, реверсивный счетчик. Устройство работает в одном из двух режимов: формирование очереди и выбор приоритетного абонента на обслуживание. Установка второго режима обеспечивается при незанятости обслужи-ающе- го устройства и наличии заявок. Формирование очереди производится посредством последовательного опроса триггеров, в которые поступают заявки от соответствующих абонентов, и подсчета опроса в одноименных счетчиках и реверсивном счетчике. Выбор приоритетного абонента производится путем сравнения текущего значенпя реверсивного счетчика со значениями счетчиков всех абонентов. Сигнал приоритст- ного абонента принимается обслуживающим устройством, исключается соответствующий абонент из анализа в очередном цикле, а содержимое реверсивного счетчика уменьщается на единицу, подготавливая устройство к выбору очередного по приоритету абонента либо к дальнейшему формированию очереди. I ил. SS