Изобретение относится к вычислительной технике и может быть использовано в распределенных вычислительных системах магистральной конфигурации при децентрализованном управлении.
Цель изобретения - расширение области применения за счет сокращения общих линий устройства и совмещение приоритетного и бесприоритетного режимов арбитража.
На чертеже представлена структурная схема устройства.
Устройство содержит счетчики 1-3, триггеры 4-7, элементы 8-12, ИЛИ 13- 15, НЕ 16 и 17, 2И-ИЛИ 18, элемент 19 задержки и переключатель 20 и имеет кодовый вход 21 канала, вход 22 сопровождения данных, вход 23 данных, вход 24 подтверждения запроса, синх- ровходы 25 и 26, вход 27 начальной
установки, вход 28 номера канала, выход 29 признака зависания, общие линии 30 и 31 и вход 32 запроса.
Устройство работает следующим образом.
При записи запроса на захват общей магистрали абонент выставляет сигнал на вход 32, при этом если на выходе счетчика 1 нет сигнала переноса с выхода элемента И 12, в триггер 4 записывается 1 (длительность сигнала на входе 32 больше длительности сигнала переноса счетчика 1), по сигналу на выходе элемента И 12 в счетчик 3 заносится код о числе бит, передаваемых в пакете, выданный абонентом на вход 21,
Состояние занятости общей магистрали отображается в триггере 7, когда магистраль занята в триггере 7. присутствует 1,когда свободна - О,
При занятости магистрали прохожде кие сигналов переноса через элемент 11 и синхросигналов с входа 26 на вход -Н счетчика 1 через элемент 2 И-ИЛИ заблокировано, при незанятости - разрешено., и реализуется процедура арбитража, основанная на том, что в результате установки сигналы переноса счетчиков I разных кАналов вырабатываются в разные моменты времени. При формировании сигнала переноса счетчиком 1 К-го канала, требующего захвата ма гистра- Л1.1 (1 в триггере 4), при О в триггере 7 на элементе И 11 формируется сигнал Захват магистрали, выдаваемый через элемент ИЛИ 13 на линию 30. По сигналу на линии 30 в триггеры 7 заносится 1, в резуль- чего во всех каналах фиксирует- ck состояние Магистраль занята. Ш сигналу на линии 30 до момента переброски триггера 7 на выходе элемента И 10 формируется сигнал установки счетчика 1, при этом в счет- чики 1 разных каналов записываются разные коды, заданные на входах 28. Установка счетчиков 1 по сигналу с выхода элементе1 И Ю производится при положении С переключателя, при его положении b установка счетчиков 1 производится при 1 в триггере 7.
При 1 в триггере 7 блокируется прохождение синхросигналов с входа 26 на вход +1 счетчика 1 и прохождени сигналов через элемент И 11. По заднему фронту сигнала с выхода элемента И 11 в триггер 5 записывается 1 выставляется сигнал на выход 24 подтверждения предоставления магистрали К-му абоненту. При пере чаче пакета по линии 31 передаются денные, а по линии 30 - сигналы сопровождения данных, по каждому сигналу сопровождения в канале передатчике через элемент И 9 происходит уменьшение содержимого счетчика 3 на 1, а по каждому единичному биту данных при положении переключателя в положении А (бесприоритетный режим арбитража) нараг1ивается содержимое счетчиков всех каналов (биты данных поступают на вход -Н счетчика 1 через элемент 2 И-ИЛИ 18). При завершении Передачи пакета по сигналу переноса счетчика 3 канала передатчика в Триггер 4 заносителя О, в резуль
5
3
5
тате в триггер 5 также заносится О. Сигнал переноса счетчика 3 в канале передатчика через элемент 19 задержки и элемент ИЛИ 14 выдается на линию 31 (сигнал Освобождение магистрали). По переднему фронту сигнала Освобождение в триггер 6 записывается О, а по заднему фронту О из триггера 6 переписывается в триггер 7, фиксируя факт освобождения магистрали. При передаче данных сигналы на линии 31 сопровождаются сигналами на линии 30, поэтому по переднему фронту сигнала на линии 31 в этом случае в триггеры 6 записываются О, но по. сигналу на линии 30 в них записываются 1 до прихода заднего фронта сигнала на-линии 31, ч, следовательно, в этом случае по заднему фронту сигнала на линии 31 в триггере 7 подтверждается состояние 1. При нахождении переключателя 20 в положении а к моменту освобождения магистрали состояние счетчиков 1 случайно, так как случайно число 1 в пакете, но состояния счетчиков 1 разных каналов отличаются, так как установка счетчиков 1
Q производилась по одному сигналу, а наращивание их содержимого также происходило по одним и тем же сигналам; такой режим работы обеспечивает начало арбитража с абонента, выбранного случайным образом, т.е. 3 бесприоритетное обслуживание запросов на захват магистрали. При положении 5 переключателя арбитраж всегда начинается с наиболее приоритетного абонента.
В устройстве предусмотрен контроль ложного захвата магистрали и выхода абонентов из подпрограмм поддержки межмашинного обмена, основанный на
5 том, что если при захваченной магистрали в течение времени, заданного коэффициентами пересчета счетчиков 2, нет передачи данных, выбрасывается сигнал переноса. По сигналу
Q переноса в канапе, захватившем магистраль (1 в триггере 5), на выходе элемента И 8 формируется сигнал,
О в триггер 4
0
производящий запись
и, соответственно в триггер 5. По сигналу с выхода элемента И 8 через элемент ИЛИ 14 на линию 31 выдается сигнал Освобождение магистрали (сигнал Освобождение магистрали выдается без сопровождения сигналом
на линии 30). Для реализации контроля по зависанию по каждому импульсу, передаваемому по линии 30, производится обнуление счетчиков 2.
i
Перед началом работы подается сигнал на вход 27, по которому в триггеры 6, 7 и 4 (а следовательно, 5) записываются О. Затем один из абонентов выставляет требование захвата магистрали на вход 32 и после предоставления ему магистрали по сигналу переноса счетчика 2 формируется сигнал освобождения магистрал по которому Е триггерах 7 фиксируется состояние Магистраль свободна, такая процедура обеспечивает начальную установку счетчиков 1. Отпускани общей магистрали после ее захвата пр начальной установке возможно также от счетчика 3 после передачи одного слова.
Формула изобретения
Многоканальное устройство для подключения источников информации к общей магистрали, содержащее К (К - число источников информации) каналов каждый из которых содержит первый и второй счетчики, первый и второй триггеры, первый элемент НЕ, первый элемент И, первый элемент ИЛИ, причем на каждом канале инверсный выход первого триггера соединен с входом установки в О второго триггера, выход которого соединен с выходом подтверждения запуска канала устройства и с первым входом второго элемента И, отличающееся тем, что, с целью расширения области применения за счет сокращения числа общих линий и совмещения приоритетного и бесприоритетного режимов арбитража, каждый канал устройства дополнительно содержит третий и чет- .вертый триггеры, второй и третий счетчики, элемент 2 И-ИЛИ, второй элемент НЕ, переключатель, второй и третий элементы ИЛИ, с. второго по пятый элементы И, элемент задержки, причем в каждом канале вход запроса канала устройства соединен с первым входом второго элемента И, второй вход которого соединен с выходом первого элемента НЕ, вход которого соединен с выходом переполнения первого счетчика и с первым входом третьего элемента И, второй вход ко1564622
0 с
5
0
5
0
5
0
5
0
5
торого соединен с прямым выходом первого триггера, вход установки в 1 которого соединен с выходом второго элемента И и с входом занесения второго счетчика, выход переполнения которого соединен с синхровходом первого триггера и с входом элемента задержки, выход которого соединен
входом первого элемента ИЛИ, второй вход которого соединен с выходом первого элемента II и с первым входом второго элемента ПЛИ, выход КОТОРОГО соединен с входом установки первого триггера, выход и первый вход четвертого элемента И соединены соответственно со счетным входом второго счетчика и с выходом второго триггера, синхровход которого соединен с выходом третьего элемента II и с первым входе - третьего элемента ИЛИ, второй вход первого элемента И соединен с выходом признака зависания магистрали канала устройства и с выходом переполнения третьего счетчика, вход установки в О 1 которого соединен с первым входом пятого и третьим входом третьего элементов II, с первым входом эле- мечта 2 И-ЛЛЙ и с инверсным выходом тре ьего триггера, прямой выход которого соединен с первым неподвижным контактом переключателя и со вторым входом элемента 2 И-ИЛИ, выход которого соединен со счетным входом первого счетчика, вход занесения которого соединен с подвижным контактом переключателя, второй неподвижный контакт которого соединен с выходом пятого элемента И, выход второго элемента НЕ соединен с синхровходом третьего триггера, входы установки в О третьего и четвертого триггеров соединены с вторым входом второго элемента ИЛИ и с входом начальной установки канала устройства, выход четвертого триггера соединен с информационным входом третьего триггера, информационные входы первого и четвертого триггеров и третьего счетчика соединены с ЕИШОЙ логического нуля устройства, информационный вход второго триггера соединен с шиной логической единицы устройства, входы номера канала, числа передаваемых бит, данных, сопровождения данных, первый и второй синхровходы канала устройства соединены соответственно с информационными входами
первого и второго счетчиков, с третьим входом первого и вторым входом третьего элементов ИЛИ, со счетным входом третьего счетчика и третьим входом элемента 2 И-ИЛИ, выходы первых элементов ИЛИ всех каналов устройства объединены через МОНТАЖНОЕ И11И и соединены с синхровходами четвертых триггеров, с входами вторые элементов НЕ и с четвертыми входами
элементов 2 И-ИЛИ всех каналов устройства, выходы третьих элементов ИЛИ всех каналов устройств объединены через МОНТАЖНОЕ ИЛИ и соединены со вторыми входами четвертых и пятых элементов И, с входами установки в 1 третьих и четвертых триггеров и t входами занесения третьих счетчиков всех каналов устройства.
г-я
Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах магистральной конфигурации при децентрализованном управлении. Цель изобретения - расширение области применения за счет сокращения числа общих линий устройства и совмещения приоритетного и бесприоритетного режимов арбитража. Устройство содержит три счетчика, четыре триггера, элемент задержки, переключатель, элемент 2И-ИЛИ, два элемента НЕ, три элемента ИЛИ, пять элементов И. Цель достигается за счет того, что сигнал захвата магистрали передается по линии сигналов сопровождения данных, а сигнал освобождения магистрали - по линии данных. 1 ил.
Многоканальное устройство приоритета | 1985 |
|
SU1285475A1 |
Приспособление для точного наложения листов бумаги при снятии оттисков | 1922 |
|
SU6A1 |
Устройство для подключения источника информации к общей магистрали | 1986 |
|
SU1336021A1 |
Приспособление для точного наложения листов бумаги при снятии оттисков | 1922 |
|
SU6A1 |
Авторы
Даты
1990-05-15—Публикация
1988-08-30—Подача