Устройство смешанного приоритета
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1619272
Автор: Белан
Текст
.ветствует наибольший приоритетный код,По группам входов 34 устройства в .регистры 25 маски заносятся двоичныепоследовательности, задающие смешанные приоритеты соответствующих абонентов ("1" в 1-разряде регистра 25предполагает при более высоком приоритете заявки, заданном в регистре 2, воэможность прерывания заявкой 1 Опроцесса обслуживания другой заявки,"О" в разряде регистра 25 запрещаетпрерывание заявкой обслуживания другой заявки). Как правило, заявке мак .симального приоритета соответствуетнаибольшее число "1" в разрядах соответствующего регистра 25, т.е. обладает возможностью прерывать наиболь-,шее число менее приоритетных заявок(обладает самым высоким смешанным 20приоритетом), Заявка наименьшего приоритета не имеет "1" в соответствующем регистре 25, т,е. не может прерывать обслуживание ни одной заявки.Перед началом работы устройстватриггеры 23 и 6, счетчик 22 находится в нулевом состоянии. Элементы И 4открыты по третьему входу единичнымисигналами с нулевых выходов соответствующих триггеров 6, Элементы И 5открыты по инверсному входу, а элемент И 20 закрыт по второму входу ну"левым сигналом с выхода элементаИЛИ 19. Все элементы И 26 устройствазакрыты по третьим входам нулевымисигналами с единичных выходов соответствующих триггеров 6,Запросы на обслуживание поступаютчерез запросные входы 31 устройствав соответствующие разряды регистра 1заявок, число разрядов которого равно числу абонентов. Кроме того, запросы через элемент ИЛИ 16 поступаютна входы установки в "1" триггера 23и счетчика 22, инициируя тем самымначало . цикла работы устройства. Сигнал с единичного выхода триггера 23открывает по второму входу элементИ 21, разрешая поступление импульсовс выхода генератора 24 на счетный5 Овход счетчика 22. В результате навыходе кодов чисел, начиная от иаксимально возможного числа, код с выхода счетчика 22 поступает на первыевходы схем 3 сравнения. На второй входсхемы 3 сравнения поступает код с55выхода регистра 2 приоритета, Присовпадении кодов на выходе счетчика 22 с кодом в каком-либо регистре 2 на выходе соответствующей схемы 3 появляется единичный сигнал,Сигнал с выхода схемы 3 через элемент И 4, открытый по первому входу сигналом с выхода разряда регистра 1 заявок, заиксировавшего запрос от соответствующего абонента, поступает на вход элемента ИЛИ 17, на второй вход элемента ИЛИ 7, на первый вход элемента И 5 и,на вторые входы элементов И 26 группы. Единичный сигнал с выхода элемента ИЛИ 7 открывает по второму входу блок элементов И 9. В результате содержимое регистра 2 через блок 9 элементов И и блок 10 элементов ИЛИ поступает на первые группы входов блоков 1 и 12 элементов И, Блок 11 элементов И открывается единичным сигналом с выхода элемента ИЛИ 7, поэтому приоритетный код с выхода блока 10 элементов ИЛИ перепишется в регистр 13 приоритета. Сигнал с выхода элемента ИЛИ 17 поступает также на первый вход элемента И 20, закрытого по второму входу нулевым сигналом с выхода элемента ИЛИ 19.Элементы И 5 открыты по инверсным входам, поэтому сигнал с выхода элемента И 4 проходит через элемент И 5, устанавливает в единичное состояние соответствующий триггер 6 через элемент ИЛИ 18 поступает на второй вход элемента ИЛИ 16 и вход блока 12 элементов И, открывая его. Сигнал с выхода элемента И 5 через элемент ИЛИ 7 поступает также на второй вход блока 9 элементов И. В результате содержимое регистра 2 (т.е, приоритетный код заявки абонента) через блок 10 элементов ИЛИ и блоки 11 и 12. элементов И заносится в регистры 13 и 14 приоритета, Схема 15 сравненйя. не срабатывает, так как на обоих ее входах присутствуют одинаковые приоритетные коды.Единичный сигнал с единичного выхода триггера 6 поступает на выход 35 устройства, иницируя обслуживание соответствующего абонента обслуживающим прибором. Этот же сигнал поступает на третьи входы элементов И 26 каждой группы, подготавливая их открытие. Так как одноименный с номером канала разряд регистра 25 заносит всегда "0",то элемент И 26 группы, одноименной с номером канала, будет всегда закрыт нулевым сигналом19272 5 16 по первому входу. Остальные элементы И 26 соответствующих групп открыты или закрыты по первому входу в зависимости от наличия или отсутствия "1" в соответствующем разряде регистра 25. Единичный сигнал с единичного выхода триггера 6 поступает также на вход элемента ИЛИ 19, сигналом с выхода которого закрываются все элемнты И 5. Тем самым исключается установка в единичное состояние других триггеров 6 до окончания или прерывания обслуживания данного абонента. Нулевой сигнал с нулевого выхода триггера 6 закрывает по третьему входу соответствующий элемент И 4. Тем самым исключается опрос данного абонента во всех последующих циклах работы устройства до окончания или прерывания обслуживания данного абонента.Сигнал с выхода элемента ИЛИ 6 иницирует еще один цикл работы устройства, в котором определяется следующая по приоритету заявка из очереди на обслуживание. На выходе счетчика 22 вновь формируется убывающая последовательность кодов чисел, начиная от максимально возможного. При совпадении кода на выходе счетчика 22 с кодом в каком-либо регистре 2 приоритета на выходе соответствующей схемы 3 сравнения формируется единичный сигнал, который при наличии запроса в соответствующем разряде регистра 1 и нулевого состояния соответствующего триггера 6 через элемент И 4 поступает на первый вход элемента И 5. Так как все элементы И 5 закрыты по инверсному входу, то сигнал с выхода элемента И 4 на вход установки в "1" триггера 6 не поступает. Сигнал с выхода элемента И 4 через элемент ИЛИ 17 и открытый в данном цикле работы устройства по второму входу элемент И 20 поступает на вход установки в нулевое состояние триггера 23 и инверсный вход элемента И 21. Поступление импульсов на счетный вход счетчика 22 прекращается. На выходе элемента И 4, соответствующего наиболее приоритетной заявке .в очереди, фиксируется единичный сигнал.Сигнал с выхода элемента И 4 поступает через элемент ИЛИ 7 на второй вход блока 9 элементов И. В результате содержимое регистра 2 приорите 10 15 20 25 30 35 40 45 50 55 та через блок 9 элементов И, блок 10 элементов ИЛИ и блок 11 элемептв И, открытый единичным сигналом с выхода элемента ИЛИ 17, переписывается в регистр 13 приоритета. Тем самым приоритетный код заявки, котороя обслуживается обслуживающим прибором, замещается в регистре 13 на приоритетный код наиболее приоритетной заявки, ожидающей обслуживания в очереди.Таким образом, в регистре 13 прио4 ритета оказывается приоритетный код заявки, ожидающей обслуживания, а в регистре 14 приоритета - приоритетный код заявки, обслуживаемой в данный момент времени обслуживающим прибором. Если содержимое регистра 13 приоритета больше содержимого регистра 14 текущего приоритета, то сраба тывает схема 15 сравнения, сигнал свыхода которой поступает на второй .вход элемента И 29.Сигнал с выхода элемента И 4 посту- чает также на вторые входы элементов И 26. В группе элементов И 26 соответствующий элемент открыт по третьему входу единичным сигналом с единичного выхода триггера 6. Остальные элементы И 26 данной группы закрыты по третьим входам нулевыми сигналами с единичных выходов соответствующих триггеров 6. Если в разряде регистра 25 записана "1", то единичный сигнал с выхода элемента И 4 через эле- мент И 26 группы, открытый по перво- му и третьему входам сигналами с выходов соответственно разряда регистра 25 и триггера 6, поступает на вход элемента ИЛИ 27Сигнал с выхода элемента ИЛИ 27 через элемент ИЛИ 28 поступает на первый вход элемента И 29. Если в разряде регистра 25 отсутствует "1", то единичный сигнал с выхода элемента И 4 на первый вход элемента И 29 не поступает.1На выходе элемента И 29 появляется единичный сигнал, если наиболее приоритетная заявка, ожидающая обслу- живания в очереди, имеет приоритетный код, превьппающий приоритетный код заявки, которая обслуживается обслуживаюпдм прибором, причем обладает по отношению к ней абсолютным приоритетом. Единичный сигнал с выхода элемента И 29 через элемент ИЛИ 8 обнуляет, соответствующий триггер 6 и прерывает обслуживание текущей заявки. Нулевой сигнал с выхода 35 устройства через5 10 15 20 30 40 45 50 55 элемент ИЛИ 19 закрывает элемент И 20 по второму входу и открывает элементы И 5. Сигнал с выхода элемента И 4, соответствующего заявке наиболь" шего приоритета из очереди на обслуживание, через элемент И 5 устанавливает в единичное состояние соответствующий триггер б. Тем самым ставится на обслуживание заявка из очереди, выявленная в предыдущем цикле работы устройства, у которой приоритетный код выше, чем у текущей заявки и которая обладает абсолютщм приоритетом по отношению к текущей заявке. Одновременно единичный сигнал с выхода элемента И 5 через элементы ИЛИ 8 и 16 поступает на вход установки в единичное состояние счетчика 22 и триггера 23, т.е. инициирует,ся очередной цикл работы устройства, позволяющий выдели,ь из очереди следующую по приоритету заявку за обслуживаемой. Следующей по приоритету может быть заявка, обслуживание которой было прервано или вновь поступившая в устройство заявка.Таким образом, при работе устройства осуществляются цикл выявления и инициирования обслуживания наиболее приоритетной заявки и цикл определения следуюшей за ней по приоритету заявки в очереди, Цикл определения очередной заявки, которая должна быть поставлена на обслуживание, начинается одновременно с инициированием обслуживания заявки высшегс приоритета или при поступлении новых запросов от абонентов, В цикле определения очередной по приоритету заявки на обслуживание осуществляется сравнение ее приоритетного кода с приоритетным кодом заявки,. находящейся в данный момечт на обслуживании обслуживающим прибором. Если приоритетный код очередной по приоритету заявки превышает приоритетный код заявки, находящейся на обслуживании, и очередной заявке "разрешено" прерывать ее обслуживание, то обслуживание текущей заявки прекращается (она остается в очереди) и инициируется обслуживание наиболее .приоритетной заявки, обладающей более высоким абсолютным приоритетом, она ставится на обслуживание до окончания обслуживания .текущей заявки. Если поступившая заявка обладает более низким приоритетом или Ьолее высоким относи" тельным приоритетом по сравнению сзаявкой находящейся на обслуживании,то она не прерывает обслуживание текущей заявки. Цели синхронизации триггеров и регистров условно не показаны. Устройство позволяет организовать обслуживание заявок, обладающихсмешанными приоритетами, В устройстве для каждого абонента (кроме приоритетного кода) задается режим об"служивания заявки, т.е, устанавливается возможность прерывания даннойзаявкой обслуживания заявок других абонентов. Для каждой заявки (за исключением заявки самогонизкого приоритета) одножременномогут быть заданы оба режима обслуживания - с прерыванием менееприоритетных заявок и без прерыванияобслуживания заявок. Таким образом,обеспечивается возможность совмещения обслуживания заявок. формула изобретения Устройство смешанного приоритета, содержащее регистр заявок, генератор, импульсов, два элемента И, четыре элемента ИЛИ, счетчик, триггер, регистр приоритета, заявки, регистр текущего приоритета, схему сравнения, два блока элементов И, блок элементов ИЛИ, каналы, а каждый канал содержит регистр приоритета, блок элементов И, схему сравнения, два элемента И, два элемента ИЛИ и триггер, причем группа информационных входов регистра заявок и группа входов первого элемента ИЛИ являются группой запросных входов устройства, информационные входы регистров приоритета каналов являются группами кодовых входов устройства, каждый выход регистра заявок соединен с первым входом первого элем .нта И одноименного канала, второй вход которого соединен с выходом схемы сравнения данного канала, первая группа входов которой подключена к группе выходов, группа входов каждой схемы сравнения счетчика соединена с группой выходов регистра приоритета и с группой иншормационных входов блока элементов своего канала, управляющий вход блока элементов И канала подключен к выходу первого элемента ИЛИ своего кана 9 16 ла, выходы блоков элементов И каналов соединены с входами блока элементов ИЛИ, выходы которого подключены к информационным входам первого и второго блоков элементов И, управляющий вход первого блока элементов И соединен с выходом второго элемента ИЛИ и с первым входом первого элемента И, управляющий вход второго блока элементов И подключен к выходу третьего элемента ИЛИ и к первому входу первого элемента ИЛИ, выходы первого и второго блоков элементов И соединены с информационными входами соответственно регистра приоритета заявки и регистра текущего приоритета, выходы которых подключены соответственно к первому и второму входам схемы сравнения, второй вход первого элемента ИЛИ является входом запуска устройства, выход первого элемента ИЛИ соединен с единичным входом и с входом установки в "1" счетчика, счетный вход которого подключен к выходу второго элемента И, первый прямой вход которого соединен с выходом генератора тактовых импульсов, второй прямой вход в .второго элемента И подключен к единичному выходу триггера, вход сброса которого подключен к инверсному входу второго элемента И и к выходу первого элемента И, второй вход которого соединен с выходом четвертого элемента ИЛИ и с инверсными входами вторых элементов И каналов, выход второго элемента И канала подключен к первому входу первого элемента ИЛИ своего канала, к соответствующему входу третьего элемента ИЛИ и к входу установки в своего канала, вход сброса которого соединен с выходом второго элемента ИЛИ свое 19272 10го канала, первый вход второго элемента ИЛИ канала подключен к ответно"му входу устройства, нулевой выход 5триггера канала соединен с третьимвходом первого элемента И своего канала, о т л и ч а ю щ е е с я тем,что, е целью расширения области применения устройства за счет обеспечения совмещения режимов обслуживаниязаявок с прерыванием и без прерывания обслуживания текущей заявки, оносодержит третий элемент И, пятыйэлемент ИЛИ, а в каждом канале - регистр маски, группу элементов И итретий элемент ИЛИ, причем информационные входы регистров маски являютсявходами маскирования устройства, каждый выход регистра маски канала сое динен с первым входом одноименногоэлемента И группы своего канала, выходы которых подключены к входамтретьего элемента ИЛИ своего канала,выходы третьих элементов ИЛИ каналов 25 соединены с входами пятого элементаИЛИ, выход которого подключен к первому входу третьего элемента И второй вход которого соединен с выходомсхемы сравнения, выход третьего З 0 элемента И подключен к вторым входамвторых элементов ИЛИ каналов, выходпервого элемента И канала подключен ксоответствующему входу второго элемента ИЛИ и в своем канале - к прямому входу второго элемента И, к второму входу первого элемента ИЛИ и квторым входам элементов И группы,единичный выход триггера канала соединен с соответствующим входом 40 четвеРтого элемента ИЛИ, с соответствующим информационным выходом устройства и в каждом канале - с третьимвходом одноименного элемента И группы,1619272 СоставительРедактор А.Мотыль Техред М.Дид водственно-издательский комбинат Патент", г. Ужгород, ул. Гагарина, 101 П Заказ 48 НИИПИ Го рственного комитета по и 113035, Москва, %-35,удрядов Корректор М. Шар Подписноебретениям и открытиям при ГКНТ СССаушская наб., д. 4/5
СмотретьЗаявка
4648915, 06.02.1989
ВОЙСКОВАЯ ЧАСТЬ 25840
БЕЛАН АЛЕКСАНДР МИХАЙЛОВИЧ
МПК / Метки
МПК: G06F 9/46
Метки: приоритета, смешанного
Опубликовано: 07.01.1991
Код ссылки
<a href="https://patents.su/6-1619272-ustrojjstvo-smeshannogo-prioriteta.html" target="_blank" rel="follow" title="База патентов СССР">Устройство смешанного приоритета</a>
Предыдущий патент: Устройство для загрузки вектора ассоциативных данных
Следующий патент: Устройство для распределения заданий процессорам
Случайный патент: Устройство для защиты трехфазного электродвигателя от анормального режима