SU1388864A2 - Устройство дл группового обслуживани запросов - Google Patents

Abstract

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

Description

: эо

00 00 СГ)

4;

N)

Изобретение относитс  к автоматике и вычислительной технике, может быть использовано в системах обмена информацией, многопроцессорных вычислительных системах, предназначенных дл  обработки запросов, имеющих различные приоритеты, и  вл етс  дополнительным к авт. св. № 1070551.

Цель изобретени  - повьшение быстродействи  работы устройства за счет сокращени  периода тактовой частоты.

На чертеже приведена схема устройства .

Устройство дл  группового обслуживани  запросов содержит регистр 1 за вок, элементы И 2 группы, элементы И 3 группы, элемент :ШШ 4, счетчи 5 приоритета, делитель 6 частоты, генератор 7 импульсов, элемент И 8, триггер 9 управлени , вход счетчика 10, схему 11 сравнени , счетчик 12, элемент ИЛИ 13, группу схем 14 сравнени , к вторым входам группы схем 14 сравнени  подключены вькоды соответствующих счетчиков 5 приоритета, выходы группы схем 14 сравнени , элемент ИЛИ 15, регистр 16 ресурса, элемент И 17, группу входов 18 кода приоритета, группу запросных входов 19, группу входов 20 ресурса системы , вход 21 пуска, группу выходов 22, вход 23 готовности.

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

Перед .началом цикла работы по группе входов 18 на установочные входы счетчиков 5 приоритета поступают коды приоритетов, определ ющие приоритет соответствующих запросов. Запросы поступают по группе входов 19 запросов в соответствующие разр ды регистра 1 за вок, число разр дов . которого равно числу абонентов. В регистр 16 ресурса по группе входов 20 ресурса поступает под количества свободных каналов дл  обслуживани  запросов абонентов.

При поступлении запросов в соответствующие разр ды регистра 1 за вок происходит отпирание соответствующего элемента И 2 первой группы и импульсы с генератора 7 импульсов через делитель 6 частоты, в качестве которого может быть использован обык- новенный счетчик, поступают на счетный вход счетчиков 5 приоритета, в . каждом из которых формируетс  возрас0

5

0

5

0

5

0

5

0

5

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

Единичные сигналы с выхода регистра 1 за вок подготавливают по первому входу соответствующие .элементы ИЗ.

Сигнал начала пуска с входа 21 через элемент ИЛИ 13 поступает на вход установки в 1 первого вычитающего счетчика 10, триггера 9 управлени  и на вход установки в О счетчика 12. Первый инверсный вход первого элемента И 8 открываетс  импульсом с выхода триггера 9 управлени , и импульсы с Генератора 7 импульсов поступают на счетный вход первого счетчика 10, на выходах которого формируетс  убывающа  последовательность чисел в двоичном коде, начина  от максимально возможного. По вление импульса на инверсном выходе делител  6 частоты, поступающего на второй пр мой вход элемента И 8, закрьшает элемент ИВ, и значение первого вычитающего счетчика 10 в течение одного такта не мен етс .

Убывающа  последовательность кодов с первого вычитающего счетчика 10 поступает на первые входы схем 14 сравнени , на вторые входы которых поступают коды чисел с выходов счет- чиков 5 приоритета. При совпадении кодов на выходе схемы 14 сравнени  по вл етс  сигнал, который через элемент И 3 второй группы, третий элемент ИЛИ 15 поступает на счетный вход второго счетчика 12, увеличива  его содержимое на единицу. Кроме того, этот сигнал с выхода схемы 14 сравнени  через соответствующий элемент ИЛИ 3 прступает на информацион- ные выходы 22 устройства и одновременно устанавливает в нулевое состо ние соответствующий разр д регистра 1 за вок и счетчик 5 приоритета. Тем самым из очереди на обслуживание снимаетс  запрос абонента.

Дальнейшее поступление импульсов I с выхода генератора 7 импульсов через элемент И 8 на счетный вход первого вычитающего, счетчика 10 и через делитель 6 частоты, элементы И 2 на соответствугацие счетчики 5 приоритета приводит к обслуживанию следующих по приоритету запросов. Выбор происходит до тех пор, пока не будут зан ты все свободные каналы

обслуживани  или все за вки регистра 1 за вок будут удовлетворены.

В случае., если все каналы зан ты, на выходе схемы 11 сравнени  по в- л етс  импульс, устанавливающий в О первый вычитающий счетчик 10 и триггер 9 управлени , единичньй сигнал с нулевого выхода-триггера 9 управлени  запрещает поступление им- пульсов с генератора 7 импульсов через элемент И 8 на счетный вход первого вычитающего счетчика 10. Сигнал готовности каналов по входу 23 готовности поступает на первый вход элемента И 17. При условии, что в регистре 1 за вок есть хот  один не- обслуженньй запрос, сигнал готовности проходит через элемент И 17, поскольку он открыт по второму входу единичным сигналом с выхода элемента ИЛИ 4. По этому сигналу производитс  установка в единичное состо ние триггера 9 управлени  и первого счетчика 10. Начинаетс  новый цикл работы. Обслуженным абонентам вновь присва- -иваетс  приоритетньй код.

Повьшение быстродействи  предлагаемого устройства заключаетс  в возможности уменьшени  периода частоты импульсов, формируемых генератором 7 до 4 при скважности 2 (Z - за- держка на элементарном комбинаторном элементе).

Правильна  работа устройства возможна только в случае срабатывани  счетчиков 5 по переднему, а счетчика 10 - по заднему фронтам счетных импульсов. Однако в этом случае при длительности импульсов 2 в устройстве по прототипу за счет различной задержки на элементах И 2 и делителе 6 или элементе И 2 счетчики 5 и 10 срабатывают одновременно, что фактически приводит к увеличению приоритета на два и возможности необслуживани  части запросов. В предлагаемом устройстве за счет запрещени  поступлени  тактового сигнала на счетчи 10 во врем  увеличени  счетчиков 5 данна  ситуаци  исключаетс , что позвол ет увеличить частоту импульсо у генератора 7 до максимально возможной .

Claims (1)

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

   Устройство дл  группового обслуживани  запросов по авт. ев, №1070551 отличающеес  тем, что, с целью повышени  быстродействи  устройства за счет сокращени  периода тактовой частоты, инверсный выход делител  частоты соединен с дополни- тельньм входом первого элемен

   та И.

   Y