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

149573Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживаниязапросов,Цель изобретения - повышение быстродействия за счет уменьшения среднего времени поиска запроса наивысшегоприоритета.На чертеже представлена функциональная схема устройства.Устройство содержит регистр 1 запросов, группу 2 элементов И, элементы ИЛИ 3 и 4, генератор 5 тактовыхимпульсов, элемент И 6, счетчик 7,триггер 8, блок 9 памяти, элемент 1 Озадержки, регистр 11, группу 12 элементов И, входы 13 запросов устройства, информационные входы 14 и 5 устройства, вход 6 запуска устройс-да.информационные выходы 17 устройс,ва,Устройство работает следующим образом,Перед началом работы устройствасчетчик 7 и триггер 8 обнулены. Сигналы-запросы от абонентов поступаютчерез входы 13 устройства в регистр 1запросов, количество разрядов которого равно числу абонентов, Коды приоритета абонентов хранятся поразрядно в вертикальных ячейках памяти блока 9, Самому высокому приоритетусоответствует наибольший код,Сигнал запуска устройства поступает через вход 16 на входы установкив единицу всех разрядов регистра 11и триггера 8, При этом на выходахэлементов И 12 устанавливается нулевой потенциал, Если в регистре 1 незафиксирован ни один единичный сигнал, те, запросы от абонентов не поступали, то нулевым сигналом с выхода элемента ИЛИ 4 запрещается подачаимпульсов с выхода генератора 5 навход блока 9 памяти и счетчика 7. 45Устройство находится в режиме "ожидания", При поступлении запросов от одного или нескольких абонентов импульсы с выхода генератора 5 поступаютна вход разрешения считывания бло 50ка 9 памяти и через элемент 10 задержки (задержка обеспечивается наодин такт работы устройства) на входзапуска счетчика 7, В первом тактена выходах счетчика 7 сформированкод, состоящий из всех нулей, который, поступая на адресные входы блока 9 памяти, обеспечивает считываниес его выходов старшего разряда всех 92 4кодов приоритета, Если на выходахэлементов И 2 формируется хотя быодин единичный сигнал, то единичнымсигналом с выхода элемента ИЛИ 3 разрешается запись данного кода в регистр 11, При этом, если в какой-либо разряд регистра 11 записываетсянуль, то соответствующий ему элементИ 2 формирует на своем выходе постоянный нулевой потенциал, так какна его третьем входе устанавливается постоянный нуль. Это равносильнозапрету переключения соответствующегоразряца рет,е, исключению данного запроса издальнейшего процесса поиска, Послеэтого на выходах счетчика 7 формируется очередноц код, инициируя следующий такт работы устройства. Послеокончания аналогичных тактов работыустройства под действием очередногоимпульса с выхода генератора 5 счет-чик 7 устанавливается в начальноесостояние, а на его выходе "переполнения" формируется сигнал, сбрасывающий триггер 8 в "О", При этом работаустройства прекращается, а на еговыходах 17 формируется код, в которомединицей отмечен абонент, имеющиймаксимальный приоритет среди всехзапрашивающих прерывание, Так каквсе коды приоритета абонентов различны, то на выходах устройства 17 присутствует только один единичный сигнал, Таким образом, заявка старшегоприоритета из очереди становится наобслуживание.После окончания обслуживания очередного абонента соответствующий раз. -ряд регистра 1 устанавливается в "О",а сигнал запуска, поступая на вход 16устройства, инициирует очередной циклего работы,При частых запросах на прерываниепо входам с высшими приоритетами может возникнуть ситуация, когда запросы по входам с низшими приоритетамине будут обслуживаться достаточнодлительный интервал времени.С целью предотвращения таких ситуаций в предлагаемом устройстве всекоды приоритета абонентов программнодоступны т.е. любой разряд (илигруппа разрядов) кодов приоритета1495792 Формула изобретения Составитель М,. КудряшевРедактор В, Ьугренкова Техред А.Кравчук Корректор С. Максимишинец Заказ 4267/46 Тираж 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР1,13035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101 ные входы устройства. 11 ричем низкоприоритетные абоненты периодическиВстановятся высокоприоритетными и наоборот. Данная замена происходит динамически и целенаправленно (т.е. приоритетность в целом сохраняется) по определенной программе, хранимой в памяти ЭВМ, После каждого перепрограммирования кодов приоритета абонентов необходимо обнулить содержимое счетчика 7 (записать в него нулевой код), Это делается для того, чтобы в последующем процессе поиска запроса наивысшего приоритета участвовали все разряды (начиная со старшего) кодов приоритета абонентов,Устройство для приоритетного обслуживания запросов абонентов, содержащее блок памяти, регистр запросов, первый и второй элементы ИЛИ, первую группу элементов И, генератор тактовых импульсов, элемент И, счетчик и триггер, причем входы первого элемента ИЛИ подключены к выходам соответствующих элементов И первой группы, первые входы которых соединены с соответствующими выходами регистра запросов, входы которого являются вхо. дами запросов устройства, выход генератора тактовых импульсов соединен с первым входом элемента И, второй вход которого соединен с прямым выходом триггера, о т л и ч а ю щ е е - с я тем, что, с целью повышения быстродействия за счет уменьшения среднего времени поиска запроса наивысшего приоритета, в него введенырегистр, вторая группа элементов Ии элемент задержки, вход которогоподключен к выходу элемента И и куправляющему входу блока памяти, выход элемента задержки подключен ксчетному входу счетчика, информационные входы которого являются первойгрупй информационных входов устройства, выход переполнения счетчикасоединен с входом установки в 0триггера, информационные выходы счетчика соединены с адресными входамиблока памяти, информационные двунаправленные входы-выходы которого являются второй группой информационныхвходов устройства и соединены с вторыми входами элементов И первой груп 0пы, выходы которых подключены к информационным входам регистра, первыйтактовый вход которого соединен свыходом первого элемента ИЛИ, вход26 установки в "1" регистра являетсявходом запуска устройства и соединенс входом установки в "1" триггера,инверсный выход триггера подключенк первым входам элементов И второйгруппы, вторые входы которых соединены с соответствующими выходами регистра и третьими входами элементов Ипервой группы, выходы элементов Ивторой группы являются информационными выходами устройства, входы второго элемента И 11 И соединены с выходамирегистра запросов, выход второго элемента ИЛИ - с третьим входом элемента И,