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

 

Изобретение относится к вычислительной технике, предназначено для распределения общего ресурса. Цель изобретения - повышение быстродействия. Устройство содержит элемент ИЛИ 18, триггер 20, элемент НЕ 6, пять элементов И-НЕ 1-5, элемент 19 задержки, каналы 7-9 на двух триггерах и элементе И каждый В зависимости от режима работы информация вводится в устройство после обслуживания каждого запроса (нри наличии нео.бслуженных запросов на входах устройства) или после обслуживания всех запросов, хранящихся в устройстве (при наличии запросов на входах). Изобретение может быть использовано для обеспечения приоритетного или гарантированного доступа к многовходовой памяти. 1 ил. сл

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

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

РЕСПУБЛИН

А1 (su 4 G 06 F 9/46 ИТОРЦР 1

)3, 13

ЙМА40ПК4

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

H А BTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 400706! /24-24 (22) 06.01.86 (46) 23.05.87. Бюл. № 19 (72) В. И. Шеремет, Л. P. Наймарк, Н. А. Рыжикова и 1О. С. Савостьянов (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 425177, кл. G 06 Г 9/46, 1975.

Авторское свидетельство СССР № 911529, кл. G 06 Г 9/46, 1980. (54) УСТРОЙСТВО ДЛЯ ОБСЛУ)КИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике, предназначено для распредеÄÄSUÄÄ 1312574 ления общего ресурса. Цель изобретения— повышение быстродействия. Устройство содержит элемент ИЛИ 18, триггер 20, элемент

HE 6, пять элементов И-НЕ 1 — 5, элемент 19 задержки, каналы 7 — 9 на двух триггерах и элементе И каждый В зависимости от режима работы информация вводится в устроиство после обслуживания каждого запроса (при наличии необслуженных запросов на входах устройства) или после обслуживания всех запросов, хранящихся в устройстве (при наличии запросов на входах). Изобретение может быть использовано для обеспечения приоритетного или гарантированного доступа к многовходовой памяти. 1 ил.

1312574

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

Целью изобретения является повышение быстродействия устройства.

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

Устройство содержит элементы И-HE 1—

5, элемент НЕ 6, каналы 7 — -9, элементы И 10 и 11, триггеры 12 — 17 каналов, элемент ИЛИ

18, элемент 19 задержки, триггер 20, запросные входы 21 — -23, выходы 24 — 25, вход

27 режима.

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

Перед началом работы устройству задается режим работы либо с гарантированным временем обслуживания, при этом на вход 27 подается единичный потенциал и триггер 20 устанавливается в единичное 2р положение, либо режим обслуживания наиболее приоритетного запроса, при этом на вход 27 подается нулевой потенциал и триггер 20 устанавливается и нулевое положение. На запросных входах 21 — 23 присутствуют нули, триггеры 12 — 17 находятся в нуле25 вом состоянии.

Рассмотрим режим работы с гарантированным временем доступа.

При этом триггер 20 находится в единичном состоянии, поэтому на выходе элемента И-НЕ 2 присутствует единица, на выходах элементов ИЛИ 18 и И-НЕ 3 — — нуль, на выходах элементов И-HE 1 и 4 единица и на выходе элемента И-HE 5 нуль.

При появлении одного H, ké нескольких сигналов запроса»а входах 21 -23 устройства на выходе элемента ИЛИ !8 появляется единица, на выходе элемента И-НЕ 1— нуль, который вызывает на выходе элемента И-HF 5 появление единичного сигнала, передний фронт которого производит запись 4р запросов, присутствующих к этому моменту на входах 21 — 23 ус" ðîéñòâ", в триггеры

12 — 14 соответствующих каналов 7 — 9. Запросы, пришедшие на входы 21 — 23 устройства после перехода выхода элемента И-1-IF. 5 в единичное состояние, в соответствующие ка. палы 7---9 у»ке не записываются и ожидают обслуживания на входах 21 --23 устройства.

Кромс того, нулевой сигнал с выхода элемента И-НЕ 1 через элемент И-НЕ 3 вызывает появление нулевого сигнала на выходе элемента И-HE 4, подготавливая тем самым триггеры 15--17 к записи информации. Переход в единичное состояние одного или нескольких триггеров 12 — -! 4 приводит к появлению на выходе элемента И-HE 1 единичного сигнала, что вызь>вает появление нулевого сигнала на выходе элвмента И-НЕ 3 и появление единичного сигнала на выходе элемента И-НЕ 4. Передний фронт положительного сигнала с выхода элемента И-НЕ 4 производит запись единицы в один из триггеров 15 — 17, соответствующий самому приоритетному запросу из числа записанных в триггеры 12 — 14. На одном из выходов 24—

26 устройства появляется сигнал запроса общего ресурса, при этом на инверсном выходе соответствующего триггера появляется нулевой сигнал, который вызывает появление единичного сигналя на выходе элемента И-HE 2 и, следовательно, нулевого сигнала на выходе элемента И-НЕ 4.

При снятии запроса, после завершения обслуживания, на инверсных выходах всех триггеров 15 — 17 появляются единицы, и при наличии необслуженных запросов в триггерах 12 — 14 на выходе элемента И-НЕ 3 образуется нуль, а на выходе элемента

И-НЕ 4 — единица. Передний фронт положительного сигнала с выхода элемента И-НЕ

4 производит запись в триггеры 15 — 17 следующего по приоритету запроса из числа хранящихся в триггерах 12 — 14.

Процесс продолжается до тех пор, пока все запросы в триггерах 12 — 14 не будут обслужены, при этом все триггеры 12 — 17 переходят в нулевое состояние. Если на входах 2! — 23 устройства присутствуют запросы, ожидающие обслуживания, на выходе элемента И-НЕ 1 образуется нулевой сигнал и весь гроцесс повторяется, при этом в триггеры 12 — -l -! запис».вается новая серия за просов.

Таким образом, обеспечивается обслуживание любого запроса в течение гарантированного времени, независимо от интенсивности потока запросов.

В режиме обслуживания наиболее приоритетного запроса на вход 27 устройства подается нулевой сигнал, при этом триггер 20 устанавливается в нулевое положение и на выходах элементов И--IE 1 и 3 образуются единичныс сигналы. При отсутствии сигналов-запросов на входах 21 -23 устройства на выходе элемента ИЛИ 18 присутствует нуль, на выходе элемента И-HF 2 -- единиIkà, íа выходах элемеiïов И-НЕ 4 и 5 н>>>л и .

При появлении одного или нескольких запросог, на входах 21 †-23 устройства на зыходе элемента ИЛИ !8 появляется едини<а, а на выходе элемента И-HE 2 -- нуль, так как на инверсных выходах триггеров

12 â !4 присутствуют единицы и на выходе элемента И-НЕ 5 появляется единица. Передний фронт единичного сигнала с выхода элемента И вЂ” НЕ 5 производит запись в триггер > 12 — 14 всех запросов, присутствующих на входах 21 — 23 устройства. Наиболее приоритетный запрос из числа записанных в триггеры 12 -14 поступает на информационный вход соответствующего триггера 15—

17, Нулевой сигнал с выхода элемента И-НЕ

2 через элемент 19 задержки поступает на вход элемента И-НЕ 4 и вызывает появле1312574

Составитель Г. Пономарева

Редактор Н. Лазаренко Техред И. Верес Корректор С Черни

Заказ 1844/48 Тираж 673 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий ! l 3035> Москва, Ж вЂ” 35, Раушская наб., д, 4/5

Производственно-полиграфическое предприятие. г, Ужгород, ул. Проектная, 4 ние единичного сигнала на выходе этого элемента, причем параметры элемента 19 задержки обеспечивают завершение переходных процессов в триггерах 12 и 14 и элементах И 10 — 11. Передний фронт положительного сигнала с выхода элемента И-НЕ 4 производит запись наиболее приоритетного запроса в соответствующий триггер 15 — 17, при этом на одном из выходов 24 — 26 устройства появляется единичный сигнал, на выходе элемента И-НЕ 2 — единица, на выхо10 дах элементов И-НЕ 4 и 5 — нули.

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

21 — 23 устройства появляется нулевой сигнал, устанавливающий триггеры соответствующего канала в нулевое состояние, что вызывает появление единичных сигналов на инверсных выходах триггеров 15 — 17. Если при этом на входах 21 — 23 устройства присутствуют запросы, цикл обслуживания повторяется. 20

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

Устройство для обслуживания запросов, содержащее пять элементов И-НЕ, элемент

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

И-НЕ соединен с выходом второго элемента И-НЕ, выход пятого элемента И-НЕ соединен с синхронизирующими входами первых триггеров каналов, второй вход четвертого элемента И-HE соединен с выходом третьего элемента И-НЕ, выход четвертого элемента И-НЕ соединен с синхронизирующими входами вторых триггеров всех каналов, третий и последующий входы первого элемента И-НЕ подключены к инверсным выходам первых триггеров соответствующих каналов, третий и последующие входы второго и третьего элементов И-НЕ подключены к инверсным входам вторых триггеров каналов, информационный вход первого и нулевой вход второго триггеров каждого канала подключены к одноименным запросным входам устройства.