Устройство для обслуживания запросов
Изобретение относится к вычислительной технике и может быть использовано в устройствах ввода информации от различных дискретных датчиков в устройство обработки данных. Цель изобретения - повышение надежности устройства за счет уменьшения вероятности переполнения блока памяти. Устройство содержит блок управления, регистр, блок регистров, шифратор, элемент И-НЕ, триггер, элемент И, блок памяти, два счетчика, схему сравнения, формирователь импульсов. Изобретение обеспечивает не только преимущественное обслуживание высокоприоритетных запросов, но и безусловное обслуживание любого запроса вне зависимости от частоты следования высокоприоритетных запросов. 4 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (51)5 С 06 F 9 4
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н д BTOPCHOMV СВИДЕТЕЛЬСТВУ
Сл
Сп
4!
Сд
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЬГТИЯМ
ПРИ ГКНТ СССР (21) 4378752/24-24 (22) 15.02.88 (46) 15.03.90. Бюл. ¹ 10 (72) В. П. Невский (53) 68!.325(088.8) (56) Авторское свидетельство СССР
¹ 834701, кл. G 06 F 9/46, !980.
Аьторское свидетельство СССР
¹ 1264174, кл. G 06 F 9/46, 1985. (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах ввода информации от различных дискретных датчиков
Изобретение относится к вычислительной технике и может быть использовано в устройствах ввода информации от различных дискретных датчиков в устройство обработки данных.
Цель изобретения — повышение надежности устройства за счет уменьшения вероятности переполнения блока памяти.
На фиг. 1 приведена структурная схема устройства; на фиг. 2 — структурная схема блока управления; на фиг. 3 — структурная схема блока регистров; на. фиг. 4 — структурная схема блока задания режимов.
Устройство содержит блок 1 управления, регистр 2, блок 3 регистров, шифратор 4, элемент И-НЕ 5, триггер
6, элемент 7 блока 8 памяти, счетчик
9, счетчик 10, схему 11 сравнения, формирователь 12 импульсов, сигналь„„Я0„„!5505! 7 А1
2 в устройство обработки данных. Цель изобретения — повышение надежности устройства за счет уменьшения вероятности переполнения блока памяти.
Устройство содержит блок управления, регистр, блок регистров, шифратор, элемент И†HE, триггер, элемент И, блок памяти, два счетчика, схему сравнения, формирователь импульсов. Изобретение обеспечивает не только преимушественное обслуживание высокоприоритетных запросов, но и безусловное обслуживание любого запроса вне зависимости от частоты следования высокоприоритетных запросов. 4 ил.
1 ный выход 13 устройства, выход 14 прерывания устройства, вход 15 запуска устройства, вход 16 сброса устройства, тактовый вход 17 устройства, группу запросных входов !8 устройства, входы и выходы 19-24 блока
1 управления,,группу 25 информационных выходов устройства, блок 26 задания режимов, вход 27 режима устройства.
Блок 1 управления содержит элементы НЕ 28, 29, элемент И-HF. 30, триггеры 31 и 32, элементы И 33, 34.
Блок 3 регистров содержит триггеры 35 регистра, элементы И 36, группу элементов И-HF. 37, элемент НЕ 38.
Блок 26 задания режимов содержит триггеры 39 регистра, группу элементов И-HE 40, элемент ИЛИ 41, элемент
И 42.
1550517
Устройство работает следующим образом.
В случае одновременного поступления сигналов от внешних устройств на входы 18 триггеры 2 переходят в состояние "0" . Сигналы единичного уровня с инверсных выходов триггеров 2 поступают на первые входы соответствующих элементов И-НЕ 40 блока задания режимов, на вторые входы которых поступают сигналы единичного уровня с выходов соответств.уюших триггеров
39 регистра блока задания режимов (исходное состояние регистра "0")„
Уровень "Оп с выходов элементов И-НЕ 40 поступает на соответствующие триггеры 35 блока регистров„ Ближайшим тактом, поступающим с в>.-ода 17 устройства, триггеры 35 переводятся в 20 состояние "0". Ближайшим тактом с выхоца элемента HE 38 формируется импульс отрицательной .полярности. Этот импульс поступает на элемент И-НЕ
37-1, с выхода которого на вход триг- 25 гера 2-1 поступает сигнал, переводящий его в состояние "1 ., с выхода элемента И-НЕ 37-2 в этот момент импульс не формируется, т 35-1 через элемент И 36-1 поступает сигнал запрета, который через элемент И 36-2 присутствует на всех последующих элементах И вЂ” НЕ 37, Этим обеспечивается приоритетность запросов. Импульс с выхода элемента И-HE 3735 1 поступает на вход шифратора 4, в котором осуществляется кодирование первого вектора прерываний в виде двоичного кода, поступавшего на информационные входы б.пока 8 памяти. Через элемент И-НЕ 5 импульс с выхода элемента И-НЕ 37-1 осуществляет запись в блок 8 памяти по адресу, формируемому счетчиком 9, информации кода вектора прерываний с выходов шифратора 4. В исходное состояние счетчики 9 и 10 устанавливаются сигньлом, поступающим с входа 16 устройс."..ва. Поэтому первый вектор запроса прерываний записывается в блак памяти по нулевому адресу. При последующих опросах этотвектор может быть записан по любому адресу. Текущий адрес записи с выхода 55 счетчика 9 поступает на входы адреса записи блока 8 памяти. Задним фронтом импульса сигнала, поступающего с выхода элемента И-НЕ 5, триггер 6 устанавливается в состояние "l и подготавливает элемент И 7 к прохождению сигнала„ Одновременно осуществляется суммирование в счетчике 10. Следующим I тактом триггер 35-1 переводится в исходное состояние, чем снимается запрет с входа элемента И 36-1 и он формирует на третьем входе элемента И-НЕ 37-2 сигнал разрешения, позволяющий сформировать- отрицательный импульс, поступающий на вторые входы шифратора 4 и элемента И вЂ” НЕ 5 для формирования кода второго вектора прерываний и второго сигнала записи. По сигналу "Зались" в очередную ячейку блока 8 памяти по адресу, сформированному счетчиком 9, записывается новый вектор прерываний. Далее по аналогичной схеме в блок 8 памяти записывается очередной вектор прерываний. Возможность, повторного формирования вектора прерываний по уже обслуженному запросу блокирована следующим образом. Как только первый запрос будет принят для формирования вектора прерываний, сигнал с выхода элемента И-НЕ 37-1 поступает на вход установки в "1" триггера 39-1 регистра блока задания режимов. Триггер 39-1 переходит в состояние "1" и сигнал нулевого уровня с его инверсного выхода блокирует прохождение сигнала запроса на прерывание через элемент И-НЕ 40-1. С принятием очередного запроса для формирования вектора прерываний по аналогичной схеме блокируется повторное прохождение и других запросов. Блокировки снимаются только тогда, когда в блок 8 памяти записан вектор прерываний по последнему запросу. Сигнал единичного уровня с прямого выхода последнего триггера 39 регистра блока задания режимов поступает на второй вход элемента ИЛИ 41 блока задания режимов и далее на вход элемента И 42, где разрешает прохождение ближайшего тактового импульса с входа 17 устройства. Ближайший тактовый импульс переводит триггеры 39 регистра блока задания режимов. в исходное состояние "0". Сигналы единичного уровня с инверсных выходов триггеров 39 поступают на вторые входы элементов И-ИЕ 40, где разрешают прохождение поступивших запросов на входы триггеров 35 регистра блока регистров. Далее процесс повторяется в указанном порядке. 5 15505 Если сигналы 1Разрешение прерываHHH следуют и за первым и вторым сигналами "Запись", то,поступая на второй вход элемента И7, на первый вход которого поступает сигнал разре5 щения от триггера 6, они формируют на выходе элемента И7 сигнал "Считывания". При этом с выходов счетчика 10 адрес ячейки, по которому будет считываться вектор прерываний, поступает в блок 8 памяти. На выходах блока 8, то есть на выходах 25 устройства, появляется вектор прерываний, по которому будет осуществляться 15 очередное прерывание. Задним фронтом импульса "Считывание" осуществляется суммирование в счетчике 10. Указанный режим является нормальным режимом функционирования устройства, 20 Если после очередного сигнала считывания числа, записанные в счетчик 9 и счетчик 10 адреса совпадают (из блока памяти считан последний вектор прерываний), то на выходе схемы 11 25 сравнения появляется сигнал равенства. Этот сигнал поступает на первый вход элемента ИЛИ 41 блока задания режимов и далее на вход элемента И 42 блока задания режимов, где разрешает 30 прохождение ближайшего такта с входа 1/ устройства на входы установки в исходное состояние триггеров 39 регистра блока задания режимов. Тем самым снимается блокировка повторного обслуживания ранее принятых запросов. Сигнал равенства с выхода схемы 11 сравнения поступает на первый вход элемента И 33 блока управления и разрешает прохождение на первый вход 40 элемента И 34 импульсов. Элемент И 34, имея на своем входе разрешающий сигнал с выхода триггера 32, пропускает тактовые импульсы на вход сброса триггера 6, переводя его в положение "0". Таким образом, с выхода триггера б на первый вход элемента И 7 поступает сигнал, запрещающий формирование сигнала "Считывание" до прихода первого сигнала "Запись11. Таким образом, если пришли лишь некоторые из возможных запросов и они обслужены, разрешается повторное прохождение сигналов запросов для формирования вектора прерываний. Когда необходимо обеспечить преимущественное обслуживание запросов, поступающих по линиям с меньшими номерами на входе 27 устройства выста! 7 6 вляется единичный уровень — задается режим Высший приоритет . Этот сигнал поступает на третий вход элемента ИЛИ 41 блока задания режимов и далее на входе элемента И 42 блока за3 дания режимов, где разрешает прохож— денне тактовых импульсов. С приходом каждого тактового сигнала триггеры 39 регистра блока задания режимов будут подтверждать свое исходное состояние-отсутствие блокировки на прохождение сигналов запросов на прерывание. Система взаимных запретов, реа-. лизованная с помощью элементов И 36 и элементов И-НЕ 37 регистров, обеспечивает приоритетность запросов, поступивших по линиям с меньшим номер0М, Таким образом, независимо от числа запросов принятых в триггеры 2, вектор прерываний первого запроса будет записан в память столько раз, сколько раз запрос появится на входе устройства. Если после очередного сигнала "3a„1И пись числа, записанные в счетчики 9 и 10, равны, то блок 1 управления формирует со своего выхода 19 сигнал, запрещающий прохождение сигналов "Запись11. Формирование этого сигнала производится следующим образом. Тригrap 31 сдвигает последний сигнал "Запись, синхронизируя его. Сдвиг производится для исключения срабатывания триггера 32 в режиме нормального функционирования устройства ° Сдвинутый сигнал Записьп инвертируется и проходит через элемент И вЂ” НЕ 30, на первый вход которого поступает разрешающий сигнал с входа 22 блока 1, на единичный вход триггера 32 и, так как на С-входе триггера 32 сигнал "Считывание отсутствует, то триггер переключается и с его инверсного выхода в блок 3 поступает сигнал запрета формирования импульса записи. Ири приходе очередного сигнала "Считыва- . ние" заданный фронт сигнала возвращает триггер 32 в исходное состояние и разрешае формирование сигнала "3aпись Формула и з о б р е т е и и я Устройство для обслуживания запросов, содержащее шифратор, элемент И-НЕ, два счетчика, схему сравнения, блок памяти, регистр запросов, триггер, элемент И и формирователь им1550517 пульсов, первая и вторая группы входОв схемы сравнения соединены с первыми группами выходов первого и второго счетчиков, вторые группы выходов которых соединены соответственно с г1)улпой входов адреса записи и группОй входов адреса считывания блока памяти, группа выходов шифратора соединена с группой информационных входов блока памяти, тактовый вход блока рЕгистров соединен с тактовым входом устройства, выходы блока регистров соединены с входами установки в "1" одноименных разрядов регистра запросов, с входами шифратора и с входами э 1емента И-НЕ, информационные вхолы регистра запросов соединены с входом лбгического нуля устройства, тактовые в> оды — c одноименными запросными взводами устройства> первый вход блокЭ управления соединен с выходом блокЭ регистров, второй вход — с выходом скемы сравнения, третий вход — с вы-. ходом элемента И-НЕ, со счетным входом первого счетчика, с входом управления записью блока памяти и с нулевйм входом триггера, четвертый вход— с выходом элемента И, с входом считывания блока памяти, со счетным входом второго счетчика и с сигнальным выходом устройства, вход сброса которОго соединен с входами сброса первогб и второго счетчиков, пятый вход блока управления соединен с тактовым 35 вХодом устройства и с первым входом фОрмирователя импульсов, второй вход кОторого соединен с входом запуска устройства, единичный вход триггера соединен с первым выхопом блока управления, выход триггера — с первым входом элемента И и с выходом прерывания устройства, второй вход элемента И соединен с выходом формирователя импульсов, выходы блока памяти являются информационными выходами устройства, второй выход блока управления соединен с управляющим входом блока регистров, о т л и ч а ю— щ е е с я тем, что, с целью повышения надежности за. счет уменьшения вероятности -переполнения блока памяти, оно содержит блок задания режимов, который содержит регистр, группу элементов И-НЕ, элемент И, элемент ИЛИ, причем выходы элементов И-НЕ группЫ блока задания ре-кимов соединены с информационными входами блока.регистров, первые входы элементов ИНЕ группы блока задания режимов соединены с соответствующими выходами регистра запросов, вторые входы элементов И-HE группы блока задания режимов соединены с инверсными выходами соответствующих разрядов регистра блока задания режимов, входы установки в "1" которых подключены к выходам блока регистров, информационные входы разрядов регистра блока задания режимов соединены с входом логического нуля устройства, тактовые входы разрядов регистра блока задания режимов соединены с выходом элемента И блока задания режимов, первый вход которого соединен с тактовым входом устройства, второй вход элемента И блока задания режимов соединен с выходом элемента ИЛИ блока задания режимов, первый вход которого соединен с выходом схемы сравнения, второй «ход элемента KIH блока задания режимов соединен с прямым выходом последнего разряда регистра блока задания режимов, третий вход элемента ИЛИ блока задания режимов соединен с входом режима устройства, 1550517 Фиг. 2 Редактор Л. Пчолинская Заказ 274 Тираж 565 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035,, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 101 1550517 f7 1У Л Составитель И. Кудряшев Техред N.Дидык Корректор Э. Лончакова ко к 571 а _#_g г 5 КЖд к 37> * кЯл к 37п
