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

ОП ИСАНИЕИЗОБРЕТЕНИЯАк т ОСОМ СВДЕТЛаСВУ Союз СоввтсиихСоциалистических(22) Заявлено 06.1180 (2) 3002846/18-24 с присоединением заявки М а 06 С 9/46 3 Ьоударстмииый каиитат СССР вр долам изобретений и открытий(088.8) Опубликовано 070782, . Бзоллетень М 25 Дата опубликования описания 070782(,54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ 1Изобретение относится к вычислительной технике, в частности к системам селективного пользования, и может быть использовано в системе обмена информацией.Известно устройство для управления запуском программ, содержащее первую группу элементов И, группу триггеров записи, вторую группу элементов И, элементы ИЛИ, шифратор, выходной ре-.то гиссар, дешифратор и счетчик 11.Недостаток данного устройства - отсутсвие возможности организации дисциплины обслуживания запросов в по-. рядке, обратном очередности. их поступ- тз пения.Наиболее близким по технической сущности и.достигаемому результату к предлагаемому является Устройство для обслуживания запросов, содержа"20 щее счетчик, дешифратор, элементы ИЛИ, шифратор, выходной регистр, первый регистр сдвига,. каналы, а в каждом канале - группу триггеров, первую вторую группу элементов И, элемент ИЛИ 23Однако известное устройство не позволяет организовать дисциплину обслуживания запросов в порядке, обрат" ном очередности их поступления. Цель изобретения - расширение функциональных возможностей устроиства путем организации дисциплины обслуживания запросов в порядке, обратном очередности их поступления, и обеспечение оперативного перехода от дисциплины обслуживания запросов в порядке поступления к дисциплине обслуживания запросов в порядке, обратном очередности их поступления, и наоборот.Поставленная цель достигается тем, что в устройство для обслуживания запросов, содержащее элемент ИЛИ, счетчик, дешифратор, первый регистр сдвига, выходной регистр шифратор, каналы, а в каждом канале - элемент ИЛИ,912023 3первый, второй блок.и элементов И блок триггеров, причем группа входов элемента ИЛИ соединена с группой,запросных входое устройства, выход элементе ИЛИ устройства соединен. со вхо- з дом счетчика, группа выходов счетчика соединена с группой входов дешифратора, группа выходов которого сое" динена с первой группой входов перво- го блока элементов и каждого канала, 4 е ,группа выходов первого блока элементов И каждаго канала соединена с груп" пой единичных входое брэка триггеров своего канала, группа выходов блока триггеров каждого канала соединена ц с первой группой входов второго блока элементов И своего канала, группа выходов второго блока элементов И каждого канала соединена с группой нулевых входов блока триггеров своего канала и с группой входов эле".мента ИЛИ своего канала, выход эле; мента ИЛИ каждого канала соединен с соответствующим входом .шифратора, группа выходов шифратора соединена с группой информационных входов выходного регистра, группа выходов выходного регистра является группой информационных выходов устройства, управляющий вход выходного регистра соединен с входом считывания устройства.первый управляющий вход первого регистра сдвига соединен с выходом его последнего разряда, второй уп" равляющий вход первого регистра сдвиг га соединен с первым входом режима устройства, введены второй регистр сдвига и блок элементов ИЛИ,:перваяl группа входов которого соединена с группой выходов второго регистра сдвига, первый управляющий вход которого соединен с выходом его пер" еого разряда, второй управляющий вход второго регистра сдвига соединен с вторым входом режима устройства и с4 входом сброса первого регистра сдвига, группа выходов первого регистра сдвига соединена с второй группой входов блока элементов.ИЛИ, второй управляющий вход первого регистра сдвига соединен с входом сброса второго регистра сдвига, группа вы-ходов блока элементов ИЛИ соединена со второй группой входое второго блока элементов И каждого канала, группа запросных входов устройства соединена с второй группой входов первого блока элементов И каждого ,канала. 4На чертеже приведена структурнаясхема устройства.Устройство содержит элемент ИЛИ 1,счетчик 2, дешифратор 3, регистр 1сдвига, блок элементов ИЛИ 5, ре"гистр 6 сдвига, шиФратор 7, выходнойрегистр 8, каналы 9 каждый каналсодержит блок. элементов И 10, блок11 триггеров, блок И 12 элементовэлемент ИЛИ 13, группу запросныхвходов 11 устройства, первый управляющий вход 15 считывания устройства;первый вход 16 режима устройства,второй вход 17 режима устройства,группу информационных выходов 18устройства.Устройство работает следующим образом,В исходном состоянии блоки 11, регистры 46 и 8, счетчик 2 обнулены,Устройство готово к приему запросое.Запрос через группы запросных еходое 14 в виде двоичного кода номераисточника запроса поступает на вто,рые входы блоков элементов И 1 О,а также через элемент ИЛИ 1, счетчик2 и дешиФратор 3 - на первые входыблоков элементов И 10. Первый пришедший запрос пропускается блоками эле"1 ментов,И 10 и фиксируется е блоке 11в виде двоичного кода номера источника запросаОдновременно с запоминанием происходит выборка запросовдля обслуживания,Алгоритм обработки очереди запросов выбирается управляющей вычислительной машиной в результате анализазагрузки вычислительной системы, ин-.тенсивности входного потока, среднейтрудоемкости обработки каждого запроса и т,д.При обслуживании запросов е по,рядке поступления сигналы подаются на,вход 16 устройства. В этом случае регистр 6 сдвига обнуляется, а регистр4 сдвига поочередно опрашивает блокиэлементов И 12При обслуживании запросов е порядке, обратном их поступлению в устройство, управляющая вычислительная машина подает сигналы на вход 17 устройства. Содержимое регистра 4 сдвига сбрасывается, а регистр 6 сдвигаопрашивает блоки элементов И 12, начиная с конца очереди запросое, Такимобразом, реализуется алгоритм " последний пришел - первый обслужен".Считыааемцй код запроса через эле 14 енты ИЛИ 13 поступает через шифра5 9420 тор 7 в регистр 8. При этом с выходов блоков элементов И 12 снимаются сигна-. лы которые обнуляют триггеры, хра-нившие считанный код запросов.Шифратор 7 преобразует код номера источ- % ника запроса в,адрес начальной команды программы, обслуживающей данный запрос.По окончании обслуживания запроса из управляющей вычислительной машины 10 .на вход 16 (либо 17 ) поступает сигнал готовности к обслуживанию следующего запроса. Происходит запуск регистра 4 сдвига (либо регистра 6 сдвига), и выборка запросов для обслуживания М продолжается, Адрес начальной команды программы считывается с выхода 18 по сигналу входа 15.Таким образом, введением в устрой" ство второго регистра сдвига и груп" щ пы элементов ИЛИ позволяет организовать дйсциплину обслуживания запросов в порядке обратном очередности их постугйщния, и обеспечить оперативный переход от дисциплины обслуживания уз запросов в порядке поступления к дис" циплине обслуживания запросов в по" рядке, обратном очередности их поступления, и наоборот.Применение изобретения позволяет расширить функциональные возможности устройства за счет организации дис.циплины обслуживания запросов в по- рядке, обратном их поступлению.формула изобретения ИУстройство для обслуживания зап-.росов, содержащее элемент ИЛИ, счетчик, дешифратор, первый регистр сдви.га, выходной регистр, шифратор, ка,налы, а в.каждом канале - элемент ИЛИ первый, второй блоки элементов И, .блок триггеров, причем группа входов элементов ИЛИ соединена с группой запросных входов устройства, выход .43элемента ИМИ соединен с входом счет" чика, группа выходов счетчика соединена с группой входов дешифратора, группа выходов которого соединена с первой группой входов первого блока элементов И каждого канала, группа выходов первого блока элементов И каждого канала соединена с группой единичных входов блока триггеров своего, канала, группа выходов блока триггеров каждогО канала соединена с ф первой группой входов второго блокаэлементов И своего канала, группавыходов второго блока элементов И 23 бкаждого канала соединена с группой нулевых входов блока триггеров своего канала и с группой входов элементов ИЛИ своего канала, выход элемента ИЛИ каждого канала соединен с соот" ветствующим входом шифратора, группа выходов которого соединена с группой информационных входов выходного регистра, группа. выходов выходного регистра является группой информационных выходов устройства, управляющий вход выходного регистра соединен с входом считывания устройства, первый управляющий вход первого ре:гистра сдвига соединен с выходом его последнего разряда, второй управляющий вход первого регистра сдвига соединен с первым входом режима устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функци" ональных возможностей устройства за счет органиэации дисциплины обслужи,вания запросов в порядке, обратном очередности их поступления, и обеспечения оперативного перехода от . дисциплины обслуживания запросов в порядке поступления к дисциплине"обслУживания запросов в порядке, обратном очередности их поступления, оно содержит второй регистр сдвига и блок элементов ИЛИ, первая группа входов которого соединена с группой выходов второго регистра сдвига, первый управляющий вход которого соединен с выходом его первого разряда, в второй управляющий вход второго регистра сдвига соединен с вторым входом режима устройства и с входом сброса первого регистра сдвига, группа выходов первого регистра сдвига соединена с второй группой входов блока элементов ИЛИ,. второй управляющий вход первого регистра сдвига соединен с входом сброса второго регистра сдвига, группа аыходов блока элемен" тов ИЛИ соединена с второй группой входов второго блока элементов И каждого канала, группа запросных вхо" дов устройства соединена с второй группой входов первого блока элемен" тов. И каждого канала. Источники информации,принятые во внимание при экспертизе.1. Авторское свидетельство СССР И 468240, кл,6 06 Г 9/00, 1972. 2, Авторское свидетельствр СССР по заявке У 2833837/18-24,кл. С 06 Г 9/46, 1980 (прототип).аренко аказ ч 8 Ь 1 иал ППП "Патент".г.Ужгород, ул.Проектная 9 Тираж 731 По ВНИИПИ Государственного комитпо делам изобретений и откр 113035,Москва,Ж,Раушская н писноета СССРтий