Устройство диспетчеризации заявок

ТОРСНОМУ СВИДЕТЕЛЬСТ ельство СССР 9/46, 1982. ство СССР 9/46, 1983.(57) Извано в 0 ДИСПЕТЧЕРИЗ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетУ 1070551, кл. С 06 РАвторское свидетелВ 1125627, кл, С 06 Р обретение может быть исполь вычислительной технике. Цел изобретения является расширение функ циональных возможностей устройства за счет обеспечения квантования времени обслуживания запросов, Устройст во содержит два регистра, группу регистров, группу схем сравнения, три группы элементов И, два счетчика, два триггера, генератор импульсов, элемент И, четыре элемента ИЛИ, две группы триггеров. В устройстве осуществляется квантование времени обслуживания запросов, В группу квано- тования может быть включено любое ю число источников заявок. 1 ил.Изобретение относится к вы пкпительной технике, в частности к устройствам приоритетного обслуживаниязапросов.зЦель изобретения - расширениефункциональных возможностей устрой"- ства за счет обеспечения квантованиявремени обслуживания запросов.На чертеже приведена функционапь"ная схема устройства.Устройство содержит регистр 1,гРУппУ регистров 2, группу схем 3сравнения, группу элементов И 4,счетчик 5, триггер 6, генератор 7импульсов, элемент И 8, элементыИЛИ 9, 10 группу информационных входов 11 устройства, группу кодовыхвходов 12 устройства вход запуска13 устройства регистр 14., группы ,0элементов И 15 16 группу "лементовИЛИ 17, группы триггеров 18, 19,элементы ИЛИ 20, 21, элементы И 22.,23, триггер 24 и счетчик 25, делитель 26 частотыгруппу кодовьгх входов 27 устройства, группу выходов 28устройства и ответные входы 29 устройства.Устройство работает следующим образом.Запросы на обслуживание поступаютпо входам 11 в соответствующие разряды регистра 1, число разрядов которого и равно числу источников запросов, Коды приоритетов абонентовпо группам входов 12 поступают в регистры 2. Наибольпмй код соотве.тствует самому высокому приоритету. Повходам 27 могут быть установлены вединичное состояние определенные40разряды регистра 14. Соответствующие фисточники запросов образуют группуквантования времени обслуживания.Заявки от этих абонентов будут использовать обслуживающее устройствопо принципу разделения времени,Перед началом работы устройств триггеры и счетчики устройства находятся в нулевом состоянии. Элементы И 4 и 15 оказываются открытыми по третьим входам единичными сигналами с нулевых выходов соответствующих триггеров 18. Пусть в регистре 1 зафиксировано К запросов на обслуживание , М из которых включены и группуфквантования времени обслуживания Тогда на выходах .каждого из И эламен=- тов И 15 группы, соответствующих зафиксированным запросацч из числа кваптовднных, появятся единичныесигналы которые через элемент ИЛИ 21запирают по инверсному входу элементИ 22, Злемент И 8 открыт по инверсно"му входу нулевым сигналом с выходаэлемента ИЛИ 9. Работа устройства начинается сприходом сигнала запуска по входу 13 устройства. Сигнал запуска через элемент ИЛИ 10 поступает на единичные входы счетчика 5 и триггера 6. Сигнал с единичного выхода триггера 6 открывает элемент И 8. В резулЬтате импульсы с выхода генератора 7 чег.ез элемент И. 8 поступают на счет ный вход счетчика 5. На выходе счетчггка 5 формируется убывающая последовательность кодов чисел начиная от максимально возможного кода 1 , , При совпадении кодов в ка-. ком-либо регистре 2 с кодом в счетчике 5 на выходе :оответствующей схемы 3 сравнения появляется единичный сигнал Если в соответствующем разряде регистра 1 зафиксирован запрос на обслуживание, то элемент И 4 оказывается открытым по второму входу. Едини-;ный сигнал с выхода схемы э сравнения через элемент И 4поступает на единичный вход соответствующего триггера ".9 и нг второй вход соответствующего элемента И 16. На единичном выходе триггера 19 появляется сигнал., инициирующий обслуживание заявки абонента, Сигнал с единичного вылода триггера. 19 посту/ пает также через эпемент ИЛИ 9 на инверсный вход элемента И 8 и на нулевой вход триггера 6. Тем самья блокируется поступление импульсов с выхода генератора 7 на счетный вход счетчика 5. Если источник выявленно- .го запроса включен в группу квантования времени обслуживания, т,е, соответствующий разряд регистра 14 установлен в единичное состояние, тоо соответствующий элемент И 16 оказывается открытым по первому входу.Тогда одновременно с триггером 19 у танавливается в единичное состояние триггер 18, Нулевой сигнал с нулевого выхода триггера 18 закрывает по третьим входам соответствующие элементы И 4 и И 15, Блокировка элемента И 4 предотвращает повторный опрос данного абонента (повторное выделанна кванта времени) до того, как будут опрошены остальные заявкии И 15 оказываются открытыми по третьим входам. Тем самым снимается блокировка опроса заявок группы квантования и устанавливается нулевой сигнал на выходе элемента И 22.По окончании обслуживания запроса сигналом по соответствующему входу 29 устанавливается в нулевое состояние разряд регистра 1 и триггер 19. Сигнал окончания обслуживания через элемент ИЛИ 10 поступает также на едичичные входы триггера 6 и счетчика 5 и на нулевые входы триггера 24 и счетчика 25, Инициируется следующий цикл опроса заявок. В каждом цикле работы устройства В зависимости от приоритетов либо выделяется квант времени для обслуживания очередной заявки из группы квантования, либо ставится на обслживание заявка из числа не квантованньж. Заявки низких приоритетов будут обслуживаться после окончания обслу живания высокоприоритетных заявоки заявок группы квантования. Еслизаяькам в группе квантования присвоены высщие приоритеты, то они будутОбслуживатьс 51 в режиме разделения Ф о р м у л а изобретения Устройство диспетчеризации заявок, содержащее два регистра,импульсов, три элемента И, два элемента ИЛИ, причем группа информационных входов первого регистра является группой информационных входовустройства, группы информационныхвходов регистров группы являютсягруппами кодовых входов устройства,ключены к первым входам одноименнойсхемы сравнения группы, выход каждойсхемы сравнения группы соединен спервым входом одноименного элемента И первой группы, вторые входы схемсравнения группы соединены с выходамипервого счетчика, входом запуска первого элемента ИЛИ, нулевой вход55 первого триггера соединен с выходом из группы квантования. Блокировкаэлемента И 15 снимает единичный сигнал с входа элемента ИЛИ 21, т.е.фиксируется предоставление квантавремени одному из запросов квантующейся группы запросов. Единичныйсигнал с выхода элемента И 16 черезэлемент ИЛИ 20 поступает также наединичный вход триггера 24. Единичный сигнал с выхода триггера 24 открывает по первому входу элементИ 23. В результате импульсы с выхода генератора 7 через делитель 26частоты и элемент И 23 поступают 15на счетный вход счетчика 25: Периодследования импульсов с выхода делителя 26 и емкость счетчика 25 определяют величину кванта времени, выделяемого для обслуживания заявки, По и,. - 20течении кванта времени на выходе переполнения счетчика 25 появляетсяединичный сигнал, который через элемент ИЛИ 17 сбрасывает в нулевое состояние все триггеры 19 группы, т,е, 25обслуживание заявки прерывается.Этим же сигналом через элемент ИПИ 10устанавливается в единичное состояьние триггер 6, т,е. инициир 1 етсяочередной цикл работы устройства, В 80 времени в первую очередь,очередном цикле работы устройстваабоненты опрашиваются в соответствиис назначенными приоритетами. Заявкам,входящим в группу квантования, квантвремени обслуживания предоставляетсяЗ 5 группу регистров, группу схем сравнения, две группы элементов И, двапорядке следованияприорп ио итетов в группе квантования кажсчетчика, два триггера, генератордый раз после обслуживания болееприоритетных заявок, не относящихсяк группе квантования. Одновременнос выделением кванта времени устанавливается в единичное состояние соответствующий триггер 18 группы. После окончания опроса абонентов группыквантования (предоставления каждои 45 вь -окаждого регистра группы подзаявке кванта времени обслуживания),все триггеры 18 группы окажутся вединичном состоянии, а элементы И 15группы закрытыми по третьим входам.Следовательно, на выходе элементаИЛИ 21 будет присутствовать нулевойсигнал, открывающий по инверсномувходу элемент И 22. При обслуживании устройства является первый входпоследнего, наименее приоритетногозапроса из группы квантования, единичный сигнал с выхода триггеРа 24 второго элемента ИЛИ и с инверснымчерез открытый по второму входу эле входом первого элемента И, первыймент И 22 установит в нулевое состо прямой вход которого подключен кние все триггеры 18. Элементы И 4 единичному выходу первого триггера, выход первого элемента И соединен со счетным входом первого счетчика, вторые входы элементов И первой группы соединены с выходами первого регистра, каждый вход сброса первого регистра и входы, начиная со второгоо, первого элемента ИЛИ соединены . с ответными входами устройства, :вход установки первого счетчика соединен с выходом первого элемента ИЛИ и с единичным входом первого триггера, выходы элементов И первой группы соединены с первьюи входами одноименных элементов И второй группы, выход генератора импульсов соеди1нен с вторым прямым входом первого ,элемента И, вход сброса второго,счетчика соединен с выходом первогоэлемента ИЛИ, счетный вход второго счетчика соединен с выходом второго элемента И, о т л и ч а ю щ е е с я ;,тем, что, с целью расширения области применения устройства за счет обесечения квантования времени обслуживания запросов, устройство содержит ретий и четвертый элементы ИЛИ, группу элементов ИЛИ, две группы триггеров и делитель частоты, причем Второй вход ь-го элемента И второи группы (ьп) где и - число источников запросов, соединен с х-и разрядом выхода второго регистра, -е разряды выходов первого и второ-. о регистров соединены соответстенно с первым и вторым входами х-го лемента И третьей группы, выходы лементов И третьей группы соединенывходами третьего элемента ИЛИ, вы сод которого соединен с инверсным входом третьего элемента И, прямой вход и ныхс,д которого соединены соответственно с выходом второго триггера и с входами сброса триггеров 5первой группы, единичный вход каждого триггера первой группы соединенс выходом одноименного элемента Ивторой группы, инверсный выход каждого триггера первой группы соеди- ЮО нен с третьими входами одноименныхэлементов И первой и третьей группфвыходы элементов И второй группысоединены с входами четвертого элемента ИЛИ, выход которого соединенс единичным входом второго триггера,нулевой вход и выход которого соединены соответственно с выходом первого элемента ИЛИ и с первым входомвторого элемента И второй вход которого соединен с выходом делителя частоты, вход которого соединенс выходом генератора импульсов выход переполнения второго счетчикасоединен с первыми входами элементовИЛИ группы, второй вход и выход каждого элемента ИЛИ группы соединенысоответственно с одноименным ответным входом устройства и с входомсброса одноименного триггера второйгруппы, единичный вход каждого триггера второй группы соединен с выходомодноименного элемента И первой группы, выходы триггеров второй группысоединены с входами второго элементаИЛИ, ответные входы устройства соЗ 5 единены с входами сброса второго регистра, информационные входы которого соединены с группой кодовых входов устройства выходы регистроввторой группы являются группой выходов устройства.4 ООЗО Составитель М.КудТехредЛ.Олийнык е едактор А.Долини орректор О,Кравцо Заказ 348 ираж 704 исно ВНИИПИ Государственного комитета СССР по делам изобретений и. открытий . 113035, Москва, Ж, Раушская наб., д, 4/5