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

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

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСНИХ

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

РЕСПУБЛИК ((9) Я U (Ill

А1 (50 4 G 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСНОМ,Ф СВИДЕТЕЛЬСТВУ

Р

Ф

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4138570/24-24 (22) 17.10.86 (46) 15 ° 07.88. Бюл. ¹ 26 (72) А.M.Áåëàí (53) 681.325 (088.8) (56) Авторское свидетельство СССР

: № 1070551, кл. G 06 F 9/46, 1982.

Авторское свидетельство СССР

N- 1125627, кл. С 06 F 9/46, 1983. (54)УСТРОЙСТВО ДИСПЕТЧЕРИЗАЦИИ ЗАЯВОК (57) Изобретение может быть использовано в вычислительной технике. Целью изобретения является расширение функциональных возможностей устройства за счет обеспечения квантования времени обслуживания запросов. Устройство содержит два регистра, группу регистров, группу схем сравнения, три группы элементов И, два счетчика, два триггера, генератор импульсов, элемент И, четыре элемента ИЛИ, две группы триггеров. В устройстве осуществляется квантование времени обслуживания запросов. В группу квантования может быть включено любое число источников заявок. 1 ил.

1 100:30

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

1 запросов. з

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

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

Устройство содержит регистр 1„

,:группу регистров 2, группу схем 3 сравнения, группу элементов И 4, счетчик 5, триггер 6, генератор 7 импульсов, элемент И 8, элементы

ИЛИ 9, 10 группу информационных вхо.дов 11 устройства гpyrIIIy кодовых входов 12 устройства,. вход запуска

13 устройства,, регистр 14., групгьы, 0 элементов И 15 16 группу "ле".ентав

ИЛИ 17, группы триггеров 18, 19, элементы ИЛИ 20, 21, элементы И 22.,, 23, триггер 24 и счетчик 25, дели= тель 26 частоты„ группу кодовых Hzo 25 дов 27 устройства, группу выходов 28 устройства и ответные входы 29 устройства.

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

Запросы на обслуживание поступают по входам 11 в саответствующи pûç ряды регистра 1, числа разрядов ка= торого и равно числу источников запросов. Коды приоритетов абонентов по группам входов 12 поступают в ре-гистры 2. Наибольпмй код соатве.тствует самому высокому приоритету. Па входам 27 могут быть установлены в единичное состояние определенные

40 разряды регистра 14. Соответствующие источники запросов образуют группу квантования времени обслуживания.

Заявки от этих абонентов будут использовать обслуживающее устройство

j по принципу разделения времени.

Перед началом работы устройства триггеры и счетчики устройства находятся в нулевом состоянии. Элементы

И 4 и 15 оказываются открытыми по третьим входам единичными сигналами с нулевых выходов соответствующих триггеров 18. Пусть в регистре 1 зафиксировано К запросов на обслуживание, М из которых включены и группу э ° квантования времени обслуживания,.

Тогда на выходах .каждого из К элемен=тав И 15 группы, соответствующих зафиксированным запросам и= =числа квант«ванных, e„-Ièíè÷íûå сигналы,. которые через элемент ИЛИ 21 запирают и« инверсному входу элемент

И 2, Злемен И 8 открыт па инверсно" му входу нулевым сигналом с выхода элемента ИПИ 9.

Рабата устройства начинается с приходом сигнала запуска по входу

13 устройства. Сигнал запуска через элемент ИЛИ 10 поступает на единичные входы счетчика 5 и триггера 6.

Сигнал с единичнога выхода триггера

6 oткрывает элемент И 8. В резулЬтате импульсы с выхода генератора 7 чег.ез элемент И. 8 поступают на счет ный вх«д счетчика 5. На выходе счетчика 5 формируется убывающая последовательность кодов чисел„ начиная

or максимальна возможного кода !1,,...,., При совпадении кодов в ка-. кам-либо регистре 2 с кодом в счет ;.ике 5 на выходе =а«тветствующей схемы 3 сравнения появляется единичный сигнал,. Е пи в соответствующем разряде регистра 1 зафиксирован запрос на обслуживание, то элемент

И 4 оказывается открытым по второму входу. Едини-;ный сигнал е выхода схемы э сравнения через элемент И 4 поступает на единичный вход соответ.ствующего триггера ".9 и не второй вход соответствующего элемента И 16.

Hp.. единичном выхода триггера 19 появляется сигнал, инициирующий обслуживание заявки абонента, Сигнал с единичного выхода триггера. 19 посту/ пает также через эпемент ИЛИ 9 на ин -ерсный вход элемента И 8 и на нулевой вход триггера 6. Тем самья блокируется поступление импульсов с выхода генератора 7 на счетный вход счетчика 5. Если источник выявленна- . га запроса включен в группу квантования времени обслуживания, т.е. соответствующий разряд регистра 14 установлен в единичное состояние, то о соответствующий элемент И 16 оказывается открытым по первому входу.

Тогда одновременно с триггером 19 у танавливается в единичное состояние pHI ãåp 18, Нулевой сигнал с нулевого выхода триггера 18 закрывае;. па третьим входам соответствую",Ièå элементы И 4 и И 15, Блокировка элемента И 4 предо..вращает повторный опрос данного абонента (повторное выдсленне кванта времени) до того, как будут «прошены остальные заявки

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

По окончании обслуживания запроса сигналом по соответствующему входу

29 устанавливается в нулевое состояние разряд регистра 1 и триггер 19.

Сигнал окончания обслуживания через элемент ИЛИ 10 поступает также на едичичные входы триггера 6 и счетчика 5 и на нулевые входы триггера 24 и счетчика 25. Инициируется следующий цикл опроса заявок. В каждом цик å работы ycTpaé тва H зависимости от приоритетов либо выделяется квант времени для обслуживания очередной заявки и3 lpga П11ы квантования, либО ставится на обслъкивание заявка из числа не квантованньж.

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

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

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

В5 первого триггера соединен с выходом из группы квантования. Блокировка элемента И 15 снимает единичный сигнал с входа элемента ИЛИ 21, т.е. фиксируется предоставление кванта времени одному из запросов квантующейся группы запросов. Единичный сигнал с выхода элемента И 16 через элемент ИЛИ 20 поступает также на единичный вход триггера 24. Единич- 10 ный сигнал с выхода триггера 24 открывает по первому входу элемент

И 23. В результате импульсы с выхода генератора 7 через делитель 26 частоты и элемент И 23 поступают 15 на счетный вход счетчика 25: Период следования импульсов с выхода делите ля 26 и емкость счетчика 25 определяют величину кванта времени, выделяемого для обслуживания заявки, По и, — 2п течении кванта времени на вьход,= переполнения счетчика 25 появляется единичный сигнал, который через элемент ИЛИ 17 сбрасывает в нулевое состояние все триггеры 19 группы, т.е. 25 обслуживание заявки прерывается.

Этим же сигналом через элемент ИПИ 10 устанавливается в единичное состояь ние триггер 6, т, е. инициир1 ется очередной цикл работы устройства. В 30 времени в первую Очередь. очередном цикле работы устройства абоненты опрашиваются в соответствии с назначенными приоритетами. Заявкам, входящим в группу квантования, квант времени обслуживания предоставляется

ЗБ группу регистров, группу схем сравнения, дае группы элементов И, два порядке следования приор п ио итетов в группе квантования кажсчетчика, два триггера, генератор дый раз после обслуживания более приоритетных заявок, не относящихся к группе квантования. Одновременно с выделением кванта времени устанавливается в единичное состояние соответствующий триггер 18 группы. После окончания опроса абонентов группы

4"" выходы каждого р гистра группы подзаявке кванта времени обслуживания). все триггеры 18 группы окажутся в единичном состоянии, а элементы И 15 группы закрытыми по третьим входам.

Следовательно, на выходе элемента

ИЛИ 21 будет присутствовать нулевой сигнал, открывающий по инверсному входу элемент И 22. При обслуживании устройства является IIepBbIA в д

1 последнего, наименее приоритетного запроса из группы квантования, единичный сигнал с выхода триггера 24 второго элемента ИЛИ и с инверсным через открытый по второму входу JIe входом первого элемента И, первый мент И 22 установит в нулевое состо прямой вход которого подключен к ние все триггеры 18. Элементы И 4 единичному выходу первого триггера, 1410030 выход первого элемента И соединен со счетным входом первого счетчика, вторые входы элементов И первой группы соединены с выходами первого регистра, каждый вход сброса первого регистра и входы, начиная со второ, го, первого элемента ИЛИ соединены с ответными входами устройства, :вход установки первого счетчика соединен с выходом первого элемента

ИЛИ и с единичным входом первого триггера, выходы элементов И первой группы соединены с первьп9и входами

:одноименных элементов И второй груп: пы, выход генератора импульсов соеди-!

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

1 счетчика соединен с выходом второго элемента И, о т л и ч а ю щ е е с я

;,тем, что, с целью расширения области применения устройства за счет обесечения квантования времени обслуживания запросов, устройство содержит ретий и четвертый элементы ИЛИ,, группу элементов ИЛИ, две группы ( триггеров и делитель частоты, причем

Второй вход i-го элемента И второи

1группы (i-1,...,п) где и — число источников запросов, соединен с х-и разрядом выхода второго регистра, 4-е разряды выходов первого и второ-t о регистров соединены соответстенно с первым и вторым входами i-го лемента И третьей группы, выходы лементов И третьей группы соединены входами третьего элемента ИЛИ, вы3од которого соединен с инверсным . входом третьего элемента И, прямой вход и выход которого соединены со ответственно с выходом второго триггера и с входами сброса триггеров

5 первой группы. единичный вход каждо3 го триггера первой группы соединен с выходом одноименного элемента И второй группы, инверсный выход каждого триггера первой группы соеди10 нен с третьими входами одноименных элементов И первой и третьей групп, выходы элементов И второй группы соединены с входами четвертого элемента ИЛИ, выход которого соединен с единичным входом второго триггера, нулевой вход и выход которого соединень1 соответственно с выходом первого элемента ИЛИ и с первым входом второго элемента И„ второй вход которого соединен с выходом делителя частоты, вход которого соединен с выходом генератора импульсов вы9 ход переполнения второго счетчика соединен с первыми входами элементов

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

ИЛИ, ответные входы устройства соединены с входами сброса второго регистра, информационные входы которого соединены с группой кодовых входов устройства„ выходы регистров второй группы являются группой выходов устройства.!

4!ООЗО

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

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

Заказ 3481/45 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4