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

СОЮЗ СОВЕТСНИКСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН С 06 Г 9 ГОСУДАРСТ 8 ЕННЫ ПО ДЕЛАМ ИЗОБРЕ ОМИТЕТ СССРИЙ И ОТНРЫТИЙ ИЕ ИЗОБРЕТЕ(57) Иэо вычислит испольэо саний на РАСПРЕДЕЛЕНИЯ ОЙС ретение льной т относится хники и м област т быть ано пр работу,ЯО 1343412 А 1 изобретения состоит в сокращенииобъема оборудования. Устройство содержит первую и вторую группы регистров 1 и 2, первую, вторую, третьюи четвертую группы блоков элементовИ 3-6, первую, вторую,третью и четвертую группы элементов И 7-10,блок 11 выбора максимального кода,первый 12 и второй 13 элементы ИЛИ,схему 14 сравнения, первый 15 и второй 16 элементы ИЛИ-НЕ,триггер 17,первую и вторую группы триггеров 18и 19, генератор 20 и распределитель21 импульсов. В устройстве обеспечивается сокращение объема оборудоваИзобретение относится к вычислительной технике и может оыть использовано при составлении расписанийна работу двух агрегатов (процессоров,станков и т,п.), которые после, довательно обрабатывают каждое задание.Цель изобретения - сокращениеобъема оборудования.На чертеже представлена функциональная схема устройства.Устройство содержит группы регистров 1 и 2, группы блоков элементовИ 3-6, группы элементов И 7-10,блок11 выбора максимального кода, блокиэлементов ИЛИ 12 и 13, схему 14 сравнения, элементы ИЛИ-НЕ 15 и 16,триггер 17, группы триггеров 18 и 19 генератор 20 импульсов, распределитель21 импульсов, вход 22 запуска устройства,установочный вход 23 устройства,выход 24 окончания работы устройства,выходы 25 номеров заданийустройства.Вначале в регистры 1 заносятсявремена Т ввода заданий, а в регистры,2 - суммарные времена Т решениязаданий и вывода результатов их решения. риггеры 17 -19 и распределитель 21 обнуляют,Устройство работает следующим образом,После подачи сигнала на вход 22 импульсы генератора 20 поступают на вход распределителя 21 который поочередно выдает импульсы на свои выходы. Импульс с первого выхода распределителя 21 открывает блоки 3 и 4 и содержимое регистров 1, ичерез блоки элементов ИЛИ 12 и 13 поступает на входы схемы 14 сравнения. Если содержимое регистра больше содержимого регистра 21,на выходе "Больше" схемы 14 сравнения появляется единииный сигналкоторый открывает все элементы И 7, и импульс с первого выхода распределителя 21 проходит через элемент И 71 на вход триггера 18, и перебрасывает его в единичное состояние. Если содержимое регистра 1, меньше или равно содержимому регистра 2, единичный сигнал с выхода ".Меньше-равно" схемы 14 сравнения открывает все элементы И 8 и импульс с первого выхода распределителя 21 проходит через элемент И 8 на вход триггера 19 и перебрасывает его в единичное состояние,Далее импульсы появляются на очередных выходах распределителя 21.В зависимости от соотношения величин Тв и Т записанньгх в одноименых регистрах 18 и 19, импульс с последнего выхода распределителя 21 поступает на вход останова генератора 20 и останавливает устройство. После этого происходит завершение первого этапа, на котором согласно известному алгоритму Джонсона распределениязаданий для двух станков в триггерах 18 сформирован первый массивзаданий,у которых Т ( Т. ,а с помощью триггеров 19 - второй массивзаданий, у которых Т ) ТсСогласно названному алгоритму более высокий приоритет получают задания второго массива, назначение которых производится согласно правилу:чем меньше Т тем раньше задание нап равляется на обработку. В устройствеэто производится следуюшим образом.Импульс с последнего выхода распределителя 21 поступает на входтриггера 17 и перебрасывает его в единичное состояние. Нулевой сигнал синверсного выхода триггера 1.7 поступает на вход элементов ИЛИ-НЕ 15 и16, а единичный сигнал с прямого выхода - на управляющие входы блоков 6.Через те блоки 6, на первые входы которых поступают единичные потенциалыс выходов триггеров 19, коды с инверсных выходов регистров 2 проходят на входы блока 11, который вы деляет максимальнь:й код и выдаетединичный потенциал по соответствующему ему выходу, номер которогоуказывает потребителю номер наиболее приоритетного задания. После 4 г приема задания на вход 23 устройства поступает сигнал,которьй проходитна вторые входы всех элементов И 9и 10.Установочный импульс проходит через тот элемент И 10, который открыт единичным потенциалом с соответствующего выхода блока 11. Установочный импульс поступает также на,управляющий вход блока 11, на соот ветствующем выходе которого единичный сигнал сменяется нулевым (фиг. 3и описание работы блока 11 в известном устройстве). С выхода элемента И 10 импульс проходит на нулевой3 13434вход триггера 19 и обнуляет его,чтообуславливает закрытие блока 6 дляпрохождения кода регистра 2 на входблока 11, который затем вновь выбирает максимальный из оставшихся входных кодов и выдает единичный сигналпо соответствующему ему выходу.Далее устройство работает аналогично до,того момента пока все триггеры 19 не обнулятся. Этим заканчивается второй этап работы устройства,на котором распределяются заданияиз второго массива в порядке убывания значений Т , Ввиду поступленияна входы блока 11 кодов с инверсныхвыходов регистров 2, т.е. обратныхкодов, выбор блоком 11 наибольшегоиз входных кодов означает выбор имнаименьшего из кодов, записанныхв регистрах 2,На третьем этапе распределениезадания из первого массива в порядке убывания значений Т произвоВдится следующим образом.25При появлении нулевых потенциаловна всех входах элемента ИЛИ-НЕ15 на его выходе появляется единичныйпотенциал, поступающий на входы блоков 5. Через те блоки 5,которые открыты единичными сигналами с выходовтриггеров 18, коды времен Т с выходов регистров 1 проходят на входыблока 11, который как и ранее, выдаетединичный сигнал по выходу,соответст-,вующему максимальному из входов кодов.Далее устройство работает аналогично вышеописанному и распределяетзадания первого массива до тех пор,40пока на всех входах элемента ИЛИНЕ 16 не появится нулевой, а на выходе - единичный потенциал,сигнализирующий об окончании работы .устройства.45Формула изобретенияУстройство для распределения заданий, содержащее две группы регистров, блок выбора максимального кода,50 два блока элементов ИЛИ, схему сравнения,первую, вторую, третью, четвертую группы элементов И и генератор импульсов, нечетные выходы блокавыбора максимального кода соединены с первыми входами элемента И первой55 группы, о т л и ч а ю щ е е с ятем,что, с целью сокращения объема оборудования, устройство содержит 12 4группы блоков элементов И, два элемента ИЛИ-НЕ,триггер, две группы триггеров и распределитель импульсов, вход запуска которого соединен с выходом генератора импульсов, вход запуска которого является входом запуска устройства, вход останова генератора Импульсов соединен с единичным входом триггера и подключен к последнему выходу распределителя импульсов, каждый выход которого соединен с управляющими входами одноименных блоков элементов И первой и второй групп и с первыми входами одноименных элементов И третьей и четвертой групп, выходы блоков элементов И первой и второй групп подключены к входам соответственнопервого и второго блоков элементов ИЛИ,выходы которых соединены с первым и вторым входами схемы сравнения,выходы "Больше" и "меньше-равно" ко - торой соединены с вторыми входами элементов И соответственно третьей и четвертой групп, выходы которых подключены к единичным входам триггеров соответственно первой и второй групп, выходы которых соединены с первыми управляющими входами блоков элементов И соответственно третьей и четвертой групп и с входами соответственно первого и второгоэлементов ИЛИ-НЕ, прямые выходы каждого регистра первой группы соединены с информационными входами одноименых блоков элементов И первой и третьей групп, выход второго элемента ИЛИ-НЕ подключен к вторым управляющим входам блоков элементов И третьей группы, прямый выход триггера соединен с вторыми управляющими входами блоков элементов И четвертой группы, инверсный выход триггера подключен к входам первого и второго элементов ИЛИ-НЕ, выход первого элемента ИЛИ-НЕ является выходом окончания работы устройства, выходы блоков элементов И третьей и четвертой групп соединены с входами блока выбора максимального кода, выходы которого являются .выходами номеров заданий устройства, установочный вход блока выбора максимального кода объединен с вторыми входами элементов И первой и второй групп и является установочным входом устройства, выходы элементов И первой и второй групп подключены к нулевым входам тригге1343412 Составитель М.Кудряшев Техред Л.Сердюкова Редактор П.Гереши Корректор М.Матьковская Заказ 4824/49 Тираж 672 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Подписное Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,ров соответственно первой и второй групп, прямые и инверсные выходы каждого регистра второй группы соединены с информационными входами одноименного блока элементов И соответственно второй и четвертой групп.