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

/00, 1974,ствб СССР9/00, 1984. ИОРИТЕТНОГ ств ретение технике тносится к вычислиИзоЬ тельной зовано тающихЦель области счет од ным зап и может быть исполь х управления, рабом масштабе времени. истем адреса. Устройство соде ления, группу триг регистров 3, генер группу элементов И тоты, группу счетч группу схем 9 срав ментов И 10, групп блок 12 приоритета адреса, блок 14 паеал ржит блок 1 управгеров 2, группуатор 4 импульсов, .5, делитель 6 час"иков 7, счетчик 8,нения, группу элеу триггеров 11,формирователь 13мяти, группу элеизобре примен овреме ния - расширение ия устройства за ой выдачи с временладающим наибольшим тветствующей ему сом, о приоритет информациНа фиг нальная с функциона м1 и приведена функциотройства, на фиг. 3 хема блока управле" хем льн ГОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ВТОРСКОМУ СВИДЕТЕЛЬСТВ(54) УСТРОЙСТВО ДЛЯ ПР О РАСПРЕДЕЛЕНИЯ ЗАДАНИЙ(57) Изобретение относится к вычислительной технике и может быть ис" пользовано в системах управления, ра" ботающих в реальном масштабе времени, в частности в управляющих ЭВИ или в устройствах управления, управляющих работой различных автоматов или роботов. Цель изобретения - расширение области применения устройа за счет одновременной выдачи с временным запросом, обладающим наибольшим приоритетом, соответствующей ему информации. Устройство содержит блок управления, генератор тактовых импульсов, четыре группы триггеров, две группы регистров, три группы элементов И, группу счетчиков, счетчик, группу схем сравнения, блокприоритета, формирователь адреса и блок памяти. Устройство позволяет вести параллельный отсчет трех типов временных запросов: одиночных, циклических и срабатываемых в заданное время суток. При совпадении времени срабатывания временных запросов устанавливается очередь выполнения временных запросов, определяемая их приоритетами. В устройстве наряду с временным запросом выдается соответствующая ему информация, которая хранится в блоке памяти. 1 з.п. ф-лы,ния; на фиг. 4 - функциональная схема блока приоритета; на фиг. 5функциональная схема формирователяментов И 15, вход 16 опроса, группу входов 17 номера временного интервала, вход 18 записи, группу входов 19 длительности .временного интервала, группу информационных выходов 20, сигнальный выход 21 устройства, оп-, росные входы 22 блока 1, выходы 23 .элементов И 10, группу триггеров,24, группуэлементов И 25, выходы 26 элементов И 25, группу триггеров 27, группу регистров 28 и группу схем 29 сравнения.Блок управления Яиг, 3) содержит элемент И 30 с инверсными входами, группы элементов И 31 и 32, группу элементов ИЛИ ЗЗ и дешиФратор 34Блок приьритета (Фиг 4) содержит . группу элементов ИЛИ 34 и группу элементов И Зб.20Блок Формирователя адреса (Фиг, 5) содержит элемент ИЛИ 37, шифратор 38 и элемент 39 задержки.Устройство работает следующим образом. 25Для органнзации отсчитываемого временного интервала на вход 17 уст- . ройства подается двоичный код номера записываемого временного интервала, на вход 18 - стробирующий импульс, а на вход 19 - двоичный код длительности временного интервала, причем для одиночных и циклически выполняемых интервалов этот код записывается в единицах времени, равных периоду формирования импульсов генератора 4, а для временных интервалов, которые срабатывают в заданное время суток в двоичном коде, записывается время суток в единицах времени, равных периоду сигналов, Формируемых на выходе делителя 6. Группа элементов И 31 управляет входами. установки в "1" группы триггеров 2. С помощью стробирующего импульса Формируется импульс на выходе того из элементов ,45 И 31 группы, который выбрал дешифра-; тор 34, однако при условии, что двоичный код длительности временного интервала не равен нулю - элемент И 30 с инверсными входами проверяет 50 именно это. условие.Таким образом, при записи временного интервала на выходе соответствующего элемента И 31 группы Формируется импульс, который подается на вход установки в "1" соответствующе-. го выбранному интервалу триггера 2, выход которого устанавливается в единичное состояние, информирующее о том, что временной интервал, соответствующий поданному на вход 17 двоичному коду, задействован. Одновременно с этим стробируется соответствующий регистр 5:, куда записываются данные с входа 19.Запись информации о других временных интервалах происходит аналогичным образом.В произвольный момент времени любой задействованный временной интервал может быть отменен, Для этого на вход 17 устройства подается двоичный код номера отменяемого временного интервала, на вход 18 - стробирующий импульс, а на вход 19 - двоичный код нуля, при этом на выходе элемента И 30 с инверсными входами Формируется сигнал логической "1", который разрешает работу группы элементов И 32, которая управляет входами установки в "0" группы триггеров 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 формируется информационное слово, каждому единичному разряду которого соответствует отработанный временной интервал . Данное информационное слово подается на входы 15блока приоритета, на выходе которогополучается. унитарный (однопозиционный) код номера временного интервала, который имеет больший приоритетв данный момент времени. 20Приоритет временного интервалаопределяется его номером - чем меньше номер, тем больше приоритет.Унитарный код номера временногоинтервала подается на формирователь13 адреса, где посредством шифратора38 формируется адрес ячейки блокапамяти, где хранится информация, соответствующая отрабатываемому временному интервалу. С помощью элементаИЛИ 37 формируются сигналы разрешения чтения для блока памяти и черезэлемент задержки формируется сигналсинхронизации очередного временногозапроса, время задержки элемента выбирается с учетом времени выборкиинформации в блоке памяти.После чтения очередной информациина выходе 20 внешнее устройство полинии 16 дает сигнал отмены очеред 40ного временного запроса, через эле-мент И 15 группы сбрасывается выходсоответствующего триггера 11, 27группы.Работа устройства во времени продолжается аналогйчно таким образом,что информация об отработанном временном интервале либо появляетсяна выходе устройства, либо ждет своей очереди, пока информация, соответствующая временным интервалам с более высокими приоритетами, не будетпрочтена,Формула изобретения55устройство для приоритетного распределения заданий, содержащее блок .управления, четыре группы триггеров,две гРУппы Регистров, счетчик, двегРУппы схем сравнения, две группыэлементов И и генератор тактовых импульсов, причем первая группа кодовых входов устройства соединена спервой группой информационных входовблока управления, тактовый вход которого соединен с входом записи устройства, первая группа выходов блока управления соединена с единичнымн вхо-дами триггеров первой и второй группи с тактовыми входами регистров первой и второй групп, выходы которыхсоединены с первыми группами входовсхем сравнения соответственно первой и второй групп, группа выходовсчетчика соединена с вторыми группами входов схем сравнения второй группы, выходы схем сравнения первой ивторой групп соединены с первымивходами элементов И соответственнопервой и второй групп, выходы триггеров первой и второй групп соединены с вторыми входами элементов И соответственно первой и второй групп,выходы элементов И первой и второйгрупп соединены с единичными входамитриггеров соответственно третьей ичетвертой групп, о т л и ч а ю -щ е е с я тем, что, с целью расширения области применения за счет одновременной выдачи с временным запро-.сом, обладающим небольшим приоритетом, соответствующей ему информации,в устройство введены группа элементов И, группа счетчиков, блок приоритета, формирователь адреса, блокпамяти и делитель частоты, причеминформационные входы регистров пер-вой и второй групп подключены к группе входа задания устройства и к второй группе информационных входовблока управления, выходы триггеровпервой группы Соединены с вторымивходами элементов И третьей группы,вторая группа выходов блока управления соединена с входами сброса триг- .геров первой и второй групп, выходгенератора тактовых импульсов подключен к первым входам элементов Итретьей группы и к входу делителячастоты, выход которого соединен сосчетным входом счетчика, выходы эле-ментов И третьей группы подключены ксчетным входам счетчиков группы, выходы которых подключены к вторымвходам схем сравнения первой группы,выходы элементов И первой группысоединены с группой опросных входов блока управления, выходы элементов И первой группы соединены с входами установки в "О" счетчиков группы триггеров третьей и четвертой групп соединены с входами блока приоритета, выходы которого подключены к первым входам элементом И четвертой группы и к входам формирователя ад О реса, первый выход которого соединен с сигнальным выходом устройства, второй выход и группа выходов формирователя адреса подключены соответственно к входу чтения и адресному 15 входу блока памяти, выходы которого являются информационными выходами устройства, вход опроса устройства соединЕн с вторыми входами элементов И четвертой группы, выходы которых соединены с входами сброса триггеров третьей и четвертой групп.2. Устройство по и, 1, о т л ич а ю щ е е с я тем, что блок управления содержит элемент И дешифратору 25 две группы элементов И и группу элементов ИЛИ, причем первая группа информационных входов блока соединена с группой входов дешифратора, каждыйвыход которого соединен с первым прямым входом н с первым входом одноименного элемента И второй группы,тактовый вход блока соединен с вторыми прямыми входами элементов И первой группы, н с вторыми входами элементов И второй группы, инверсныевходы элементов И первой группы итретьи входы элементов И второй группы соединены с выходом элемента И,группа инверсных входов которогосоединена с второй группой входовблока, первая группа выходов которого соединена с выходами элементов Ипервой группы, выходы элементов Ивторой группы, начиная со второго;соединены соответственно с первымивходами элементов ИЛИ группы, вторыевходы которых соединены с группойопросных входов блока, первый выходвторой группы выходов которого соединен с выходом первого элемента Ивторой группы, выходы второй группывыходов блока, начиная со второго,соединены с выходами элементов ИЛИгруппы.1509888 Ао грумь/ 11 приггерв 3 группе Ю иг,4 Составитель М,Кудряшев Редактор О,Головач Техред А.Кравчук Корректни аказ 5813/46 Тираж 668 Подписное НИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС113035, Москва, Ж, Раушская наб., д. 4/5ронзводственно-издательский комбинат "Патент", г. ужгород, ул. Гагарина, 10