SU1651285A1

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

Info

Publication number: SU1651285A1
Application number: SU894702295A
Authority: SU
Inventors: Григорий Николаевич Тимонькин; Дмитрий Владимирович Дмитров; Вячеслав Сергеевич Харченко; Сергей Николаевич Ткаченко
Priority date: 1989-06-06
Filing date: 1989-06-06
Publication date: 1991-05-23

Abstract

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

Description

Изобретение относитс к автоматике и вычислительной технике, в частности к устройствам приоритетного обслуживани запросов , и может быть использовано в мультипрограммных ЭВМ дл обеспечени доступа к общему ресурсу.

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

На фиг.1 приведена функциональна схема предлагаемого устройства: на фиг.2 - временна диаграмма его работы.

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

следовани импульсов по входам 11 и 12 значительно больше, чем их временной сдвиг по Фазе.

Устройство содержит элемент 1, одновибратор 2, каналы 3.1 - З.М и в каждом К-м канале З.К (К 1 - М) триггеры 4.К - 6.К. элемент И 7.К, элемент ИЛИ 8.К, вход 9.К запроса, выход 10.К, а также первый 11 и второй 12 входы синхронизации.

Устройство работает следующим образом .

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

Запросы на пользование общим ресурсом от процессов поступают на входы 9.1 - 9.М устройства и перед началом каждого кванта времени фиксируютс в триггерах 5.1 - 5.К. На входы 11 и 12 поступают две синхропоследовательности одинакового периода, но сдвинутые по фазе друг относиЁ

Os

ел

0 00

ел

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

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

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

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

Claims

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

Многоканальное устройство приоритета , содержащее в каждом канале два триггера , элемент И, элемент ИЛИ, причем в каждом канале инверсный выход первого триггера соединен с первым входом элемента И своего канала, отличающеес тем, что, с целью расширени области применени путем равноприорйтетного доступа абонентов к общему ресурсу в устройство введены элемент И и одновибратор, а в каждый канал - третий триггер, причем первый синхровход устройства соединен с первым входом элемента И, выход которого через одновибратор соединен с входами сброса первых триггеров всех каналов устройства, а в каждом канале запросный вход канала устройства соединен с информационным входом первого триггера, выход которого соединен с вторым входом элемента И и инверсным входом элемента ИЛИ, выход элемента И соединен с единичным входом первого триггера и информационным входом третьего триггера, выход которого вл етс выходом устройства, пр мой выход первого триггера соединен с пр мым входом элемента ИЛИ, первый синхровход устройства соединен с синхровходами вторых триггеров всех каналов устройства, а второй синхровход устройства соединен с синх- ; ровходами первого и третьего триггеров всех каналов устройства, выход элемента И К-го канала (К 1;М-1, М - число каналов устройства) соединен с (К+2)м входом элемента И (К-И)-го канала, выход элемента ИЛИ К-ro канала соединен с (К+1)-м входом элемента И, (М+1)-й вход которого соединен с выходом элемента ИЛИ М-го канала устройства .

9.1

5.1

Фиг.1