Многоканальное устройство приоритета

 

Изобретение относится к автоматике и вычислительной технике, в частности к устройствам приоритетного обслуживания запросов , и может быть использовано в мультипрограммных ЭВМ для обеспечения доступа к общему ресурсу. Цель изобретения - расширениеобласти применения устройства за счет равноприоритетного доступа абонентов к общему ресурсу. Многоканальное устройство приоритета содержит элемент И, одновибратор и каналы, а в каждом канале три триггера, элементы И, ИЛИ. Общий ресурс предоставляется абоненту на определенный квант времени, после чего данный ресурс поступает в распоряжение следующего, наиболее приоритетного абонента . 2 ил.

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

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

РЕСПУБЛИК (ю1)s G 06 F 9/46

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4702295/24 (22) 06.06,89 (46) 23.05.91. Бюл. ЬЬ19 (72) Г.Н.Тимонькин, Д,В.Дмитров, В.С.Харченко и С,Н.Ткаченко (53) 681.325 (088.8) (56) Авторское свидетельство СССР

М 1226464, кл. G 06 F 9/46, 1986, Авторское свидетельство СССР

М 1275443, кл. 6 06 F 9/46, 1986. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА (57) Изобретение относится к автоматике и вычислительной технике, в частности к устИзобретение относится к автоматике и вычислительной технике, в частности к устройствам приоритетного обслуживания запросов, и может быть использовано в мультипрограммных ЭВМ для обеспечения доступа к общему ресурсу.

Цель изобретения — расширение области применения устройства за счет равноприоритетного доступа абонентов к общему ресурсу.

На фиг.1 приведена функциональная схема предлагаемого устройства; на фиг.2— временная диаграмма его работы, В случае А рассматривается передача права на использование общего ресурса от одного процесса к второму. В случае Б рассматривается повторное представление общего ресурса процессу, который не успел закончить с ним работу за предоставленный квант времени. Повторное право предоставляется после того, как будут обслужены все другие, имеющиеся в устройстве, запросы, Необходимо также отметить, что период

БЫ 1651285 А1 ройствам приоритетного обслуживания запросов, и может быть использовано в мультипрограммных 3ВМ для обеспечения доступа к общему ресурсу, Цель изобретения — расширениеобласти применения устройства за счет равноприоритетного доступа абонентов к общему ресурсу. Многоканальное устройство приоритета содержит элемент И, одновибратор и каналы, а в каждом канале три триггера, элементы И, ИЛИ.

Общий ресурс предоставляется абоненту на определенный квант времени, после чего данный ресурс поступает в распоряжение следующего, наиболее приоритетного абонента. 2 ил. следования импульсов по входам 11 и 12 значительно больше, чем их временной сдвиг по Фазе. устройство содержит элемент И1, одновиб ратор 2, каналы 3.1 — 3.М и в каждом К-м канале З.К (К = 1 — M) триггеры 4.К вЂ” 6.К, элемент И 7.К, элемент ИЛИ 8.К, вход 9.К запроса, выход 10.К, а также первый 11 и второй 12 входы синхронизации, Устройство работает следующим абра- с. зом. 00

В исходном состоянии триггеры 4,1 — {Я

4.М, 5.1 — 5.М, 6.1 — 6.M каналов 3.1 — З.М находятся в нулевом состоянии. На фиг.1 цепи установки в исходное состояние условно не показаны.

Запросы на пользование общим ресурсом от процессов поступают на входы 9.1—

9.M устройства и перед началом каждого кванта времени фиксируются в триггерах

5.1 — 5.К. На входы 11 и 12 поступают две синхропоследовательности одинакового периода, но сдвинутые по фазе друг относи1651285

50 ходе элемента ИЛИ 8.К будет единичный сигнал. Если абонент не требует доступа к 55 тельно друга. Сдвиг от заднего фронта импульса с входа 11 до заднего фронта импульса с входа 12 должен превышать время последовательного срабатывания триггера

5.К, элементов И 7, элемента И 1, одновибратора 2 и триггера 4,К (т.е. время окончания переходных процессов в схеме). Период следования импульсов по входу 12 определяет длительность кванта. времени, отводимого каждому абоненту, для занятия общего ресурса.

Из зафиксированных запросов приоритетная схема, образованная элементами И

7.1 — 7.М, выбирает наиболее приоритетный (c самым меньшим порядковым номером) запрос. На выходе соответствующего элемента И 7.К появляется единичный сигнал, который постуйает на информационные входы триггеров 4.К и 6,К. По заднему фронту импульса с входа 12 триггеры 4.К и 6.К устанавливаются в единичное состояние.

На выходе 10.К появляется единичный сигнал, который разрешает соответствующему процессу испольэовать общий ресурс, На инверсном выходе триггера 4.К появляется нулевой сигнал, который закрывает элемент

7.К, Тем самым фиксируется факт предоставления данному процессу кванта времени на использование общего ресурса.

Если процесс освобождает общий ресурс до окончания отведенного ему кванта времени, то он снимает единичный сигнал с входа 9.К, если нет, то единичный сигнал продолжает действовать на вход 9.К. Если процесс не освободил до начала следующвго кванта времени общий ресурс при наличии запросов от других процессов, он у него забирается. Так как триггер 4,К находится в единичном состоянии, то элемент И 7.К закрыт, а поэтому эацрос данного процесса не участвует в споре эа общий ресурс. В этом споре приоритет получит процесс с самым меньшим порядковым номером из зафиксированных и не обслуженных процессов. Таким образом, после того, как один из процессов получил право доступа к общему ресурсу, повторный доступ может произойти только после того, как запросы от всех процессов, требующих этот же ресурс, будут обслужены, Если процесс получил доступ к общему .ресурсу. то соответстсвующий триггер 4.К будет в единичном состоянии и, следовательно, на выобщему ресурсу, то на входе 9, Н (Н - 1 - M) будет нулевой сигнал и нэ выходе триггера

5,Н будет также нулевой сигнал. Этот сиг5

35 нал будет инвертироваться на соответствующем входе элемента ИЛИ 8.Н, в результате чего на его выходе будет единичный сигнал, Когда на всех входах элемента И 1 появятся единичные сигналы, очередной синхроимпульс с входа 11 пройдет на его выход и своим передним фронтом запустит одновибратор 2, На выходе одновибратара

2 появится единичный импульс, который установит триггеры 4.1 — 4,M в нулевое состояние.

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

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

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

К-го канала (К = 1;M-1, M — число каналов устройства) соединен с (К+2)-м входом элемента И (К+1)-го канала, выход элемента

ИЛИ К-го канала соединен с (К+1)-м входом элемента И, (M+1)-й вход которого соединен с выходом элемента ИЛИ M-го канала устройства.

1651285

Фиг. f

1651285

8.

8.

И

9.

Фи@ 2

Составитель M. Сорочан

Техред М.Моргентал

Корректор О. Кундрик

Редактор В. Данко

Производственно-издательский комбинат "Патент", r. Ужгород, ул,Гагарина, 101

Заказ 1607 Тираж 412 Подписное

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

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