SU1410030A1 - Устройство диспетчеризации за вок - Google Patents

Abstract

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

Description

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

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

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

Устройство содержит регистр 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ЦИЙ цикл опроса за вок. Б каждом цикле работы устройства в зависимости от приоритетов либо выдел етс  квант времени дл  обсл ткивани  очередной за вки из группы квантовани , либо ставитс  на обсл чокнвание за вка из числа не квантованных.

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

Claims (1)

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

   I. I ГТЯП

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

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

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

   Заказ 3481/45

   Тираж 704

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

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

   Подписное