SU1434436A1 - Устройство дл обслуживани за вок в пор дке поступлени - Google Patents

Abstract

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

Description

|

С

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 вычитаетс  единица и в нем формируетс  нулевое состо ние.

Claims (1)

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

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

   . 5

   5

   0

   5

   0

   5 0

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