SU1495793A1 - Устройство динамического приоритета - Google Patents

Abstract

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

Description

Изобретение относитс  к вычислительной технике и может быть использовано в системах обмена данными дл  обеспечени  доступа нескольких абонентов к общему ресурсу.

Цель изобретени  - )асширение области применени  за счет изменени  приоритета запросов в зависимости от времени их выполнени ..

На фиг.1 приведена функциональна  схема устройства; на фиг.2 - схема дешифратора.

Устройство дл  обслуживани  за- просов содерткит схему 1 сравнени , элемент И 2, дешифратор 3, генератор 4 тактовых импульсов, первый 5 и второй 6 коммутаторы, первый 7.К и второй 8.К триггеры, элементы И-Ш1И 9.К, элементы И 10.К, 1 1 .К,

12.К, элементы ИЛИ-НЕ 13.К, 14.К, счетчики 15,К, одновибраторы 16.К, элементы ИЛИ 17.К, элементы И 18,запросные входы 19.К, входы 20.К окончани  обслуживани , выход 21, выходы 22.К, выходы 23 и 24 схемы сравнени , вьгходы 25 и 26 генератора.

Дешифратор (фиг.2) содержит элемент И-ИЛИ 27, элемент 28 задержки и элемент И 29.

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

В Начальном состо нии триггеры 7 и 8 и счетчики 15 наход тс  в нулевом состо нии (цепи установки в исходное состо ние не показаны).

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

СО

СП -1

СС

со

««&,

ньш сигнал на соответствующий запросный вход 19.К. Этот сигнал, поступа  на вход триггера 7.К, переводит его в единичное состо ние. Единичный сиг нал с пр мого выхода триггера 7.К открьгоает элемент И 12.К и синхроимпульс с выхода 25 генератора 4 своим задним фронтом запускает одновиб- ратор 16.К. Импульс с выхода одно- вибратора 16.К, поступа  на вход триггера 8.К, переводит его в единичное состо ние. Нулевой сигнал с инверсного выхода триггера 8.К поступает на вход элемента ИЛИ-НЕ 13.К,. в результате чего на его выходе по вл етс  единичный сигнал, который закрьгоает элемент ИЛИ-НЕ 14.К и открьгоает соответствующий вход коммутатора 5 дл  передачи информации с разр дных выходов счетчика 15.К.на вход А схемы 1 сравнени . Но независимо от результата сравнени  на выходах коммутаторов 9 будут нулевые сигналы, так как на выходе дешифратора 3 будет единичный сигнал, который закроет коммутаторы 9 и элементы И 12. Таким образом, во-первых, триггер 8.К будет оставатьс  в единичном состо нии и, во-вторьк,. в другие триггеры из группы 8.1-8.П: запросы йа обслуживание, записанные в триггеры 7.1-7.П после начала обслуживани  запроса в К-м канале,пе- реписьшатьс  не будут.

При поступлении запроса в первый канал после записи единичного значени  в триггер 8.1 сигнал с его пр мого выхода поступает на вход элемента И 18, который остаетс  закрытым по инверсному входу единичным сигналом с выхода дешифратора 3. Поэтому триггер 8.1 сброситьс  в нуль не может. Сигналы с информационного выхода 22.К и выхода 21 готовности устройст на поступают в обслуживающий орган и тот начинает обслуживание абонента, подключенного к К-му каналу. Едийич- ный сигнал с выхода дешифратора 3 поступает на входы элементов И 11, но открытым будет только тот элемент . И П.К в К-м канале, триггер 8.К которого находитс  в единичном состо нии . Импульсы с выхода 25 генератора 4 импульсов через открытый элемент И 11.К поступают на суммирующий вход счетчика 15.К, которьй подсчитьшает врем , в течение которого абонент использует обслуживающий орган.

0

5

0

с 0 5 5

0 з Q 5

По окончании использовани  облужи- вающего органа соответствующий абонент посылает импульсный сигнал на вход 20.К сброса устройства. Этот сигнал переведет триггер 7.К и 8.К в нулевое состо ние. В результате чего, на выходе дешифратора по витс  нулевой сигнал, который закроет элемент И 11.К, подсчет импульсов в счетчике 15.К прекратитс  и он будет хранить код времени использовани  К-м абонентом облуживающего органа.

Нулевой сигнал с выхода дешифратора 3 откроет элемент И 12. Теперь в устройстве будут обслуживатьс  абоненты , которые выставили за:просы после того, как началось использование обслуживающего органа.

Допустим, что таких абонентов оказалось два и они перевели соответственно триггеры 7.К и 7.М в единичное состо ние. При по влении нулевого сигнала на выходе дешифратора 3 от. крьгоаютс  элементы И.12,К и I2.M, по заднему фронту очередного синхроимпульса с выхода 25 генератора 4 запускаютс  одновибраторы 16.К и 16.М. Импульсы этих одновибраторов переведут триггеры 8.К и 8.М в единичное состо ние . Далее триггер канала с младшим номером, например триггер 8.К, если он находитс  не в первом канапе подключитс  к элементу ИЛИ-НЕ 13.М из первой группы одноименных элементов, а другой к элементу ИЛИ-НЕ 14.К. В этом случае на А-вход схемы 1 сравнени  поступит код числа с выхода счетчика 15.М через соответствук ций вход коммутатора 5, а на В-вход схемы 1 сравнени  поступит код числа с выхода счетчика 15.К через соответствующий вход коммутатора 6. Причем, если один.из абонентов направил запрос в первый канал, то код числа с выходов счетчика 15.1 может поступить только на А-вход схемы 1 сравнени  через коммутатор 5,

Допустим, что абонент, подключенный к М-му каналу, ранее использовал большее врем  обслуживан цего органа, чем абонент, подключенный к К-му каналу .. Тогда единичный сигнал по витс  на выходе 23 схемы 1 сравнени . Этот сигнал откроет соответствую1ций вход коммутатора 9.М или элем.ент И 18.1, если абонент подключен к первому каналу и на его выходе по

 витс  единичный сигнал, который поступит на К-вхоД триггера 8.М. По заднему фронту очередного импульса выхода 26 генератора 4.импульсов триггер 8.М переводитс  в нулевое ссто ние . Если к этому времени на запросные входы 19 .устройства не поступили запросы от других абонентов то на выходе дешифратора 3 по вл етс  единичный сигнал, который закрывает коммутаторы 9.1-9.П и злементы И 12, и начинаетс  подсчет времени ан ти  .К-м абонентом обслуживающего устройства.

Допустим, что к моменту окончани сеанса св зи обслуживающего устройсва с очерёдным абонентом в триггерах группы 7 записано более двух запросов на обслуживание. В зтом слу- чае после сн ти  единичного сигнала с выхода дешифратора все запросы перепишутс  в соответствующие триггеры группы 8. После этого начнетс  их попарное сравнение на приоритетность также, как было описано дл  случа  двух запросов. Это обеспечиваетс  тем, что одновременно к элементам ИЛИ-НЕ групп 13.К и 14.К может быть подключено только по одном триггеру из группы 7. После каждого очередного сравнени  один триггер из группы 8 будет обнул тьс , так как в нем записан запрос абонента более низкого приоритета. При этом, если к моменту установки очередного триггера 8.К в нулевое состо ние на входы 19.П устройства поступ т .новы запросы от абонентов, то они по заднему фронту синхроимпульса с выхо- да 25 генератора 4 перепишутс  в соответствующие триггеры группы 8 и абоненты, выставившие запросы, будут также участвовать в определении наиболее приоритетного из них.

В конце перебора всех пар запросов в единичного состо нии останетс  один триггер 8.М в М-канале, к которому подключен абонент с самым высо- КИМ текущим приоритетом, т.е. который ранее меньшее врем  использовал обслуживающий орган. Запросы всех абонентов,которым отказано в обслуживании в насто щее врем , сохран ютс в триггерах группы 7 и ждут своей очереди на обслуживание до тех пор, пока их текущий приоритет не станет самым высоким.

10

15

20 30 35 40 45

57936

Если все источники использовали обслужив аю1дий орган, то во всех ис;точ- никах 15 будет записана нулева  информаци . В этом случае на выходах всех элементов ИЛИ 17 по в тс  единичные сигналы, которые, поступа  на входы элемента И 2, создают rta его выходе единичный сигнал. Единичный сигнал с выхода элемента И 2 открывает элементы И 10. Счетные импульсы с выхода 26 генератора 4 импульсов через открытые элементы И 10 поступают на вычитающие счетные texo- ды счетчиков 15, понижа  значение записанных в них чисел и тем самым предотвраща  их переполнение. После то5

0 0 5 0 5

0 5

го, как содержимое хот  бы одного счетчика станет равным нулю, элемент И 2 закроетс , соответственно закроютс  элементы И 10 и счетные импульсы на вычитающий вход счетчиков 15 поступать не будут.

Сигнал с ВЫХОДЯ дешифратора 3 через выход 20 устройства поступает в обслуживающий орган в качестве сигнала разрешени  начала обслуживани .

Claims (1)

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

   Устройство динамического приоритета , содержащее группу счетчиков, генератор тактовых импульсов, первую группу триггеров, две группы элементов И, причем группа запросных входов устройства соединена с единичными входами триггеров первой группы, выходы которых соединены с первыми входами, соответствующих элементов И первой группы, первый выход генератора тактовых импульсов соединен с первыми входами элементов И второй группы, выходы которых с оединены с сзгммирующими входами соответствующих счетчиков группы, группа входов окончани  обслуживани  устройства соединена с нулевыми входами триггеров первой группы, отличающее- с   тем, что, с целью расширени  области применени  устройства за счет изменени  приоритета запросов в зависимости от времени их вьшолнени , в устройство введены два коммутатора, схема сравнени , втора  группа триггеров , группа одновибраторов, треть  группа элементов И, rvn-nna элементов ИЛИ, два элемента Н, две группы элементов ИЛИ-НЕ, I pyiina элементов 2И-ИЛИ и дешифратор, мыход которого

   15

    вл етс  выходом устройства и соединен с вторыми входами :.чрментов И пефвой и второй группы и первыми вхо- дами элементов 2И-Ш1И, вторые и тре- 5 тьи входы которых соединены соответственно с выходами Больше или равно и Меньше схемы сравнени , входы которой соединены соответственно с выходами первого и второго коммутато- Ю ров, первый выход генератора тактовых импульсов соединен с третьими входами элементов И первой группы, выходы которых соединены с входами соответствующих одновибраторов группы , выходы которых соединены с еди- ничнь ми входами соответствующих триг- геров второй группы, выходы которых  вл ютс  выходами устройства и соединены с третьими входами элементов И второй группы и входами дешифратора , группа входов окончани  обслу живани  устройства соединена с нулевыми входами триггеров второй группы , второй выход генератора тактовых импульсов соединен с.С-входами триггеров второй группы и с первыми входами элементов И третьей группы, выходы которых соединены с вычитающими входами соответствующих счетчиков группы, выходы которых соединены с входами соответствующих элементов ИЛИ группы, выходы которых соединены с входами первого элемента И, выход которого соединен с вторыми входами эле-35 ментов И третьей группы, инверсные выходы М-х триггеров второй группы

   20

   25

   30

   5

   5

   0

   5

   0

   (М 2,К, где К - число запросных входов устройства) соединены с первыми входами (M-I)-x элементов ИЛИ-НЕ первой и второй группы, выход (M-l)-ro элемента ИЛИ-НЕ первой группы соединен с (М-1)-м управл ющим входов первого коммутатора, вторым входом (M-l)-ro элемента ИЛИ-НЕ второй группы, четвертым входом (M-l)-ro элемента 2И-ИЛИ, М-ми входами элементов ИЛИ-НЕ первой группы с М-го по (К-1)-й, выход (,М-1)-го элемента 2И-ИЛИ соединен с К-входом М-го триггера второй группы, выход (M-l)-ro элемента ИЛИ-НЕ второй группы соединен с (М-1)-м управл ющим входом второго коммутатора, п тым входом (M-l)-ro элемента 2И-ИЛИ,(М+1)-ми входами элементов ИЛИ-НЕ второй группы, с первого по (М-2)-й выход первого триггера второй группы сое- динен с первым входом второго элемента И, К-ми вхоДами элементов ШШ-НЕч первой группы и К-м управл ющим входом первого коммутатора, выход Меньше схемы сравнени  соединен с вторым входом второго элемента И, выход которого соединен с К-входом первого триггера-второй группы, выход дешифратора соединен с третьим входом второго элемента И, выход М-го счетчика группы соединен с (М-1)-ми информационными входами первого и второго коммутаторов , выход первого счетчика группы соединен с К-м информационным входом первого коммутатора.

   24

   Фиг.1

   фиг. г