Многоканальное устройство для управления очередностью запросов

 

Изобретение относится к вычислительной технике и может быть использовано в устройствах управления очередностью обслуживания запросов на доступ к общим данным млн средствам управления в системах коллективного пользования. Цель изобретения - повышение быстродействия. Устройство соде.ржит элементы И 12, 2И-Ш1Ч 10, ИЛИ-НЕ 3, 11, счетчик-распределитель 5, цифровой компаратор 8, группу элементов И 6, а в каждом канале - . триггеры 4, 9 и элементы И 7. В устройстве обеспечивается время-вероятностная характеристика присвоения абсолютного приоритета.Алгоритм работы устройства основан на анализе состояния триггеров-фиксаторов, уровня вхождения и момента поступления запросов и описывается средним временем пребывания запроса в системе. -1 ил, с: СЛ

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

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

РЕСПУБЛИК (sg 4 G 06 Г 9/46

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К АВТОРСН0МУ СВИДЕТЕЛЬСТВУ (2! ) 4261521/24-24 (22) 29.04.87 (46) 15. 12.88. Бюл. Ф 46 (72) А.Б.Ордынский, В.А.Хорошко и А.Н.Соболев (53) 681.325(088.8): (56) Авторское свидетельство СССРР 368759, кл. G 06 F 9/46, 1981.

Авторское свидетельство СССР !! 1061143, кл. G 06 Р 9/46, 1983.

I (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ

УПРАВЛЕНИЯ ОЧЕРЕДНОСТЬЮ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах управления очередностью обслуживания запросов

„„SU 1444767 А 1 на доступ к общим данным или средствам управления в системах коллективного пользования. Цель изобретения— повышение быстродействия. Устройство содержит элементы И 12, 2И-ИЛИ 10, ИЛИ-НЕ 3, 11, счетчик-распределитель

5, цифровой компаратор 8, группу элементов И 6, а в каждом канале— триггеры 4, 9 и элементы И 7. В устройстве обеспечивается время-вероятностная характеристика присвоения абсолютного приоритета. Алгоритм работы устройства основан на анализе состояния триггеров-фиксаторов, уровня вхождения и момента поступления запросов и описывается средним временем с пребывания запроса в системе. 1 ил, 9

1444767

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

Цель изобретения — повышение быстродействия устройства.

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

Устройство содержит установочные входы 1, — 1„, запросные входы 2„

2, элемент ИЛИ-НЕ 3, триггеры 4,—

4 „, счетчик 5, группу элементов И

6 „ — 6 „, элементы И 7 — 7„, цифровой KoMIIBpBTop 8, триггеры 9 q — 9„, элемент 2И-ИЛИ 10, элемент ИЛИ-НЕ 11, элемент И 12, вход 13 тактирования устройства и управляющие выходы 14. 20

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

При отсутствии заявок на обслуживание на запросных входах 2 все триггеры 4 находятся в нулевом состоянии, 25 выходные сигналы которых поступают на входы элементов И 7 „ — 7„. Независимо от состояния счетчика 5, выходы которого подключены к входам цифрово- го компаратора 8, к входам элементов 30

И 6 „ — 6„ группы и входам элементов И 7 „ — 7,.„, на информационных входах триггеров 9, соединенных с выхо дами эЛементов И 7 „ — 7„ присутствуют логические уровни нуля. С выходов триггеров 9, оединенных с входами элементов И б, — 6„ группы и с входами элемента ИЛИ-НЕ 11, передаются уровни логического нуля, которые обеспечивают Формирование уровня ло- 40 гической единицы на выходе элемента

ИЛИ-НЕ 11. Выход элемента ИЛИ-НЕ 11, соединенный с входом элемента И 12, является разрешающим для прохождения входных импульсов тактовой частоты с входа 13, поступающих через элемент 12 на входы триггеров 9. С выходов элементов И 6., — 6„, группы (независимо от состояния счетчика 5) поступают сигналы с уровнем логического нуля на входы цифрового компаратора 8, с помощью которого производится сравнение входных чисел. При неравенстве последних на однои .из выходов цифрового компаратора 8 формируется сигнал разрешения, поступаю«55 щий на первый или второй вход элемента 2И-ИЛИ 10, на третий вход которого поступают входные импульсы тактовой частоты с входа 13. В этом случае на выходе элемента 2И-ИЛИ 10 появляются импульсы тактовой частоты, которые через элемент ИЛИ-НЕ 3 воздействуют на тактовый вход счетчика 5, в результате чего на выходах счетчика 5 формируется неперекрывающая во времени последовательность сигнала. Устройство находится в таком состоянии до тех пор, пока на запросный вход 2 не поступит хотя бы одна заявка на обслуживание.

Рассмотрим случай, одновременного поступления нескольких заявок на запросные входы 2 (частным случаем является наличие одной заявки на входе устройства). В этом случае все заявки фиксируются в триггерах 4, единичные сигналы с которых поступают на входы элементов И 7 1 — 7„. На один и только один из входов элементов И

7„ — 7„, соединенных с выходом счетчика 5, поступает сигнал с уровнем логической единицы, который совпадает с сигналом логической единицы на входе триггера 9. Импульсом записи с выхода элемента И 12 производится запись единичного состояния i-ro элемента И 7. Таким образом, выходное состояние триггера 9 характеризуется

1 наличием сигнала с уровнем логической единицы, который индицирует разрешение на опрос источника информации, получившего в данный момент времени абсолютный приоритет. Появление сигнала с уровнем логической единицы на

i-ì входе элемента ИЛИ-НЕ 11 вызыва ет формирование на выходе запрещающего сигнала с уровнем логического нуля, который, воздействуя на вход. элемента И 12, запрещает прохождение импульсов тактовой частоты на вход

i3 записи триггеров 9 „ — 9 „. С другой стороны, единичный выход триггера 9„ воздействует на вход одного из элементов И 6 — б „ группы и при совпадении с единичным сигналом счетчика 5 на входах цифрового компаратора 8 устанавливаются равные числа.

На выходах компаратора 8 Формируются сигналы с уровнем логического нуля, которые являются сигналами запрета для элемента 2И-ИЛИ 10, в результате поступление импульсов тактовой частоты через элемент ИЛИ-НЕ 3 на тактовый вход счетчика 5 прекращается.

4 явки. В дальнейшем процесс повторяется.

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

Составитель Г.Пономарева

Редактор А.Ревин Техред Л.Олийнык Корректор М.Шароши

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

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

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

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

Таким образом, устройство переходит в статический режим, который длится до завершения обмена устройством, чья заявка имеет абсолютный приоритет в данный момент времени. Окон5 чание обмена завершается -подачей сигнала Сброс" на вход,„ устройством, которое обслуживалось в предыдущей период времени. Сигнал окончания обмена, поступая на i-й триггера 4, переключает его в нулевое состояние и одновременно поступает на i-й вход элемента ИЛИ-НЕ 3. Выходной сигнал элемента ИЛИ-НЕ 3, поступая на тактовый вход счетчика 5, устанавливает ега в (i+1)-е состояние, которое определяет номер следующей па порядку и заявки на обслуживание. Одновременно выходной сигнал элемента ИЛИ-HE 3 производит установку в нулевое состояние триггера 9;, с выхода которого снимается i-й сигнал обслуживания, поступающий на выход 14 управления, в результате чего формируется 25 сигчал разрешения на входе элемента

И-НЕ 11 для прохождения импульсов тактовой частоты с входа 13 на входы триггеров 9 „ — 9 „ и записывается (1+1)-я заявка, если таковая зафик- дО сирована в триггере 4;,, При отсутствии (i+1)-й заявки канал поиска (i+k)-й заявки, состоящий из элемента ИЛИ-НЕ 3, счетчика 5, группы элементов И 6,. — 6„, цифрового компаратора 8 и элемента 2И-ИЛИ 10, функционирует вьппеописанным образом до тех пор, пока на одном из элементов И 7,7,„ не произойдет сравнение входных сигналов и не произведется запись (i+k)-й заявки в триггер 9;+1„ в результате чего íà (i+k) — ì выходе 14 обслуживания управления появится сигцал разрешения обслуживания (д+к) заявки, которой присваивается абсо.лютный приоритет, и устройство вновь перейдет в статический режим обслуживания заявки. После обслуживания (i+k) é заявки устройство вновь переходит в режим поиска (i+k+1)-й заМногоканальное устройство для управления очередностью запросов,содержащее первый элемент ИЛИ-НЕ, а в каждом канале — первый триггер, единичный и нулевой входы которого соединены с соответствующими запросным и устанавочньпч входами устройства, элемент И и второй триггер, D-вход которого соединен с выходом первого элемента И, К-вход второго триггера подключен к выходу первого элемента

ИЛИ-klE а т л и ч а и щ е е с я тем, чта, с целью повышения быстродействия, в него введены элемент И, второй элемент ИЛИ-НЕ, счетчик, группа элементов И, цифровой кампаратар и элемент 2И-ИЛИ, выход которого соединен с входам первого элемента ИЛИНЕ, группа входов которого подключена к установочным входам устройства, а выход соединен с тактовым входам счетчика, выходы которого подсоединены к первым входам соответствующих каналов элементов И, к первым входам элементов И группы и к первой группе входов цифрового компаратара, выходы элементов И группы подключены к второй группе входов цифрового компаратора, первый и второй выходы которого подсоединены к первому и второму входам э1лемента 2И-ИЛИ, третий вход которого соединен с первым входом элемента И и подключен к входу тактирования устройства, второй вход эле" мента И соединен с выходам второго элемента ИЛИ-НЕ, выход элемента И подключен к С-входам вторых триггеров каналов, выходы которых соединены с вторыми входами соответствующих элементов И группы, управляющими выходами устройства и с соответствующими входами второго элемента ИЛИ-НЕ, выход первого триггера каждого канала соединен с вторым входам элемента И своего канала.