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

 

Изобретение относится к области вынислительной техники и может быть использовано при составлении расписаний на работу двух агрегатов.Цель изобретения состоит в сокращении объема оборудования. Устройство содержит первую и вторую группы регистров 1 и 2, первую,вторую,третью и четвертую группы блоков элементов И 3-6, первую,вторую,-третью и четвертую группы элементов И 7-10, блок 11 выбора максимального кода,, первый 12 и второй 13 элементы ИЛИ, схему 14 сравнения,первый 15 и второй 16 элементы ШТИ-НЕ,триггер 17, первую и вторую группы триггеров 18 и 19, генератор 20 и распределитель 21 импульсов. В устройстве обеспечивается сокращение объема оборудования . 1 ил. сг (О -. Од 4 СО N( fto

СОЮЗ СОВЕТСНИК

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

РЕСПУБЛИН (51)4 С 06 F 9 46

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

Н A BTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4047112/24-24 (22) 01.04.86 (46) 07. 10.87. Бюл. 0- 37 (72) А.Г.Луценко и В.M.Áàëàêèðåâ (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 959083, кл. С 06 F 9/46, 1979.

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

У 1126963, кл. G 06 Р 9/46, 1983. (54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ

ЗАДАНИЙ (57) Изобретение относится к области вычислительной техники и может быть использовано при составлении расписаний на работу двух агрегатов. Цель

„„5U„„1343412 А1 изобретения состоит в сокращении объема оборудования. Устройство содержит первую и вторую группы регистров 1 и 2, первую, вторую, третью и четвертую группы блоков элементов

И 3-6, первую, вторую,третью и четвертую группы элементов И 7-10, блок 11 выбора максимального кода, первый 12 и второй 13 элементы ИЛИ, схему 14 сравнения, первый 15 и второй 16 элементы ИЛИ-НЕ,триггер 17, первую и вторую группы триггеров 18 и 19, генератор 20 и распределитель

21 импульсов. В устройстве обеспечивается сокращение объема оборудования. 1 ил.

1343412

Изобретение относится к вычисли-. тельной технике и может оыть использовано при составлении расписаний на работу двух агрегатов (процессоров,станков и т,п.), которые после. довательно обрабатывают каждое задание.

Цель изобретения -- сокращение объема оборудования.

На чертеже представлена функцио-нальная схема устройства.

Устройство содержит группы peãèñòров 1 и 2, группы блоков элементов

И 3-6, группы элементов И 7-10,блок

11 выбора максимального кода, блоки элементов ИЛИ 12 и 13, схему 14 сравнения, элементы ИЛИ-HE 15 и 16,триггер 17, группы триггеров 18 и 19,,генератор 20 импульсов, распределитель

21 импульсов, вход 22 запуска устройства,установочный вход 23 устройства,выход 24 окончания работы устройства,выходы 25 номеров заданий устройства.

Вначале в регистры 1 заносятся времена Т ввода заданий, а в регистры,2 — суммарные времена Т решения заданий и вывода результатов их решения. .риггеры 17 -19 и распределитель 21 обнуляют.

Устройство работает следующим образом, После подачи сигнала на вход 22 импульсы генератора 20 поступают на ахор распределителя 21„ Kc opb É поочередно выдает импульсы на свои выходы. Импульс с первого выхода распределителя 21 открывает блоки 3„ и 4„ и содержимое регистров 1, и через блоки элементов ИЛИ 12 и

13 поступает на входы схемы 14 сравнения. Если содержимое регистра больше содержимого регистра 2„,на выходе "Больше" схемы 14 сравнения появляется единииный сигнал„который открывает все элементы И 7, и импульс с первого выхода распределителя 21 проходит через элемент И 7

1 на вход триггера 18, и перебрасывает его в единичное состояние. Если содержимое регистра 1, меньше или равно содержимому регистра 2„, единичный сигнал с выхода ".Меньше-равно" схемы 14 сравнения открывает все элементы И 8 и импульс с первого выхода распределителя 21 проходит через элемент И 8„ на вход триггера

19 и перебрасывает его в единич1 ное состояние.

Далее импульсы появляются на очередных выходах распределителя 21.В зависимости от соотношения величин

Т и Т„ записанньгл в одноименых регистрах 18 и 19, импульс с последнего выхода распределителя 21 поступает на вход останова генератора

20 и останавливает устройство. После этого происходит завершение первого этапа, на котором согласно известному алгоритму Джонсона распределения заданий для двух станков в триггерах 18 сформирован первый массив заданий,у которых Т (Т.,а с помощью триггеров 19 — второй массив заданий, g KQTopblx Т ) Т с

Согласно названному алгоритму более высокий приоритет получают задания второго массива, назначение которых производится согласно правилу: чем меньше Т,, тем раньше задание нап26 равляется на обработку. В устройстве это производится следуюшим образом.

Импульс с последнего выхода распределителя 21 поступает на вход триггера 17 и перебрасывает его в еди80 ничное состояние. Нулевой сигнал с инверсного выхода триггера 1.7 поступает на вход элементов ИЛИ-НЕ 15 и

16 а единичный сигнал с прямого выхода — на управляющие входы блоков 6.

Через те блоки 6, на первые входы которых поступают единичные потенциалы с выходов триггеров 19, коды с инверсных выходов регистров 2 проходят на входы блока. 11, который выqp деляет максимальнь:й код и выдает единичный потенциал по соответствующему ему выходу, номер которого указывает потребителю номер наиболее приоритетного задания. После

4г приема задания на вход 23 устройства поступает сигнал,которь и проходит на вторые входы всех элементов И 9 и 10.

Установочный импульс проходит через тот элемент И 10, который открыт единичным потенциалом с соответствующего выхода блока 11. Установочный импульс поступает также на ,управляющий вход блока 11, на соот55 ветствующем выходе которого единичный сигнал сменяется нулевым (фиг. 3 и описание работы блока 11 в известном устройстве). С выхода элемента И 10 импульс проходит на нулевой

3 13434 вход триггера 19 и обнуляет его,что обуславливает закрытие блока 6 для прохождения кода регистра 2 на вход блока 11, который затем вновь выбирает максимальный из оставшихся входных кодов и выдает единичный сигнал по соответствующему ему выходу.

Далее устройство работает аналогично до,того момента пока все триг- 10 геры 19 не обнулятся. Этим заканчивается второй этап работы устройства, на котором распределяются задания из второго массива в порядке убывания значений Т . Ввиду поступления на входы блока 11 кодов с инверсных выходов регистров 2, т.е. обратных кодов, выбор блоком 11 наибольшего из входных кодов означает выбор им наименьшего из кодов, записанных в регистрах 2.

На третьем этапе распределение задания из первого массива в порядке убывания значений Т произвоВ дится следующим образом.

При появлении нулевых потенциалов на всех входах элемента ИЛИ-НЕ

15 на его выходе появляется единичный потенциал, поступающий на входы блоков 5. Через те блоки 5,которые открыты единичными сигналами с выходов триггеров 18, коды времен Т с выходов регистров 1 проходят на входы блока 11, который как и ранее, выдает единичный сигнал по выходу,соответст-, вующему максимальному из входов кодов.

Далее устройство работает аналогично вышеописанному и распределяет задания первого массива до тех пор, 40 пока на всех входах элемента ИЛИНЕ 16 не появится нулевой, а на выходе — единичный потенциал,сигнализирующий об окончании работы .устройства.

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

Устройство для распределения заданий, содержащее две группы регистров, блок выбора максимального кода, 50 два блока элементов ИЛИ, схему сравнения,первую, вторую, третью, четвертую группы элементов И и генератор импульсов, нечетные выходы блока выбора максимального кода соединены с первыми входами элемента И первой

55 группы, о т л и ч а ю щ е е с я тем,что, с целью сокращения объема оборудования, устройство содержит

12 4 группы блоков элементов И, два элемента ИЛИ-НЕ,триггер, две группы триггеров и распределитель импульсов, вход запуска которого соединен с выходом генератора импульсов, вход запуска которого является входом запуска устройства, вход останова генератора импульсов соединен с единичным входом триггера и подключен к последнему выходу распределителя импульсов, каждый выход которого соединен с управляющими входами одноименных блоков элементов И первой и второй групп и с первыми входами одноименных элементов И третьей и четвертой групп, выходы блоков элементов И первой и второй групп подключены к входам соответственно первого и второго блоков элементов ИЛИ, выходы которых соединены с первым и вторым входами схемы сравнения,выходы "Больше" и Ъ еньше-равно" ко— торой соединены с вторыми входами элементов И соответственно третьей и четвертой групп, выходы которых подключены к единичным входам триггеров соответственно первой и второй групп, выходы которых соединены с первыми управляющими входами блоков элементов И соответственно третьей и четвертой групп и с входами соответственно первого и второго элементов ИЛИ-НЕ, прямые выходы каждого регистра первой группы соединены с информационными входами одноименых блоков элементов И первой и третьей групп, выход второго элемента ИЛИ-НЕ подключен к вторым управляющим входам блоков элементов И третьей группы, прямый выход триггера соединен с вторыми управляющими входами блоков элементов И четвертой группы, инверсный выход триггера подключен к входам первого и второго элементов ИЛИ-НЕ, выход первого элемента ИЛИ-НЕ является выходом окончания работы устройства, выходы блоков элементов И третьей и четвертой групп соединены с входами блока выбора максимального кода, выходы которого являются .выходами номеров заданий устройства, установочный вход блока выбора максимального кода объединен с вторыми входами элементов И первой и второй групп и является установочным входом устройства, выходы элементов И первой и второй групп подключены к нулевым входам триггеi 343412

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

Техред Л.Сердюкова

Редактор П.Гереши

Корректор N.Èàòüêoâñêàÿ

Заказ 4824/49 Тираж 672

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

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

Подписное

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