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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН ЯО 5 А Г 9/46 ОПИСАНИЕ ИЗОБРЕТЕК А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ вычислитель ля распреде ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИ(57) Изобретение относится кной технике, предназначено д ления общего ресурса. Цель изобретения - повышение быстродействия. Устройство содержит элемент ИЛИ 18, триггер 20, элемент НЕ 6, пять элементов И-НЕ 1 - 5, элемент 19 задержки, каналы 7 - 9 на двух триггерах и элементе И каждый В зависимости от режима работы информация вводится в устройство после обслуживания каждого запроса (при наличии необслуженных запросов на входах устройства) или после обслуживания всех запросов, хранящихся в устройстве (при наличии запросов на входах). Изобретение может быть использовано для обеспечения приоритетного или гарантированного доступа к многовходовой памяти. 1 ил.Изобретение относится к вычислительной технике, предназначено для распределения общего ресурса и может быть использовано для обеспечения приоритетного или гарантированного доступа к многовходовой памяти.Целью изобретения является повышение быстродействия устройства.На чертеже представлена функциональная схема устройства.Устройство содержит элементы И-НЕ 1 - О 5, элемент НЕ 6, каналы 7 - -9, элементы И 10 и 11, триггеры 12 - 17 каналов, элемент ИЛИ 18, элемент 19 задержки, триггер 20, запросные входы 21 - -23, выходы 24 - 25, вход 27 режима.Устройство работает следующим образом.Перед началом работы устройству задается режим работы либо с гарантированным временем обслуживания, при этом на вход 27 подается единичный потенциал и триггер 20 устанавливается в единичное 20 положение, либо режим обслуживания наиболее приоритетного запроса, при этом на вход 27 подается нулевой потенциал и триггер 20 устанавливается в нулевое положение, На запросных входах 21 - 23 присутствуют нули, триггеры 12 - 17 находятся в нуле.25 вом состоянии.Рассмотрим режим работы с гарантированным временем доступа.При этом триггер 20 находится в единичном состоянии, поэтому на выходе элемента И-НЕ 2 присутствует единица, на выходах элементов ИЛИ 18 и И-НЕ 3нуль, на выходах элементов И-НЕ 1 и 4 единица и на выходе элемента И-НЕ 5 нуль.При появлении одноо или нескольки сигналов запроса на входах 21 -23 устройства на выходе элемента ИЛИ 8 появляется единица, на выходе элемента И-НЕ 1 - нуль, который вызывает на выходе элемента И-НЕ 5 появление единичного сигнала, передний фронт которого производит запись 40 запросов, присутствуюгцих к этому моменту на входах 21 - 23 устройства, в триггеры 12 - 14 соответствующих каналов 7 - 9. Запросы, пришедшие на входы 21 - 23 устройст. ва после перехода выхода элемента И-1 Е 5 в единичное состояние, в соответствующие ка палы 79 уже не записываются и ожидают обслуживания на входах 2123 устройства. Кромс того, нулевой сигнал с выхода элемента И-НЕ 1 через элемент И-НЕ 3 вызывает появление нулевого сигнала на выходе элемента И-НЕ 4, подготавливая тем самым триггеры 1517 к записи информации. Переход в единичное состояние одного или нескольких триггеров 12 - - 4 приводит к появлению на выходе элемента И-НЕ 1 единичного сигнала, что вызывает появление нулевого сигнала на выходе элемента И-НЕ 3 и появление единичного сигнала на выходе элемента И-НЕ 4. Передний фронт положительного сигнала с выхода элемента И-НЕ 4 производит запись единицы в один из триггеров 15 - 17, соответствующий самому приоритетному запросу из числа записанных в триггеры 12 - 14. На одном из выходов 24 - 26 устройства появляется сигнал запроса общего ресурса, при этом на инверсном выходе соответствующего триггера появляется нулевой сигнал, который вызывает появление единичного сигнала на выходе элемента И-НЕ 2 и, следовательно, нулевого сигнала на выходе элемента И-НЕ 4.При снятии запроса, после завершения обслуживания, на инверсных выходах всех триггеров 15 - 17 появляются единицы, и при наличии необслуженных запросов в триггерах 12 в 14 на выходе элемента И-НЕ 3 образуется нуль, а на выходе элемента И-НЕ 4 - единица. Передний фронт положительного сигнала с выхода элемента И-НЕ 4 производит запись в триггеры 15 - 1 следующего по приоритету запроса из числа хранящихся в триггерах 12 - 14.Процесс продолжается до тех пор, пока все запросы в триггерах 12 - 14 не будут обслужены, при этом все триггеры 12 - 17 переходят в нулевое состояние. Если на входах 2 - 23 устройства присутствуют запросы, ожидающие обслуживания, на выходе элемента И-НЕ 1 образуется нулевой сигнал и весь гроцесс повторяется, при этом в триггеры 12 - -1 записьвается новая серия запросов.Таким образом, обеспечивается обслуживание любого запроса в течение гарантированного времени, независимо от интенсивности потока запросов.В режиме обслуживания наиболее приоритетного запроса на вход 27 устройства подается нулевой сигнал, нри этом триггер 20 устанавливается в нулевое положение и на выходах элементов И-"г 1 Е 1 и 3 образуются единичныс сигналы. При отсутствии сигналов-запросов на входах 21 -23 устройства на выходе элемента ИЛИ 18 присутствует нуль, на выходе элемента И-НЕ 2единица, на выходах элеменпгов И-НЕ 4 и 5 нл и.При появлении одного или нескольких запросов на одах 21 23 устройства на зыходе элемента ИЛИ 8 появляется единица, а на выходе элемента И-НЕ 2нуль, так как на инверсных выходах триггеров 12- 4 присутствуют единицы и на выходе элемента И-НЕ 5 появляется единица. Передний фронт единичного сигнала с выхода элемента И - НЕ 5 производит запись в триггеры 12 - 14 всех запросов, присутствующих на входах 21 - 23 устройства. Наиболее приоритетный запрос из числа записанных в триггеры 12 -14 поступает на информационный вход соответствующего триггера 15 - 17, Нулевой сигнал с выхода элемента И-НЕ 2 через элемент 19 задержки поступает на вход элемента И-НЕ 4 и вызывает появле1312574 Составитель Г. ПономареваРедактор Н. Лазаренко Техред И. Верес Корректор С ЧерниЗаказ 1844/48 Тираж 673 ПодписноеВНИИПИ Государственного комитета СССР по делам изобретений и открытий13035 Москва, Ж - 35, Раушская наб., д, 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 ние единичного сигнала на выходе этого элемента, причем параметры элемента 19 задержки обеспечивают завершение переходных процессов в триггерах 12 и 14 и элементах И 10 - 11. Передний фронт положительного сигнала свыхода элемента И-НЕ 4 производит запись наиболее приоритетного запроса в соответствующий триггер 15 - 17, при этом на одном из выходов 24 - 26 устройства появляется единичный сигнал, на выходе элемента И-НЕ 2 - единица, на выхо 1 О дах элементов И-НЕ 4 и 5 - нули.После окончания обслуживания выделенного запроса на соответствующем входе 21 - 23 устройства появляется нулевой сигнал, устанавливающий триггеры соответствующего канала в нулевое состояние, что вызывает появление единичных сигналов на инверсных выходах триггеров 15 - 17. Если при этом на входах 21 - 23 устройства присутствуют запросы, цикл обслуживания повторяется. 20 Формула изобретенияУстройство для обслуживания запросов, содержащее пять элементов И-НЕ, элемент НЕ, группу элементов И и и (и - число запросов) каналов, каждый из которых содержит два триггера, причем нулевой вход первого триггера каждого канала соединен с одноименным запросным входом устройства, прямой выход второго триггера каждого канала является соответствующим выходом устройства, отличающееся тем, что, с целью повышения быстродействия, в него введены элемент ИЛИ, входы которого соединены с запросными входами устройства, выход элемента ИЛИ подключен к первым входам первого и второго элементов И-НЕ, триггер, нулевой вход которого соединен с выходом элемента НЕ, единичный вход триггера соединен с входом элемента НЕ и с входом режима устройства, прямой выход триггера соединен с вторым входом первого и с первым входом третьего элементов И-НЕ, инверсный выход триггера соединен с вторым входом второго элемента И-НЕ, элемент задержки, вход которого соединен с выходом второго элемента И-НЕ, выход элемента задержки соединен с входом четвертого элемента И-НЕ, а в каждый канал, начиная с второго, введен элемент И, в первом канале прямой выход первого триггера соединен с информационным входом второго триггера своего канала, в каналах, начиная с второго, прямой выход первого триггера соединен с первым входом элемента И своего канала, инверсные выходы первых триггеров всех каналов, кроме п-го, соединены с соответствующими входами элементов И всех последующих каналов, первый вход пятого элемента И-НЕ соединен с выходом первого и с вторым входом третьего элементов И-НЕ, второй вход пятого элемента И-НЕ соединен с выходом второго элемента И-НЕ, выход пятого элемента И-НЕ соединен с синхронизирующими входами первых триггеров каналов, второй вход четвертого элемента И-НЕ соединен с выходом третьего элемента И-НЕ, выход четвертого элемента И-НЕ соединен с синхронизирующими входами вторых триггеров всех каналов, третий и последующий входы первого элемента И-НЕ подключены к инверсным выходам первых триггеров соответствующих каналов, третий и последующие входы второго и третьего элементов И-НЕ подключены к инверсным входам вторых триггеров каналов, информационный вход первого и нулевой вход второго триггеров каждого канала подключены к одноименным запросным входам устройства.