Устройство приоритета Советский патент 1976 года по МПК G06F9/50 

1

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

Известны устройства приоритета. В них задача хранения и выбора наиболее приоритетной заявки решается прп помощи двух блоков: блока хранения заявок (регистр заявок) и схемы выбора заявки. Недостатками известных устройств приоритета являются их высокая стоимость г. низкое быстродействие.

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

Цель изобретения - сокрап ение оборудония устройства приоритета.

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

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

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

В состав устройства приоритета входят

0 последовательно соединенные запоминающие

ячейки 1, 2, 3. В состав каждой ячейки I, 2, 3 входят ключи 4 и 5 заявок с парафазными обмотками 6, 7 и 8, 9 считывания соответст венно; формирователи считывания 10, перезаписи И и обнуления 12; четыре разделительных диода 13-16.

Обмотки 17, 18 записи ключей 4, 5 заявок ячеек 1, 2, 3 соединены с соответствующими входами 19-24 записи заявок. Считывающий вход 25 устройства подключен к входу считывания формирователя 10 считывания ячейки 1.

Выход формирователя 10 считывания по связи 26 подсоединены к входам обмоток 6, 7 считывания ключа 4 заявок. Каждый из выходов обмоток 6, 7 считывания ключа 4 соединен через разделительные диоды 13-16 и выхода 27-30 ячейки 1 с каждым из выходов обмоток 8, 9 считывания ключа 5.

В цепь выхода 27 включена обмотка 31 запуска формирователя II перезаписи. Выход формирователя 11 но связи 32 соединен с входом обмотки 33 перезаписи ключа 5, выход которой соединен с входом первой обмотки 34 обнуления ключа 4. В цени выхода 29 и выходов 28, 30 включены соответственно первая обмотка 35 и вторая обмотка 36 запуска формирователя 12 обнуления. Выход формирователя 12 соединен по связи 37 с входом обмотки 38 обнуления ключа 5, выход которой соединен с входом второй обмотки 39 обнуления ключа 4.

Выход 30 ячейки 1 соединен с входом считывания ячейки 2, выход 40 ячейки 2 соединен с входом считывания ячейки 3. Выходы устройства подключены к выходам 27, 28, 29, 41-47 ячеек 1, 2, 3.

Каждая из ячеек 1, 2, 3 служит для хранения двух заявок соседнего приоритета до момента выдачи разрешения на их обслуживание; для выдачи разрешений на обслуживание хранимых заявок, причем ячейка т обслуживает пару заявок, имеющих соседний и более низкий приоритет по отношению к паре заявок, обслуживаемых ячейкой т-1.

Ключи 4 и 5 служат соответствеино для хранения заявок первого и второго (в пределах данной пары заявок) приоритета; формирователь 10 считывания - для считывания ключей 4, 5 заявок; формирователь И перезаписи - для запоминания нереализованной заявки иа ключе 5 и обнуления ключа 4; формирователь 12 обнуления - для обнуления ключей 4, 5 заявок; разделительные диоды - для устранения замкнутых контуров.

Все ячейки I, 2, 3 имеют одинаковую структуру, поэтому на чертеже изображена схема только одной ячейки.

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

Заявки на обслуживание поступают но

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

По сигналу, поступающему на считывающий вход 25, осуществляется запуск формирователя 10 считывания, который производит опрос ключей 4, 5 заявок.

В зависимости от иалич1гя к данному моменту считывания заявок на обслуживание

ячейка 1 выдает следующие сигналы:

-разрешение на обслуживание заявки старшего приоритета на выход 27, если имеется заявка младшего для данной нары приоритета, или на выход 28, если заявка младшего приоритета отсутствует;

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

младшего для данной пары приоритета;

-сигнал считывания ячейки 2 на выход 30, если отсутствуют заявки, обслуживаемые ячейкой 1.

Формирователь 11 иерезаниси, запускающийся только при иаличии обеих заявок, записывает на ключ 5 нереализованную заявку младшего для данной пары приоритета и обнуляет ключ 4 заявки старшего приоритета.

Формирователь 12 обнуления, запускающийся во всех остальных случаях, обнуляет ключи 4, 5 заявок.

Считывание ячейки 2 осуществляется аналогично по сигналу, поступающему с выхода 30 ячейки 1 и соответствующему отсутствию заявок, обслуживаемых ячейкой 1.

Считывание ячейки 3 осуществляется по сигналу, поступающему с выхода 40 ячейки 2 и соответствующему отсутствию заявок, обслуживаемых ячейкой 2.

Выход 47 соответствует отсутствию заявок.

Технико-экономический эффект предлагаемого устройства заключается в повышении экономичности и быстродействия.

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

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

выходом обмоток считывания другого ключа

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