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

 

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

СОЮЗ СОВЕТСКИХ.

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

РЕСПУБЛИК (su 4 С 06 F 9/46

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Г

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

flQ ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (2l) 4328284/24-24 (22) 16.11.87 (46) 23.07,89. Бюл. 0- 27 (72) Г.Н .Тимонькин, С.Н.Ткаченко, С.А.Соколов, В.С.Харченко и Д.В.Дмитров (53) 681,325(088.8) (56) Авторское свидетельство СССР

9 1124304, кл. G 06 F 9/46, 1984.

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

К 1070551, кл. G 06 F 9/46, 1982. (54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА (57) Изобретение относится к выислительной технике и может быть испольl зовано в системах обмена данными для

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

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

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

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

И-ИЛИ 9.К, элементы И 1 О.К, 11.К, „„Я0„„1495793 А 1 обеспечения доступа нескольких абонентов к общему ресурсу. Цель изобретения— расширение области применения устройс гва за счет изменения приоритета запросов в зависимости от времени их выполнения, Устройство содержит схему сравнения, генератор тактовых импульсов, два коммутатора, группу счетчиков, две группы триггеров, группу элементов 2И-ИЛИ, группу одновибраторов, дешифратор, три группы элементов И, группу элементов ИЛИ, два элемента И, две группы элементов

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

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

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

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

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

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

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

И 18, который остается закрытым по 40 инверсному входу единичным сигналом с выхода дешифратора 3. Поэтому триггер 8.1 сброситься в нуль не может.

Сигналы с информационного выхода

22.К и выхода 21 готовности устройст-45 ва поступают в обслуживающий орган и тот начинает обслуживание абонента, подключенного к К-му каналу. Единичный сигнал с выхода дешифратора 3 поступает на входы элементов И 11, но открытым будет только тот элемент

И 11.К в К-м канале, триггер 8.К которого находится в единичном состоянии. Импульсы с выхода 25 генерато ра 4 импульсов через открытый элемент

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

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

К-м абонентом облуживающего органа.

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

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

Допустим что абонент подключенный к M-му каналу, ранее использовал большее время обслуживающего органа, чем абонент„ подключенный к К-му какалу.. Тогда единичный сигнал появится на выходе 23 схемы 1 сравнения.

Этот сигнал откроет соответствующий вход коммутатора 9.М или элемент

И 18.1, если абонент подключен к первому каналу и на его выходе по1495793

30

55 явится единичный сигнал, который поступит на К-axon триггера 8.М. По

I заднему фронту очередного импульса с выхода 26 генератора 4, импульсов триггер 8.M переводится в нулевое состояние. Если к этому времени на saпросные входы 19,устройства не поступили запросы от других абонентов, то на выходе дешифратора 3 появляется, единичный сигнал, который закрывает коммутаторы 9.1-9.п и элементы

И 12, и начинается подсчет времени занятия К-м абонентом обслуживающего устройства.

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

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

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

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

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

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

Устройство динамического приоритета, содержащее группу счетчиков, генератор тактовых импульсов, первую группу триггеров, две группы элементов И, причем группа запросных входов устройства соединена с единичными входами триггеров первой группы, выходы которых соединены с первыми входами. соответствующих элементов И первой группы, первый выход генератора тактовых импульсов соединен с первыми входами элементов И второй группы, выходы которых соединены с суммирующими входами соответствующих счетчиков группы, группа входов окончания обслуживания устройства соединена с нулевыми входами триггеров первой группы, о т л и ч а ю щ е е— с я тем, что, с целью расширения области применения устройства sa счет изменения приоритета запросов в зависимости от времени их выполнения, в устройство введены два коммутатора, схема сравнения, вторая группа триггеров, группа одновпбраторов, третья группа элементов И, группа элементов ИЛИ, два элемента И, две группы элементов ИЛИ-НЕ, группа элементов

2И-ИЛИ и дешифратор, выход которого

1495793 является выходом устройства и соединен с вторыми входами элементов И первой и второй группы и первыми вхо. дами элементов. 2И-ИЛИ, вторые и третьи входы которых соединены соответственно с выходами "Больше или равно

11 и и Меньше схемы сравнения, входы которой соединены соответственно с выходами первого и второго коммутато- 10 ров, первый выход генератора тактовых импульсов соединен с третьими входами элементов И первой группы, выходы которых соединены с входами соответствующих одновибраторов группы, выходы которых соединены с единичными входами соответствующих триггеров второй группы, выходы которых являются выходами устройства и соединены с третьими входами элементов И второй группы и входами дешифратора, группа входов окончания обслуживания устройства соединена с нулевыми входами триггеров второй группы, второй выход генератора тактовых импульсов соединен с.С-входами триг= геров второй группы и с первыми входами элементов И третьей группы, выходы которых соединены с вычитающими входами соответствующих счетчиков группы, выходы которых соединены с входами соответствующих элементов ИЛИ группы, выходы которых соединены с входами первого элемента И, выход которого соединен с вторыми входами эле 35 ментов И третьей группы, инверсные выходы N-х триггеров второй группы (М = 2,К, где К вЂ” число запросных входов устройства) соединены с первыми входами (М-1)-х элементов ИЛИ-НЕ первой и второй группы, выход (М-1)-ro элемента ИЛИ-НЕ первой группы соединен с (М-1)-м управляющим входов первого коммутатора, вторым входом (М-1)-ro элемента ИЛИ-НЕ второй группы, четвертым входом (М-1)-го элемента 2И-ИЛИ, М-ми входами элементов ИЛИ-НЕ первой группы с М-го по (К-1)-й, выход (M-1)-го элемента 2И-ИЛИ соединен с К-входом М-го триггера второй группы, выход (М-1)-го элемента ИЛИ-НЕ второй группы соединен с (М-1)-м управляющим входом второго коммутатора, пятым входом (М-1)-ro элемента 2И-ИЛИ,(М+1)-ми входами элементов ИЛИ-НЕ второй группы, с первого по (М-2)-й выход первого триггера второй группы соединен с первым входом второго элемента И, К-ми входами элементов ИЛИ-HE первой группы и К-м управляющим входом первого коммутатора, выход Меньше схемы сравнения соединен с вторым

М входом второго элемента И, выход которого соединен с. К-входом первого триггера второй группы, выход дешифратора соединен с третьим входом второго элемента И, выход М-го счетчика группы соединен с (М-1)-ми информационными входами первого и второго коммутаторов, выход первого счетчика группы соединен с К-м информационным входом первого коммутатора.!

495793

1495793

Составитель М.Сорочан

Техред А. Кравчук Корректор 0,11ипле

Редактор В.Бугренкова

Заказ 4267/46 Тирах 668 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Уигород, ул. Гагарина, 101