[go: up one dir, main page]

SU1084794A1 - Устройство дл обслуживани запросов в пор дке поступлени - Google Patents

Устройство дл обслуживани запросов в пор дке поступлени Download PDF

Info

Publication number
SU1084794A1
SU1084794A1 SU823436511A SU3436511A SU1084794A1 SU 1084794 A1 SU1084794 A1 SU 1084794A1 SU 823436511 A SU823436511 A SU 823436511A SU 3436511 A SU3436511 A SU 3436511A SU 1084794 A1 SU1084794 A1 SU 1084794A1
Authority
SU
USSR - Soviet Union
Prior art keywords
group
inputs
elements
input
outputs
Prior art date
Application number
SU823436511A
Other languages
English (en)
Inventor
Валерий Алексеевич Алеев
Александр Алексеевич Чудов
Original Assignee
Предприятие П/Я Г-4173
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я Г-4173 filed Critical Предприятие П/Я Г-4173
Priority to SU823436511A priority Critical patent/SU1084794A1/ru
Application granted granted Critical
Publication of SU1084794A1 publication Critical patent/SU1084794A1/ru

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ В ПОРЯДКЕ ПОСТУПЛЕНИЯ, со-: держащее г регистров сдвига (где tl - число запросных входов устройства ) , (|1+1)-ю группу элементбв И, группу элементов ИЛИ и первый блок приоритетов, отличающеес  тем, что, с целью сокращени  оборудовани , устройство содержит два элемента И, два э/1емента НЕ, элемент ИЛИ (п+2) группы элементов И, . группы элементов И-ШШ, второй блок приоритетов и входной регистр, причем вход считывани  устройства соединен с первым входом первого элемента И, вь1ход которого соединен с первыми входами элементов И первой группы, выходы которых  вл ютс  группой информационных выходов ,устройства, каждый из которых соединен с первыми входами элементов И со второй по (П+1)ю группы соответственно, тактовый вход устройства соединен через первый элемент НЕ со вторым входом первого элемента И и непосредственно с первым входом второго элемента И, выход которого соединен с тактовыми входами регистров сдвига и че:рез второй элемент НЕ с первыми входами элементов И «

Description

1 Изобретение относитс  к вычисли тельной технике и может быть использовано дл  управлени  очередностью обслуживани  абонентов в пор дке их поступлени . Известно устройство, содержащее каналы, в состав которых вход т элементы НЕ И, формирователь импульсов ,  чейки пам ти, схемы срав нени , а также входные устройства распределени  импульсов, элементы ИЛИ, задержки, первый, второй счет чики, датчик окончани  обслуживани позвол ющее обслуживать за вки в пор дке их поступлени  путем запис их в  чейки пам ти, формировани  импульса, измен ющего состо ние счетчика на единицу, и сравнени  сигналов выходов счетчика lj. Недостатком устройства  вл етс  невозможность обслуживани  одновре менно поступивших запросов. Наиболее близким к изобретению технической сущности  вл етс  уст ,ройство дл  обслуживани  запросов в пор дке поступлени , содержащее узел приоритета, М узлов коммутации очереди, каждый из которых сод жит группы элементов И, регистр, элемент ИЖ, элемент НЕ, а первый I узел дополнительно содержит группу элементов ИЛИ, причем первые входы элементов И первой группы всех узлов коммутации очереди соединены с входом запросов устройства, выхо элементов И второй группы i -го узла коммутации очереди соединены с группой входов гашени  регистра того же узла коммутации очереди, . первые входы элементов И второй группы первого узла коммутации оче реди, кроме первого, соединены с управл ющим входом устройства, пер ва  группа информационных входов и группа выходов регистра i -го узла коммутации очереди соединены соответственно с выходами элементов И первой группы и входами элементов И третьей группы, группа вы ходов регистра первого узла коммутации очереди подключена к группе входов узла приоритета, выходы которого соединены с вторыми входами соответств5тощих элементов И второй группы первого узла коммутации оче реди и с управл ющим выходом устройства , первые входы и выходы элементов ИЛИ группы соедШ1ены соо 94 ветственно с группой выходов элементов И первой группы и группой информационных входов регистра первого узла коммутации очереди, а вторые входы с выходами соответствуюпр1х элементов И третьей группы второго узла коммутации очереди, si -м узле коммутации очереди выходы регистра подключены к соответствующим входам элемента ИЛИ, выходом соединенного через элемент НЕ со вторьми входами элементов И первой группы, группа выходов регистра i -го узла коммутации очереди соединена с первыми входами соответствующих элементов И второй группы (1 + 1)-го узла коммутации очереди, вторые входы которых подключены к выходам соответствующих элементов И третьей группы (i+1)-ro узла коммутации очереди , вторые входы которых подключены к выходу элемента НЕ -го узла коммутации очереди и третьим входам элементов И первой группы (i-D-ro узла коммутации очереди, выход элемента ИЛИ ii -го узла коммутации очереди подключен к первому управл ющему входу регистра (i+1)-ro узла коммутации очереди, втора  информационна  групца входов которого подключена к вых;одам соответствующих элементов И третьей группы (i+2)-ro узда коммутации очереди, регистров (i + 1)-ro узла коммутац1 и очереди j соединены с выходом элемента НЕ того же узла. Устройство обеспечинает поочередное обслуживание за вок в пор дке из поступлени , при этом в процессе обслуживани  возможно повторное поступление за вок по одному и тому же каналу, а в случае одновременного поступлени  за вок очередность их обслуживани  определ етс  схемой приоритета. За вки, зарегистрированные в известном устройстве, обслужи-t ваютс  по мере из поступлени  на выходы узла приоритета 2. Недостатком известного устройства  вл етс  низка  надежность, так как в р де случаев при поступлении запросов на выходы устройства данный запрос не может быть обработан сразу, а только после поступлени  сигнала считывани  от устройства обрабатывающего запросы,, при этом поступление сигналов готовности обрабатывающего устройства может про--, исходить одновременно с процессами записи запросов в первый регистр и определени  приоритета обслуживани  сдвига информации из узлов коммутации очереди. Отсутствие синхронизации между сигналами считывани  запросов и процессами, записи запросов и переписи в узлах коммутации очереди может привести к сбо м в работ устройства, что снижает надежность функционировани  устройства. Кроме того, реализаци  устройства требует большего количества оборудовани , что также снижает надежность устройства . Цель изобретени  - сокращение оборудовани . Поставленна  цель достигаетс  тем, что в устройство дл  обслуживани  запросов в пор дке поступлени , содержащее Ц регистров сдви га (где Я - число запросных входов устройства), (И+1) группу элементов И, группу элементов ИЛИ и первый блок приоритетов, введены два элемента И, два элемента НЕ, элемент ИЛИ, (п+2) группы элементов И, группу элементов И-ИЛИ, вто рой блок приоритетов и входной регистр , причем вход считывани  устройства соединен с первым входом первого элемента И, выход которого соединен с первыми входами элементов И первой группы, выходы которых  вл ютс  группой информационных выходов устройства, каждый из которых соединен с первыми входами элементов И со второй по (П+1)-ю группы соответственно, тактовый вход устройства соединен через пер вый элемент НЕ со вторым входом первого элемента И и непосредствен но с первым входом второго элемента И, выход которого соединен с тактовыми входами регистров сдвига и через второй элемент НЕ с первым входами элементов И (П+2)-й группы выходы которых соединены с входами сброса разр дов входного регистра, выход каждого разр да входного регистра соединен с информационным входом одноименного регистра сдвиг входы сброса разр дов регистрбв сдвига соединены с выходами одноименных элементов И со второй по (П + О-ю группы соответственно,выходы одноименных разр дов регистров сдвига соединены с входами 44 одноименного элемента liFIH группы, вьгход первого разр да каждого -го (1 1 ,. . . ,)l) регистра сдвига соединен со вторым входом ,{ -го элемента И (П+2)-й группы, выходы первого блока приоритетов соединены с первой группой входов элементов И-ИЛИ, втора  группа входов каждого из которых соединена с группой выходов одноименного регистра сдвига, каждый выход первого блока приоритетов соединен со вторым входом одноименного элемента И со второй по (|1+2)-ю группы, выходы элементов И-ИЛИ соединены с входами второго блока приоритетов, выходы которого соединены со вторыми входами элементов И первой группы , выходы элементов ИЛИ группы сое-динены с входами первого блока приоритетов , выходы входного регистра соединены с входами элемента ИЛИ, выход которого соединен со вторым входом второго элемента И, группа входов входного регистра  вл етс  группой информационных входов устройства . На чертеже приведена структурна  схема устройства. Устройство дл  обслуживани  запросов в пор дке поступлени  содержит группу информационных входов 1-3 устройства, входной регистр 4, регистры 5-7 сдвига, группы 8-10 элементов И, тактовый вход 11 устройства , элемент И 12, элемент ИЛИ 13, элемент НЕ 14, группу элементов И 15, группу элементов ИЛИ 16, блок 17 приоритета, элементы И-ШШ 18-20, блок 21 приоритета, группу элементов И 22, элемент НЕ 23, элемент И 24, вход 25 считывани  устройства , группу информационных выходов 26-28 устройства. Блок приоритета 17(21), имеющий -И входов, содержит (п-1) элементов НЕ 29 (и-1) элементов И 30. Устройстводл  обслуживани  запросов в пор дке поступлени  работает следующим образом. В начальный момент производитс  установка триггеров регистров 4 5-7 в нулевое состо ние (цепи установки не показаны). Рассмотрим работу устройства на примере трех (ц 3) каналов при наличии четырех запросов между импульсами считывани . Запросы на обслуживание поступают на входы в виде коротких .положительных импульсов. Пусть на одном интервале между импульсами считывани  запросы на входах 1 и 3 поступают одновременно, а затем со сдвигом во времени на один период синхроимпульсов каждый поступают запросы на входах 2 и 1. При одновременном поступлении запросов на несколько входов приори тетным подключением на выход устройства пользуетс  вход с меньшим номером. В момент прихода запросов на входах 1 и 3 передним фронтом импул сов запроса первый и третий триггеры регистра 4 устанавливаютс  в единичное состо ние, при этом на информационных входах первых тригг ров регистров 5 и 7 сдвига и на вы ходе элемента ИЛИ 13 имеет место единичный потенциал. На тактовый вход регистров 5-7 начинают поступать синхроимпульсы со входа 11 через элемент И 12.Задним фронтом первого, синхроимпульса первые триг ры регистров 5 и 7 устанавливаютс  в единичное состо ние. На первых входах первого и третьего элементов И группы 15 имеет несто единичный потенциал, в паузе между первым и вторым синхроимпульсами задним фронтом первой паузы первый и трети триггеры регистра 4 устанавливаютс  в исходное состо ние и готовы к при ему новых за вок в данных каналах. Таким образом, минимальный интервал между поступлением за вок на одиз вход устройства равен периоду синхроимпульсов . После записи запросов в первые разр ды регистров 5 и 7 на интервале между первым и вторым синхроимпульсами с помощью группы 16 элементов ИЛИ и первого блока 17 приоритетов выбираетс  старший единичный разр д в регистрах 5 и 7.Блок 17 приоритетов формирует единичный потенциал только на том выходе,номер которого соответствует самому старшему разр ду в одном из регистров 5-7, при этом независимо от потенциалов в младших разр дах регистров 5-7 на остальных выходах блока 17 приоритетов формируютс  нулевые потенциалы за счет блокиров ки инверсщ единичным сигналом стар шего значащего разр да входов элеме тов и. 30 блока 17 приоритета. В данном случае на интервапе между первым и вторым синхроимпульсами единичный потенциал сформируетс  на первом .(самом младшем) выходе блока 17 приоритетов , а, следовательно, и на первых группах входов элементов ИЛИ 18-20. Наличие в данньй момент единичных потенщдалов на вторьпс группах входов элементов И-ИЛИ 18 и 20 приводит к формированию единичных потенциалов на выходах этих элементов, при этом единичный потенциал формируетс  только на том выходе второго блока 21 приоритетов, номер которого соответствует номеру входа устройства, имеющему приоритетное обслуживание при одновременном поступлении запросов по нескольким входам. Если на интервале между первым и вторым синхроимпульсами приходит запрос по входу 2, второй триггер регистра 4 устанавливаетс  в единичное состо ние. С приходом второго синхроимпульса задним фронтом в единичное состо ние установ тс  вторые триггеры регистров 5 и 7 -и первый триггер регистра 6, при этом на первом входе второго элемента И группы 13 формируетс  единичньй потенциал и в паузе между вторым и третьим синхроимпульсами второй триггер регистра 4 установитс  в нулевое состо ние. Единичные потенциалы в данный момент формируютс  на вькодах первого и второго элементов ИЛИ группы 16, соединенных соответственно с выходами первых и вторых разр дов регистров 5-7, на втором выходе блока 17 приоритетов и, соответственно, на первой группе входов элементов 18 и 20. Наличие единичных потенциалов на второй группе входов элементов 18 и 20 приводит к формированию единичных потенциалов на выходах элементов 18 и 20 и соответственно на первом выходе блока 21 приоритетов. Если до прихода очередного синхроимпульса запросы не поступили, то на выходах регистра 4, а, следовательно, на выходе элемента ИЛИ 13 имеет место нулевой потенциал и синхроимпульсы на тактовые входы регистров 5-7 сдвига не поступают. С приходом очередного запроса, например, на вход 1 осуществл етс  аналогична  запись в первый триггер регистра 5 сдвига поступившего запроса,сдвиг информации в регистрах 5-7 и установка в нулевое состо ние первого триггер регистра 4, при этом единичный потенциал по-прежнему имеет место только на первом выходе блока 21 пр оритета. Импульсы считывани , посту пившие на вход 25 устройства синхро низируютс  инверсньп4и синхроимпуль ,сами, предназначенными дл  записи запросов в регистры 5-7 с целью исключени  сбоев при выводе запросов в моменты сдвига информации в регистрах 5-7. С приходом первого импульса считывани  на вход 25 осуществл етс  передача запроса входа 1 на выход 26 устройства, при этом задним фрон том этого сигнала осуществл етс  через элемент И группы 8 установка в нулевое состо ние старшего (четвертого ) единичного разр да регистра 5, который определен в данный мо мент блоком 17 приоритетов. После этого единичный потенциал формируетс  на третьем выходе блока 21 при оритетов и с приходом на вход 25 следукнцего импульса считывани  осуществл етс  передача данного запро- 30 48 са на выход 28 устройства и установка в нулевое состо ние соответствующего старшего единичного разр да регистра 7 сдвига. Число разр дов регистра 5-7 сдвига в общем случае определ етс  соотношением числа запросов и числом импульсов считывани  на определенном рабочем интервале. Если запросы на обслуживание поступают на входы различные моменты времени, то элемент И 12 открываетс  только на врем  прохождени  одного синхроимпульса на счетные входы регистров 5-7 сдвига . При одновременном поступлении запросов на входы 1-3 устройства элемент И 12 открываетс  на врем  прохождени  на счетные входы регистров 5-7 сдвига числа синхроимпульсов , равного суммарному числу одновременно поступивших запросов на входы 1-3 и числу запросов, поступивших на входы 1-3 во врем  прохождени  синхроимпульсов в регистры 5-7 сдвига. Применение изобретени  позвол ет сократить аппаратурные затраты и повысить надежность устройства.

Claims (1)

  1. УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ В ПОРЯДКЕ ПОСТУПЛЕНИЯ, содержащее η регистров сдвига (где fl - число запросных входов устройства) , (п+1)-ю группу элементов И, группу элементов ИЛИ и первый блок приоритетов, отличающееся тем, что, с целью сокращения оборудования, устройство содержит два элемента И, два элемента НЕ, элемент ИЛИ (п+2) группы элементов И, группы элементов И-ИЛИ, второй блок приоритетов и входной регистр, причем вход считывания устройства соединен с первым входом первого элемента И, выход которого соединен с первыми входами элементов И первой группы, выходы которых являются группой информационных выходов, устройства, каждый из которых соединен с первыми входами элементов И со второй по (Д+1)-ю группы соответственно, тактовый вход устройства соединен через первый элемент НЕ со вторым входом первого элемента И и непосредственно с первым входом второго элемента И, выход которого соединен с тактовыми входами регистров сдвига и че рез второй элемент НЕ с первыми входами элементов И »(П+2)-й группы, выходы которых соединены с входами сброса разрядов входного регистра, выход каждого разряда входного регистра соединен с информационным входом одноименного регистра сдвига, входы сброса разрядов регистров сдвига соединены с выходами одно- о именных элементов И со второй по (П+2)-ю группы соответственно, выходы одноименных разрядов регистров сдвига соединены с входами одноименного элемента ИЛИ группы,выход первого разряда каждого i-го (<=1,...,П) регистра сдвига соединен со вторым входом ί -го элемента И (И+2)-й группы, выходы первого блока приоритетов соединены с первой группой входов элементов И-ИЛИ, вторая группа входов каждого из которых соединена с группой выходов одноименного регистра сдвига,каждый выход первого блока приорите- . тов соединен со вторым входом одноименного элемента И со второй по (л+2)-ю групп, выходы элементов И-ИЛИ соединены с входами второго блока приоритетов, выходы которого соединены со вторыми входа* ми элементов И первой группы, выходы элементов РШИ группы соединены с входами первого блока приоритетов, выходы входного регистра соединены с входами элемента ИЛИ, выход которого соединен со вторым входом второго элемента И, группа входов входного регистра является группой информационных входов устройства.
SU823436511A 1982-04-15 1982-04-15 Устройство дл обслуживани запросов в пор дке поступлени SU1084794A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823436511A SU1084794A1 (ru) 1982-04-15 1982-04-15 Устройство дл обслуживани запросов в пор дке поступлени

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823436511A SU1084794A1 (ru) 1982-04-15 1982-04-15 Устройство дл обслуживани запросов в пор дке поступлени

Publications (1)

Publication Number Publication Date
SU1084794A1 true SU1084794A1 (ru) 1984-04-07

Family

ID=21011195

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823436511A SU1084794A1 (ru) 1982-04-15 1982-04-15 Устройство дл обслуживани запросов в пор дке поступлени

Country Status (1)

Country Link
SU (1) SU1084794A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР № 817715, кл. G 06 F 9/46, 1979. 2. Авторское свидетельство СССР № 807297, кл. G 06 F 9/46, 1979. *

Similar Documents

Publication Publication Date Title
US3735365A (en) Data exchange system
SU1084794A1 (ru) Устройство дл обслуживани запросов в пор дке поступлени
SU1140122A1 (ru) Многоканальное устройство дл обслуживани запросов в вычислительной системе
SU1096645A1 (ru) Многоканальное устройство дл приоритетной селекции импульсов
SU1310802A1 (ru) Устройство дл сравнени чисел
SU1315977A1 (ru) Устройство динамического приоритета
SU1425636A1 (ru) Устройство дл ввода информации
SU1156075A1 (ru) Устройство дл обслуживани запросов
SU1112367A1 (ru) Устройство дл моделировани систем передачи дискретной информации
SU1327105A1 (ru) Многоканальное устройство приоритета дл распределени за вок по процессорам
SU1764053A1 (ru) Многоканальное устройство дл управлени обслуживанием за вок в пор дке поступлени
SU1211729A1 (ru) Приоритетное устройство (его варианты)
SU1361552A1 (ru) Многоканальное устройство приоритета
SU1434431A2 (ru) Устройство дл организации очереди
SU1355975A1 (ru) Программное устройство приоритетного обслуживани запросов
SU1487040A1 (ru) Многоканальное устройство приоритета
SU1290344A1 (ru) Устройство дл моделировани систем массового обслуживани
SU1238088A1 (ru) Устройство дл сопр жени электронно-вычислительной машины с абонентом
SU1193677A1 (ru) Устройство дл организации очереди
SU1689950A1 (ru) Многоканальное устройство диспетчеризации
SU1336003A1 (ru) Устройство дл прерывани программ
SU1183978A1 (ru) Устройство дл ввода информации
SU1587505A1 (ru) Многоканальное устройство приоритета
SU1259274A1 (ru) Многоканальное устройство дл сопр жени источников информации с вычислительной машиной
SU1345193A1 (ru) Многоканальное устройство дл подключени абонентов к общей магистрали