SU1594537A2 - Многоканальное устройство приоритета дл подключени к общей магистрали - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано в многомашинных и многопроцессорных вычислительных комплексах. Цель изобретени  - расширение области применени  устройства за счет отсева устаревших сообщений из очереди на передачу через общую магистраль. Каждый канал многоканального устройства приоритета содержит генератор 14 импульсов, элемент ИЛИ 15, элементы И 6 - 10, счетчик 19, формирователь 12 импульсов, триггеры 17, 18, элемент 11 задержки. Устройство позвол ет осуществл ть отсев устаревших сообщений из очереди на передачу через общую магистраль, учитывать это, а также учитывать приоритет источников информации при их подключении к общей магистрали. 1 ил.

Description

Изобретение относится к области вычислительной техники и может быть применено в многомашинных и многопроцессорных вычислительных комплексах, использующих для обмена данными общую магистраль (ОМ), и является усовершенствованием устройства по авт. св. № 1386994.

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

На чертеже . изображена структурная схема устройства.

Устройство содержит сигнальные выходы 1—3, каналы 4, каждый из которых включает запросный вход 5, элементы И 6— 10, элемент 11 задержки, формирователь 12 импульсов, информационный выход 13, генератор 14 импульсов, элемент ИЛИ 15, выход 16, триггеры 17 и 18 и счетчик 19.

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

В исходном состоянии триггеры 17 и 18 и счетчики 19 всех каналов находятся в нулевом состоянии, на входы 5 всех каналов 4 от соответствующих источников информации (например, ЭВМ) поступают сигналы логического нуля, что обуславливает наличие сигналов логической единицы (высоких уровней) на первом 1 и втором 2 сигнальных выходах устройства и сигналов логического нуля на выходах 13 и 16 каналов 4 и третьем сигнальном выходе 3 устройства.

Объединение выходов элементов устройства на первом и втором сигнальных выходах устройства реализует функцию «Проводное И», а на третьем сигнальном выходе — «Проводное ИЛИ».

В случайные моменты времени ЭВМ заносят в свои ячейки буферной памяти сообщения, предназначенные для передачи через ОМ. Каждый источник информации подключен через запросный вход 5, выход 15 и информационный выход 13 к соответствующему каналу (источники информации и ОМ не показаны). При появлении в ячейке буферной памяти какой-либо ЭВМ сообщения на входе 5 соответствующего канала 4 устройства устанавливается сигнал логической единицы (этот сигнал исчезает при освобождении соответствующей ячейки памяти) . Далее рассмотрим работу одного из каналов 4, так как в остальных каналах работа осуществляется аналогичным образом. Единичный сигнал с запросного входа 5 в рассматриваемом канале (например, в. первом канале 4) поступает на вход элемента Иби открывает элемент И 10, через который на счетчик 19 начнут поступать импульсы с генератора 14 импульсов, отсчитывая время ожидания сообщения в очереди на передачу через ОМ. Единичный сигнал, пройдя через открытый элемент И 6, устанавливает триггер 17 в единичное состояние, что приводит к установлению на первом сигнальном выходе 1 устройства сигнала логического нуля, следовательно, закрываются элементы И 6 всех каналов 4 (т. е. запросы от ЭВМ на захват ОМ с данного момента времени в устройстве не фиксируются). После установления на единичном выходе триггера 17 сигнала логической единицы и до момента пропадания единичного сигнала на выходе элемента И 6 на выходе элемента И 7 будет установлен сигнал логической единицы, который, пройдя через элемент 1.1 задержки и открытый элемент И 8, устанавливает триггер 18 в единичное состояние; Задержка на элементе 11 задержки в каждом канале устанавливается со значением, отличающимся от задержки на элементе 11 в других каналах на величину интервала времени большую, чем необходимо для прохождения сигнала по элементам 8 и 18 и сигнальному выходу 2 устройства между двумя наиболее удаленными каналами 4. При этом исключается возмохсность одновременного подключения нескольких каналов к ОМ. Сигнал с единичного выхода триггера· 18 через информационный выход 13 канала 4 сигнализирует соответствующей ЭВМ о том, что ОМ захвачена и можно начинать передачу информации. Одновременно сигнал логического нуля с нулевого выхода триггера 18 через сигнальный выход 2 устройства закрывает во всех каналах 4 элементы И 8 и, если одновременно осуществлялись попытки захватить ОМ другими каналами, у которых приоритет ниже (больше время задержки сигнала на элементе 11), чем у данного канала 4, они (попытки) будут блокироваться. После того, как ЭВМ, подключенная к данному каналу 4, закончит передачу сообщения, она установит на запросном входе 5 своего канала сигнал логического нуля. По отрицательному перепаду уровня сигнала на запросном входе 5 происходит обнуление счетчика 19 и формирователь 12 импульсов в данном канале 4 сформирует одиночный импульс, который через элемент ИЛИ 15 установит триггеры 17 и 18 этого канала (а через элемент И 9, сигнальный выход 3 устройства и элементы ИЛИ 15 менее приоритетных каналов — триггеры 17 в этих каналах, где осуществлялась одновременная попытка захвата ОМ) в нулевое состояние. Если же при поступлении сигнала на запросный вход 5 первого канала 4 ОМ была занята другим каналом 4 и к моменту времени 7 = 7'14-77 (где Т\ — время поступления сообщения в ячейку буферной памяти 1-й ЭВМ, а Т_я — допустимое время ожидания сообщения в очереди на передачу) первому каналу 4 не удалось захватить ОМ, то в этаг момент на выходе счетчика 19 первого канала 4, а следовательно, и на его выходе 16 появится единичный сигнал, свидетельствующий о том/ что сообщение, записанное в ячейку буферной памяти 1-й ЭВМ, ожидает в очереди на передачу потре5 бителю через ОМ время, равное допустимому, и, следовательно, уже потеряло свою ценность. Передавать такое сообщение через ОМ нецелесообразно, поэтому сигнал с выхода 16 канала 4 поступает в 1-ю ЭВМ и обеспечивает стирание сообщения в ячейке буферной памяти, т. е. ликвидацию заявки на захват ОА4, что приводит к появлению на входе 5 первого канала 4 сигнала логического нуля. Отрицательный перепад сигнала на входе 5 поступает на вход формирователя 12 импульсов и он формирует одиночный импульс, который установит триггер 17 через элемент ИЛИ 15 (если он ранее, при одновременной попытке захвата ОМ, был установлен в единичное состояние, а канал 4 из-за своего низкого приоритета не захватил ОМ) в нулевое состояние, а на другие каналы 4 воздействия не окажет, так как элемент И 9 закрыт по второму входу сигналом логического нуля с единичного выхода триггера 18. Далее работа устройства повторяется.

Claims (1)

1. Формула изобретения Многоканальное устройство приоритета для подключения к общей магистрали по авт. св. № 1386994, отличающееся тем, что, с целью расширения области применения за счет отсева из очереди на передачу через общую магистраль устаревших сообщений, в каждый канал дополнительно введены генератор импульсов, элемент ИЛИ, четвертый и пятый элементы И и счетчик, причем в каждом канале выход генератора импульсов соединен с первым входом четвертог-о элемента И, запросный вход устройства соединен с вторым входом четвертого элемента И и входом сброса счетчика, выход формирователя импульсов соединен с первыми входами пятого элемента И и элемента ИЛИ, выход которого соединен с входом сброса второго триггера, второй вход элемента ИЛИ соединен с выходом пятого элемента И, второй вход которого соединен с единичным выходом второго триггера, выход четвертого элемента И соединен со счетным входом счетчика, выход которого является дополнительным выходом устаревших сообщений канала, третий сигнальный выход устройства соединен с выходами пятых элементов И всех каналов.