Устройство для приоритетного обслуживания запросов абонентов

 

Изобретение относится к вычислительной технике, в частности к устройствам для приоритетного обслуживания запросов. Цель изобретения - повышение быстродействия за счет уменьшения среднего времени поиска запроса наивысшего приоритета. Устройство для приоритетного обслуживания запросов абонентов содержит регистр запросов 1, две группы 2, 12 элементов И, два элемента ИЛИ 3, 4, генератор 5 тактовых импульсов, элемент И 6, счетчик 7, триггер 8, блок 9 памяти, элемент 10 задержки и регистр 11. Сущность работы устройства заключается в последовательной - поразрядной - обработке всех разрядных срезов (начиная со старшего) кодов приоритета абонентов, хранящихся в вертикальных ячейках адресного блока 9 памяти. Процесс поиска в устройстве ведется параллельно по словам кодов приоритета. 1 ил.

СОЮЗ СОВЕТСНИХ.

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

„,SU„„1495792

А1 (sO 4 С 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСКОМ У СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

Г1РИ ГКНТ СССР

1 (21) 4327554/24-24 ,(22) 10.11.87 (46) 23,07,89, Бюл, У 27 (71) Киевский политехнический институт им, 50-летия Великой Октябрьской социалистической революции (72) В.И, Корнейчук, А.II, Марковский и Ю.В. Яблуновский (53) 681.325(088.8) (56) Авторское свидетельство СССР

М 898435, кл. G 06 F 9/46, 1980.

Авторское свидетельство СССР и 894710, кл. G 06 F 9/46, 1980. (54) УСТРОЙСТВО ЦЛЯ ПРИОРИТЕТНОГО

ОБСЛУЖИВАНИЯ ЗАПРОСОВ АБОНЕНТОВ .(57) Изобретение относится к вычислительной технике, в частности к устройствам для приоритетного об- служивания запросов, Цель изобрете2 ния — повышение быстродействия за счет уменьшения среднего времени поиска запроса наивысшего приоритета, Устройство для приоритетного обслужи вания запросов абонентов содержит регистр запросов 1, две группы 2,12 элементов И, два элемента ИЛЙ 3 4 генератор 5 тактовых импульсов, элемент И 6, счетчик 7, триггер 8,.блок

9 памяти, элемент 10 задержки и регистр ll, Сущность работы устройства заключается в последовательной .- поразрядной — обработке всех разрядных срезов (начиная со старшего) кодов приоритета абонентов, хранящихся в вертикальных ячейках адресного бло- I ка 9 памяти. Процесс поиска в устройстве ведется параллельно по словам кодов приоритета, 1 ил, 14957

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

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

Устройство содержит регистр 1 запросов, группу 2 элементов И, элементы ИЛИ 3 и 4, генератор 5 тактовых импульсов, элемент И 6, счетчик 7, триггер 8, блок 9 памяти, элемент 10 задержки, регистр 11, группу 12 элементов И, входы 13 запросов устройства, информационные входы 14 и !5 устройства, вход !6 запуска устройс- à. информационные выходы 17 устройс,ва.

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

Перед началом работы устройства счетчик 7 и триггер 8 обнулены. Сиг- 25 налы-запросы от абонентов поступают через входы 13 устройства в регистр 1 запросов, количество разрядов которого равно числу абонентов, Коды приоритета абонентов хранятся поразряд-. 30 но в вертикальных ячейках памяти блока 9. Самому высокому приоритету соответствует наибольший код.

Сигнал запуска устройства поступает через вход 16 на входы установки в единицу всех разрядов регистра 11 и триггера 8, При этом на выходах элементов И 12 устанавливается нулевой потенциал, Если в регистре 1 не зафиксирован ни один единичный сиг- 40 нал, т„е. запросы от абонентов не поступали, то нулевым сигналом с выхода элемента ИЛИ 4 запрещается подача импульсов с выхода генератора 5 на вход блока 9 памяти и счетчика 7. 45

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

50 ка 9 памяти и через элемент 10 задержки (задержка обеспечивается на один такт работы устройства) на вход запуска счетчика 7, В первом такте на выходах счетчика 7 сформирован код, состоящий из всех нулей, который, поступая на адресные входы бло. ка 9 памяти, обеспечивает считывание с его выходов старшего разряда всех

92 4 кодов приоритета, Если на выходах элементов И 2 формируется хотя бы один единичный сигнал, то единичным сигналом с выхода элемента ИЛИ 3 разрешается запись данного кода в регистр 11. При этом, если в какой-либо разряд регистра 11 записывается нуль, то соответствующий ему элемент

И 2 формирует на своем выходе постоянный нулевой потенциал, так как на его третьем входе устанавливается постоянный нуль. Это равносильно запрету переключения соответствующего разряда регистра 11 из "0" в "1", т,е. исключению данного запроса из дальнейшего процесса поиска. После этого на выходах счетчика 7 формируется очередной код, инициируя следующий такт работы устройства. После окончания аналогичных тактов работы устройства под действием очередного импульса с выхода генератора 5 счет- чик 7 устанавливается в начальное состояние, а на его выходе "переполнения" формируется сигнал, сбрасывающий триггер 8 в "0", При этом работа устройства прекращается, а на его выходах 17 формируется код, в котором единицей отмечен абонент, имеющий максимальный приоритет среди всех запрашивающих прерывание. Так как все коды приоритета абонентов различ-. ны, то на выходах устройства 17 присутствует только один единичный сигнал, Таким образом, заявка старшего приоритета из очереди становится на обслуживание.

После окончания обслуживания очередного абонента соответствующий раз.— ряд регистра 1 устанавливается в "0", а сигнал запуска, поступая на вход 16 устройства, инициирует очередной цикл его работы, При частых запросах на прерывание по входам с высшими приоритетами может возникнуть ситуация, когда запросы по входам с низшими приоритетами не будут обслуживаться достаточно длительный интервал времени.

С целью предотвращения таких ситуаций в предлагаемом устройстве все коды приоритета абонентов программно доступны„ т.е. любой разряд (или группа разрядов) кодов приоритета (его адрес записывается в счетчик 7 через вторые 14 информационные входы устройства ) может быть заменен. кодом, поступающим на третьи 15 информацион1495792

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

Составитель М,. Кудряшев

Редактор В, Ьугренкова Техред А.Кравчук Корректор С. Иаксимишинец

Заказ 4267/46 Тираж 668 Подписное

BHHHIIh Государственного комитета по изобретениям и открытиям при ГКНТ СССР

1.13035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r.Óæãoðîä, ул. Гагарина, 101 ные входы устройства. Причем низкоприоритетные абоненты периодически

В становятся высокоприоритетными и наоборот. Данная замена происходит динамически и целенаправленно (т.е. приоритетность в целом сохраняется) по определенной программе, хранимой в памяти ЭВМ. После каждого перепрограммирования кодов приоритета абонентов необходимо обнулить содержимое счетчика 7 (записать в него нулевой код), Это делается для того, чтобы в последующем процессе поиска запроса наивысшего приоритета участвовали все разряды (начиная со старшего) кодов приоритета абонентов, Устройство для приоритетного обслуживания запросов абонентов, содержащее блок памяти, регистр запросов, первый и второй элементы ИЛИ, первую группу элементов И, генератор тактовых импульсов, элемент И, счетчик и триггер, причем входы первого элемента ИЛИ подключены к выходам соответствующих элементов И первой группы, первые входы которых соединены с соответствующими выходами регистра запросов, входы которого являются вхо. дами запросов устройства, выход генератора тактовых импульсов соединен с первым входом элемента И, второй вход которого соединен с прямым выходом триггера, о т л и ч а ю щ е е— с я тем, что, с целью повышения быстродействия за счет уменьшения среднего времени поиска запроса наивысшего приоритета, в него введены регистр, вторая группа элементов И и элемент задержки, вход которого подключен к выходу элемента И и к управляющему входу блока памяти, выход элемента задержки подключен к счетному входу счетчика, информационные входы которого являются первой группой информационных входов устройства, выход переполнения счетчика соединен с входом установки в "0" триггера, информационные выходы счетчика соединены с адресными входами блока памяти, информационные двунаправленные входы-выходы которого являются второй группой информационных входов устройства и соединены с вторыми входами элементов И первой груп0 пы, выходы которых подключены к информационным входам регистра, первый тактовый вход которого соединен с выходом первого элемента ИЛИ, вход

25 установки в "1" регистра является входом запуска устройства и соединен с входом установки в "1" триггера, инверсный выход триггера подключен к первым входам элементов И второй группы, вторые входы которых соединены с соответствующими выходами регистра и третьими входами элементов И первой группы, выходы элементов И второй группы являются информационными выходами устройства, входы второго элемента ИЛИ соединены с выходами регистра запросов, выход второго элемента ИЛИ вЂ” с третьим входом элемента И,