Устройство для обслуживания запросов Советский патент 1982 года по МПК G06F9/50 

5) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ

Изобретение относится к вычислительной технике, в частности к системам селективного пользования, и может быть использовано в системе обмена информацией. Известно устройство для управления запуском программ, содержащее первую группу элементов И, группу триггеров записи, вторую группу элементов И, элементы ИЛИ, шифратор, выходной ретистр, дешифратор и счетчикD. Недостаток данного устройства - от сутсвие возможности организации дисциплины обслуживания запросов в по-рядке,обратном очередности их поступрения. Наиболее близким по технической сущ мости и.достигаемому результату к предлагаемому является устройство для обслуживания запросов, содержащее счетчик, дешифратор, элементы ИЛИ, шифратор, выходной регистр, первый регистр сдвига, каналы, а в кажДОМ канале - группу триггеров, первую вторую группу элементов И, элемент . Однако известное устройство не позволяет организовать дисциплину обслуживания запросов в порядке, обратном очерёдности их поступления. Цель изобретения - расширение функциональных возможностей устройства путем организации дисциплины обслуживания запросов в порядке, обратном очередности их поступления, и обеспечение оперативного перехода от дисциплины обслуживания запросов в порядке поступления к дисциплине обслуживания запросов в порядке, обратном очередности их поступления, и наоборот. Поставленная цель достигается тем, что в устройство для обслуживания запросов, содержащее элемент ИЛИ, счетчик, дешифратор, первый регистр сдвига, выходной регистр шифратор, каналы, а в каждом канале - элемент ИЛИ, первый, второй блок и элементов (С, блок триггеров, причем группа входов элемента ИЛИ соединена с группой.зап росных входов устройства, выход элемента ИЛИ устройства соединен со вхо дом счетчика, группа выходов счетчика соединена с группой входов дешифратора, группа выходов которого соединена с первой группой входов перво го блока элементов И каждого канала, группа выходов первого блока элементов И каждого канала соединена с гру пой единичных входов блока триггеров своего канала, группа выходов блока триггеров каждого канала соединена с первой группой входов второго блойа элементов И своего канала, группа выходов второго блока элементов И каждого канала соединена с группой нулевых входов блока триггеров своего канала и с труппой входов эле мента ИЛИ своего канала, выход элег мента ИЛИ каждого канала соединен с соответствующим входом шифратора, группа выходов шифратора соединена с группой информационных входов выходного регистра, группа выходрв выходного регистра является группой информационных выходов устройства, управляющий вход выходного регистра соединен с входом считывания устройства первый управляющий вход первого регистра сдвига соединен с выходом его последнего разряда, второй управляющий вход первого регистра сдви га соединен с первым входом режима устройства, введены .второй регистр сдвига и блок элементов ИЛИ, первая группа входов которого соединена с группой выходов второго регистра сдвига, первый управляющ 4й вход которого соединен с выходом его первого разряда, второй управляющий вхо второго регистра сдвига соединен с вторым входом режима устройства и с входом сброса первого регистра сдвига, группа выходов первого регистра сдвига соединена с второй группой входов блока элементов.ИЛИ, второй управляющий вход первого регистра сдвига соединен с входом сброса второго регистра сдвига, группа выходов блока элементов ИЛИ соединена со второй группой входов второго блока элементов И каждого канала, группа запросных входов устройства соединена с второй группой входов первого блока элементов И каждого .канала. На чертеже приведена структурная схема устройства. Устройство содержит элемент ИЛИ 1, счетчик 2, дешифратор 3, регистр 4, сдвига, блок элементов ИЛИ S, регистр 6 сдвига, шифратор 7, выходной регистр 8, каналы 9, каждый канал содержит блок элементов И 10, блок 11 триггеров, блок И 12 эле1 1ентов, элемент ИЛИ 13, группу запросных входов 1А устройства, первый управляющий вход 15 считывания устройства; первый вход 16 режима устройства, второй вход 17 режима устройства, группу информационных выходов 18 устройства. Устройство работает следующим образом. В исходном состоянии блоки 11, регистры ,6 и 8, счётчик 2 обнулены. Устройство готово к приему запросов. Запрос через группы запросных вхо|дов в виде двоичного кода номера источника запроса поступает на входы блоков элементов И 10, а также через элемент ИЛИ 1, счетчТ1к 2 и дешифратор 3 - на первые входы блоков элементов И 10. Первый пришедший запрос пропускается блоками элементов ,И 10 и фиксируется в блоке It в виде двоичного кода номера источника запроса. Одновременно с запоминанием происходит выборка запросов для обслуживания. Алгоритм обработки очереди запросов выбирается управляющей вычислительной машиной в результате анализа загрузки вычислительной системы, ин--. тенсивности входного потока, средней трудоемкости обработки каждого запроса и т.д. При обслуживании запросов в ho.рядке поступления сигналы подаются на .вход 16 устройства. В этом случае регистр 6 сдвига обнуляется, а регистр сдвига поочередно опрашивает блоки элементов И 12. При обслуживании запросов в порядке, обратном их поступлению в устройство, управляющая вычислительная машина подает сигналы на вход 17 устройства. Содержимое регистра сдвига сбрасывается, а регистр 6 сдвига опрашивает блоки элементов И 12, начиная с конца очереди запросов. Таким образом, реализуется алгоритм последний пришел - первый обслужен. Считываемый код запроса через эле 1енты ИЛИ 13 поступает через шифратор 7 в регистр 8. При этом с выходо блоков элементов И 12 снимаются Сигн лы которые обнуляют триггеры, хращившие считанный код запросов.Шиф-, ратор 7 преобразует код номера источ ника запроса в .адрес начальной кдман ды программы, обслуживающей данный запрос. По окончании обслуживания запроса из управляющей вычислительной машины .на вход 16 (либо 17) поступает сигна готовности к обслуживанию следующего запроса. Происходит запуск регистра сдвига (либо регистра 6 сдвига), и выборка запросов для обслуживания продолжается. Адрес начальной команды програм/лы считывается с выхода 18 по сигналу входа 1). Таким образом, введением в устрой ство второго регистра сдвига и группы элементов ИЛИ позволяет организовать дисциплину обслуживания запросо в псурядке обратном очередности их поступления и обеспечить оперативны переход от дисциплины обслуживания запросов 9 порядке поступления к дис циплине обслуживания запросов в порядке,обратном очередности их поступ 1леиия, и наоборот. Применение изобретения позволяет расширить функциональные, возможности устройства за счет организации дис.циЛпины обслуживания запросов в ,обратном их поступлению. Формула изобретений Устройство для обслуживания запг росов, содержащее элемент ИЛИ, счетчик, дешифратор, первый регистр сдви га, выходной регистр, шифратор, ка.налы, а в каждом канале - элемент ИЛИ первый,второй блоки элементов И, 1блок триггеров,причем группа входов элементов ИЛИ соединена с группой запросных входов устройства, выход . элемента ИЛИ соединён с входом счетчика, группа выходов счетчика соединена с группой входов дешифратора, группа выходов которого соединена с первой группой входов первого блока элементов И каждого канала, группа выходов первого блока элементов И каждого канала соединена с группой единичных входов блока триггеров своего канала, группа выходов блока триггеров каждогй канала соединена с первой группой входов второго блока элементов И своего канала, группа .«:« --. выходов второго блока элементов И каждого канала соединена с группой нулевых входов блока триггеров своего канала и с группой входов элементов ИЛИ своего канала, выход элемента ИЛИ каждого канала соединен с соответствующим входом шифратора, группа выходов которого соединена с группой информационных входов выходного регистра, группа выходов выходного регистра является группой информационных выходов устройства, управляющий вход выходного регистра соединен с входом считывания устройства, первый управляющий вход первого регистра сдвига соединен с выходом его последнего разряда, второй управляющий вход первого регистра сдвига соединен с первым входом режима устройства, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет организации дисциплины обслуживания запросов в порядке, обратном очередности их поступления, и обеспечения оперативного перехода от дисциплины обслуживания запросов в порядке поступления к дисциплине обслуживания запросов в порядке, обратном очередности их поступления, оно содержит второй регистр сдвига и блок элементов ИЛИ, первая группа входов которого соединена с группой выходов второго регистра сдвига, первый управляющий вход которого соединен с выходом его первого разряда, Е второй управляющий вход второго регистра сдвига соединен с вторым входом режима устройства и с входом сброса первого регистра сдвига, группа выходов первого регистра сдвига соединена с второй группой входов блока элементов ИЛИ, второй управляющий вход первого регистра сдвига соединен с входом сброса второго регистра сдвига, группа выходов блока элементов ИШ соединена с второй группой входов второго блока элементов И каждого канала, группа- запросных входов устройства соединена с второй группой входов первого блока элементов И каждого канала. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР If Ц6В.2ЦО, кл.С 06F 9/00, 1972. 2.Авторское свидетельство СССР по заявке № 2833837/18-24, кл. G 06F , 1980 (прототип).