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

 

и»Яаана 1 4

5 А1 (Si)S С 06 F 9 46

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

AH ГКНТ ССОР

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

Н АВТОР»4ОМУ CBWIRTEllhCTBV (2 1) 4496621/24 (22) 21 ° 10, 88 (46) 30»04»91 ° Бал» И 16 (72): В,М»Грищин и. В А Богатырев (53) 681 325(088»8) (56) Авторское свидетельство СССР

М 1117638, кл, С 06 F 9/46, 1978»

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

Ф. 1442991, кл» С 06 F 9/46, 1987 ° (54) ЬН010КАНАЛЬНОЕ УСТРОЙСТ ВО

ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано в системах, управлякицих доступом к общему ресурсу» Цель изобретения увеличение производительности эа счет сокращения времени захвата ресурса при одиночном запросе Устройство содержит К каналов (К - число абонентов), причем каждый канал содержит триггеры 1-8, элементы И 9" 14, элементы ИЛИ 15, счетчик

16, вход 17 кода приоритета, формирователи импульсов 18 20, общую магистраль 21, вход 22 запроса на захват ресурса, тактоюй вход 23, щину

24 логической единицы канала 1 ия, 1645955

- Изобретение относится к вычисли-тельной технике и иохет быть исполь» зовано в системах, управляющих досту пои к общеиу ресурсу, Цель изобретения - увеличение производительности sa счет сокраще ния времени захвата ресурса при оди" ночном запросе, На чертехе представлена функцио напьная схема одного канала устрой ства, ))ногоканальное устройство приоры тета состоит из К каналов (К число абонентов), причем каждый канал со дербент триггеры 1 8,- элементы И 9»

14, элемент ИЛИ 15, счетчик 16, вход

17 кода приоритета, фориирователи ! 8 20 импульсов, общую магистраль

21, вход 22 запроса на захват ресур" са, тактовьй вход 23, шину 24 "1" канал а, Устройство работает следующим об разом, В исходнои состоянии на входе запроса на захват кашдого канала имеется низкий уровень, на пряьых всходах триггеров 1 5, 7 и 8 низ кий уровень, на триггере 6 высокий уровень, счетчик 16 находится в ре» хиие парвплельной saIIHcH информации, на выходах форжрователей 18 и 19 импульсов, счетчика 16 и элемента И

10 присутствует высокий уровень, на жходе оствпьиих элементов czech низкий уровень, Устройс)во, получив шее требование на захват ресурса, является активнаи Появление высо» кого уровня сигнала нв входе 22 эапроI са на захват ресурса активного уст» ройствв позволяет по ближайшему фронту тактовых импульсов выставить на вход элемента ИЛИ )5 с выхода з риггера 2 сигнал высокого уровня., который транслируется далее по общей магистрали 21» По фронту сигнала на ваходе триггера 2 в триггер 1 эа писывается единица прн наличии высо» кого уровня на входе 22 запроса, од новременно на выходе форжрователя

19 импульсов форжруется импульс низкого уровня °

Высоким уровнем сигнапа нв входе

22 запроса разблокируются вход уста новки в "1" триггера 6 и вход уста» новки в "0" триггера 5, на юасоде элемента И 14 пояапяется полохительнай уровень, разрешающий триггеру 8 прослушивать общую магистраль 21.

Импульс, выставленный на общей иагистрали 21, попадает íà синхровходы триггеров 3 и 4 и на формирователь

20 импульсов» На прямом выходе триг гера 3 появляется высокий уровень, раэблокирующий триггер 4, который по пришедшему импульсу с общей иагист рали 21 не сработал,. Сйгнал низкого уровня с инверсного находа триггера

3 перебрасывает злеиент И 10 в низ кий уровень, который блокирует триггер 2 и сбрасывает высокий уровень в низкий Эта процедура происходит в устройствах всех каналов, поэ )ому активньаии остаются только те устрой ства, которые успели выставить .запрос на захват ресурса, Формирователь 20 импульсов по фронту и срезу сигналов, приходящих с общей магистрали, фор» иирует импульсы, которые управляют синхровходом триггера: 8 Импульсы, сфоржрованные по фронту и срезу на . формирователе )9 импульсов иэ сигма» .

25 ла с выхода триггера 2, перебрасыва ют сигнал на выходе элемента И )4 в низкий уровень, который запирает триггер 8 на время приема своего сигнала с выхода триггера:2 ° Если активныи бып один канал, то по импульсам, сфоржрованным формнровате леи 20 имйульсов, триггер 8 не срабатывает, так как на это время он блокируется импульсаин с выхода фор- жрователя 9 импульсов На выходе триггера 8 высокий уровень не появ ляется, следовательно, нв прямом w ходе триггера 7.остается низкий уровень, блокирующий прохоидение такто нюх импульсов. через элемент И 9 на счетчик 16 ° Высокие уровни на ин версном выходе триггера 7, а с при ходом на вход триггера Ь второго тактового импульса на инверсном вы"

45 ходе триггера 6, выходе триггера 1 и выходе элемента И 13 появляется вы" сокий уровень сигнала, по которому происходит захват общего ресурса, траислируеиого элемеитои ИЛИ на об» щую мвгнстраль 2) . Приход мюсокого уровня сигнала с общей магистрали на синхровход триггер а 3 подтверадвет его единичное состояние, триггер 4 изменяет состояние на прямом выходе на высокое, приведя в готовность элемент И !l, управляющий формирова телем ) 8 импульсов На форжрователе

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

5 на захват устанавливаются в исходное, состояние триггеры 5 и 6. Низкий уровень на инверсном выходе триггера

6 формирует низкий уровень на находе элемента И 13, освобождая общую магистраль при работе с одним активжм устройством Низкий уровень на выходе триггера 5 освобожлает общую магистраль при осуществлении арбитра жа Низкий уровень на общей магистрали 21 снимает высокий уровень с выхода элемента И 11, по низкому уровню которого формирователем 18 импульсов форьируется импульс низкого уровня, с помощью которого вся схема

20 приходит в исходное состояние, Формула изобретения

Многоканапьное устройство приоритета, содержащее К каналов (К - число абонентов), каждьй иэ которых содержит с первого по пятый триггеры, счетчик, перый формирователь импульсов, с первого по четвертый эл менты И, причем в каждом канале вход запроса канала устройства соединен с информационными входамн первого и второго триггеров и входом установки в "0" третьего триггера, синхровход канала устройства соединен с синхровходом второго триггера и пержм входом первого элемента И, выход которого соединен со счетным входом счетчика, выход переполнения которого соединен с синхровходом третьего триггера, информациониай вход и вход управления. записью счетчика соединеw соответственно с входом кода приоритета канала и высодом второго элемента И, первый вход которого соединен с находом первого триггера, инверсный выход четвертого триггера соединен с вторым входом второго и пером входом третьего элементов И, второй вход третьего элемента И соединен с инверсным выходом пятого триггера, прямой вюход четвертого триггера соединен с первым входом четвертого элемента И, выход которого соединен с входом первого фор мнрователя импульсов, ныход которого соединен с входим установки в "0" первого и пятого триггеров, прямой выход и вход установки в "0" второ5

6 так как с приходом второго тактового импульса с тактового входа 23 на прямом выходе триггера 6 появляется — уровень, соответствующий уровню его информационного входа, т е, низкий, что вызывает появление íà wxope элемента И 14 низкого уровня, запирающего триггер 8. Если активыаьа были два и более каналов, то в период с момента прихода высокого уровня на входе 22 запроса на захват ресурса своего канала, по которому на выходе элемента И 14 формируется высокий уровень, отпиракщнй триггер 8, до прихода фронта второго тактового им пульса своего канала, по которому на юходе элемента И 14 форьируется низкий уровень, запирающий триггер 8, исключая период прохождения высокого уровня сигнала с находа триггера 2 через магистраль до формирователя

20 импульсов, любой сигнал с общей магистрали 21 вызывает по сформированному формирователем 20 импульсов 25 импульсу срабатывание триггера 8, на выходе которого появляется высокий уровень, фронт которого формирует высокий уровень на прямом выходе триггера 7 ° Наличие высокого уровня 30 на прямых выходах триггеров 7 и 1 разрешает прохождение тактовых им пульсов через элемент И 9 на суммирукщнй вход счетчика 16 ° Высокий уровень на выходе элемента И 12, сформированный высокиьи уровнями на выходе триггера 1 и инверсном выходе, триггера 4 (его исходное состояние), устанавливает счетчик 16 в режим счета, На входе 17 каждого канала фик- 4п сируется свой код приоритета, кото» рый поступает на информационные входы счетчика 16 В зависимости от его приоритета на выходе счетчика появляется сигнал переноса, по которому 45 происходит захват общего ресурса наставлением сигнала высокого уровня на высоде триггера 5, транслируемого элементом ИЛИ 15 ° Из двух и более активньпс устройств то устройство эа 50 хватит общий ресурс, чей приоритет . wme т,е которое раньше выставит сигнал переноса на выходе счетчика

16 ° По фронту сигнала захвата обще го ресурса, выставленного на общую 55 магистраль, срабатывает триггер 4, низкий уровень на инверсном находе которого изменяет на низкий уровень на выходе элемента И !2, который!

645955

Составитель А Афанасьев

Редактор Л,Пчолинская Техред М.Дидык Корректор Т.Палий

Заказ 350 Тираж 407 Подлы сиое

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

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

Проиэвцдстввнно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101 го триггера соединены соответственно с синхровходом первого триггера и выходом третьего элемента И, о т лич ающее ся тем, что, сце лью увеличения производительности за счет сокращения времени захвата ресурса при одиночном запросе, каждый канал устройства дополнительно содержит с пятого по восьмой триггеры, пятый и шестой элементы И, эле мент ИЛИ, второй и третий форьмрователи импульсов, причем в каждом ка нале шина "1" устройства соединена с информационныию входами с третьего по седьмой триггеров, прямой выход первого, триггера соединен с вторым входом первого и первым входом пято» го элементов И, инверсные выходы седьиого и восьмого триггеров соеди иены соответственно о вторым и тре тьим входами пятого элеиента И, вы ход которого соединеи с первым входом элемента ИЛИ, второй вход которого соединен с выходом третьего. триггера, третий вход элемента ИЛИ соединен с выходом второго триггера и входои второго формирователя импульсов, выход которого соединен с первым входои шестого элемента И, второй вход и наход которого соеди иены соответственно с прямыи выходом восьмого триггера и нходои установки в "О" шестого триггера, синхровход и выход которого соединены соот» ветственно с выходом третьего форми роватепя импульсов и синхровходом седьмого триггера, вход установки в

"О" и прямой выход седьмого триггера соединены соответственно с выходом первого формирователя импульсов и третьии нходои первого элемента И, прямой выход пятого триггера соеди нен с нходои установки в "0" четвер" того триггера, выход третьего элемента И соединен с информационным входои восьмого триггера, вход установки в "!" которого соединен с вхо дом запроса канала устройства и с третьим входом шестого элемента И, синхровход восьмого триггера соединен с синхровходои канала устройст ва, выходы элементов ИПИ всех кана25 лов устройства обьединезы через ИОН»

ТАЖНОЕ ИЛИ и соединены с вторыми входаии четвертых элеиеитов И, синхровходами четвертых и пятых триггеров и с входами третьих формировате

30 лей импульсов всех каналов устройства