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

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

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

На фиг. 1 и 2 приведена функциональная схема устройства на фиг, 3- функциональная схема блока управления; на фиг. 4 - функциональная схема блока приоритета; на фиг. 5 - функциональная схема формирователя адреса.

Устройство содержит блок 1 управления, группу триггеров 2, группу регистров 3, генератор 4 импульсов, . группу элементов И 5, делитель 6 частоты, группу счетчиков 7, счетчик 8, группу схем 9 сравнения, группу элементов И 10, группу триггеров 11, блок 12 приоритета, форьмрователь 13 адреса, блок 14 памяти, группу эле01

о ;о

00 00 00

ментов И 15, вход 16 опроса, группу входов 17- номера временного интервала, вход 18 записи, группу входов 19 длительности .временного интервала, группу информационных- выходов 20, сигнальный выход 21 устройства оп- , росные входы.22 блока 1, выходы 23 .элементов И- 10, группу триггеров, , 24, группу. элементов И 25, выходы 26 элементов И 25, групЪу триггеров 27, группу регистров 28 и группу схем 29

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

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

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

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

Для организации отсчитываемого временного интервала на вход 17 уст- ройства подается двоичный код номера записываемого временного интервала, на вход 18 - стробирующий импульс, а на вход 19 - двоичньй код длительности временного интервала, причем для одинбчных и циклически выполняемых интервалов этот код записывается в единицах времени, равных периоду формирования импульсов генератора 4, а для временных интервалов, которые срабатывают в заданное время суток в двоичном коде, записывается время суток в. единицах времени, равных периоду сигналов, формируемых на выходе делителя 6. Группа элементов И 31 управляет входами.установки в 1 группы триггеров 2. С помощью стробирующего импульса формируется импульс на вых.оде того-из элементов И 31 группы, который выбрал дешифра- тор 34, однако при условии, что двоичный код длительности временного интервала не равен нулю - элемент И 30 с инверсными входами проверяет

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

5

0

0

Q

5

0

5

5

0

5

0том, что временной интервал, соответствующий поданному на вход 17 двоичному коду,задействован. Одновременно с этим стробируется соответствующий регистр 5, куда записываются данные с входа 19.

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

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

Единичные выЙоды триггеров 2 разрешают работу соответствующих счетчиков 7, а конец срабатывания временных интервалов фиксируется схемами 9 сравнения, формирующими на выходе сигнал в случае равенства текущего состояния счетчиков 7 коду, который записан в соответствуюш 1х им регистрах 3. Сигналы, формируемые схемами 9 сравнения, поступают на соответствующие элементы И 10. Если временной интервал, для которого схема 9 сравнения выработала сигнал, отрабатывается, т.е. в соответствующем триггере 2 хранится единица, то на выходе соответствующего элемента И 10 формируется сигнал, который, сбрасьшает соответствующий счетчик 7 (элементы И 10 переводят в нулевое состояние соответствующий триггер 2 группы по линиям 22 через элементы ИЛИ 33 группы) и переводит в единич-; ное состояние соответствующий триггер 11. ,

1- ,

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

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

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

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

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

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

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

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

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

5

0

5

0

5

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

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

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

0

5

5

0

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

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

гг, гг„

LjJRl О h

ZJ,

45

Ь

Uli

25,

23п

1509883 г

2626

Фи$.

От epgnnbt 11 триеееров

X

/f ffAff/(i/ 13 и группе 15 Фиа.