Устройство для фиксации динамического приоритета

 

ОПИСАНИЕ 386396

ИЗОЬЕЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 12 1.1971 (№ 1614581/18-24) с првтсоединением заявки М

Приоритет

Опубликовано 14.VI.1973. Бюллетень № 26

Дата опубликования описания 8,Х.1973

М. Кл. 6 06f 9/18

Комитет по делам изобретений и открытий при Совете Министров

СССР

УДК 681.325.6(088.8) Авторы изобретения

А. А. Соколов, Л. А. Зак, В. С. Новизенцев, Ю. Н. Знаменский и В. А. Жуковский

Заявитель

УСТРОЙСТВО ДЛЯ ФИКСАЦИИ ДИНАМИЧЕСКОГО

ПРИОРИТЕТА

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

При проектировании подобных систем часто бывает необходимо обслуживать абонента, подавшего заявку на обслуживание, не позже, чем через какое-то фиксированное время Тм„,, (объекты, работающие в реальном масштабе времени) .

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

n — п х

2 парафазных бистабильных схем или (и — n) однофазных бистабильных схем, где и — число обслуживаемых абонентов.

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

В известном устройстве каждому абоненту

10 ставится в соответствие (n — 1) разрядный регистр, содержащий коды «1» в разрядных, соответствующих абонентам, уже обслуженным, а, следовательно, более младшим по приоритету. С самым старшим по приоритету счи15 тается абонент, имеющий «1» во всех (n — 1) разрядах соответствующего ему регистра, а самым младшим — абонент, имеющий во всех (n — 1) разрядах нули.

Согласно изобретению поставленная цель

20 достигается тем, что в отличие от известного, каждому абоненту ставится в соответствие не (n — 1) разрядный регистр, а одна бистабильная схема, которая устанавливается в состояние «1» сразу после подключения этого або25 нента на обслуживание и сбрасывается при подключении на обслуживание любого из остальных абонентов.

При этом старшим по приоритету считается абонент, следующий по номеру за только что

З0 обслуженным, второй по номеру, за только что обслуженным становится втопым по при386396 оритету, а последним по приоритету становится абонент, имеющий «1» в соответствующей ему б истабильной схеме.

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

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

На чертеже представлена схема предлагаемого устройства.

Оно содержит и-разрядный регистр заявок на обслуживание 1, формирователи 2, выполненные на парафазных усилителях и-разрядный регистр фиксации последнего обслуженного объекта 8, каждый разряд которого представляет собой однофазную бистабильную схему фиксации последнего обслуженного объекта, двухвходовые схемы «ИЛИ» 4, (п+1) — входовые схемы «И» 5, триггер установки «О» б, n — входовые схемы «ИЛИ», и ссххеем м ««ИИ» » 88, из которых первая имеет три входа, вторая — четыре, третья — пять, а последняя — (и+2) входов, усилитель стробирующего сигнала 9 и элемент задержки 10, При работе устройства в положении «1» может находиться всегда только одна из и бистабильных схем и-разрядного регистра фиксации последнего обслуженного объекта 8, которая соответствует младшему по приоритету абоненту. Справа от нее всегда самый старший абонент, за исключением случая, когда в состоянии «1» находится последняя (самая правая) бистабнльная схема, в этой ситуации старшим по приоритету является первый абонент (соответствующий крайней слева бистабильной схеме).

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

Подключение выбранного таким образом абонента на обслуживание осуществляется соответствующим формирователем 2, который одновременно сбрасывает через (и+ 1)— входовую схему «И» б, стоявшую в «1» бистабильную схему, и устанавл ивает в «1» бистабильную схему, соответствующую абоненту, подключаемому на обслуживание, который таким образом становится самым младшим .по приоритету.

Стробирующий сигнал с выхода усилителя стробирующего сигнала 9 обеспечивает задан10

65 ные параметры импульса подключения абонента, Усилитель установки «О» б и элемент за- держка 10 обеспечивают приведение схемы в исходное для работы состояние (например, при включении питан ия).

Предмет из обр етен ия

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

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

«И» соединен с выходом усилителя стробирующего сигнала, третий вход первой схемы

«И» соединен с единичным выходом предыдущего разряда регистра фиксации последнего обслуженного объекта, третий вход второй схемы «И» соединен с нулевым выходом (К вЂ” 1)-го разряда регистра заявок на обслуживание, четвертый вход второй схемы «И» соединен с единичным выходом (К вЂ” 2) -го разряда регистра фиксации последнего обслуженного объекта, 3,4,..., (К+1) входы К-ой схемы «И» соединены соответственно с нулевыми выходами (К вЂ” 1), (К вЂ” 2),... 1-го разрядов регистра заявок на обслуживание, (К+2)-ой вход К-ой схемы «И» соединен с единичным выходом п-го разряда регистра фиксации последнего обслуженного объекта

3, 4,, (К+1), (К+2),, и., (и+1) входы и-ой схемы «И» соединены соответственно с нулевыми выходами (К вЂ” 1), (К вЂ” 2), ..., 1, n, ..., (К+2), (К+1) -го разрядов регистра

386396 гистра фиксации последнего обслуженного объекта.

Составитель В. Орлова

Техред Л. Богданова

Редактор Е. Семанова

Заказ 2702,6 Изд. № 1660 Тираж 647 Подписное

LIIIIIHIIH Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, )К-35, Раушская наб., д. 4j5

Типография, пр. Сапунова, 2 заявок, (n+2)-ой вход и-ой схемы «И» соединен с единичным выходом К-го разряда реКорректоры: E. Сапунова и М. Лейзерман

1г1