Асинхронное устройство переменного приоритета

 

Изобретение относится к цифровой вычислительной технике и может быть использовано в блоках управления устройствами общего пользования. например в арбитрах ЭВМ. Цель изобретения - расширение области применения за счет возможности изменения приоритетов запросов. Устройство содержит п-разрядный регистр запросов, две группы элементов И-НЕ, регистр маски, две группы элементов И, генератор импульсов, три элемента И, Изобретение позволяет организовать новый режим работы асинхронного приоритетного устройства} 3аключаюпцШся в возможности изменять порядок обработки запросов путем маскирования запросов с последующей их обработкой без смены маски. 1 ил. Од 05 сл ел со

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

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

РЕСПУБЛИН

Al (51) 4 G 06 F 9/46

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21 ) 4102666/24-24 (22) 20.05.86 (46) 23.12.87. Бкя. У 47 (72) Н,А.Воронцова и О.Г.Раскевич (53) 681,325 (088.8) (56) Авторское свидетельство СССР

У 1104518, кл, G 06 F 9/46, 1983.

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

N - 960818, кл. G 06 F 9/46, 1980. (54) АСИНХРОННОЕ УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕТА (57) Изобретение относится к цифровой вычислительной технике и может быть использовано в блоках управления устройствами общего пользования, например в арбитрах ЭВИ. Цель изобретения — расширение области применения за счет возможности изменения приоритетов запросов. Устройство содержит п-разрядный регистр запросов, две группы элементов И-НЕ, регистр маски, две группы элементов И, генератор импульсов, три элемента И.

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

Триггеры регистра запросов, которым соответствуют поступившие запросы, устанавливаются в единичное состояние, На выходах элементов И-НЕ 5 в тех разрядах, которые не замаксированы, появляются логические "0", На. выходе элемента И 7 также появляется низкий потенциал . В результате этого на выходе элемента И 9 появляется

"0", запрещающий дальнейшую запись запросов в регистр 3.

Логический "0" с выхода элемента

И 7 инвертируется элементом HE 10 и на входы элементов HE 10 и И 11 поступает логическая "1, однако совпадение логических "1" происходит только на входах того элемента И 11, куда поступает "1" с соответствующего триггера регистра 3. Таким образом, на выходах 18 присутствует только одна "1", По окончании обработки запроса на вход 14 поступает сигнал ответа,.сигнализирующий об окончании обмена. Соответствующий триггер регистра 3 устанавливается в исходное состояние и с выхода 18 снимается

"1". В то же время появляется "1" на другом выходе 18, если была произведена запись запроса в соответствующем разряде регистра 3 и этот разряд не замаскирован. После тоro, как будут обработаны все незамаскированные запросИ, на всех входах элемента И 7 появляются логические

С выхода этого элемента логическая "1" поступает на вход генератора

8 и он формирует следующий импульс, по которому триггер 6 переводится в нулевое состояние. В результате этого регистр 4 переключается в состояние высокого импеданса. С входов элементов И-HE 5 снимается код маски и начинается обработка запросов, которые были замаскированы, По окончании обработки этих запросов на входах элемента И 7 появляются доги" ческие "1", Логическая "1" с выхода этого элемента поступает на вход генератора 8 и на вход элемента И

12. Так как триггер 6 в это время находится в нулевом состоянии, то логическая "1" с инверсного выхода триггера поступает на второй вход элемента И 12. Логическая "1" на выходе элемента И 12 является сигналом разрешения записи маски устрой35

1 13615

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

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

На .чертеже приведена схема предлагаемого устройства, Устройство соДержит группы элемен- 15 тов И-НЕ 1, И 2, регистр 3 запросов, регистр 4 маски, группу элементов

И-НЕ 5, триггер 6, элемент И 7, генератор 8 импульсов, элемент И 9, элемент НЕ 10, группу элементов И

11, элемент И 12, входы 13 запросов устройства, ответные входы 14 устройства, вход 15 установки в исходное состояние устройства, вход 16 записи маски устройства, кодовые входы 26

17 устройства, информационные выходы

18 устройства и выход. 19 разрешения записи маски устройства.

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

При включении питания на вход 15 подается импульс установки в исходное состояние, который обнуляет регистр 3 запросов. После этого на входы 17 устройства подается код приоритета, причем нулевые значения разрядов указывают замаскированные уровни приоритетов. На вход 16 уст- ройства подается импульс, по которому происходит запись маски в регистр 40

4. Так как регистр 3 запросов обну- . лен, то на первых входах группы элементов И-HE 5 присутствуют "0".

На первых входах элементов И 11 также присутствуют 0", поэтому на вы- 4б ходах 18 будут "0". На входах элемента И 7 и на входе генератора 8 присутствуют логические единицы, поэтому на выходе последнего форми руется импульс„ который переводит, триггер 6 в нулевое состояние. Регистр 4 маски переводится в состояние высокого импеданса. Так.как на выходе элемента И 7 продолжает присутствовать логическая единица, то генератор 8 формирует следующий импульс, который переводит триггер 6 в единичное состояние. На выходе элемента И 9 формируется импульс, котоз 136155 ства на выходе 19. По этому сигналу

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

Одновременно с этим происходит сов5 падение логических "1" с выхода элемента И 7 и с выходов генератора 8 и триггера 6 на элементе И 9. Логическая "1" с выхода элемента И 9 разрешает запись поступивших запросов. После того, как генератор 8 сформировал импульс, триггер 6 переключается в единичное состояние, начинается новый цикл работы устройства. Если же к моменту записи запро- 15 сов на входы 13 не поступили новые запросы, то триггеры регистра 3 остаются s нулевом состоянии и на выходе элемента И 7 постоянно присутствует логическая "1", Генератор 8 20 постоянно формирует импульсы, которые периодически переключают триггер

6. На выходе 19 разрешения записи маски периодически появляются импульсы. С элемента И 9 также периоднчес- 25 ки проходит разрешение на запись запросов в регистр. В таком состоянии устройство находится до тех пор, пока хотя бы на одном из входов 13 не появится запрос. При записи в 30 регистр 14 кода с единицами во всех разрядах на всех выходах регистра 4 постоянно будут логические "1". По окончании обработки всех предыдущих запросов на прямых выходах триггеров регистра запросов будут логические

"0 1. Поэтому на выходах элементов

И-НЕ 5, а также на выходе элемента

И 7 будут логические "1". На входах элемента И 9 происходит совпадение 40 логических "1" с выхода элемента И

7 и с инверсных выходов генератора

8 и триггера 6. Логическая "1" с выхода элемента И 9 поступает на входы элементов И-НЕ и происходит запись 45 поступивших запросов в регистр 3.

На прямых выходах. триггеров регистра

3 появляются логические "1" в тех разрядах, куда поступили запросы.

На выходах соответствующих элементов

И-НЕ 5 появляются логические "0", так как на вторых входах всех этих элементов присутствуют логические

"1" с выходов регистра 4. Логический

"0" с выхода элемента И 7 инвертируется элементом НЕ 10 и на вторые входы элементов И 11 поступает логическая "1", однако совпадение логических

"1" происходит только на входах того элемента И 11, куда поступает "1" с соответствующего триггера регистра 3.

Таким образом, на выходах 18 присутствует тольно одна "1", По окончании обработки запроса на вход 14 поступает сигнал ответа, сигнализирующий об окончании обмена. Соответствующий триггер регистра 3 устанавливается в исходное состояние и 1" с выхода

1 8 снимается. В тоже время появляется 1" на другом выходе 18 с более. низким уровнем приоритета, если на соответствующем входе 13 был запрос.

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

По совпадению логических "I" на входах элемента И 9 на выходе этого элемента вырабатывается импульс, по которому производится запись новых запросов в регистр 3 запросов, Формула изобретения

Асинхронное устройство переменного приоритета, содержащее первую группу элементов И-НЕ, регистр запросов, первый элемент И, элемент НЕ, первую и вторую группы элементов .И, причем первые входы элементов И-НЕ первой группы соединены с соответствующими входами запросов устройства и с первыми входами соответствую-, щих элементов И первой группы, вторые входы элементов И-НЕ первой группы объединены между собой и соединены с выходом первого элемента И, третьи входы элементов И-НЕ первой группы соединены с соответствующими ответными входами устройства и с вторыми входами соответствующих элементов И первой группы, выходы которых соединены с нулевыми входами соответствующих разрядов регистра запросов, единичные входы разрядов регистра запросов соединены с входами соответствующих элементов И-НЕ первой группы, единичные разрядные выходы регистра запросов соединены с первыми входами соответствующих элементов И второй группы, выходы элементов И второй группы являются информационными выходами устройства, вторые входы элементов И второй группы соедине5 . 1361553 6 ны с выходом элемента НЕ, о т л и — ки устройства, информационные входы ч ающе е ся тем, что, сцелью регистра маски соединены с группой расширения области применения за кодовых входов устройства, каждый счет возможностей понижения приори- выход регистра маски соединен с пертета по любому разряду с последующей вым входом одноименного элемента И5 обработкой запроса по данному разря- НЕ второй группы и с третьим входом ду без смены маски, в него введены одноименного элемента И второй групрегистр маски, вторая группа элемен- пы, выходы элементов И-НЕ второй груптов И-НЕ, генератор импульсов, вто- пы соединены с соответствующими входарой и третий элементыИ, триггер, вы- 10 ми третьего элемента И, второй вход ход второго элемента И является выходом каждого элемента И-НЕ второй группы разрешения записи маски устройства, соединен с прямым выходом одноименнопервый вход второго элемента И сое- го разряда регистра запросов, инфординен с инверсным выходом триггера, мационные входы р еги стра з апро сов первый вход первого элемента И сое- 15 соединены с входом логического нуля динен с выходом третьего элемента И, устройства, тактовый вход регистра с входом запуска генератора импуль- запросов соединен с входом установки сов и с входом элемента НЕ, выход в исходное состояние устройства, трегенератора импульсов соединен с вто- тий вход первого элемента И соединен рыми входами первого и второго эле" >Q с инверсным выходом триггера, инверсментов И и с тактовым входом тригге- ный выход последнего разряда регистра, единичный выход триггера соеди- ра запросов соединен с соответствуюпен с входом управления третьим сос- щнм входом третьего элемента И, выход тоян регистра маски, вход установ- каждого элемента И-НЕ второй группы ки в единичное состояние триггера 5 соединен с соответствующими входами соединен с входом разрешения записи всех последующих элементов И второй регистра маски и с входам записи мас- группы.

ВНИИПИ Заказ 6291/48 Тираж 671 Подписное

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

Асинхронное устройство переменного приоритета Асинхронное устройство переменного приоритета Асинхронное устройство переменного приоритета Асинхронное устройство переменного приоритета 

 

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

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

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

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

Изобретение относится к вычислительной технике и может быть исполь , ,г ,/г -Г г ,f П 1„ 1,1 1т Inn Inn II::1II::1 зовано при моделировании сложных стохастических систем, описываемых в виде систем массового обслуживания с динамическим р:аспределением приоритетов

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

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

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

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

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

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

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

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

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

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

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