Устройство приоритета Советский патент 1988 года по МПК G06F9/50 

(Л

18,

со 00 оо со ел

14)

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

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

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

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

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

В исходном состоянии тригг-еры 1, 11 и 23 и счетчики 10, 21 и 28 находятся в нулевом состоянии, а в регистрах 2 записаны коды приоритетов. При этом источнику запроса наивысшего приоритета соответствует наименьший двоичный код.

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

При совпадении кодов на выходе схемы 3 формируется единичный сигнал, который

может пройти на выход соответствующего элемента И 4 только при условии нахождения соответствующего триггера 1 в единичном состоянии. Единичный сигнал с выхода элемента И 4 поступает на соответствующий выход 18, идентифицируя источник запроса максимального приоритета, через элемент ИЛИ 5 переводит триггер 11 в нулевое состояние, прекращая тем самым процесс поиска источника запроса максимального 0 приоритета. Этот же единичный сигнал через элемент 7 запрета поступает на сигнальный выход 17 устройства, имитируя требование обслуживания.

При поступлении очередного запроса в виде импульса по любому из входов 13 переводится в единичное состояние соответствующий триггер 1. На выходе элемента ИЛИ 6 формируется единичный сигнал, который запрещает формирование импульсно- Q го сигнала «Требование обслуживания, переводит счетчик 10 в нулевое состояние, а триггер 11 - в единичное, начиная процесс поиска источника запроса, имеющего максимальный приоритет. После окончания процесса поиска на одном из выходов 18 5 появляется единичный сигнал, а на выходе 17 устройства формируется импульсный сигнал «Требование обслуживания.

Таким образом, устройство приоритета по мере поступления запросов осуществляет

идентификацию источников с максимальным приоритетом и формирует соответствующие управляющие сигналы. Импульсные сигналы идентификации источников объединяются на элементе ИЛИ 20, единичный сигнал с выхода которого поступает на вход счетчика 21.

Последний осуществляет подсчет сигналов идентификации источников. Его емкость задается на усмотрение пользователя устройства. Как только счетчик 21 заполняется полностью, на его выходе появляется сигнал

0 переполнения, который поступает на вход формирователя 22, на выходе которого формируется импульсный сигнал, производящий обнуление счетчика 28. На втором входе элемента И 25 присутствует сигнал высокого потенциала, так как триггер 23 находится

5 в нулевом состоянии, что и обеспечивает существование данного сигнала. При наступлении условий присутствия на первом и втором входах элемента И 25 единичных сигналов происходит передача импульсов, поступающих с генератора 8 тактовых им- пульсов на вход элемента 26 задержки и счетный вход счетчика 28. Импульсы, проходящие через элемент 26 задержки, задерживаются на один такт, что позволяет произвести точную выдачу тактовых импульсов

5 сдвига. Тактовые импульсы сдвига поступают на тактовые входы регистров 2. Эти импульсы производят перезапись кодов приоритетов из первого регистра 2 во второй и т. д.

Код из последнего регистра 2 переписывается в первый регистр 2, что и составляет циклический сдвиг приоритетов. В это же время происходит подсчет импульсов, поступающих с генератора 8 тактовых импульсов, счетчиком 28. После окончания заполнения счетчика 28 на его выходе появляется сигнал переполнения, который поступает на вход формирователя 29, на выходе которого вырабатывается импульсный сигнал, поступающий на вход сброса счетчика 21, переводя его в исходное состояние, т. е. счетчик 21 готов к новому циклу сдвига приоритета. При отсутствии на выходе счетчика 21 сигнала переполнения тактовые импульсы не проходят через элемент И 25.

Остальные циклы автоматического сдвига приоритетов источников по логике функционирования аналогичны описанному ранее.

В устройстве также предусмотрено жесткое временное закрепление приоритетов за кажды.м источнико.м, которое может произойти при выполнении следующих условий. Если с пульта оператора (не показан) на вход 33 блокировки приоритетов поступает импульсный сигнал, который переключает триггер 23 в единичное состояние, запрещая тем самым прохождение импульсов с генератора 8 через элемент И 25. В этом же случае оператор может осуществить принудительный сдвиг приоритетов в регистрах 2. Произведя визуальный поиск требуемого приоритета на индикаторах группы модулей 19 индикации, он определяет регистр 2, в котором находится интересующий его приоритет, и регистр, в который нужно произвести запись данного приоритета.

При подаче на вход 27 единичного импульса происходит одновременное формирование на выходах формирователей 30 импульсов, которые поступают на входы соответствующих элементов 31 задержки группы, за исключением импульса с выхода первого формирователя 30. Все импульсы разнесены во времени друг относительно, друга на один такт, что составляет на выходе элемента ИЛИ 32 последовательность тактовых импульсов. После поступления тактовых импульсов на тактовые входы регистров 2 происходит цикл сдвига, аналогичный предыдущему. Таким образом, подачей импульсных сигналов на вход 27 можно добиваться установки требуемого приоритета в регистре 2, соответствующем определенному источнику запросов. Весь процесс сдвига приоритетов отображается на элементах 19 индикации.

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

0

«Требование обслуживания начинает процесс обмена информацией с выбранным источником запроса, который в этом случае

посылает импульсный сигнал по входу 14 5 группы входов сброса устройства на нулевой вход соответствующего триггера 1, переводя его в нулевое состояние. Одновременно устройство обслуживания формирует шипульс- ный сигнал на входе 16 запуска устройства, по которому начинается процесс идентификации очередного источника запроса, имеющего максимальный приоритет.

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

5Устройство приоритета по авт. св.

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

0

дополнительный триггер, два дополнительных счетчика, два формирователя импульсов дополнительный элемент И, дополнительный элемент задержки, группу формирователей импульсов, группу элементов задержки, трё5 тий и четвертый элементы ИЛИ, причем выходы последнего регистра приоритета группы соединены с дополнительными информационными входами первого регистра группы, выходы каждого регистра группы соединены с дополнительными информационными

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

5 первого дополнительного счетчика соединен с входом второго формирователя импульсов, выход которого соединен с входом сброса второго дополнительного счетчика, счетный вход и выход переполнения которого соединены соответственно с выходом дополнитель0 ного элемента И и входом первого формирователя импульсов, выход дополнительного элемента И соединен с входом дополнительного элемента задержки, выход которого соединен через МОНТАЖНОЕ ИЛИ с выходом четвертого элемента ИЛИ и тактовыми входами регистров приоритета группы, вход автоматического изменения приоритетов устройства соединен с входами формирователей импульсов группы, выход первого

5

1383357 56

из которых соединен с первым входом чет-соединены через соответствующие элементы

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

Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов, и может быть использовано в устройствах прерывания электронных вычислительных машин в целях обеспечения переменного приоритета сигналами прерывания. Цель изобретения - расширение функциональных возможностей устройства за счет организации переменного приоритета, как принудительного, так и автоматического. Это достигается введением в устройство группы элементов индикации, двух элементов ИЛИ, двух счетчиков, триггера, двух формирователей импульсов элемента задержки 26, элемента И 25, группы 30 формирователей импульсов, группы 31 элементов задержки. Сушность изобретения состоит в возможности смены приоритетов каждого канала автоматически через определенные промежутки времени, длительностью которых можно управлять, задавая различную накапливаюш.ую емкость второго счетчика, в возможности принудительной, т. е, ручной, смены канальных приоритетов оператором, а также в возможности наблюдения за сменой приоритетов. 1 ил. (О