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

 

Изобретение относится к вычислительной технике и может быть использовано для организации доступа абонентов к общему ресурсу вычислительной системы. Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения квантования времени обслуживания запросов . В устройство введены вторая группа триггеров 5 и элемент задержки 9. Устройство обеспечивает приоритетное обслуживание запросов разной длительности. При этом независимо от очерёдности пост пления запросов исключаются как возмбжность монополизации системы заносами старших приоритетов, так и длител.ное их нахождение в очереди на обслуживание . Обслуживание запроса старшего приоритета может быть задержано на время , не превышающее время обслуживания одного запроса. 1 ил:

COIO3 СОВЕТСКИХ

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

РЕСПУБЛИК (я)5 G 06 F 9/46

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) g (Я ъ ) Q (,) kl Я k

ОПИСАНИЕ ИЗОБРЕТЕНИЯ "-""„ - ",;„ ;;:,,",", К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4907329/24

7 (22) 31.01;91 (46) 07,04.93. Бюл, N 13 (72) В,П,Невский (56) Авторское свидетельство СССР

N 1285475, кл, G 06 F 9/46, 1985, Авторское свидетельство СССР

N -1488801, кл. G 06 F 9/46, 1987. (54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО

ОБСЛУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике и может быть использовано для организации доступа абонентов к общему ресурсу вычислительной системы, Цель изобретения — расширение функциональных

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

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

УстрОйство содержит первый 1 элемент

ИЛИ, первую группу элементов 2И, вторую группу элементов ЗИ, первую группу триггеров 4, вторую группу триггеров 5, второй 6 элемент ИЛИ, элемент 7 НЕ, группу блоков

8 элементов И, элемент 9 задер>кки, блок 10 элементов ИЛИ, регистр 11, схему 12 сравнения, счетчик 13, генератор 14 импульсов, группу входов 15 запроса, группу входов 16 кодовых, группу выходов 17 разрешения.

„,5U 1807485 Al возможностей устройства за счет обеспечения квантования времени обслуживания запросов. В устройство введены вторая группа триггеров 5 и элемент задержки 9.

Устройство обеспечивает приоритетное обслуживание запросов разной длительности.

При этом независимо от очередности посГ»пления запросов исключаются как возможность монополизации системы заг 1зосами старших приоритетов, так и длител: ное их нахождение в очереди на обслуживание, Обслуживание запроса старшего приоритета может быть задержано на время, не превышающее время обслуживания одного запроса. 1 ил;

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

В исходном состоянии триггеры 7 пер вой и 5 второй групп, и счетчик -13 обнулены СО (цепи начальной установки не указаны), Ра- С) бота устройства начинается с приходом по входам 15 (одного или нескольких) запросов ф„. от абонентов и кодов длительности обслуживания запросов посоответствующим вхо-. дам 16. При одновременном приходе нескольких запросов обеспечивается обслуживание одного, обладающего старшим приоритетом. Происходит это следующим а образом. Запросы в виде сигналов единичного уровня по входам 15 поступают на вторые входы соответствующих элементов 2И первой группы и на выходы первого 1 элемента ИЛИ, Сигнал единичного уровня с выхода первого 1 элемента ИЛИ поступает на первые входы первого элемента 2И пер1807485 абонента при наличии других запросов.

Кроме того, сигнал единичного уровня с и рямого выхода К-го триггера 4 первой группы поступает на вход второго б элемента ИЛИ, с выхода которого поступает на вход элемента 7 НЕ и через элемент 9 задержки на вход "пуск" генератора 14 импульсов, Сигнал нулевого уровня с выхода элемента 7 WE поступает на третьи входы элементов ЗИ

55 вой и первого элемента ЗИ второй групп. На других входах, первого элемента 2И первой группы (кроме второго) сигнала единичного уровня, поступающие с инверсных выходов триггеров.. Если запрос первого абонента отсутствует, то на выходе первого элемента

2И первой группы сигнал нулевого уровня.

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

7. Сигнал единичного уровня с выхода первого элемента ЗИ второй группы поступает на первые входы вторых элементов 2И первый и ЗИ второй групп. Если запрос и второго абонента отсутствует,. то сигнал единичного уровня через систему элементов ЗИ второй группы распространяется далее. Предполо>ким, что запрос К-го 20 абонента присутствует — на втором входе

К-ro элемента 2И сигнал единичного уровня, В этом случае сигнал единичного уровня с выхода К-го элемента 2И первой группы поступает на вход установки в "1" К-го триггера 4 первой группы. Данный триггер переходит в состояние "1". Сигнал нулевого уровня с инверсного выхода К-ro триггера 4 первой группы поступает на второй вход

К-го элемента ЗИ второй группы, где блоки- 30 . рует дальнейшее распространение сигнала единичного уровня, и на соогветствующие . входы элементов 2И первой группы, где осуществляет блокировку на случай появления запросов от других абонентов. 35

Сигнал единичного уровня с прямого выхода К-го триггера 4 первой группы поступает на управляющий вход К-ro блока 8 элемента И, где разрешает прохождение кода длительности запроса с соответствующих 40 входов 16, и на К-й выход разрешения устройства 17, уведомляя К-ro абонента о том, что ему разрешено использование ресурса, По сигналу единичного уровня с выхода К-го триггера 4 первой группы К-й триггер 5 вто- 45 рой группы переходит в состояние "1". Сигнал нулевого уровня с инверсного выхода

К-го триггера 5 второй группы поступает на третий вход К-го элемента 2И первой группы, где блокирует возмо>кность принятия на 50 обслуживание второго подряд запооса К-го второй группы, где блокирует возможность прохождения сигнала единичного уровня с выхода первого 1 элемента ИЛИ через систему элементов ЗИ второй группы, Время задержки элемента 9 выбирается достаточным для обеспечения устойчивого приема информации в регистр 11. Информация в регистр 11 поступает через блок 10 элементов ИЛИ с выходов К-го блока 8 элементов

И вЂ” в регистр 11 фиксируется код длительности запроса,.Импульсы с выхода генератора 14 поступают на вход счетчика 13— начинается отсчет времени обслуживания

К-го абонента. На схеме 12 осуществляется сравнение кодов регистра 11 и счетчика 13, При совпадении кодов сигнал единичного уровня с выхода схемы 12 сравнения поступают; на входы установки в "0" триггеров 4 первой группы и переводит К-й триггер в состояние "0"; на вход "стоп" генератора 14 импульсов и на вход обнуления счетчика 13.

С переходом К-ro триггера 4 первой группы в состояние "0" на К-й выход разрешения с его прямого выхода поступает сигнал нулевого уровня — дальнейшее использование ресурса К-му абоненту запрещено.

Сигнал единичного уровня с инверсного выхода К-го триггера 4 первой группы поступает на второй вход К-ro элемента ЗИ второй группы, где снимает блокировку на распространение сигнала единичного уровня. Сигнал единичного уровня с выхода элемента 7

НЕ поступает на третьи входы элементов ЗИ второй группы, разрешая тем самым распространение сигнала единичного уровня с выхода первого 1 элемента ИЛИ через систему элементов ЗИ второй группы.

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

При наличии других запросов К-й не может быть обслужен, даже в том случае, если его приоритет наивысший..Запрос данного абонента блокирован сигналом нулевого уровня, поступающим на вход К-го элемента 2И первой группы с инверсного выхода К-го триггера 5 второй группы.

Очевидно, что при одновременном поступлении запросов от всех абонентов они будут обслу>кены последовательно. начиная с первого, К моменту окончания обслуживания очередного запроса может сложится следующая ситуация. Поступил запрос i-го абонента, а все элементы 2И первой группы блокированы — один (в том числе и l-й) в виду того, что уже былй однажды отслужены в даннбм сеансе распределения ресурса (соответствующие триггеры 5 второй группы в состоянии 1); другие ввиду отсутствия за1807485

20

30

40

55 просов (сигналы нулевого уровня по соответствующим 15). В этом случае сигнал единичного уровня с выхода первого 1 элемента ИЛИ поступает транзитом через систему элементов ЗИ второй группы (так как ресурс не представлен ни одному из абонентов на вторых (с инверсного выхода соответствующего триггера 4 первой группы) и на третьих (с выхода элемента 7 НЕ) входах всех элементов ЗИ второй группы сигналы единичного уровня). Сигнал единичного уровня с выхода последнего элемента ЗИ второй группы поступает на входы установки в "0" триггеров 5 второй группы.

Триггеры 5 переходят в состояние "0" — сигналы единичного уровня с их инверсных выходов поступают на соответствующие входы элементов 2И первой группы. Запрос

i-ro абонента (либо любого другого старшего по приоритету, если он появился к рассматриваемому моменту) обслу>кивается в порядке, описанном ранее, Для сравнительной оценки предлагаемого устройства с известным в качестве базового объекта избрано устройства для приоритетного обслуживания заявок по авторскому свидетельству СССР ¹ 1488801, кл,. G 06 F 9/46, 1987.

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

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

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

Таким образом предлагаемое устройство обладает большей приспособленностью к работе в составе любых вычислительных систем — областью его применения шире нежели у. базового устройства, Формула изобретения

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

ИЛИ, выход которого соединен с третьим входом первого элемента И первой группы и вторым входом первого элемента И второй группы, выход i-го (i = 1, и, и — число запроcoB) элемента И второй группы соединен с третьим входом (i+ 1)-го элемента И, первой группы и вторым входом (i + 1)-го элемента

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

1807485

Составитель В.Невский

Техред M,Mîðãåíòàë Корректор С.Патрушева, Редактор

Производственно-издательский комбинат "Патент", г. ужгород, ул.Гагарина, 101

Заказ 1381 Тираж Подписное

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

113035, Москва, Ж-35, Раушская наб„4/5