Многоканальное устройство приоритета

 

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

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

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

РЕСПУБЛИК

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4711758/24 (22) 27.06.89 (46) 23.07.91. Бюл. ¹ 27 (72) Г,Н.Тимонькин, Н.П.Благодарный, В.С.Харченко и С,H.Òêà÷åíêî (53) 681.325 (088.8) (66) Авторское свидетельство СССР

¹ 807298, кл. G 06 F 9/46, 1979.

Авторское свидетельство СССР № 1275443, кл. G 06 F 9/46, 1985, V (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике, и в частности, к устройствам

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

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

На чертеже приведена функциональная схема устройства.

Многоканальное устройство приоритета состоит из каналов, содержащих триггеры 1 и 2, элемент ИЛИ-HE 3, элемент НЕ 4, элемент 5 задержки, элемент И 6, и элементов ИЛИ 7 и 8. входа 9 режима, запросных входов 10 и выхода 11.

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

Режим!. Сигнал на входе 9 устройства отсутствует, и триггеры закрыты по управляющему входу. Предположим, что на вход 10 поступил сигнал запроса. Этот сигнал пройдет через элемент И 6 и закроет элементы

ИЛИ-НЕ 3 менее праоритетных каналов.,, SU„, 1665375 А1 (51)5 G 06 F 9/46 для управления в вычислительных системах.

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

Пройдя последовательно через элементы 5.

4,3 канала. сигнал запроса передним фронтом установит триггер 1 в единичное состояние. На выходе t1 устройства появится единичный сигнал. Этот сигнал поступит через элемент ИЛИ 8 на элементы ИЛИ-HE 3 и закроет их. В ходе обработки сигнала запроса запись новых сигналов запросов в триггеры 1 будет запрещена.

После обслуживания запроса единичный сигнал на входе 10 снимается. При этом триггер 1 обнуляется и на выходе элемента

ИЛИ 8 исчезает сигнал. Устройство готово к обслуживанию очередных сигналов запросов.

Пусть к моменту окончания обслуживания запроса в i-м канале поступилизапросы на два входа 10. При этом канал с меньшим номером имеет более высокий приоритет.

После окончания обслуживания запроса в канале на выходе элемента ИЛИ 8 сигнал исчезнет. Сигнал с входа 10 пройдет через элемент И 6 и закроет элементы ИЛИ-НЕ 3, 1665375

К о ; сигнал с выхода элемента И 6 режиме И повторные обслуживания сигнапройдет через элементы 5, 4, 3 и передним лов запроса возможны только в случае отфронтом установит триггер 1 в единичное сутствия сигналов запросов по другим состояние. После этого будет обслуживать- . каналам. ся запрос по другому каналу гом каналу аналогично 5 Наличие такого режима позволяет эфописанному алгоритму, а запрос по третье- фективно использовать устройство в систему каналу будет ожидать своей очереди, так мах с ограничен г аничениями на временные как элемент ИЛИ-НЕ 3 закрыт сигналами интервалы обслуживания низкоприоритетс выходов элементов И 6 и ИЛИ 8, ных запросов.

Если в момент начала переключения 10 т иггера 1 поступит запрос по каналу с более высоким приоритетом, то он не сможет быть записан в триггер 1, если фронт ранее та, содержащее в каждом канале первый и оступившего запроса прошел через эле- второй триггеры, ы элемент ИЛИ; элемент мент ИЛИ-НЕ 3, B этом случае, пока в более 15 ИЛИ-НЕ, элемент И. причем каждый: заприоритетном канале сигнал запроса будет просный вход устройства соединен с вхопроходить через элемент 5 задержки, в ме- дом сброса первого триггера своего канала нее приоритетном канале триггер 1 пере- и с первым входом элемента И своего канаключится в единичное состояние и на ла, выходы первых триггеров каналов являвыходе элемента ИЛИ 8 появится единич- 20 ются выходами устройства, инверсный ный сигнал, закрывающий элемент ИЛИ- выход второго триггера каждого канала соНЕ 3 более приоритетного канала раньше,. единен с вторым входом элемента И своего ний ф онт сигнала запроса в канала, о т л и ч а ю щ е е с я тем, что, с целью этом канале достигнет первого входа эле- расширения области примене у мента ИЛИ-НЕ 3, Таким образом, в устрой- 25 служивания низкоприоритетных запросов стае ни в каких ситуациях не может заограниченныйинтервалвремени,.устройпоявиться единичное- значение сигналов ство содержит первый и второй элементы сразу на двух выходах устройства. ИЛИ, а в каждом ка

Режим И. В этот режим устройство пе- элемент задержки, причем выход элемента реходит при подаче на вход 9 единичного 30 И в каждом канале соединен через элемент сигнала. При этом триггеры 2 открываются задержки и элемент HE ceoего канала с первым входом элемента ИЛИ-НЕ своего канаПри поступлении сигнала запроса на ла, выходыустроиствасоед не д и ны с вхо ами первый входустройстваонофункционирует первого элемента ИЛИ, выход которого соаналогично работе в режиме l,.çà исключе- 35 единен с первым входом второго элемента нием того,.что по заднему фронту сигнала с ИЛИ и с вторыми входами элементов ИЛИвыхода элемента ИЛИ-HE Зтриггер2 пере- НЕ каналов, выход второго элемента ИЛИ д единичное состояние и закрывает соединен с входами сброса вторых триггеэлемент И 6. После обслуживания запроса в ров каналов, выход элемента И каждо го каканале устройство может приступить к об- 40 нала соединен с соответствующими служиванию запросов, поступивших в дру- входами элементов ИЛИ-НЕ следующих кагие каналы.. Повторно запрос в данном налов, первые информационные входы втоканале может быть обслужен только в слу- рыхтриггеров каналов соединены с входами чае отсут сутствия запросов по другим каналам. логического нуля устройства, второй инфорЕсли сигнал запроса в канале обслу кен 45 мационный и тактовый входы второ р гот иги отсутствуют сигналы запросов по.другим гера каждого кайала соединены с выходом каналам, то на выходе элемента ИЛИ 7 сит- . элемента ИЛИ-НЕ своего канала и с единал исчезнет. При этом триггеры 2 уствнав- ничным входом первого триггера своего каливаются в нулевое состояние, и устройство нала, входы управления вторых триггеров приступает к обслуживанию запроса с наи- 50 каналов соединены с входом режима уствысшим приоритетом. Следовательно, в ройства.

1665375

Составитель M.Êóäðÿøåâ

Техред М.Моргентал Корректор М.Максимишинец

Редактор С,Пекарь

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

Заказ 2393 Тираж 406 Подписное

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

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

Многоканальное устройство приоритета Многоканальное устройство приоритета Многоканальное устройство приоритета 

 

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

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

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

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

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

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

Изобретение относится к вычислительной технике и может быть использовано при построении вычислительных комплексов Целью изобретения является расширение области применения устройства за счет увеличения количества каналов свыше трех Устройство для распределения заданий Mex.w ЗВМ содержит каналы, а также общие для устройства шифратор приоритетов, дешифратор и коммутатор

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

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

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

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

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

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

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

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

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

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