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

ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВВДЕТЕЛЬСТВУ Сотов СоветскихСоциалистическихРеспубттик и 691855 Дополнительное к авт. свид-в 2) Заявлено 20.07.77 .(21) 2509986/18 - 24 6 Р 918 присоединением заявки,% Государственивй хомотет СССР оо делам лзооретеиих к открытейриоритет убликовано 15,10,7 ата опубликования Бюллетень Ж 38 К 681,328) сания 15.10.79(54) УСТРОЙСТВО Д Изобретение относится к области вычислйтельной техники, в частности к устройствамдля обслуживания запросов в определенном порядке и может быть использовано для приорй.тетного выбора запросов от селекторных каналов ЦВМ.Известно устройство для обслуживания запросов, содержащее элементы И, ИЛИ и НЕ 11,Однако в этом устройстве возможны значи.тельные задержки в обслуживании или дажеблокировки запросов с малым приоритетом,Известно устройство приоритета, содержащеевходной и выходной регистры, схемы И и схе.му ИЛИ 12).Недостаток устройства - невозможностьгруппового обслуживания запросов,Известно устройство приоритета, содержащееприемный регистр, промежуточный регистр, элементы И, элементы задержки и элемент ИЛИ 131.Однако это устройство не позволяет вестигрупповое обслуживание запросов.Наиболее близким по технической сущностик предложенному является устройство для обслуживания запросов; содержащее регистр за. БСЛУЖИВАНИЯ ЗАПРОСО просов, разрядные выходы которого соединены с входами блока приоритета, и блок формиро. вания сигнала блокировки, выполненный в виде триггера, двух элементов И, элемента ИЛИ и двух элементов НЕ, причем первая группа выходов блока приоритета является группойвыходов устройства (4).Однако в устройстве возможна задержка при обслуживании запроса с потерей информации от источтппса с большим приоритетом, если период следования запросов от этого источни, ка меньше, чем время обслуживания группызапросов от источников с меньшим приоритетом, которые могут быть одновременно записаны в регистр очереди,Цель изобретения - сокращение времени обслуживания запросов высшего приоритета при возрастании частоты их поступления, а также расширение функциональных возможностей за счет оперативного изменения дисщптлины обслуживания запросов.Это достигается тем, что устройство для обслуживания запросов содержит дополнительные блоки формирования сигналов блокировки. Вы91855 4 управления режимом 23. При наличии сигналас выхода блока управления режимом 23 сигналс выхода элемента И 11 поступает на входэлемента И 10 и блокирует запросы на вхо 5 де 28 Вход 28 блокируется до сброса триггера 15 для данного входа регистра 2. Сбростриггера 15 произойдет, когда будут сброшенытриггеры 18 менее приоритетных выходов,е. когда будут обслужены запросы по вхо 10 дам 29 и 30. При единичном управляющемсигнале с блока 23 устройство работает попринципу группового обслуживания запросов,т.е; повторный запрос по входу 28 будет обслу.жен только после обслуживания запросов повходам 29 и 30, Если же сигнал с блока 23для входа 28 будет нулевым, то цепь блоки.ровки входа 28 разрывается и входу 28 присваивается жесткий приоритет, В этом случае" повторный запрос по входу 28 будет обслужи 20 ваться после обслуживания запроса по входу29, но перед обслуживанием запроса по входу30. Это позволяет оперативно менять режимработы устройства.Применение изобретения позволяет осуществить параллельную работу селекторных каналов ЭВМ с периферийными устройствами, значительно отличающимися друг от друга по скорости передачи данных, Изобретение уменьшаетвремя ожидания обслуживания повторного за.30проса от выбранного селекторного канала свысоким приоритетом, возникающего в течениеобслуживания группы запросов, среди которойбыл запрос от этого же канала. Так для уст.ройства, выполненного по принципу группово 35го обслуживания, максимальное время ожида, ния обслуживания повторного запроса (тож)составляеттож =тоб + ( - 1)тобгдеМ - количество селекторных каналовв ЭВМ;обсл - время обслуживания на передачу данных;- номер селекторного канала по приори-тету ( = 1, 2, 3 ., й).Для предложенного устройства максимальное время ожидания обслуживания пЬвторно 50 55 6ход элемента ИЛИ блока формирования сит.нала блокировки соединен через первый эле.мент НЕ с одним из входов триггера блокаформирования сипила блокировки. Выход триггера блока формирования сигнала блокировкисоединен с первым входом первого элемен-та И блока формирования сигнала блокировки.Выход первого элемента И блока формирова 1 ния сигнала блокировки через второй элементНЕ блока формирования сигнала блокировкисоединен с первым входом второго элемента И блока формирования сигнала блокировки,Разрядные входы регистра запросов, кроме входа последнего разряда, соединены с выходамивторых элементов И соответствующих блоковформ 1 рованйя сйгнала блокировки. Входй элемента ИЛИ. блока формированиясигнала блокировки соединены с выходами" менее йриоритетных разрядов регистра запросов. Другойвход триггера блока формирования сигналаблокировки соединен с соответствующим выходом второй группы выходов блока приорите.та, Входы группы запросных входов устройства соедийены со вторыми входами вторых элементов И соответствующих блоков формирования сигнала блокировки. Второй вход первогоэлемента И блока формирования сигнала бло.кировки соединен с соответствующим вхбдомгруппы управляющих входов устройства; .На фиг, 1 представлена структурная схемаустройства, на фиг, 2 - функциональная схемаконкретного варианта выполнения устройствадля обслуживания запросов от трех источниковзапросов,Устройство для обслуживания запросов содержит блок приоритета 1, регистр запросов 2,блоки 3 - 5 формированйя сигнала блокировки,группу 6 запросных входов, группу 7 управ"ляющих входов, группу 8 выходов,группу 9выходов блока приоритета 1, Каждый блокформирования сигнала блокировки "содержитэлементы И 1 Ф 11, элементы НЕ 12, 13, элемент ИЛИ 14, триггеры 15. Конкретный вариантвыполнения устройства содержит (фиг. 2):триггер 16, элемент ИЛИ 17, триггеры 18, элементы И 19, 20, триггеры 21, гасящий вход 22.блок управления режимом 23, элементы И 24,25 - 27 - выходы, 28 - 33 - входы; Остальныеобозначения аналогичны обозначениям на фиг. 1,Устройство работает следующим образом,Если одновременно поступили запросы натри входа 28 - 30, первым обслуживается запроспо входу 28, который устанавливает триггер 21.Сигнал с выхода триггера 21 через элементИ 24 устанавливает триггер 15, Сигнал с вы.хода триггера 15 поступает на первый входэлемента И 11, на второй вход которого заверен сигнал с соответствующего выхода блока го запроса составляет ож = 0 - 1)тоб Применение изобретениядля управления приоритетом запросов на передачу данных отселекторных каналов, например в ЭВМ ЕС - 1035,позволяет подключить к ней накопители намагйитных дисках ЕС - 5066, скорость передачи которых составляет 806 кбанов/с, а емкостьодного пакета - 100 Мбайтов. Подключение такого периферийного устройствапозволяет увеличить объем внешней памяти и комплекс.ную производительность ЭВМ.Устрсйство для обслуживания запросов, со.держащее регистр запросов, разрядные выходыкоторого соединены со входами блока приори. тета, и блок формирования сигнала блокировки, выполненный в виде триггера, двух элементов И, элемента ИЛИ и двух элементов НЕ, причеМ первая группа выходов блока приори тета является группой выходов устройства, 0 о т л и ч а ю щ е е с я тем, что, с целью сокращения времени обслуживания запросов высшего приоритета при возрастании частоты их поступления, а также с целью расширения функциональных возможностей за счет оператив ного изменения дисциплины обслуживания запросов, оно содержит дополнительные блоки формирования сигналов блокировки, причем, выход элемента ИЛИ блока формирования сиг. нала блокировки соединен через первый эле. 20 мент НЕ с одним из входов триггера блока формирования сигнала блокировки, выход триггера блока формирования сигнала блокировки соединен с первым входом первого элемента И блока формирования сигнала блокировки, выход первого элемента И блока формирования сигнала блокировки через второй элемент НЕ блока формирования сигнала блокировки соещщен с первым входом второго элемента Иг" 5 6блока формирования сигнала блокировки, раэ"рядные входы регистра запросов, кроме входапоследнего разряда, соединены с Выходами вторых элементов И соответствующих блоков формирования сигнала блокировки, входы элемента ИЛИ блока формирования сигнала блокиров.ки соединены с. выходами менее приоритетныхразрядов регистра запросов, другой вход триггера блока формирования сигнала блокировкисоединен с соответствующим выходом второйгруппы выходов блока приоритета, входы груп.пы запросных входов устройства соединенысо вторыми входами вторых элементов И соот.ветствующих блоков формирования сигналаблокировки, второй вход первого элемента Иблокаформирования сигнала блокировки соединен с соответствующим входом группы уп-.равляющихвходов устройства,Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССР Кф 332461,кл. 6 06 Р 9/18, 1972.2. Авторское свидетельство СССР Иф 368603,кл. (3 06 Р 9/18, 1973.3. Авторское свйдетельство СССР Н 371579,кл, 5 06 Г 9/18, 1973,4. Авторское свидетельство СССР Р 424148,кл. 6 06 Е 9/18, 1974 (прототип).691855 Заказ 6217 3 ое ком ска ал ППП "Патент", г. Ужгород, ул, Проектная, 4 Редактор А. Виноградов Составитель Ф. ШагиахметоТехред Л.Алферова Тираж 780ЦНИИПИ Государственного по делам изобретений113035, Москва, Ж - 35, Рау Корректор Н. Задерновск Подлтета СССРтийнаб д. 4