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

ON 00 Ю Ю

сл

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

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

На фиг.1 представлена структурная схема устройства; на фиг.2 - схема блока опроса; на фиг.З - схема блока управления; на фиг.4 - схема блока анализа.

Устройство для обслуживания запросов содержит блок 1 опроса, Л блоков 2 анализа, группу элементов И 3, мультиплексор 4, блок 5 управления, входы 6-11 устройства, внутренние шины 12-25 устройства, выход 26 номера группы устройства.

Блок опроса содержит сдвиговый регистр 27, группу элементов И 28, регистры 29 и 30. Блок управления содержит элемент И 31, группу элементов И 32, группу элементов ИЛИ 33, группу элементов И 34, шифратор 35.

Каждый блок 2 анализа содержит регистр 36 номера группы, схему 37 сравнения, группу схем 38 сравнения, элемент ИЛИ 39, группу элементов ИЛИ 40.

Блок 1 опроса производит опрос групп внешних устройств в соответствии с заданным приоритетом. Каждый блок 2 2п анализа запросов закрепле за своим внешним устройством. Он коммутирует запрос, приходящий от внешнего устройства, на соответствую щий выход, адрес которого определяется номером группы из регистра 36 номера группы и порядком поступления номеров групп на входы 12-15 опроса.

Блок 5 управления в соответствии с маской, поступающей на вход 16, производит приоритетный выбор одного из групповых запросов, присутствующи на входах 21-24, и осуществляет его кодирование.

Перед началом работы необходимо подготовить блок 1 опроса. Сигналом сброса, поступающим по входу 9, регистр 30 приводится в исходное состояние. На входе 6 устанавливается код номера группы со (старшим приоритето который по сигналу записи, поступаю

5

0

5

0

5

0

5

0

5

щему по входу 8, через первый элемент И группы элементов И 28 записывается в первую ячейку регистра 29. Одновременно в первую ячейку регистра 30 заносится уровень логической единицы. После этого сигналом управления записью по входу 7 осуществляется сдвиг сдвигового регистра 27 на один разряд. На входе 6 устанавливается код номе ра группы, следующий по приоритету, и по сигналу записи заносится во вторую ячейку регистра 29, одновременно - записывая единицу во вторую ячейку регистра 30. Аналогично заносятся остальные номера групп. Если число номеров групп меньше К, то в оставшиеся ячейки регистра 29 записи не происходит, и в соответствующих ячейках регистра 30 находится нулевая информация. Изменяя порядок загрузки номеров групп в регистр 29 приоритета, можно задавать любой группе любой приоритет. В регистр 36 в каждом блоке анализа заносится номер группы, в которую входит данное внек- нее устройство.

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

Номера групп из регистра 29 приоритета по шинам 12-15 поступают на входы схем 37 и 38 сравнения во всех блоках анализа. На другие входы этих схем сравнения из регистра 36 поступает код номера группы, к которой принадлежит данное внешнее устройство. На выходе схемы сравнения появляется нулевой потенциал, если произошло совпадение кодов номеров групп на его входах. Этот нулевой потенциал разрешает работу одного из элементов ИЛИ 40 группы или элемента ИЛИ 39. Сигнал готовности от внешнего устройства, поступая по входу 11, через выбранный элемент ИЛИ 39 и 40 проходит на соответствующую шину 17-20 блока анализа. Сигнал логической единицы на данном выходе свидетельствует о готовности внешнего устройства. Выходы остальных элементов ИЛИ 39 и 40 в каждом блока анализа удерживаются в единичном состоянии сигналами логической единицы с выходов з схем 37 и 38 сравнения.

Элементы И анализируют сигналы группой i готовности. При этом возможные две ситуации: все внешние устройства, входящие в группу, выдали сигнал готовности; хотя бы одно внешнее устройство не выдало сигнал го- товности.

В первом случае соответствующий элемент И группы элементов И 3f-3 выдает уровень логической единицы, что соответствует готовности группы, который поступает на соответствующий запросный вход 21-24 блока управления. Во втором случае сигнал групповой готовности не вырабатывается.

С помощью элементов И 31, группы элементов И 32 и ИЛИ 33 осуществляется выбор наиболее приоритетного запроса, который поступает на первый вход соответствующего элемента И группы элементов И 34, На в торые входы этих элементов по шине 16 из регистра 30 поступают маски, которые блокируют запросы от групп, чей номер не записан в регистре 29.

С выхода элемента И группы элементов И 34 запрос проходит на соответствующий вход шифратора 35. Шифратор 35 вырабатывает управляющий код, который поступая по шине 25 на управляющий вход мультиплексора 4, подключает его на выход 26 код номера группы, выдавшей запрос.

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

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

гистра номера группы каждого блок анализа соединен с первым входом блока анализа, отличающееся тем, что, с целью расширения функциональных возможностей за счет задания любому запросу любого приоритета и повышения быстродействия, в него введены группа из К элементов И (К - число групп внешних устройств) и мультиплексор, в блок опроса введены первый и второй регистры, в блок управления - первая и вторая группы элементов И, группа элементов ИЛИ, шифc ратор и в каждый блок анализа введены группа элементов ИЛИ и группа элементов сравнения, причем одноименные выходы всех блоков анализа соединены с входами соответствующих элементов

0 И группы, выход первого элемента И группы соединен с первыми входами первого элемента И первой группы, первого элемента ИЛИ группы и с инверсным входом первого элемента К

5 блока управления, прямой вход которого соединен с выходом второго элемента И группы, а выход - с первым входом второго элемента И первой группы и вторым входом первого элемента ИЛИ группы блока управления, выход j-ro элемента И группы (,K) соединен с первым входом 1-го элемента И.вто- рой группы блока управления (,K-2), выход которого соединен с первым входом j-ro элемента И первой группы блока управления, выходы элементов И первой группы соединены с соответствующими входами шифратора, выход которого подключен к входу управления мультиплексора, выход которого явля-

0

5

0

5

ется выходом номера группы устройства, а информационные входы соответственно соединены с группой выходов опроса блока опроса и группой входов опроса каждого блока анализа, выход 1-го элемента ИЛИ группы блока управления (,К-3) соединен с первым входом (1+1)-го элемента ИЛИ группы 1 инверсным входом 1-го элемента И

Изобретение относится к вычислительной технике и может быть использовано в устройствах прерывания программ и в составе систем управления для обеспечения индивидуального и синхронного группового обслуживания запросов различных устройств. Число устройств в группе и число групп являются переменной величиной. Целью изобретения является расширение функциональных возможностей и повышение быстродействия. Устройство содержит блок 1 опроса, блок 5 управления, N блоков 2 анализа (N - число внешних устройств), группу из К элементов ИЗ (К - число групп устройств), мультиплексор 4. Цель изобретения достигается за счет возможности задания любому запросу любого приоритета и параллельного анализа запросов от всех групп внешних устройств. 4 ил. Ё

му выходу группы выходов блока опроса п ь :°Р°й группы блока управления, второй вход (1+1)-го элемента ИЛИ группы блока управления соединен с выходом 1-го элемента И второй группы блока управления, выход tX-2)-ro элемента ИЛИ группы блока управления соединен 1C инверсным входом (К-2)-го элемента И второй группы блока управления, вторые входы элементов И группы блока опроса подключены к входу записи

и к второму входу первой схемы сравнения, первый, второй и третий входы блока опроса являются соответственно входом задания адреса опроса, входом управления записью текущего адреса и входом записи адреса устройства, выходы сдвигового регистра блока опроса соединены с первыми входами соответствующих элементов И группы, вхол, ре55

п

55

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

за/

входом блока анализа, вторые элементов ИЛИ группы и элемента ИЛИ каждого блока анализа соединены с выходами соответствующих схем сравнения группы и с выходом схемы сравнения, а выходы являются выходами б пока анализа, первый вход n-й схемы сравнения группы каждого блока анализа (,К-1) соединен с (п-М)-м входом группы входов опроса блока анализа, вторые входы схем сравнения группы каждого блока ачализа соединены с выходом регистра номера группы блока анализа, вход сдвига сдвигового1 регистра блока опроса соединен с входом управления записью текущего адреса устройства.