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

 

Изобретение относится к вычислительной технике и может быть использовано в системе обмена информацией в частности для организёции доступа к устройству об26 , щего пользования Цель изобретения - расширение области применения за счет возможности организации режима последовательного опроса. Устройство содержит элементы ИЛИ 2. 3, формирователь импульсов 6. регистры 7, 8. дешифратора 11. триггер 15. элемент задержки 12, элемент ИЛИ-НЕ 13, блоки элементов И 9 и ИЛИ 10, а в каждом канале 16 - триггеры 18, 19. регистр 20. блок элементов И 21,элемент И 22 элемент задержки 23, элемент ИЛИ-НЕ 24. элемент ИЛИ 25 Устройство позволяет осуществлять обслуживание запросов в приоритетном и последовательном режимах опроса, причем в приоритетном режиме обеспечивается учет возможности запросов 1 ил & о ел 00 ел (А) ю

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

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

РЕСПУБЛИК

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

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

ПРИ ГКНТ СССР

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

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

7п (61) 1568045 (21) 4492990/24 (22) 11.10.88 (46) 23.06,91. Бюл, ¹ 23 (72) В.В. Туравинин, С.Н, Ази, В,В. Мажников и С.3. Куракин (53) 681.325(088.8) (56) Авторское свидетельство СССР

N 1568045, кл. G 06 F 9/46, 1988. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА ДЛЯ ОБСЛУЖИВАНИЯ 3АПРОСОВ (57) Изобретение относится к вычислительной технике и может быть использовано в системе обмена информацией, в частности для организбции дос1упа к устройству об„„. Ж„„1658153 А2 щего пользования. Цель изобретения— расширение области применения за счет возможности органиэации режима последовательного опроса. Устройство содержит элементы ИЛИ 2, 3, формирователь импульсов б. регистры 7, 8, дешифратора 11, триггер 15, элемент задержки 12, элемент

ИЛИ вЂ” НЕ 13, блоки элементов И 9 и ИЛИ 10, а в каждом канале 16 — триггеры 18, 19, регистр 20, блок элементов И 21, элемент И

22. элемент задержки 23, элемент ИЛИ-НЕ

24, элемент ИЛИ 25. Устройство позволяет осуществлять обслуживание запросов в приоритетном и последовательном режимах опроса, причем в приоритетном режиме обеспечивается учет возможности запросов. 1 ил.

1658153

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

Цель изобретения — расширение области применения устройства за счет возможности органиэации режима последовательного опроса.

На чертеже изображена структурная схема устройства.

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

9, блок элементов ИЛИ 10, дешиФратор 11, элемент 12 задср;кки, элемент ИЛИ НЕ 1 .3, группу кодовых входов 14 устройства, триггер 15, каналы 16, каждый из когорых годержит выход 17 устройства, триггеры 18 и 19, регистр 20, блок элементов И 21, элемент И

22, элемент 23 задержки, элемент ИЛИ-НЕ

24, элемент ИЛ И 25, вход 26 запроса устройства и группу кодовых входов 27 устройства.

Устройство может работать в одном из двух режимов; при наличии логической единицы на выходе 5 — режим последовательного опроса (в этом режиме после обслуживания отработавшего источника информации происходит опрос следующего по номеру канала); при наличии логического нуля на выходе 5 — приоритетный режим (в этом режиме после окончания обслуживания отработавшего источника информации опрос каналов происходит в последовательности, соответствующей важности запросов, поступающих от подключенных к каналам источников информации).

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

15 находится B единичном состоянии, а триггеры 18 и 19 всех каналов 16 находятся в нулевом состоянии (цепи установки устройства в исходное состояние и источники информации на чертеже не показаны). Кроме этого, в режиме последовательного onроса на регистре 7 через группу кодовых входов 14 устанавливается двоичный код номера канала, с которого начинается onрос, а нв регистре 20 каждого из каналов 16 через группу кодовых входов 27 устанавливается код номера канала, который будет опрашиваться после данного. В частном случае на регистре 7 и регистре 20 последнего канала может быть установлен код номера первого канала, а на регистре 20 каждого из каналов 16 (кроме последнего)— код следующего по номеру канала,- В этом случае опрос каналов будет происходить по5

55 следовательно (по кольцу). Таким образом, в устройстве имеется воэможность оперативного менять последовательность опроса каналов, оставляя при этом частоту опроса каналов неизменной, либо исключая из onроса ряд каналов, которые ча данном периоде работы системы не получают запросов от источников (например. в случае выхода ряда источников из строя), В приоритетном режиме на регистре 7 аналогичным образом устанавливается код наиболее приоритетного канала (источника запросов), а на регистре 20 каждого из каналов 16 — код следующего канала, подлежащего опросу в случае отсутствия запроса в данном канале 16 (статистическое распределение приоритетов). В процессе работы коды на регистрах 7 и 20 могут быть изменеHLI. Код, записанный на регистре 7 в приоритетном режиме указывает номер канала, на который поступают наиболее важные запрос»l. С этого канала начинается опрос после обслуживания каждого очередного запроса.

Гlocne установки исходного состояния устройства и режима работы устройство готово к обслуживанию запросов, Устройство работает следующим образом.

Приоритетный режим работы. В случайныс мо лснты времени от источников информации в соответствующие каналы 16 по входам 26 поступают запросы на обслуживание в виде единичных уровней напряжения, сопровождающиеся (при динамическом распределении приоритетов) кодалли номеров каналов, поступающих через группы входов 27 и указывающих номер канала,,oTGpt IA будет опрошен после данного. если данный канал не требует в момент опроса обслуживания, При появлении псрвого по времени запроса на входе 26 одного из каналов 16 срабатывает элемент

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

По переднему фронту этого сигнала (по перепаду с низкого уровня на высокий) формирователь 6 импульсов выдает короткий импульс, который, во-первых, открывая блок элементов И 9,переписывает код номера самого приоритетного канала регистра 7 через блок элементов ИЛИ 10 на регистр 8, во-вторых, поступая на синхровход триггера

15 задним фронтом. подтверждает единичное состояние этого триггера, так как на его информационном входе установлен с выхода элемента НЕ 4 единичный сигнал, поскольку на входе 5 установлен нулевой сигнал (приоритетный режим) и, в-третьих, элемент ИЛИ 3, задержавшись (на время

1658153 переписи кода с регистра 7 на регистр 8) на элементе задержки 12, стробирует дешифратор 11 (открывает его выходы), на одном из выходов дешифратора, номер которого равен номеру самого приоритетнога, например первого канала, появляется импульс опроса, который, поступая на синхровход триггера 19 этого канала, проверяет наличие запроса на обработку ат первого источника информации.

Если запрос на входе 26 первого канала

16 имеется и, следовательно, в первом канале триггер 18 установлен в единичное состояние, то передним фронтом импульса опроса триггер 19 устанавливается в единичное состояние, на выходе 17 появляется единичный уровень, сигнализируя а необходимости начать обслуживание запроса, поступившего от первого источника информации, По окончании обслуживания этого запроса первый источник информации устанавливает на входе 26 своего канала нулевой (низкий) уровень напряжения, который обеспечивает установку триггера

18, а с есо помощью и триггера 19 в нулевое состояние. После этого на выходе элемента

ИЛИ-НЕ 13, à, следоеатет»ьно и на втором входе элемента И 1, вновь паяввястсч .диничный сигнал, открываю ции э Гo I е .*«т для прохождения ачередна, с;..Г;, Ia э;<проса с 3blхода элем<.»<т ) ИЛИ cñ. П. .»;:."в лении этого сигнал:. с р "йс; r; срэбэтыеэе I энэлаГична Описвнн<зм, т,е

ОПРОС НаЧИНаЕтСЯ ОПЯТЬ С С,<л<ОГ:; п! .;«РИ тетного канала. И если на этот ра:; запроса на входе 26 первого канала 6 II.: -»Iqr! »o импульс опроса с первого вь»хад.. д<-,,».< ратора 11, пройдя в первом канале <ерзз элемент 23 задержки, элел<снт» < 22 и .",;О» ент

ИЛИ 25, во-первых, открыь bnr I..э-,л<3 «Hxo!3

И 21 обеспечивает перег<»сь с регистра "0 первого канала 16 на регистр R yc-;nr,йства через блок элементов ИЛИ 10 кода Нп ера следующего по приоритету Ьтарога па в <жности) канала 16 и, ва-вторых, пройдя чер;."-. элемент ИЛИ 3 и элеме» т задержки 12, обеспечивает формирование на соответствующем второму па важности каналу !3» х<.— де дешифрата ра 11 импульса Оп рас,-. Далее происходит oclpoc eToporo oo важча .; » ха" нала аналогично аписанна 1у,;.:.з.. ем рабата устройства повторяется.

Таким образом, в приоритетном режиме устройство обеспечивает опрос кана. Ов в порядке, соответствующем важности Г<аступающих на них запрос;!3.

Режим последовательного опроса. 8 этом режиме первый импульс ап„аса формируется как и в приор» тетнам ежиме, Но при этом триггер 15 по заднему фронту импульса, поступившего с формирователя импульсое, устанавливается в нулевое состояние и закрывает по третьему входу

5 элемент И 1. Поэтому следующий импульс опроса формируется следующим Образам.

Если первый опрашиваемый канал 16 имеет запрос на обслуживание, то элементы канала да конца обслуживания запроса срабаты10 вают как и в приоритетном режиме. на при окончании обслуживания запроса и гоявлении на входе 26 этого канала низкого уровня напряжения и до момента обнуления триггера 19 в данном канале 16 на выходе эле15 мента ИЛИ вЂ” НЕ 24 появляется единичный импульс, который. пройдя через элемент

ИЛИ 25, во-первых, открыв блок элементов

И 21, переписывает кад номера следующего канала, подлежащего опросу с регистра 20

20 через блок элементов ИЛИ 10 на регистр 8 и, во-вторых. пройдя через элемент ИЛИ 3 и элемент 12 задержки, обеспечивает страбиравание дешифратара 11, т.е. формирование имгульса опроса следующего канала, 25 Если же первыи апрашиваемый канал

16 не имел запроса на обслуживание, та фар»»ираванип следую»цего импульса опраСЭ ПГза СХО;»< КЭК И В»В<аа»ТЕ<чал:, Раж»ме.

) 3 »3 а р v ë è 1 0 . ;, р,е т е н и

»,".HOI ..лаНЯ I. На уг I OO»ÑÒ!30 ОР»,3<зите т; д. l Обслчжиaai»»<я oac

1.56Р045. О т л и ч э <О»ц е е с я тем, <га .,I. лью расш»реI<ия Обг<асги при»II.HC H!15(зэ

35 счет возможна-.т» oor;-н»;.ации режима последавэтельнага О<раса. уст!, Огво садсрлх <" т эл<э»лент НЕ, р<<ггер, а в ка кдол< канале э» смант ИЛИ и элемент ИЛИ-H»:, причем вход режима устрэ»ства саед»1» ен с саат".0 13етствую ц»lм вхoäал< первого элемента

ИЛ! 1 и с входом элемента HF, выход которога са-:.динен с информационным входом тр»1ггерэ Гактавы»1 Бхад и вь»хад катораГО соединены саответстзенна с выходом фср45 миравателя и",.<пуnbco!3 и с третьим входам

-эве»1ента И, каждый запросный вхадустройствэ ггединен с первым входом эл".мента !

4:1И Н Е аднаимен, Ioго канала, втГ<рОЙ вход

:3n.. ентав !1ЛИ-! <Е всех каналов соединен

50 с вых,.дам элемента НЕ, трет»и вход элеен а ИЛИ -НЕ в каждом ка <але саедине<» с и версным в::<ходом второго тр»ггер", с90его канала, выход элемента ИЛИ- HF канала саед»нен с первым входал1 элел1ента ИЛИ

55 c»3oI.»а,:знала, второй вход элемента ИЛИ канал саед»на;< с выходам эле -Энта И своега канала, B Iхад элемента ИЛ!1: «I!Эла cаединен с управляющил< входам bnoêà эг<е-.л<ентав . 1 своего канал;.

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

 

Похожие патенты:

Изобретение относится к вычислительной технике и может быть использовано в распределительных системах обработки информации для организации обмена ЭВМ с абонентами системы по общей магистрали

Изобретение относится к вычислиг , схему сравнения, эле- , ИЛИ-НЕ 7

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

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах и системах для обслуживания нескольких активных абонентов в режиме разделения времени, Целью изобретения является расширение области применения устройства за счет обеспечения режима разделения времени

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

Изобретение относится к вычислительной технике и может быть использовано в качестве диспетчера для распределения заданий процессорам в многопроцессорной вычислительной системе (МВС) класса ОКМД при вертикальном распараллеливании последовательных неструктурированных программ

Изобретение относится к вычислительной технике и может быть использовано в устройствах управления ЭВМ

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

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

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

Изобретение относится к вычислительной технике и может быть использовано для организации межмашинного обмена в распределенных вычислительных комплексах и сетях ЭВМ

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

Изобретение относится к способам управления перегрузкой сообщениями элементарной программы в электронной системе коммутации

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

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

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

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