SU1487038A1

SU1487038A1 - Устройство переменного приоритета ;

Info

Publication number: SU1487038A1
Application number: SU874337403A
Authority: SU
Inventors: Anatolij V Korolev; Yurij A Golik
Original assignee: Anatolij V Korolev; Yurij A Golik
Priority date: 1987-10-27
Filing date: 1987-10-27
Publication date: 1989-06-15

Description

Изобретение относится к вычисли· тельной технике и может бьггь исполь·! зовано в системах централизованного контроля и управления. Цель изобретения - повышение достоверности ра2

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

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

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

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

Устройство содержит блок 1 регистров, группу 2 элементов запрета, группу 3 мультиплексоров, группу. 4 элементов запрета, группу элементов И 5, группу 6 элементов ИЛИ, группу

7 элементов ИЛИ, группу 8 триггеров, группу 9 элементов И, группу 10 блоков элементов И, дешифратор 11, элементы ИЛИ 12-14, группу 15 триггеров, генератор 16 тактовых импульсов, -< группу 17 элементов И, группу 18 элементов запрета, группу 19 счетчиков, вход 20 записи кодов абонентов, вход .21 расширения устройства, вход 22 опроса устройства, группу 23 входов заявок устройства, группу 24 выходов устройства.

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

образом.

Перед началом работы устройства

по входу 20 записи кодов абонентов

в регистры блока 1 производится за1487038

3

1487038

4

пись кодов абонентов, В первый регистр записывается в двоичном коде номер абонента, обладающего в данный момент времени наивысшим приоритетом. В последний регистр блока 1 записывается в двоичном коде номер абонента, обладающего в данный момент времени ‘самым низким приоритетом.

Триггеры групп 8 и 15 и счетчики группы 19 находятся в нулевом состоя;нии. Нулевые потенциалы с прямых выходов триггеров групп 8 и 15 воздействуют на входы элементов ИЛИ 12 и : 14, поэтому инверсные входы элементов , ;2 запрета открыты низким потенциалом 'с выхода элемента ИЛИ 13. Устройство готово к приему заявок от абонентов, ί При включении устройства запуска-’ ется генератор 16. Импульсы с его ,выхода проходят через элементы 18 ίзапрета и воздействуют на обнуляющий вход каждого счетчика группы 19,

подтверждая их нулевое состояние, ί

Пусть на группу входов 23 поступили заявки от первого, шестого и десятого абонентов. Будем считать, что число абонентов, подключенных к устройству, равно 10. Пусть прц этом в данный интервал времени приоритет шестого абонента равен 1, перового - 4 и десятого - 5, т.е. шестой абонент обладает наибольшим приоритетом. Номер шестого абонента в двоичном коде записан в регистр 1,, первого абонента - в регистр 1₄, а де-, сятого абонента - в регистр 1₅. Поступившие заявки проходят через открытые первый, шестой, десятый элементы запрета группы 2 и поступают на информационные входы всех мультиплексоров группы 3. Заявка от шестого абонента проходит на выход мультиплексора 3, , так как совпадает адрес на адресных входах мультиплексора, который подается с выходов разрядов регистра 1,. Аналогичным образом заявка от первого абонента проходит на выход мультиплексора 3 , а заявка от десятого абонента - на выход мультиплексора З_у. Единичными потенциалами с выходов мультиплексоров 3, , 3₄ и 3 5 через элементы ИЛИ 6, , 6₄ и 6 ₅ устанавливаются в единичное состояние триггеры 8,,

84 и 8₅. При этом единичным потенциалом с выхода элемента ИЛИ 12 через элемент ИЛИ 13 закрываются все

элементы запрета группы 2 для приема заявок от абонентов. После установки триггеров , 8 ₄ и 8 ₅ в единичное ,состояние сигналы высокого потенциала с их прямых выходов открывают первые входы элементов И 17₁, 17₄ и 17^· . Одновременно эти же сигналы закрывают инверсные входы элементов '18.,, 18₄ и 18_у запрета, Импульсы с выхода генератора 16 через элементы И 17,, 17₄ и 17 поступают на счетный вход счетчиков 19,., 19₄и 19 ₅.

Эти счетчики начинают заполняться. Время заполнения счетчика определяет время ожидания заявкой обслуживания. По истечении этого времени данная заявка снимается из очереди на обслуживание и устанавливается в очередь ^!на повторное обслуживание.

Рассмотрим работу устройства для двух случаев.

1. Время ожидания обслуживания заявками от первого, шестого и десятого абонентов не превысило порого- ; вого. '

В этом случае сигнал низкого потенциала с инверсного выхода триггера 8, блокирует элементы И, начиная со второго, т.е, первой будет обслуживаться заявка от наиболее приоритетного абонента - 6. Единичный сигнал с выхода триггера 8, проходит : через элемент И 9 у на вторые входы элементов И 10,. На первые входы этих элементов воздействует сигналы с выходов разрядов регистра 1 . На выходе этих элементов появляется адрес абонента в двоичном коде, заявка от которого принята на обслуживание. Этот код подается на входы дешифратора 11. На его шестом выходе появляется сигнал высокого потенциала, который по выходу 24₆ посылается шестому абоненту. При получении ответа от него импульсом по входу 22 опроса триггер 8, через элемент И 5, и элемент ИЛЯ 7, переключается в нулевое состояние. Единичный сигнал с инверсного выхода триггера 8, открывает вторые входы элементов И 9г. Сигнал низкого уровня с прямого выхода триггера 8, открывает инверсный вход элемента 18 запрета и закрывает первый.вход элемента И 17^. Очередной импульс с выхода генератора, 16 проходит на обнуляющий вход счетчика 19, и устанавливает его в нулевое состояние.

5 1487038 6

Заявка от первого абонента с прямого выхода триггера 8₄ проходит через элемент И 9₄ на вторые входы элементов И 10_м . Их первые ₅

входы соединены с соответствующими разрядами регистра 1₄. По соответстСующему выходу группы 24 первому абоенту посыпается запрос. После получения от него ответа импульсом по вхо’ю 1ду 22 опроса устройства устанавливается в нуль триггер 8₄. Сигнал высо-* кого уровня с инверсного выхода триггера 8 4 открывает первые входы эле'ментов И 9у. Сигнал низкого уровня 15 ’С прямого выхода триггера.8₄ открывает инверсный вход элемента 18₄ заЙрета и закрывает первый вход элемента И 17₄. Очередной импульс с выхода генератора 16 проходит на обнуляющий 20 вход счетчика 19₄ и сбрасывает его ' в нулевое состояние. После этого ^обслуживается заявка от 10-го абонента аналогично описанному выше.

(После ее обслуживания все триггеры 25 'групп 15 и 8 находятся в нулевом (Состоянии. Инверсные входы элементов запрета 2 открыты сигналом низкого уровня с выхода элемента ИЛИ 13. Устройство готово к приему заявок βθ от абонентов.

2. Бремя ожидания обслуживания (/

. заявкой от какого-либо абонента превысило пороговое.

Пусть в устройство поступили за- 35

:Явки от первого, шестого и десятого ' (абонентов, как и в первом случае. Прохождение их через устройство и запись в триггеры группы 8 аналогичны описанному выше. По выходу 24ς 40 посылается запрос шестому абоненту.

'Если по каким-либо причинам через определенное время от этого абонента не приходит подтверждение на вход 22, то на выходе счетчика 19, 45

появляется сигнал переполнения. Передним фронтом сигнала высокого уровня с выхода счетчика 19. через эле-; ;мент ИЛИ 7₍ переключается в нулевое (состояние триггер 8,. Тем самым за'явка от 6 абонента снимается из очереди на обслуживание. Задним фронтой сигнала высокого уровня с выхода :счетчика 19, триггер 15, переключается в единичное состояние. Тем са- ^д мым имитируется постановка в очередь на повторное обслуживание заявки от ( шестого абонента. Сигнал высокого уровня с выхода триггера 15 _п воздействует на первый вход элемейта 4, запрета, но не проходит через него, поскольку инверсный вход элемента запрета 4, закрыт сигналом высокого уровня с выхода элемента ИЛИ 12. Заявка от шестого абонента находится в очереди на повторное обслуживание до тех пор, пока не обслужатся заявки от первого до десятого абонентов. Обслуживание их происходит аналогично описанному выше. После прихода подтверждения от десятого абонента на выходе элемента ИЛИ 12 после срабатывания триггера группы 8 появляетбя сигнал низкого уровня. Он ^открывает второй вход элемента 4 , запрета, и сигнал высокого уровня с выхрда триггера 15, проходит через элемент 4, запрета, элемент ИЛИ 6^ и переключает триггер 8, в единичное состояние. Это значит, что заявка от шестого абонента подана на повторное обслуживание. Сигнал высокого уровня с прямого выхода триггера 8 через элемент И 9; поступает на нулевой вход триггера 15, и переключает его в нулевое состояние, вычеркивая тем самым заявку от шестого абонента из очереди на повторное обслуживание., После получения ответа от шестого абонента по входу 22 триггер)

8 . переключается в нулевое состояние. Сигналом низкого уровня с выхода элемента ИЛИ 13 открываются вторые инверсные входы элементов запрета (группы. Устройство готово к приему очередных заявок от абонентов.

«

Claims

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

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

7

1487038

3

группы, выход каждого элемента И второй группы соединен с вторым вхо-4 дом одноименного блока элементов И ^!группы, выходы которых объединены и $ соединены.с входами дешифраторов, выходы которого являются группой выходов устройства, информационные входы элементов запрета первой группы соеН динены с входами заявок устройстваίο первый вход каждого элемента Й первой группы соединен с выходом одноимённого элемента И второй группы, вторые входы элементов И первой группы подключены к входу опроса устрой- 15 ства, единичный выход ί-го (ϊ = 1,

Ν, N — число абонентов) триггера первой группы подключен к первому входу ,ϊ—го элемента И второй группы, второй и последующие входы з~го эле- 20 мента И второй группы (0 = 2,..., Ν) соединены, с инверсными выходами с первого по 1)-й триггеров первой

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

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

1487038