Устройство для приоритетного управления

 

УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО УПРАВЛЕНИЯ, содержащее первую группу из п (п - число запросов)триггеров , вторую группу из п-1 триггеров , первую группу из п-1 элементов И,вторую группу из п-2 элементов И, третью группу из п-1 элементов И, первую группу из п-1 элементов ИЛИ, п-1 счетчиков времени, первую группу из п-1 блоков сравнения с константой, причем прямой выход i-ro триггера первой группы (i 2,...,п) соединен с первым входом (i-l)-ro элемента И первой группы, а инверсный выход i-ro триггера первой группы (i 2,...,п-1) соединен сi-M входом каждого элемента И второй группы, начиная с (i-l)-ro элемента , прямой выход первого триггера первой группы соединен с первым входом первого элемента И третьей группы, первые входы остальных элементов И третьей группы соединены с выходами элементов И первой группы , начиная с первого до (п-2)-го эл.емента, выход (г-1)-го элемента И п-ервой группы соединен с п-м информационным выходом устройства, остальные инЛормационные выходы устройства соединены с выходами одноименных элементов И третьей группы, инверсный выход первого триггера первой группы .соединен с первым входом каждого элемента И второй группы , начиная с первого по (п-2)-и элемент, и с первым входом первого элемента ИЛИ первой группы, выход каждого i-ro элемента И второй группы соединен с первым входом (i+l)-ro элемента ИЛИ первой группы, выход i-ro элемента ИЛИ первой группы соединен с вторым входом i-ro элемента И первой группы, вход сброса i-ro счетчика времени соединен с i-м информационным выходом устройства, счетный : вход счетчика времени соединен с нулевым входом i-ro триггера второй группы, разрядные выходы каждого i-ro счетчика времени соединены с входами i-ro блока сравнения с константой первой группы, выход коTopoto соединен с единичным входом одноименного триггера второй группы, О) прямой выход каждого i-ro триггера второй группы соединен с вторым входом одноименного элемента ИЛИ первоР группы, .а инверсный выход - с соответствующими входами всех элементов И третьей группы, начиная с перteoro по i-й элемент И третьей группы , отличающееся тем, что,с целью повышения надежности управления обслуживанием объектов за счет исключения возможности блокировки обслуживания других объектов при неисправности одного из объектов, в устройство введены втою рая группа из п элементов ИЛИ, третья группа из п элементов ИЛИ, четвертая группа из п элементов И, п линий задержки, третья группа из п триггеров, вторая группа из п блоков сравнения с константой, п-й счетчик времени, причем 1-й запросный вход группы запросных входов устройства соединен с первым входом i-ro элемента И четвертой группы, выход которого соединен с единичным входом i-ro триггера первой группы, первый вход i-ro элемента ИЛИ Btoрой группы,и первый вход i-ro элемента ИЛИ третьей группы соединены

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

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

«9г «гг

M59 G 06 -9 46 э /тд "т; ег

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

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ .э

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPbITHA

Ю (21 ) 3626713/24-24 (22) 25.07.83 (46) 15.11.84. Вюл. Р 42 (72) А..Я.Матов,В.П.Коняк ее и В.Д.Костюченко (53) 681.325 (088.8) (56) 1.Авторское свидетельство СССР

Р 903881, кл. 0 06 Р 9/46, 1980.

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

Р 962951,кл. r, 06 Е 9/46,1981 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО УПРАВЛЕНИЯ, содержащее первую группу из и (n — число запросов) триггеров, вторую группу из и-1 триггеров, первую группу из и-1 элеменTOB H, BTopJJIO r IIII H n-2 элементов И, третью группу из и-1 элементов И, первую группу из и-1 элементов ИЛИ, и-1 счетчиков времени, первую группу из и-1 блоков сравнения с константой, причем прямой выход .i-ro триггера первой группы (i

2,...,n) соединен с первым входом (i-1)-го элемента И первой группы, а инверсный выход i-го триггера первой группы (i = 2,...,n-1) соединен с i-м входом каждого элемента И второй группы, начиная с (i-1)-го элемента, прямой выход первого триггера первой группы соединен с первым входом первого элемента И третьей группы, первые входы остальных элементов И третьей группы соединены с выходами элементов И первой группы, начиная с первого до (n-2)-ro элемента, выход (n-1)-го элемента И первой группы соединен с и-м информационным выходом устройства, остальные информационные выходы устройства соединены с выходами одноименных элементов И третьей группы, инверсный выход первого триггера первой группы соединен с первым входом каждого элемента И второй группы, начиная с первого по (n-2)-й элемент, и с первым входом первого элемента ИЛИ первой группы, выход каждого i-го элемента И второй группы соединен с первым входом (i+1)-ro элемента ИЛИ первой группы, выход

i-го элемента ИЛИ первой группы соединен с вторым входом i-го элемента И первой группы, вход сброса i-го счетчика времени соединен с i ì информационным выходом устройства, счетный вход счетчика времени соединен с нулевым входом i-го триггера второй группы, разрядные выходы каждого i-го счетчика времени соединены с входами -..-го блока сравнения с константой первой группы, выход ко торо1о соединен с единичным входом одноименного триггера второй группы, прямой выход каждого i-го триггера второй группы соединен с вторым входом олнонменното элемента НЛН переот группы, .а инверсный выход — с соответствующими входами всех лемен- Я тов И третьей группы, начиная с перьвого по i-й элемент И третьей группы, о т л и ч а ю щ е е с я тем, что,с целью повышения надежности управления обслуживанием объектов эа счет исключения возможности блокировки обслуживания других объектов при неисправности одного из объектов, в устройство введены вторая группа из и элементов ИЛИ, третья группа из и элементов ИЛИ, четвертая группа из и элементов И, и линий задержки, третья группа из и триггеров, вторая группа из и блоков сравнения с константой, и-й счетчик времени, причем i-й запросный вход группы запросных входов устройства соединен с первым входом

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

1124302 с i-м ответным входом группы ответных входов устройства, выход i-го элемента ИЛИ второй группы соединен с нулевым входом i-ro триггера первой группы, выход i-ro элемента ИЛИ третьей группы соединен с входом i-й линии задержки, выход i-й линии задержки, начиная со второй линии задержки, соединен с нулевым входом (i-1)-го триггера второй группы, разрядные выходы i-ro счетчика времени, начиная с первого по (и-1)-й счетчик времени, соединены с входами (i+1)-го блока сравнения с константой второй группы, выход i-го блока сравнения с константой второй группы, начиная с первого по и-й блок

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

Известно устройство для приоритетного управления, содержащее дешифратор, группу из и триггеров (где и — число обслуживаемых объектов), три группы из и-1 элементов И, группу из (n-1),элементов ИЛИ, группу из (и-1) элементов НЕ, четвертую группу из и-2 элементов И, группу запросных входов, группу ответных входов устройства, опросный вход и группу информационных выходов L1 3.

Недостатком данного устройства является низкая надежность управле- 20 ния обслуживанием объектов. Если во время обслуживания объекта обслуживающим устройством возникает отказ объекта, то в известное устройство не поступает сигнал на соответствующий ответный вход, что приводит к невозможности организации обслуживания других объектов.

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

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

i-ro триггера третьей группы, нулевой вход которого подключен к i-му управляющему входу группы управляющих входов устройства, прямой выход каждого триггера третьей группы подключен к i-му сигнальному выходу группы сигнальных выходов устройства, а инверсный выход — к второму входу i-ro элемента И четвертой группы, разрядные выходы i-го счетчика времени соединены с входами первого блока сравнения с константой второй группы. устройства, каждый i-й (i = 1,...,n) выход дешифратора соединен с единичным входом i-го триггера первой группы, прямой выход которого начиная с второго, соединен с первым входом (i-1 )-го элемента И первой группы, а инверсный выход i-ro триггера первой группы, начинаг. с второго и исключая и-й — с соответствующими входами всех элементов И второй группы, начиная с (i-1)-ro по (n-2)-й элемент И, нулевой вход каждого i-ro триггера первой группы является i-м ответным входом группы ответных входов устройства, прямой выход первого триггера первой группы соединен с первым входом первого элемента И третьей группы, первые входы остальных элементов И третьей группы соединены с выходами элементов И первой группы соответственно с перного до (n-2)-го, выход (и-1)-го элемента И первой группы соединен с и-м информационным выходом устройства, остальные информационные выходы устройства соединены с выходами одноименных элементов И третьей группы, инверсный выход первого триггера первой группы соединен с первыми входами всех элементов И второй группы и с первым входом первого элемента ИЛИ группы, выход каждого i-ro элемента И второй группы соединен с первым входом (i+1)-го элемента ИЛИ группы, выход i-го элемента ИЛИ группы соединен с вторым входом i-го элемента И первой группы, первый вход

i-го счетчика времени соединен (i+1)-м информационным выходом группы информационных выходов устройства, разрядные выходы каждого i-го счетчика времени соединены с входами одноименного блока сравнения с константой, выход которого соединен с

1124302 единичным входом одноименного триггера второй группы, прямой выход каждого i-го триггера второй группы соединен c"âòoðûì входом одноименного элемента ИЛИ группы, а инверсный выход — с соответствующими входами всех элементов И третьей группы, начиная с первого по i-й элемент И,.нулевой вход каждого i-го триггера второй группы и второй вход i-го счетчика времени соединены с (i+1) м ответ- 1О ным входом группы ответных входов устройства С2 3.

Недостатком известного устройства является низкая надежность управления обслуживанием объектов. Если во время обслуживания объекта обслуживающим устройством возникает отказ объекта, то в указанное устройство не поступает сигнал об окончании обслуживания на соответствую- 20 щий ответных вход, что приводит к невозможности организации обслуживания других объектов.

Цель изобретения — повышение надежности управления обслуживанием 25 объектов за счет исключения возможности блокировки обслуживания других объектов при неисправности одного из объеКтов.

Поставленная цель достигается ЗО тем, что в устройство для приоритетного управления, содержащее первую группу из. п (п — число запросов) триггеров, вторую группу из и-1 триггеров первую группу из п-1 эле- 35 ментов И, вторую группу из и-2 элементов И, третью группу из и-1 элементов И, первую группу из и-1 элементов ИЛИ, п-1 счетчиков времени, первую группу из и-1 блоков сравнения с константой, причем прямой вы- 40 ход i-го триггера первой группы (i = 2,...,n) -соединен с первым входом (i-1)-го элемента И первой группы, а инверсный выход i-го триггера первой группы (i = 2,...,n-1) сое- 45 динен с i-м входом каждого элемента И второй группы, начиная с (i-1)-го элемента, прямой выход первого триггера второй группы соединен с первым входом первого элемента И третьей группы, первые входы остальных элементов И третьей группы соединены с выходами элементов И первой группы, начиная с первого до (n-2)-го элемента, выход (n-1)-го. 55 элемента И первой группы соединен с и-м информационным выходом устройства, остальные информационные выходы устройства соединены с выходами одноименных элементов И третьей группы, инверсный выход первого триггера первой группы соединен с первым входом .каждого элемента И второй группы, начиная с первого по (n-2)-й элемент, и с первым входом первого элемента ИЛИ первой группы, выход 65 каждого i-го элемента И второй груйпы соединен с первым входом (i+1)-ro элемента ИЛИ первой группы, выход

i-го элемента ИЛИ первой группы соединен с вторым входом i-ro элемента И первой группы, вход сброса i-ro счвтчика времени соединен с i-м информационным выходом ус;ройства, счетный вход счетчика времени соединен с нулевым входом i-го триггера второй группы, разрядные выходы каждого i-го счетчика времени соединены с входами i-го блока сравнения с константой первой группы, выход которого соединен с единичным входом одноименного триггера второй группы, прямой выход каждого i-ro триггера второй группы соединен с вторым входом одноименного элемента ИЛИ первой группы, а инверсный выход — с соответствующими входами всех элементов И третьей группы, начиная с первого по i-й элемент И третьей группы, введены вторая группа из и элементов ИЛИ, третья группа из п элементов ИЛИ, четвертая группа из и элементов И, п линий задержки, третья группа из и триггеров, вторая группа из и блоков сравнения с константой, -й счетчик времени, причем каждый i-й запросный вход группы запросных входов устройства соединен с первым входом i-го элемента И четвертой группы, выход которого соединен с единичным входом i-го триггера первой группы, первый вход

i-го элемента ИЛИ второй группы и первый вход i-го элемента ИЛИ третьей группы соединены с 1-м ответным входом группы ответных входов устройства, выход i-го элемента ИЛИ второй группы соединен с нулевым входом i-го триггера первой группы, выход i-го элемента ИЛИ третьей группы соединен с входом i-й линии задержки, выход i-ой линии задержки, начиная с второй линии задержки, соединен с нулевым входом (i-1)-го триггера второй группы, разрядные вы= ходы i-го счетчика времени, начиная с первого по (и-1)-й счетчик времени, соединены с входами (i+1)-го блока сравнения с константой второй группы, выход i-го блока сравнения с константой второй группы, начиная с первого по и-* блок сравнения, соединен с вторым входом i-го элемента ИЛИ второй группы, с вторым входом i-ro элемента ИЛИ третьей группы и с единичным входом i-го тоиггера третьей группы, нулевой вход которого подключен к i-му управляющему входу группы управляющих входов устройства, прямой выход каждого триггера третьей группы подключен к i-му сигнальному выходу группы сигнальных выходов устройства, а инверсный выход — к второму входу

1124302

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

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

Предлагаемое устройство содержит группу запросных входов 1„ — 1„ устройства, группу из и элементов ИЛИ 2, группу из и элементов И 3, группу иэ и триггеров 4, группу из и-2 элементов И 5, группу из и-1 элементов ИЛИ б, группу из й-1 элементов И 7, группу из п(триггеров 8, группу из и-1 триггеров 9, группу 35 из и блоков 10 сравнения с константой, группу из и-1 блоков 11 сравнения с константой, группу из r элементов ИЛИ 12, и линий 13 задержки, счетчик 14 времени, группу.из и-1 gp элементов И 15, группу информационных выходов 16„ — 16„ устройства, группу ответных входов 17„ - 17„ устройства, группу управляющих входов 18„ — 18„ устройства, группу сигнальных выходов 19„ — 19„ устройства. (Устройство работает следующим образом.

Устройство предназначено для организации обслуживания одним обслуживающим устройством объектов с абсолютным приоритетом, т.е. объектов, во время обслуживания которых обслуживающим устройством блокируется обслуживание объектов более низкого приоритета и разрешается прерывание для обслуживания объектов более высокого приоритета с относительным приоритетом, т.е. объектов, получивших в монопольное 40 распоряжение обслуживающее устройство на время их обслуживания; с комбинированным приоритетом, т.е, объектов, время обслуживания которых обслуживающим Устройством, 45 за исключением объекта старшего приоритета, разбито на два отрезка: на первом действует абсолютный приоритет, на втором — относительный, при этом время смены дисциплины обслуживания 1 для каждого объекта считается известным.

Известным считается и максимально допустимое время обслуживания каждого объекта обслуживающим устройством tore . Реальное время, затраченное на обслуживание конкретного объекта обслуживающим устройством с,,„, подсчитывается соответствующйм счетчиком 14 времени..

Все перечисленные времена отсчитываются от момента начала обслуживания объекта обслуживающим устройством. Время окончания обслуживания объекта обслуживающим устройством определяется моментом поступления 65 ответного сигнала от соответствующего датчика конца обслуживания объекта и раВНо t000 при toscA < torp или.принимается равным 0, при С

06Щ ф 0, . В первом случае считается, что обслуживающим устройством успешно завершено обслуживание объекта, во втором случае предполагается, что объект отказал и обслуживающее устройство должно освободиться от дальнейшего обслуживания данного объекта.

В исходном состоянии триггеры 4, триггеры 8, триггеры 9 находятся в нулевом состоянии. Счетчики 14 времени обнулены. На блоках 11 сравнения с константой установлены времена смены дисциплины обслуживания объектов t „, на блоках 10 сравнения с константой установлены максимально допустимые време:tà обслуживания объектов, . Единичные уров— ни с инверсных выходов триггеров 4 поддерживают открытыми элементы И 5, единичные уровни с выходов которых через первые входы элементов ИЛИ 6, начиная с второго элемента ИЛИ 6, присутствуют на втором входе элементов И 7. На первом входе первого элемента ИЛИ б присутствует единичный уровень с инверсного выхода триггера 4, который с выхода элемента ИЛИ б присутствует на втором входе первого элемента И 7. В закрытом состоянии элементы И 7 удерживают нулевые уровни с прямых выходов триг геров 4, начиная с второго триггера.

Нулевой уровень с прямого выхода первого триггера 4 присутствует на первом входе первого элемента И 15, удерживая его в закрытом состоянии. Нулевые уровни с выходов элементов И 7, присутствующие на первых входах всех остальных элементов И 15, удерживают их в закрытом состоянии, т.е. на выходах устройства 16, — 16„ находится нулевой уровень. На соответствующих входах всех элементов И 15 присутствуют единичные уровни с инверсных выходов триггеров 9. Нулевые уровни с прямых выходов триггеров 9 присутствуют на вторых входах элементов ИЛИ б. Нулевые уровни с информационных выходов 16„ — 16 „ блокируют работу счетчиков 14 времени.

Единичные уровни с инверсных выходов триггеров 8 присутствуют на вторых входах элементов И 3.

При поступлении первого запроса на обслуживание i-го объекта (i ф 1, n) íà i-й вход группы запросных входов устройства он поступает на первый вход i-ro элемента И 3 и ус-. танавливает в единичное состояние

i-й триггер 4. Единичный уровень с прямого выхода i-го триггера 4 про1124302 ходит через ii-1)-й элемент И 7 и через i-й элемент И 15 íà i-й инфор мационный выход устройства 1б, разрешая обслуживание -го объекта.

Этим же уровнем на первом входе (i-1)-ro счетчика 14 времени разре- 5 шается работа последнего и он начинает считать время обслуживания объекта t . Нулевой уровень с инобсл версного выхода i-го триггера 4 закрывает элементы И 5 и, следователь- 10 но, через элементы ИЛИ б элементы И 7, стоящие в цепях управления объектами младших приоритетов, начиная с (i+1)-ro объекта. При поступлении первым запроса на обслуживание n-ro объекта единичный уровень с прямого выхода и-ro триггера 4 проходит через (n-1)-й элемент И 7 и на и-й информационный выход устройства, разрешая обслуживание и-го объекта и запуская (и-1)-й счетчик времени.

При поступлении первым запроса на обслуживание первого объекта единичный уровень с прямого выхода первого триггера 4 проходит через первый элемент И 15 на первый информационный выход устройства, разрешая обслуживание первого объекта и запуская через первый вход и-й счетчик 14 времени. Нулевой уровень с инверсного выхода первого триггера 4 .закры- 30 вает элементы И 7 через элементы И 5 и ИЛИ б в цепях управления объектов, начиная с объекта с i = 3. Для объекта с i = 2 элемент И 7 закрывается через элемент ИЛИ б. 35

Если во время обслуживания i-го объекта (icn) поступил запрос на обслуживание (i+1)-го объекта (объекта младшего приоритета ), то он запоминается в соответствующем тригге- 40 ре 4, так как нулевой уровень с инверсного выхода i-го триггера 4 удерживает элементы И 7 в цепях управления обслуживанием объектов младших приоритетов в закрытом состоянии.

Дальнейшую работу устройства будем рассматривать только при организации обслуживания объектов с абсолютным и с относительным приоритетом, так как органиэация обслуживания объектов с комбинированным 50 приоритетом представляет их простую комбинацию.

Пусть i-й (=ф 1) объект обслужи- " вается по абсолютному .приоРитетУ.

При этом будем считать, что во время его обслуживания не поступает заПросов на обслуживание объектов старшего приоритета. Управление обслуживанием объекта с абсолютным приоритетом осуществляется устройством при с =,, при этом предполагается, что реальное время, затраченное на обслуживание объекта, Г. 1, .Если предположение оправдывается, то .в некоторый момент вре- 65 мени поступает по i-му ответному входу 17„- сигнал от датчика конца обслуживания объекта. Через элемент ИЛИ 2 он обнуляет i-й триггер 4.

Нулевой уровень с прямого выхода триггера 4 проходит на i-й информационный выход 16 устройства через элементы И 7 и И 15 ° Нулевой уровень с i-ro информационного выхода через первый вход останавливает раооту соответствующего счетчика 14 времени. Этим же ответным сигналом через элемент ИЛИ 12 и линию 13 задержки, причем значение времени задержки t выбрано с учетом времени заз паздывания прохождения ответного сигнала через элемент ИЛИ 2 на первый вход счетчика 14 времени, осуществляется через второй вход обнуление счетчика 14 времени. Если обслуживаемый объект отказал, то при блок 11 сравнения с конобСл CM стантой вырабатывает сигнал, который поступает на единичный вход соответствующего триггера 9 и устанавливает его в единичное состояние.

Единичный уровень с прямого выхода триггера 9 через элемент ИЛИ 6 присутствует на втором входе элемента И 7. В момент t«„= t,„.р схема 10 сравнения с константой .вырабатывает сигнал, который через элемент ИЛИ 2 обнуляет триггер 4, разрешая обслуживание объектов с низшим приоритетом, и нулевым уровнем с его прямого выхода через первый вход закрывается элемент И 7. Нулевым уровнем с инверсного выхода триггера 9 закрываются элементы И 15, стоящие в цепях управления объектами старших приоритетов. Сигнал с выхода схемы 10 сравнения с константой через элемент HJIH 12 и линию 13 задержки останавливает счетчик 14 времени и обнуляет триггер 9, разрешая обслуживание объектов с высшим приоритетом.

Этот же сигнал переводит в единичное состояние триггер 8, и на соответствующем сигнальном выходе 19 устройства появляется единичный уровень, сигнализирующий об отказе объекта. Нулевой уровень с инверсно

ro выхода триггера 8 закрывает элемент И 3, запрещая тем самым прием последующих запросов на обслужива1ние данного объекта до поступления от огератора (схемы принятия решения) сигнала на соответствующий управляющий вход 18 группы управляющих входов устройства.

Цепь управления обслуживанием первого объекта (объект всегда обслуживается по относительному приоритету) не содержит схемы 11 сравнения с константой и триггера 9, поэтому в случае отказа первого обслуживаемого Объекта при об.„ = t > схема 10 сравнения с константой вы1124302

10 рабатывает сигнал, который через элемент ИЛИ 2 обнуляет триггер 4, разрешая тем самым обслуживание объектов с низшим приоритетом. Нулевой уровень с прямого выхода первого триггера.4 закрывает эле- 5 мент И 15. Остальная часть цепи управления обслуживанием первого ббъекта работает аналогично описанному.

Если же во время. обслуживания

i-го объекта (i ф 1) по абсолютному 10 приоритету пришел запрос на обслуживание (i-1) го объекта (объекта старшего приоритета), то нулевой уровень с инверсного выхода (i-1)-го триггера 4 закрывает элемент И 5 в цепи )5 управления обслуживанием i-го объекта. Через элемент ИЛИ б закрывается элемент И 7, который в свою очередь закрывает элемент И 15. Нулевым уровнем иа i-м инФормационном выходе 16 прерывается обслуживайие i-го объекта и останавливается работа его счетчика 14 времени.. После завершения обслуживания (i-1)-ro объекта возобновляется обслуживание i-ro объекта.

Пусть i-й объект обслуживается ., по относительному приоритету. Управление обслуживанием объекта с относительным приоритетом осуществляется устройством при предположении, что реальное время, затраченное на обслуживание, С (С <С см обсл o P

IlpH 3ToM Ссм близко к нулю. IIpH С обсл сигнал с выхода схемы 11 сравнения переводит соответствующий 35 триггер 9 в,единичное состояние. Нулевой уровень с инверсного выхода триггера 9 закрывает элементы И 15, t стоящие в цепях управления объектами старших приоритетов, блокируя тем самым обработку запросов на их обслу-, живание. Единичный уровень с прямого выхода триггера 9через элемент ИЛИ б поддерживает в открытом состоянии элемент И 7 на случай, если во время обслуживания i-ro объекта по относительному приоритету поступят запросы на обслуживание объектов более высокого приоритета, которые закроют элемент И 5 в цепи управления i-го объекта. Поступившие запросы запоминаются в соответствующих триггерах 4.

При успешном завершении обслуживания (t (t ) сигнал по i-му ответнообсл му входу 17 от соответствующего датчика конца обслуживания обнуляет

i-й триггер 4, разрешая обслуживание объектов с низшими приоритетами, обнуляет соответствующий триггер 9. разрешая обслуживание объектов с выс-, шими приоритетами и обнуляет соответ ствующий счетчик 14 времени. При отказе обслуживаемого объекта (t« „ >i С „, ) схема 10 сравнения с койстантсй в момент С обсл — Согр выРабатЫвает сигнал, и в дальйейшем устройство работает аналогично описанному. .После завершения обслуживания объекта по относительному приорите-. ту начинается обслуживание объекта, запрос на обслуживание которого имеет высший приоритет по сравнению с другими запросами.

Предлагаемое устройство позволяет повысить надежность управления обслуживания объектов за счет ис- ключения возможности блокировки обслуживания других объектов при неисправности одного из объектов.

1124302

Ф Ф Фф,, л и Р

Ф Ъм Ъ Фа

Составитель M.Êóäðÿøåâ

Техред T. лубинчак Корректор F..Ñèðàõìàí

Редактор М.Петрова

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

Заказ 8281/38 Тираж 698 Подписное

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

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

Устройство для приоритетного управления Устройство для приоритетного управления Устройство для приоритетного управления Устройство для приоритетного управления Устройство для приоритетного управления Устройство для приоритетного управления Устройство для приоритетного управления 

 

Похожие патенты:

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

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

Изобретение относится к техническим средствам информатики и вычислительной технике и может быть использовано для решения задач по распределению ресурсов и параметров в экономике, распределения памяти в ЭВМ, вычислительных системах и комплексах, в сетях ЭВМ

Изобретение относится к области вычислительной техники и может найти применение в конвейерных потоковых машинах и многопроцессорных вычислительных системах

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

Изобретение относится к вычислительной технике и используется в автоматических системах управления технологическими процессами

Изобретение относится к распределению ограниченного ресурса между многочисленными пользователями
Наверх