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

(5)5 ОПИСАНИЕ ИЗОБРЕТЕ ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР АВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССРпо заявке М 4346732/24, кл. 6 06 Р 9/46, 1988.Авторское свидетельство СССРпо заявке М 4403439/24, кл, 0 06 Р 9/46, 1988,(54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯЗАПРОСОВ(57) Изобретение может быть использованов вычислительных системах для распредеИзобретение относится к вычислительной технике и может быть использовано в вычислительных системах.Цель изобретения - повышение быстродействия.На фиг. 1 приведена схема устройства; на фиг. 2 - схема одной из возможных реализаций блока разрешения конфликтов.Устройство для распределения запросов (фиг. 1) содержит блок 1 разрешения конфликтов, дешифраторы 2, группы 3 адресных выходов блоков разрешения конфликтов, группы 4 входов состояния блоков разрешения конфликтов, запросные входы 5 блоков разрешения конфликтов, группы 6 разрешающих выходов блоков разрешения конфликтов, группы входов 7 сброса блоков разрешения конфликтов, группы 8 запросных входов устройства, группы 9 входов состояния устройства, группы 10 адресных выходов устройства, группы 11 разрешающих выходов устройства и группы 12 входов сброса устройства. Блок разрешения конф.лщктов (фиг. 2) содержит регистры 13 и 14,ления неоднородных запросов по разнотипным обслуживающим устройствам, Цель изобретения - повышение быстродействия. Устройство содержит группу из и дешифраторов 2 и М узлов 1 разрешения конфликтов, где и - количество абонентов, к - число типов запросов. Узел 1 содержит два регистра, два узла приоритета, блок элементов И и элемент ИЛИ, Устройство обеспечивает обслуживание от одного абонента одновременно нескольких разнотипных запросов. Узлы 1 работают асинхронно.1 э,п. ф-лы, 2 ил. узлы 15 и 16 приоритета, блок 17 элементов. И и элемент ИЛИ 18,Устройство работает следующим образом.В исходном состоянии все регистры 14обнулены, а все разряды регистров 13установлены в единичное состояние, тосвидетельствует об отсутствии запросови свободности всех обслуживающих устройств соответственно, Каждый узел 15 приоритета пропускает на свои выходыединственную единицу из соответствующего регистра 13. Блоки 17 закрыты.Запросы на обслуживание поступаютот абонентов на группы 8 входов в видекодов типов запросов. Предположим, что1-й абонент выставил запрос )-го типа.Тогда появляется единица на )-м выходе1-го дешифратора 2 и 1-й разряд регистра 14)-го блока 1 устанавливается в единичноесостояние; Вслед за этим запрос с 1-й группы 8 входов снимается. При отсутствии других запросов)-го типа единичный сигнал иэ,1-го разряда регистра 14 проходит через соответствующий узел 16 приоритета на одиниз выходов группы 11, Дополнительно к этому сбрасывается единица в соответствующем разряде регистра 13, что свидетельствует о занятости данного обслуживающего устройства. После приема запроса на обслуживание обслуживающее устройство импульсом по соответствующему входу группы 12 сбрасывает единицу в 1-м разряде регистра 14. По окончании обслуживания запроса обслуживающее устройство сигнализирует о своем освобождении импульсом по соответствующему входу группы 9.Кроме описанных состояний устройства (ожидание поступления запросов и обслуживание единичного запроса данного типа), возможны следующие состояния,1. Имеются свободные обслуживающие устройства и несколько запросов )-го типа. В этом случае узел 16 приоритета выбирает наиболее приоритетный запрос, который принимается на обслуживание, Затем выбирается наиболее приоритетный запрос иэ оставшихся и, если еще имеются свободные обслуживающие устройства, он также принимается на обслуживание, Так происходит до тех пор, пока не будут исчерпаны все запросы или все обслуживающие устройства,2; Имеются запросыи отсутствуют свободные обслуживающие устройства )-го типа, В этом случае )-й блок 1 разрешения конфликтов ждет освобождения одного иэ обслуживающих устройств, поддерживая на одном из выходов 6 единицу.формула изобретения 1. Устройство для распределения запросов, содержащее первый блок разрешения конфликтов, группа адресных выходов которого является первой группой адресных выходов устройства, первая группа входов состояния которого соединена с группой входов состояния первого блока разрешения конфликтов, о т л и ч а ю щ е е с я тем, что,1656533 Д 10 11179 7011 Фиг акаэ 2053 Тираж 408 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб., 4/5 зводственно-издательский комбинат Патент", г, Ужгород чд Гагвоина. Составитель М.Кудряшбвэктор Л.Веселовская Техред М.Моргентал Горректор М.Максимишинец