Устройство для подключения абонентов к общему ресурсу

 

Изобретение относится к области вычислительной техники и связи и может быть использовано в ЛВС и многомашинных вычислительных системах для управления доступом к некоторому общему ресурсу. С целью расширения области применения за счет равномерности распределения общего ресурса между абонентами при большей интенсивности запросов в устройство введены счетчик 13, блок памяти 11, таймер 5, элемент задержки 10, элемент ИЛИ 15, элемент ИЛИ-НЕ 4, элемент НЕ 7, второй 16 магистральный усилитель. 1 ил.

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

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

РЕСПУБЛИК (ям G 06 Г 9/46

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ПАТЕНТУ

Сь) 1 (21) 4943218/24 (22) 18.04,91 (46) 23.08.93. Бюл. М 31 (71) Совместное предприятие "Лентейкинвест" (72) В.Ф.Беззубов . (73) В.Ф.Беззубов (56) Авторское свидетельство СССР

ЛЬ 1345193, кл. 6 06 F 9/46, 1985.

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

ЬЬ 1562916, кл. 6 06 F 9/46, 1988 прототип. (54) УСТРОЙСТВО ДЛЯ ПОДКЛЮЧЕНИЯ

A5OHEHÕÎ8 К ОБЩЕМУ РЕСУРСУ. . Ж,„, 1836682 АЗ (57) Изобретение относится к области вычислительной техники и связи и может быть использовано в ЛВС и многомашинных вычислительных системах для управления доступом к некоторому общему ресурсу. С целью расширения области применения за счет равномерности распределения общего ресурса между абонентами при большей интенсивности запросов в устройство введены счетчик 13, блок памяти 11, таймер 5, элемент задержки 10, элемент ИЛИ 15, элемент

ИЛИ-НЕ 4, элемент НЕ 7, второй 16 магистральный усилитель. l ил.

1836682

Изобретение относится к области вычислительной техники и связи и может быть использовано в ЛВС и многомашинных вычислительных систЕмах для управления доступом к некоторому общему ресурсу.

Целью изобретения является оптимизация обслуживания абонентов с учетом интенсивности формирования ими запросов.

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

ИЛИ, элемент ИЛИ-HF, элемент НЕ, второй магистральный усилитель, причем информационные выходы третьего счетчика соединены с адресной шиной блока памяти. информационная шина которога соединена с информационными входами второго счетчика, информационные выходы которого соединены с входами элемента ИЛИ, выход которого соединен са вторым входом третьего элемента И, вторым входам элемента

ИЛИ вЂ” НЕ и входом элемента НЕ, первый вход третьего элемента И соединен с входом начальной установки первого счетчика и с выходом второго магистрального усилителя, вход которого соединен с шиной захвата, первый вход элемента ИЛИ-НЕ соединен с входом устройства "запрос". выход элемента ИЛИ-HF соединен с входом установки триггера, инверсный выход которого соединен со счетным входом третьего счетчика и с выходом устройства "подтверждение захвата", выход элемента HE соединен со вторыми входами первого и второго элементов И, первые входы которых соединены между собой, а также с входами начальной установки второго счетчика и устройства, выход первого элемента И соединен с входом начальной установки таймера, выход второго элемента И соединен с входом начальной установки третьего счетчика, выход таймера соединен с входом чтения блока памяти и с входом элемента задержки, выход которого соединен с входам занесения второго счетчика, тактовый вход таймера соединен са счетным входам первого счетчика и с синхровходом устройства, выход переполнения первого счетчика соединен с третьим входом первого магистрального усилителя.

Отличительная часть формулы предполагаемого изобретения включает в себя третий счетчик, блок памяти, таймер, элемент задержки, элемент ИЛИ, элемент ИЛИ вЂ” HE, элемент НЕ, второй магистральный усили10 тель и связи между блоками.

Зти блоки пазволиот учитывая интенсивность формирования абонентами запросов на обслуживание наиболее оптимально производить распределение общего ресур15 са.

Так как аналогов применения блоков в подобной взаимосвязи в устройствах для подключения абонентов заявителем не обнаружено и предложенная совокупность признаков позволяет получить вышеупомянутый эффект, можно сделать вывод о существенности отличий заявляемого технического решения, На фиг.1 представлена структурная схе25 ма устройства, Устройство содержит первый счетчик 1, информационные выходы которого соединены с соответствующими входами дешифратара 2, выход которого соединен с

30 тактовым входом триггера 3, вход установки в моль которого соединен с выходом элемента (ИЛИ-НЕ)-4, первый вход которого соединен с входом 19 устройства "запрос", счетный вход первого 1 счетчика соединен с

35 синхровходам 18 устройства и с тактовым входом таймера 5, вход установки в ноль которого соединен с выходом первого 6 элемента И, первый вход которого соединен с первым входом второго 9 элемента И, вта40 рым входом первого 12 магистрального усилителя, входом начальной установки второго 8 счетчика и с входом 21 устройства

"начальная установка", второй вхоп первого

6 элемента И соединен со вторым входам

45 второго 9 элемента И и с выходом элемента

НЕ-7, вход которого соединен с выходом элемента ИЛИ-15, со вторым входом третьего элемента И-14 и со вторил входом weмента (ИЛИ-НЕ)-4, входы элемента ИЛИ-15

50 соединены с информационными выходами второго 8 счетчика, вход декремента которого соединен с выходом третьего 14 элемента

И, вход занесения второго 8 счетчика соединен с выходом элемента 10 задержки, ин55 формационные входы второго 8 счетчика соединены с информационными выходами блока 11 памяти, адресные входы которого соединены с информационными выходами третьего 13 счетчика, счетный вход которого соединен с инверсным выходом триггера 3, 1836682 первого 1 счетчика и с первым входомтреть- 10 ега 14 элемента И, выход таймера 5 соедипервым входом первого 12 магистрального усилителя и выходом 20 устройства "подтверждение захвата", вход установки в ноль третьего 13 счетчика соединен с выходом второго 9 элемента И, выход первого 12 магистрального усилителя соединен с шиной 17 захвата и с входом второго 16 магистрального усилителя, выход которого соединен с входом начальной установки нен с входом элемента 10 задержки, и с входом чтения блока 11 памяти, третий вход первого 12 магистрального усилителя соединен с выходам переполнения первого

1 счетчика.

Устройство работает следующим образом, Сразу после включения питания в системе формируется сигнал начальной установки (Н.Уст.), что соответствует появлению сигнала низкого уровня на входе 21 устройства. Этот сигнал Н.Уст. через элементы И-6 и 9 устанавливает в нулевое состояние таймер 5 и счетчик 13, а также счетчик 8, Кроме того через магистральный 12 усилитель сигнал Н.Уст. поступает на шину 17 захвата и на входы магистральных 16 усилителей всех устройств системы, B каждом устройстве с выхода магистрального 16 усилителя сигнал

Н,Уст. поступает на вход установки счетчика

1, устанавливая его в нулевое состояние.

Кроме тога в первый момент времени после включения питания отсутствует сигнал "запрос". что соответствует наличию на входе

19 устройства высокого потенциала и соответственно низкого потенциала на входе установки триггера 3, Т.е. триггер 3 устанавливается в нулевое состояние. Таким образом в момент действия сигнала

Н.Уст. счетчики 1,8,13, таймер 5 и триггер 3 устанавливаются в нулевое состояние, На выходе элемента ИЛИ-15 сформирован сигнал низкого уровня.

После снятия сигнала Н,Уст. на счетный вход счетчика 1 и тактовый вход таймера 5 будут поступать импульсы с синхровхада 18 устройства ат общей, для всех устройств, системы синхронизации. Состояние счетчика 1 будет изменяться и на выходе дешифратора 2 в определенный момент време lvl, свой для каждого устройства, появится импульс. Если к этому моменту на входе 19 устройства будет сформирован сигнал "звпрос", что соответствует наличию низкого уровня сигнала на входе 19 устройства, та триггер 19 переключится в единичное состояние и сигнал низкого уровня с его инверсного выхода. через .магистральный 12 усилитель, шину 17 захвата и магистраль20

55 ные 16 усилители всех устройств, блокирует работу счетчиков 1. удерживая их в нулевом состоянии. В устройстве получившем доступ к общему ресурсу сигнал низкого уровня, с инверсного выхода триггера 3, поступает на выход 20 устройства "подтвер>кдение захвата". разрешая абоненту работу с общим ресурсом. После завершения работы абонент освобождает общий ресурс,снимая сигнал "запрос", При этом на входе 19 устройства формируется сигнал высокого уровня, который через элемент ИЛИ вЂ” HE устанавливает триггер 3 в исходное соста.ние. Снимается сигнал низкого уровня на инверсном выхаце триггера 3, счетчики 1 устройств разблокируются и механизм арбитра>ка повторяется.

B момент снятия сигнала низкого уровня на инверсном выходе триггера 3 формируется положительный перепад, который поступает на счетный вход счетчика 13, изменяя его состояние. Таким образом состояние счетчика 13 определяет количество захватов общего ресурса устройством, т.е. является величиной, характеризующей интенсивность формирования запросов за временной интервал работы таймера 5, Ва всех устройствах таймер 5 настроен на единичный интервал времени. При появлении сигнала на выходе таймера 5 происходит чтение ячейки блока 11 памяти, адресом которой является состояние счетчика 13, т.е. адрес ячейки памяти находится в прямой зависимости от количества захватав данным устройствам общего ресурса за интервал времени, определяемый таймером 5.

Сигнал с выхода таймера 5 через элемент 10 задер>кки поступает на вход занесения счетчика 8, Т,е. информация, сформированная на информационных выходах блока 11 памяти в момент чтения, записывается в счетчик 8. Элемент 19 задержки предназначен для формирования сигнала записи в счетчик

8 после окончания переходных процессов на вине данных блока 11 памяти в режиме чтения. После записи в счетчик 8 информации, отличной от нуля. на выходе элемента

ИЛИ-15 появляется сигнал высокого уровня, который через элемент (ИЛИ-НЕ) и блокирует триггер 3 па входу установки, Кроме того на выходе элемента HE-7 появляется сигнал низкого уровня, который через элемент И-9 устанавливает в исходное состояние счетчик-13 и через элемент И-6 блокирует таймер 5, удерживая его в исходном состоянии. Этот же сигнал высокого уровня с выхода элемента ИЛИ-15 поступает на второй вход элемента И-14, а на первый вход этага элемента поступают сигналы с выхода магистрального 16 усилителя. Та1836682

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

Устройство для подкгвочения абонентов к общему ресурсу, содержащее два счетчика, дешифратор, триггер, магистральный усилитель, три элемента И. причем информационные выходы первого счетчика соединены с соответствующими входами дешифратора, выход которого соединен с тактовым входом триггера, инверсный выход которого соединен с первым входом

nepaoro магистрального усилителя, второй вход которого соединен с входом "НачальСоставитель В. Беззубов

Техред М, Моргентал, Корректор M. Самборская

Редактор

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

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

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

Производственно-издательский комбинат "Патент", f. Ужгород, ул.Гагарина. 101 ким образом положительные перепады, сформированные в моменты освобождения общего ресурса соседними устройствами, будут поступать через элемент И-14 на вход декремента счетчика 8, уменьшая его состояние, Таким образом данное устройство оказывается исключенным из состязания за захват общего ресурса на количество циклов, соответствующее коду, записанному в счетчик 8. В момент появления на информационных выходах счетчика 8 нулевого кода, на выходе элемента ИЛИ-15 появляется сигнал низкого уровня, который блокирует элемент И-14 и разблокирует триггер 3, счетчик

13 и таймер 5. Т.е. начиная с этого момента устройство вновь может участвовать в со стязании за захват общего ресурса, С целью ликвидации блокировки системы при отсутствии запросов во всех устройствах на выходе переполнения счетчиков 1 формируется интегральный импульс промежуточной коррекции.

Один из возможных вариантов построения данного устройства применение микросхем: счетчики 133ИЕ7, дешифратор 133ИДЗ; триггер 133ТМ2, таймер выполнен на счетчиках 13ЗИЕ5-7; элемент задержки выполнен на

133ТМ2, магистральные усилители 133ЛА8; все логические узлы выполнены на элементах 133-555 серии.

Применение предлагаемого устройства позволяет, учитывая интенсивность формирования абонентами запросов на обслуживание,наиболее оптимально производить распределение общего ресурса. ная установка устройства", выход первого магистрального усилителя соединен с шиной захвата устройства, выход первого элемента И вЂ” с входом декремента второго

5 счетчика, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет равномерности распределения общего ресурса между абонентами при большой интенсивности запросов, в него введены тре10 тий счетчик, блок памяти количества захватов общего ресурса, таймер, элемент задержки, элемент ИЛИ, элемент ИЛИ-НЕ, элемент HF, второй магистральный усилитель, причем группа информационных выходов второго

15 счетчика соединена с группой адресных входов блока памяти количества захватов общего ресурса, группа выходов которого соединена с группой информационных входов третьего счетчика, информационные вы20 ходы которого соединены с входами элемента ИЛИ, выход которого соединен с вторым входом первого элемента И, первым входом элемента ИЛИ-НЕ и входом элемента НЕ, третий вход первого элемента И сое25 динен с входом начальной установки первого счетчика и с выходом второго магистрального усилителя, вход которого соединен с шиной захвата устройства, второй вход элемента ИЛИ-HE соединен с входом

30 запроса устройства, выход элемента ИЛИ-.

НŠ— с входом установки триггера, инверсный выход которого соединен со счетным входом второго счетчика и с выходом подтверждение захвата устройства, выход эле35 мента НЕ соединен с первыми входами второго и третьего элементов И, вторые входы которых соединены с входами начальной установки третьего счетчика и устройства, выход третьего элемента И соединен с вхо40 дом начальной установки таймера, выход второго элемента И вЂ” с входом начальной установки второю счетчика. выход таймера — с входом чтения блока памяти количества захватов общего ресурса и с входом элемен45 та задержки, выход которого соединен с входом занесения третьего счетчика, тактовый вход таймера соединен со счетным входом первого счетчика и с синхровходом устройства, выход переполнения первого

50 счетчика соединен с третьим входом первого магистрального усилителя.