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

 

Изобретение относится к вычислительной технике и может быть использовано в системах управления, работающих в реальном масштабе времени , в частности, в управляющих ЭВМ или в устройствах управления, управляющих работой различных автоматов или роботов. Цель изобретения - расширение области применения устройства за счет одновременной выдачи с временным запросом, обладающим наибольшим приоритетом, соответствующей ему информации. Устройство содержит блок управления, генератор тактовых импульсов, четыре группы триггеров, две группы регистров, три группы элементов И, группу счетчиков, счетчик, группу схем сравнения, блок приоритета, формирователь адреса и блок памяти. Устройство позволяет вести параллельный отсчет трех типов временных запросов:одиночных, циклических и срабатываемых в заданное время суток. При совпадении времени срабатывания временных запросов устанавливается очередь выполнения временных запросов, определяемая их приоритетами. В устройстве наряду с временным запросом выдается соответствующая ему информация, которая хранится в блоке памяти. 1 з.п. ф-лы, 5 ил.

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

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

РЕСПУБЛИК (59 4 G 06 F 9/00, 9/46

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

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

IlO ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4381650/24-24 (22) 22.12 87 (46) 23.09,89. Бюл. М 35 (72) К.Л. Чахмахчян (53) 681.325(088.8) (56) Авторское свидетельство СССР

N 443386, кл. G 06 F 9/00, 1974.

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

Р 1288697, кл. G 06 F 9/00, 1984. (54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО

РАСПРЕДЕЛЕНИЯ ЗАДАНИЙ (57) Изобретение относится к вычислительной технике и может быть ис" пользовано в системах управления, pa" ботающих в реальном масштабе времени, в частности в управляющих ЭВИ или в устройствах управления, управляющих работой различных автоматов или роботов. Цель изобретения — расширение области применения устройства за счет одновременной выдачи с

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

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

На фиг. 1 и 2 приведена функциональная схема устройства, на фиг. 3функциональная схема блока управле". 80„„1509888 А 1

2 временным запросом, обладающим наибольшим приоритетом, соответствующей ему информации. Устройство содержит блок управления, генератор тактовых импульсов, четыре группы триггеров, две группы регистров, три группы элементов И, группу счетчиков, счетчик, группу схем сравнения, блок приоритета, формирователь адреса и блок памяти. Устройство позволяет вести параллельный отсчет трех типов временных запросов: одиночных, циклических и срабатываемых в эаданное время суток. При совпадении времени срабатывания временных запросов устанавливается очередь выполнения временных запросов, определяемая их приоритетами. В устройстве наряду с временным запросом выдается соответствующая ему информация, которая хранится в блоке памяти. 1 з.п. ф-лы, 5 ил. ния, на фиг. 4 — функциональная схема блока приоритета; на фиг. 5 функциональная схема формирователя адреса.

Устройство содержит блок 1 управления, группу триггеров 2, группу регистров 3, генератор 4 импульсов, . группу элементов И 5, делитель 6 час" тоты, группу счетчиков 7, счетчик 8, .группу схем 9 сравнения, группу элементов И 10, группу триггеров 11, блок 12 приоритета, формирователь 13 адреса, блок 14 памяти, группу эле1509888 ментов И 15, вход 16 опроса, группу входов 17 номера временного интервала, вход 18 записи, группу входов 19 длительности .временного интервала, группу информационных выходов 20, сигнальный выход 21 устройства, on росные входы 22 блока 1, выходы 23 .элементов И- 10, группу триггеров...

24, группу элементов И 25, выходы 26 элементов И 25, группу триггеров 27, группу регистров 28 и группу схем 29 сравнения.

Блок управления (фиг, 3) содержит элемент И 30 с инверсными входами, группы элементов И 31 и 32, группу элементов ИЛИ ЗЗ и дешифратор 34..

Блок приоритета (Фиг.. 4) содержит . группу элементов ИЛИ 34 и группу элементов И 36.

Блок формирователя адреса (Фиг, 5) содержит элемент ИЛИ 37, шифратор

38 и элемент 39 задержки.

Устройство работает следующим образом. 25

Для органнзации отсчитываемого временного интервала на вход 17 уст- . ройства подается двоичный код номера записываемого временного интервала, на вход 18 — стробирующий импульс, а на вход 19 — двоичный код длительности временного интервала, причем для одиночных и циклически выполняемых интервалов этот код записывается в единицах времени, равных периоду формирования импульсов генератора

4, а для временных интервалов, которые срабатывают в заданное время суток в двоичном коде, записывается время суток в единицах времени, равных периоду сигналов, формируемых на выходе делителя 6. Группа элементов И 3 I управляет входами. установки в "1" группы триггеров Z. С помощью стробирующего импульса формируется импульс на выходе того из элементов,45

И 31 группы, который выбрал дешифра-; тор 34, однако при условии, что двоичный код длительности временного интервала не равен нулю - элемент

И 30 с инверсными входами проверяет 50 именно это. условие.

Таким образом, при записи времен ного интервала на выходе соответствующего элемента И 31 группы формируется импульс, который подается на 55 вход установки в "1" соответствующе-. го выбранному интервалу триггера 2, выход которого устанавливается в единичное состояние, информирующее о том, что временной интервал, соответствующий поданному на вход 17 двоичному коду, задействован. Одновременно с этим стробируется соответствующий регистр 3:, куда записываются данные с входа 19.

Запись информации о других временных интервалах происходит аналогичным образом.

В произвольный момент времени любой задействованный временной интервал может быть отменен. Для этого на вход 17 устройства подается двоичный код номера отменяемого временного интервала, на вход 18 — стробирующий импульс, а на вход 19 — двоичный код нуля, при этом на выходе элемента

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

Единичные выходы триггеров 2 разрешают работу соответствующих счетчиков 7, а конец срабатывания временных интервалов фиксируется схемами 9 сравнения, формирующими на выходе сигнал в случае равенства текущего состояния счетчиков 7 коду, который записан в соответствующих им регистрах 3. Сигналы, формируемые схемами

9 сравнения, поступают на соответствующие элементы И 10. Если временной интервал, для которого схема 9 сравнения выработала сигнал, отраба" тывается, т.е. в соответствующем. триггере 2 хранится единица, то на выходе соответствующего элемента

И 10 формируется сигнал, который сбрасывает соответствующий счетчик 7 (элементы И. 10 переводят в нулевое состояние соответствующий триггер 2 группы по линиям 22 через элементы

ИЛИ 33 группы) и переводит в единичное состояние соответствующий триггер 11. „

Контроль срабатывания временных интервалов, которые должны быть задействовань1 в заданное время суток, производится следующим образом. Импульсы от генератора 4 подаются на.. делитель 6, который выдает импульсы с периодом такой величины, с точ1509888 ностью до которой нужно вести отсчет времейи суток. Текущее состояние счетчика 8 сравнивается с кодами, которые записаны в регистрах 28 с по5 мощью схем 29 сравнения. Аналогично остальным типам временных интервалов срабатывание этик временных интервалов фиксируется триггером 27 группы.

Таким образом, на выходах триггеров 11 и 27 формируется информационное слово, каждому единичному разряду которого соответствует отработанный временной интервал . Данное информационное слово подается на входы блока приоритета, на выходе которого получается. унитарный (однопозиционный) код номера временного интервала, который имеет больший приоритет в данный момент времени. 20

Приоритет временного интервала определяется его номером — чем меньше номер, тем больше приоритет.

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

13 адреса, где посредством шифратора

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

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

После чтения очередной информации на. выходе 20 внешнее устройство по линии 16 дает сигнал отмены очеред40 ного временного запроса, через эле- мент И 15 группы сбрасывается выход соответствующего триггера 11, 27 группы.

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

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

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

1509888 соединены с группой опросных входов блока управления, выходы элементов

И первой группы соединены с входами установки в "0" счетчиков группы триггеров третьей и четвертой групп соединены с входами блока приоритета, выходы которого подключены к первым входам элементом И четвертой группы и к входам формирователя ад- а реса, первый выход которого соединен с сигнальным выходом устройства, второй выход и группа выходов формирователя адреса подключены соответственно к входу чтения и адресному входу блока памяти, выходы которого являются информационными выходами устройства, вход опроса устройства соединен с вторыми входами элементов

И четвертой группы, выходы которых соединены с входами сброса триггеров третьей и четвертой групп.

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

1509883

1509888

Om грумь/ ll ариггерв6

Яид.

Редактор О.Головач

Корректор С.Черни

Заказ 5813/46 Тираж 668 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101

tf notre 13 и zpgnne15

Фиг. 4

Составитель М.Кудряшев

Техред А.Кравчук ь с с