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

Description

(21)4496621/2А

(22)21.10.88

(46) 30.04.91. Бкш. № 16

(72) В.М.Гришин и В.А.Богатырев

(53)681.325(088.8)

(56)Авторское свидетельство СССР И 1117638, кп. G 06 F 9/46, 1978.

Авторское свидетельство СССР №.1442991, кл. G 06 F 9/46, 1987.

(54)МЮ ГО КАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА

(57)Изобретение- относитс  к вычис- ли тельной технике и может быть использовано в системах, управл ющих доступом к общему ресурсу. Цель изобретени  - увеличение производительности за счет сокращени  времени захвата ресурса при одиночном запросе . Устройство содержит К каналов (К - число абонентов), причем каждый канал содержит триггеры 1-8, элементы И 9-14, элементы ИЛИ 15, счетчик 16, вход 17 кода приоритета, формирователи импульсов 18-20, общую магистраль 21, вход 22 запроса на захват ресурса, тактовый вход 23, шину 24 логической единицы канала. 1 ил.

сл

О 4Ь

сл

СО СЛ

сл

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

Цель изобретени  - увеличение производительности за счет сокращени  времени захвата ресурса при одиночном запросе

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

Многоканальное устройство приоритета состоит из К каналов (К - число абонентов), причем каждый канал содержит триггеры 1-8, элементы И 9 14, элемент ИЛИ 15, счетчик 16, вход 17 кода приоритета, формирователи 1&-20 импульсов, общую магистраль 21, вход 22 запроса на захват ресурса , тактовый вход 23, шину 24 1 канала.

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

В исходном состо нии на входе запроса на захват каждого канала имеетс  низкий уровень, на пр мых выходах триггеров 1-5, 7 и 8 - низкий уровень, на триггере 6 - высокий уровень, счетчик 16 находитс  в режиме параллельной записи информации, на выходах формирователей 18 и 19 импульсов, счетчика 16 и элемента И 10 присутствует высокий уровень, на выходе остальных элементов схемы - низкий уровень. Устройство, получившее требование на захват ресурса,  вл етс  активным. По вление высокого уровн  сигнала на входе 22 запроса на захват ресурса активного устройства позвол ет по ближайшему фронту тактовых импульсов выставить на вход элемента ИЛИ 15 с выхода Триггера 2 сигнал высокого уровн , который транслируетс  далее по общей магистрали 21. По фронту сигнала на выходе триггера 2 в триггер 1 за писываетс  единица при наличии высокого уровн  на входе 22 запроса, одновременно на выходе формировател  19 импульсов формируетс  импульс низкого уровн .

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

1 10

15

20

25

459554

Импульс, выставленный на общей магистрали 21, попадает на синхровходы триггеров 3 и 4 и на формирователь 20 импульсов. На пр мом выходе триггера 3 по вл етс  высокий уровень, разблокирующий триггер 4, который по пришедшему импульсу с общей магистрали 21 не сработал. Сигнал низкого уровн  с инверсного выхода триггера 3 перебрасывает элемент И 10 в низкий уровень, который блокирует триггер 2 и сбрасывает высокий уровень в низкий. Эта процедура происходит в устройствах всех каналов, поэтому активными остаютс  только те устройства , которые успели выставить запрос на захват ресурса, формирователь 20 импульсов по фронту и срезу сигналов, приход щих с общей магистрали, формирует импульсы, которые управл ют си нхр о входом триггера 8. Импульсы, сформированные по фронту и срезу на формирователе 19 импульсов из сигнала с выхода триггера 2, перебрасывают сигнал на выходе элемента И 14 в низкий уровень, который запирает триггер 8 на врем  приема своего сигнала с выхода триггера 2. Если активным был один канал, то по импульсам , сформированным формирователем 20 импульсов , триггер 8 не срабатывает , так как на это врем  он блокируетс  импульсами с выхода формировател  19 импульсов. На выходе триггера 8 высокий уровень не по вл етс , следовательно, на пр мом выходе триггера 7 остаетс  низкий уровень , блокирующий прохождение тактовых импульсов через элемент И 9 на счетчик 16. Высокие уровни на инверсном выходе триггера 7, а с приходом на вход триггера 6 второго тактового импульса на инверсном выходе триггера 6, выходе триггера 1 и выходе элемента И 13 по вл етс  высокий уровень1 сигнала,, по которому происходит захват общего ресурса, транслируемого элементом ИЛИ на общую магистраль 21. Приход высокого уровн  сигнала с общей магистрали на синхровход триггера 3 подтверждает его единичное состо ние, триггер 4 измен ет состо ние на пр мом выходе на высокое, привед  в готовность элемент И 11, управл ющий формирователем 18 импульсов. На формирователе 20 импульсов формируетс  импульс, по которому триггер 8 не срабатывает,

30

35

40

45

50

55

так как с приходом второго тактового импульса с тактового входа 23 на пр - мом выходе триггера 6 по вл етс  уровень, соответствующий уровню его информационного входа, т.е. низкий, что вызывает по вление на выходе элемента И 14 низкого уровн , запираю- щего триггер 8. Если активными были два и более каналов, то в период с момента прихода высокого уровн  на входе 22 запроса на захват ресурса своего канала, по которому на выходе элемента И 14 формируетс  высокий уровень, отпиракщий триггер 8, до прихода фронта второго тактового им- пульса своего канала, по которому на выходе элемента И 14 формируетс  низкий уровень, запирающий триггер 8, исключа  период прохождени  высокого уровн  сигнала с выхода триггера 2 через магистраль до формировател  20 импульсов, любой сигнал с общей магистрали 21 вызывает по сформированному формирователем 20 импульсов мпульсу срабатывание триггера 8, на выходе которого по вл етс  высокий уровень, фронт которого формирует высокий уровень на пр мом выходе триггера 7. Наличие высокого уровн  а пр мых выходах триггеров 7 и 1 разрешает прохождение тактовых импульсов через элемент И 9 на суммирующий вход счетчика 16 Высокий ровень на выходе элемента И 12, сформированный высокими уровн ми на выходе триггера 1 и инверсном выходе

триггера 4 (его исходное состо ние), станавливает счетчик 16 в режим счета . На входе 17 каждого канала фиксируетс  свой код приоритета, котоый поступает на информационные входы счетчика 16. В зависимости от его риоритета на выходе счетчика по в етс  сигнал переноса, по которому происходит захват общего ресурса выставлением сигнала высокого уровн  а выходе триггера 5, транслируемого лементом ИЛИ 15. Из двух и более активных устройств то устройство заватит общий ресурс, чей приоритет выше, т.е. которое раньше выставит

сигнал переноса на выходе счетчика 16. По фронту сигнала захвата общего ресурса, выставленного на общую магистраль, срабатывает триггер. 4, низкий уровень на инверсном выходе которого измен ет на низкий уровень на выходе элемента И 12, который

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

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

0 приходит в исходное состо ние.

Claims (1)

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

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

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

   , канала устройства соединен с синхро- входом второго триггера и первым входом первого элемента И, выход которого соединен со счетным входом счетчика, выход переполнени  которо-

   0 го соединен с синхровходом третьего триггера, информационный вход и вход управлени , записью счетчика соединены соответственно с входом кода приоритета канала и выходом второго эле-

   5 мента И, первый вход которого соединен с выходом первого триггера, инверсный выход четвертого триггера соединен с вторым входом второго и первым входом третьего элементов И,

   0 второй вход третьего элемента И соединен с инверсным выходом п того триггера, пр мой выход четвертого триггера соединен с первым входом четвертого элемента И, выход кото- 5 рого соединен с входом первого формировател  импульсов, выход которого соединен с входами установки в О первого и п того триггеров, пр мой выход и вход установки в О второго триггера соединены соответственно с синхровходом первого триггера и выходом третьего элемента отличающеес  тем, что, с целью увеличени  производительности за счет сокращени  времени захвата ресурса при одиночном запросе, каждый канал устройства дополнительно

   СОдерЖИТ С ПЯТОГО ПО ВОСЬМОЙ ТрИГГв-

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

   второй вход и выход которого соединены соответственно с пр мым выходом восьмого триггера и входом установки в О шестого триггера, синхровход и выход которого соединены соответственно с выходом третьего формировател  импульсов и синхровходом седьмого триггера, вход установки в О и пр мой выход седьмого триггера соединены соответственно с выходом первого формировател  импульсов и третьим входом первого элемента И, пр мой выход п того триггера соединен с входом установки в О четвертого триггера, выход третьего элемента И соединен с информационным входом восьмого триггера, вход установки в 1 которого соединен с входом запроса канала устройства и с третьим входом шестого элемента И, синхровход восьмого триггера соединен с синхровходом Канала устройства , выходы элементов ИЛИ всех каналов устройства объединены через МОНТАЖНОЕ ИЛИ и соединены с вторыми входами четвертых элементов И, син- хровходами четвертых и п тых триггеров и с входами третьих формирователей импульсов всех каналов устройства