Устройство диспетчеризации заявок Советский патент 1988 года по МПК G06F9/50 

Изобретение относится к вьгшслн- тельной технике, в частности к устройствам приоритетного обслуасизания запросов.

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

На чертеже приведена функциональная схема устройства

Устройство содержит регистр 1„ группу регистров 2J группу схем 3 сравнения,, группу элементов И 4 счетчик 5, триггер 6, генератор 7 импульсов, элемент И 8j элементы, ИЛИ 9j 10 группу информационных входов 11 устройства, группу кодовьк входов 12 устройства,; вход запуска 13 устройства,, регистр 14., группы элементов И 15, 16, группу элементов ИЛИ 17j группы триггеров 18s элементы ИЛИ 20., 21 элементы И 22, 23, триггер 24 и счетчик 25, делитель 26 частоты, группу кодовых вхо- дов 27 устройства, грзшпу выходов 28 устройства и ответные входы 29 устройства.

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

: Запросы на обслуживание поступают :по входам 11 в соответствз ющие раз- |ряды регистра 1, число разрядов ко- |торого п равно числу источников за- :просов. Коды приоритетов абонентов по группам входов 1-2 поступают в ре™ гистры 2о НаибольпБш код соответствует самому высокому приоритетус По входам 27 могут быть установлены в единичное состояние определенные разряды регистра 14„ Соответствующие источники запросов образуют группу квантования времени о б служив а ния, Заявки от этих абонентов будут использовать обслуживающее устройство по принципу разделения времени

Перед началом работы устройства триггеры и счетчики устройства находятся в нулевом состояниис Элементы И 4 и 15 оказываются открытьмк по третьим входам единичными сигнал:ам-и с нулевых выходов соответствуЕсщи-х триггеров 18. Пусть в регистре 1 зафиксировано К запросов на обслужиза- ние,,М из которых включены в группу квантования времени обслуживания,, Тогда на выходах каж,цого из М элементов И 15 группыS соответствующих, зафиксированным запросш з кз чксл-а

0

S

O 5

f.

. 5

..

0

5

квантованных, появятся единичные сигналыJ которые через элемент ИЛИ 21 запирают по инверсному входу элемент И 22, Элемент И 8 открыт по инверсному входу нулевым сигна,лом с выхода элемента РШИ 9.

Работа устройства начинается с прихо,цом сигнала запуска по входу 13 устройства Слгнал запуска через элемент ШШ 10 поступает на единичные входы счетчика 5 и триггера 6, Сиг.нал с единичного выхода триггера 6 открывает элемент И 8, В резулЬта- те импульсы с выхода генератора 7 через элемент И 8 поступают на счет- ный вхо.ц счетчика 5„ На выходе счет- чи:ка 5 формируетс.я убывающая после- док ательность кодов чисел,, начиная от максимально возможного кода 11 э ,; о 5 I Прк совпадении кодов в каком-либо регистре 2 с кодом в счетчике 5 иа выходе соответствующей схемы 3 сравнения появляется единичный Если в соответствующем разряде регистра 1 зафиксирован запрос на обслуживание, то элемент И 4 оказывается открытым по второму входуо Единичный сигнал с выхода схемы 3 сравнения через э.пемент И 4 постзшает на единичны вход соответ- .ствуьощего триггера 19 и ка второй вход соответствующэго элемента И 16, На единичном выходе триггера 19 появляется сигнал, инициирующий обслуживание заявки абонента. Сигнал с единичного выхода триггера 19 поступает также через элемент ИЛИ 9 на инверсный вход элемента И 8 и на нулевой вход триггера 6. Тем самьм блокируете. постуш1ени:е импульсов с .выхода генератора 7 на счетный вход счетчика 5. Если источ:ник выявленного запроса включен в группу квантования времени обагп, жиБания5 т.е. соответствующий разряд регистра 14 установлен в единичное состояние, то соответствующий элемент И 16 оказывается открытым по первому входу. Тогда одновременно с триггером 19 устанавливается в единичное состояние триггер 18 о Нулевой сигнал с нулевого выхода триггера 18 закрывает по третьим входам соответствующие элементы И 4 и И 15 Блокировка элемента И 4 предотвращает повторный опрос данного абонента (повторное выделение кванта времени) до того, как будут опрошенрз остальные заявки

из группы квантования« Блокировка элемента И 15 снимает единич1 ый сигнал с входа элемента ШШ 21, т„е. фиксируется предоставление кванта времени одному из запросов квант чо- щейся группы запросов. Единичньш сигнал с выхода элемента И 16 через элемент ШШ 20 поступает также ка единичный вход триггера 24. Единич- ный сигнал с выхода триггера 24 открывает по nepBONfy входу элемент И 23. В результате импульсы с выхода генератора 7 через делитель 26 частоты и элемент И 23 поступают на счетный вход счетчика 25. Период следования импульсов с выхода делите ля 26 и емкость счетчика 25 определяют величину кванта времени, вы/деляе- мого для обслулшвания заявки. По иг- течении кванта времени на выходе переполнения счетчика 25 появляется единичный сигкап, который через элемент ИЛИ 17 сбрасывает в Р1улевое состояние все триггеры 19 группы т,е, обслуживание заявки прерывается. Этим же сигналом через элемент ИЛИ 1 устанавливается в единичное состояние триггер 6э т,е. инициируется очередной цикл работы устройства, В очередном цикле работы устройства абоненты опрашиваются в соответствии с назначенными приоритетами. Заявкам входящим в группу квантования, квант времени обслуживания предоставляется

I

поочередно в порядке следования

приоритетов в группе квантования каждый раз после обслуживания более приоритетных заявок, не относящихся к группе квантования. Одновременно с вьщелением кванта времени устанав- ливается в единичное состояние со- ответствутощий триггер 18 группы. После окончания опроса абонентов группы квантования (предоставления каждой заяв.к,е кванта времени обслуживания) , все триггеры 18 группы окажутся в единичном состоянии, а элементы И 15 группы закрытыми по третьим входам. .Следовательно, на выходе элемента ИЛИ 21 будет присутствовать нулевой сигнал, открывающий по инверсному входу элемент И 22„ При обслуживании последнего, наименее приоритетного запроса из группы квантования, еди- ничный сигнал с выхода триггера 24 через открытый по второму входу элемент И 22 установит в нулевое состояние все триггеры 18. Элементы И 4

и И 15 оказываются открытыми по третьим входам. Тем самым снимается блокировка опроса заявок группы квантования и устанавлива ется нулевой сигнал на выходе элемента И 22.

По окончании обслуживания запроса сигналом по соответствующему входу 29 устанавливается в нулевое состояние разряд регистра 1 и триггер 19. Сигнал окончания обслуживания через элемент ЮТИ 10 поступает также на единичные входы триггера 6 и счетчика 5 и на нулевые входы триггера 24 и счетчика 25, Инициируется следую- 1ЦИЙ цикл опроса заявок. Б каждом цикле работы устройства в зависимости от приоритетов либо выделяется квант времени для обсл ткивания очередной заявки из группы квантования, либо ставится на обсл чокнвание заявка из числа не квантованных.

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

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

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

выход первого элемента И соединен со счетным входом первого счетчика, : вторые входы элементов И первой группы соединены с вьrxoдa ш первого регистра, каждый вход сброса первого регистра и входы, начиная со второ- I го, первого элемента ИЛИ соединены j с ответными входами устройстваj I вход установки первого счетчика со-- единен с выходом первого элемента ;ИЛИ и с единичным входом первого :триггера, выходы элементов И первой ;группы соединены с первыми входами одноименных элементов И второй груп- пы, выход генератора импульсов соединен с вторым прямым входом первого элемента И, вход сброса второго счетчика соединен с выходом первого элемента ИЛИ, счетный вход второго счетчика соединен с выходом второго элемента И, отличающееся тем, что, с целью расширения-области применения устройства за счет обеспечения квантования времени вания запросов, устройство содержит третий и четвертый элементы ИЛИ, jrpynny элементов ИЛИ, две группы триггеров и делитель частоты, причем второй вход 1-го элемента И второй йгруппы (i-1,.,., п) где п - число ис 1гочников запросов, соединен с i-м (азрядом выхода второго регистра,, |i-e разряды выходов первого и второ™ iro регистров соединены соответст- :зенно с первым и вторым входами ;}лемента И третьей группы, выходы ;)лементов И третьей группы соединены входами третьего элемента ИЛИ, вы- :|сод которого соединен с инверсным ifexoflOM третьего элемента И,, прямой

0

5

0

5

0

0

вход и выход которог о соединены соответственно с выходом второго триггера и с входами сброса триггеров первой группы, единичный вход каждого триггера первой группы соединен с выходом одноименного элемента И второй группы, инверсный выход каждого триггера первой группы соединен с третьими входами одноименных .элементов И первой и третьей групп; выходы элементов И второй группы соединены с входами четвертого элемента ИЛИ, выход которого соединен с единичным входом второго триггера, нулевой вход и выход которого соединены соответственно с выходом первого элемента ИЛИ и с первым входом второго элемента Р1,, второй вход которого соединен с выходом делителя частоты, вход которого соединен с выходом генератора импульсов выход переполнения второго счетчика соединен с первыми входами элементов ИЛИ группы, второй вход и выход каждого элемента ИЛИ группы соединены соответственно с одноименным ответным входом устройства и с входом сброса одноименного триггера второй группы единичный вход каждого триггера второй группы соединен с выходом одноименного элемента И первой груп- пыд выходы триггеров второй группы соединены с входамк второго элемента ИЛИ, ответные входы устройства соединены с входами сброса второго регистра j информационные входы которого соединены с группой кодовых входов устройства, выходы регистров второй группы являются группой выхо- ДОН устройства

Л и ms и S7 И-11 Ш1

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

I. I ГТЯП

Редактор А.Долинич

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

Техред Л.Олийнык Корректор О.Кравцова

Заказ 3481/45

Тираж 704

ВНИШТИ Государственного комитета СССР

по делам изобретений и. открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное