SU1509888A1 - Устройство дл приоритетного распределени заданий - Google Patents

Abstract

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

Description

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

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

На фиг. 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 группы.

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

Claims (1)

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

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

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

   5

   0

   5

   0

   5

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

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

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

   0

   5

   5

   0

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

   гг, гг„

   LjJRl О h

   ZJ,

   45

   Ь

   Uli

   25,

   23п

   1509883 г

   2626

   Фи$.

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

   X

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