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

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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ к Авторском свидетвльстВу

Союз Соввтсиих

Социалистических . Республик ()942023 (61) Дополнительное к авт. свид-ву.

{5l)Nl. Кл. (22) Заявлено 06.1 180 (21) 3002846/18-24 с присоединением заявки М

G 06F 9/46 фиударстмииый каиитат

СССР ар долам 4зооретаиий и открытий (23) Приоритет

{53) УДК 681 325 (088.8) Опуоликовано 070782, . Бюллетень М 25

Дата опубликования описания 070782 (72) Авторы изобретения

А.Г.Барсуков и С.В.Назаров (71) Заявитель (,54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ

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

Известно устройство для управления запуском программ, содержащее первую группу элементов И, группу триггеров записи, вторую группу элементов И, элементы ИЛИ, шифратор, выходной регистр, дешифратор и счетчик 51).

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

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

20 щее счетчик, дешифратор, элементы

ИЛИ, шифратор, выходной регистр,.первый регистр сдвига,. каналы, а в каждом канале - группу триггеров, первую вторую группу элементов И, элемент ИЛИ(23

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

Цель изобретения - расширение функциональных возможностей устроиства путем организации дисциплины обслуживания запросов в порядке, обратном очередности их поступления, и обеспечение оперативного перехода от дисциплины обслуживания запросов в порядке поступления к дисциплине обслуживания запросов в порядке, обратном очередности их поступления, и наоборот.

Поставленная цель достигается тем, что в устройство для обслуживания запросов, содержащее элемент ИЛИ, счетчик, дешифратор, первый регистр сдвига, выходной регистр шифратор, каналы, а в каждом канале - элемент ИЛИ, 942023

3 первый, второй блок и элементов К, блок триггеров, причем группа входов элемента ИЛИ соединена с группой,запросных входое устройства, выход элементе ИЛИ устройства соединен. со вхо- дом счетчика, группа выходов счетчика соединена с группой входов дешифратора, группа выходов которого сое" динена с первой группой входов первого блока элементов и каждого канала, 4е ,группа выходов первого блока элемен-тов И каждаго канала соединена с группой единичных входоа брэка триггеров своего канала, группа выходов блока триггеров каждого канала соединена ц с первой группой входов второго блока элементов И своего канала, группа выходов второго блока элементов И каждого канала соединена с группой нулевых входов блока триггеров своего канала и с группой входов эле-.— мента ИЛИ своего канала, выход эле.мента ИЛИ каждого канала соединен с соответствующим входом .шифратора, группа выходов шифратора соединена с группой информационных входов выходного регистра, группа выходов выходного регистра является группой информационных выходов устройства, управляющий вход выходного регистра соединен с входом считывания устройства.первый управляющий вход первого регистра сдвига соединен с выходом его последнего разряда, второй управляющий вход первого регистра сдвизз га соединен с первым входом режима устройства, введены второй регистр сдвига и блок элементов ИЛИ,:первая

rpynna входов которого соединена с

rpynnoA выходов второго регистра сдвига, первый управляющий вход которого соединен с выходом его nep" еого разряда, второй управляющий вход второго регистра сдвига соединен с вторым входом режима.устройства и с

4$ входом сброса nepsoro регистра сдвига, rpynna выходов первого регистра сдвига соединена с второй группой входов блока элементов.ИЛИ, второй управляющий вход первого регистра сдвига соединен с входом сброса второго регистра сдвига, группа выходов блока элементов ИЛИ соединена со второй группой входов второго блока элементов И каждого канала, группа запросных входов устройства соединена с второй группой входов первого блока элементов И каждого .канала.

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

Устройство содержит элемент ИЛИ 1, счетчик 2, дешифратор 3, регистр 4, сдвига, блок элементов ИЛИ 5, ре" гистр 6 сдвига, шифратор 7, выходной регистр 8, каналы 9, каждый канал содержит блок. элементов И 10, блок

11 триггеров, блок И 12 элементов, элемент ИЛИ 13, группу запросных входов 14 устройства, первый управляющий вход 15 считывания устройства; первый вход 16 режима устройства, второй вход 17 режима устройства, группу информационных выходов 18 .устройства.

Устройство работает следующим образом, В исходном состоянии блоки ll, регистры 4,6 и 8, счетчик 2 обнулены.

Устройство готово к приему запросов.

Запрос через группы запросных входов 14 в виде двоичного кода номера источника 3апроса поступает на вто,рые входы блоков элементов И 10, а также через элемент ИЛИ 1, счетчик

«2 и дешифратор 3 - на первые входы блоков элементов И 10. Первый пришед" ший запрос пропускается блоками эле"

1ментов,И 10 и фиксируется в блоке 11 в виде двоичного кода номера источника запроса ° Одновременно с запоминанием происходит выборка запросов для обслуживания, Алгоритм обработки очереди запросов выбирается управляющей вычислительной машиной в результате анализа загрузки вычислительной системы, ин-. тенсивности входного потока, средней трудоемкости обработки каждого запроса и т.д.

При обслуживании запросов в ho,рядке поступления сигналы подаются на ,вход 16 устройства. В этом случае регистр 6 сдвига обнуляется, а регистр 4 сдвига поочередно опрашивает блоки элементов И 12.

При обслуживании запросов в порядке, обратном их поступлению в устройство, управляющая вычислительная машина подает сигналы на вход 17 устройства. Содержимое регистра 4 сдвига сбрасывается, а регистр 6 сдвига опрашивает блоки элементов И 12, начиная с конца очереди запросов. Таким образом, реализуется алгоритм " последний пришел - первый обслужен".

Считываемый код запроса через эле14енты ИЛИ 13 поступает через шифра5 9420 тор 7 в регистр 8. При этом с выходов блоков элементов И 12 снимаются сигна-.. лы„ которые обнуляют триггеры, хра- нившие считанный код запросов.Шифратор 7 преобразует код номера источ- $ ника запроса в,адрес начальной команды программы, обслуживающей данный запрос.

По окончании обслуживания запроса из управляющей вычислительной машины 10 .на вход 16 (либо 17 ) поступает сигнал готовности к обслуживанию следующего запроса. Происходит запуск регистра

4 сдвига (либо регистра 6 сдвига), и выборка запросов для обслуживания ts продолжается. Адрес начальной команды программы считывается с выхода

18 по сигналу входа 15.

Таким образом, введением в устройство второго регистра сдвига и груп- щ пы элементов ИЛИ позволяет организовать дйсциплину обслуживания запросов в порядке„ обратном очередности их постугйиния, и обеспечить оперативный переход от дисциплины обслуживания уэ запросов в порядке поступления к дис" циплине обслуживания запросов в по рядке, обратном очередности их поступ ления, и наоборот. Применение изобретения позволяет расширить функциональные возможности устройства за счет организации дис.циплины обслуживания запросов в по рядке, обратном их поступлению.

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

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

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

43 элемента ИМИ соединен с входом счет" чика, группа выходов счетчика соединена с группой входов дешифратора, группа выходов которого соединена с первой группой входов первого блока элементов И каждого канала, группа выходов первого блока элементов И каждого канала соединена с группой единичных входов блока триггеров своего, канала, группа выходов блока триггеров каждого канала соединена. с первой группой входов второго блока элементов И своего канала, группа

:выходов второго блока элементов И

23 б каждого канала соединена с группой нулевых входов блока триггеров своего канала и с группой входов элементов ИЛИ своего канала, выход элемента

ИЛИ каждого канала соединен с соот" ветствующим входом шифратора, группа выходов которого соединена с группой информационных входов выходного регистра, группа. выходов выходного регистра является группой информационных выходов устройства, управляющий вход выходного регистра соединен с входом считывания. устройства, первый управляющий вход первого ре:гистра сдвига соединен с выходом его последнего разряда, второй управляющий вход первого регистра сдвига соединен с первым входом режима устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет органиэации дисциплины обслужи.вания запросов в порядке, обратном очередности их поступления, и обеспечения оперативного перехода от . дисциплины обслуживания запросов в порядке поступления к дисциплине обслуживания запросов в порядке, обратном очередности их поступления, оно содержит второй регистр сдвига и блок элементов ИЛИ, первая группа входов которого соединена с группой выходов второго регистра сдвига, первый управляющий вход которого соединен с выходом его первого разряда, в второй управляющий вход второго регистра сдвига соединен с вторым входом режима устройства и с входом сброса первого регистра сдвига, группа выходов первого регистра сдвига соединена с второй группой входов блока элементов ИЛИ,. второй управляющий вход первого регистра сдвига соединен с входом сброса второго регистра сдвига, группа аыходов блока элемен" тов ИЛИ соединена с второй группой входов второго блока элементов И каждого канала, группа запросных вхо" дов устройства соединена с второй группой входов первого блока элемен" тов. И каждого канала.

Источники информации, принятые во внимание при экспертизе.1. Авторское свидетельство СССР

11 468240, кл.G 06F 9/00, 1972.

2. Авторское свидетельствр СССР по заявке N 2833837/18-24, кл. G 06F 9/46, 1980 (прототип).

942023

Составитель И.Кудряшев

Редактор Л.филь Техред:Ж. .Кастелевйч Корректор,У.По ар.Заказ 4841/39 Тираж 731 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий:

113035,Москва,Ж-35,Раушская наб.,д.4/5 филиал ППП "Патент"„.r.Óæãîðîä, ул.Проектная, 4