SU1674127A1 - Устройство дл организации очереди к общему ресурсу - Google Patents
Устройство дл организации очереди к общему ресурсу Download PDFInfo
- Publication number
- SU1674127A1 SU1674127A1 SU894749292A SU4749292A SU1674127A1 SU 1674127 A1 SU1674127 A1 SU 1674127A1 SU 894749292 A SU894749292 A SU 894749292A SU 4749292 A SU4749292 A SU 4749292A SU 1674127 A1 SU1674127 A1 SU 1674127A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- inputs
- outputs
- elements
- output
- input
- Prior art date
Links
Landscapes
- Time-Division Multiplex Systems (AREA)
Abstract
Изобретение может быть использовано в вычислительных системах дл организации очереди запросов от абонентов к общему ресурсу, не допускающему совместного использовани . Цель изобретени - сокращение аппаратурных затрат. Устройство содержит шифратор 1, группы элементов И 101 - 10M, ИЛИ 111 - 11M, регистры 31 - 3N, блок 12 элементов И, три дешифратора 4, 5, 8, два счетчика 6, 7 и блок 9 сравнени . Устройство выстраивает запросы к общему ресурсу в очередь в пор дке их поступлени . 1 ил.
Description
15,
&
Ё
1Эп
О
g
го
-х
Изобретение относитс к вычислительной технике и может быть использовано в вычислительных системах дл организации очереди запросов от абонентов к общему ресурсу, не допускающему совместное использование .
Цель изобретени - сокращение аппаратурных затрат.
На чертеже приведена схема устройства .
Устройство содержит шифратор 1, элемент ИЛИ 2, регистры 3i-3n, дешифраторы 4, 5, счетчики 6, 7. дешифратор 8, блок 9 сравнени , группы элеме нтов И 10i-10m, элементы ИЛИ 11i-11m группы, блок элементов И 12, запросные входы , управл ющий вход 14 и выходы . Через п обозначено количество абонентов; m - целое число, превосход щее или равное 1О92П. Очевидно, разр дность регистров (р) должна быть не меньше п, чтобы устройство не переполнилось необслуженными запросами . Счетчики б и 7 - суммирующие и вл ютс счетчиками по модулю р (т.е. следующим после кода числа р-1 будет формироватьс код нул ). Блок 9 выдает сигнал при несовпадении содержимого счетчиков 6 и 7.
Устройство работает следующим образом .
При включении питани счетчики 6 и 7 обнул ютс (не показано). При этом дешифратор 4 выдает сигнал на первом (верхнем по схеме) выходе, который разрешает запись кода с выходов шифратора 1 в первые (правые по схеме) разр ды регистров 3. Нулевое содержимое счетчика 7 расшифровываетс дешифратором 8, в результате чего по вл етс сигнал на первом (верхнем по схеме) его выходе, который открывает первые элементы И всех групп 10. и выходы первых разр дов регистров 3 через элементы ИЛИ 11 подключаютс к входам дешифратора 5. Дешифратор 5 расшифровывает поступивший на его входы код и выдает сигнал на одном из своих выходов. Совпадение содержимого счетчиков б и 7 преп тствует прохождению этого сигнала на выходы 15 устройства, так как ни одного запроса на доступ к общему ресурсу еще не поступило.
Устройство обеспечивает доступ к общему ресурсу (обслуживающему устройству ) в пор дке поступлени запросов от абонентов. В процессе работы устройства содержимое счетчика 6 всегда определ ет номер разр да регистров 3, в которые следует принимать информацию об очередном поступившем запросе, а счетчика 7 - номер
разр да этих же регистров, где хранитс код первого запроса из очереди.
Шифратор 1 и дешифратор 5 используютс только дл уменьшени количества регистров 3, а также числа групп 10 элементов И и количества элементов ИЛИ 11, Этого удаетс достичь путем упаковки п-разр д- ного кода с одной единицей в соответствующий ему m-разр дный двоичный код и
0 последующей его распаковки.
Запросы от абонентов на обслуживание
принимаютс следующим образом. Им пульс первого запроса по одному из входов
13 поступает на соответствующий вход
5 шифратора 1. код с выходов которого записываетс в первые разр ды регистров 3. Одновременно с этим на выходе элемента ИЛИ 2 по вл етс импульс, который увеличивает содержимое счетчика б на единицу,
0 в результате чего запрещаетс запись в первые и разрешаетс запись во вторые разр ды регистров 3. Следующий код, соответствующий следующему запросу, записываетс во вторые разр ды регистров 3.
5 Содержимое счетчика 6 снова увеличиваетс ча единицу, вследствие чего разрешаетс прием информации в третьи разр ды регистров 3 дл записи кода третьего запроса, а вторые разр ды регистров 3 блокируютс .
0 Заполнение кодами запросов остальных разр дов регистров 3 происходит аналогично . Однако после записи в р-е разр ды регистров 3 прием кода очередного запроса будет осуществлен в первые разр ды. Сле5 довательно, к этому времени запрос, код которого о них до этого хранилс , должен быть обслужен.
После поступлени первого запроса и
0 изменени в св зи с этим содержимого счетчика б по вл етс сигнал на выходе блока 9 сравнени , который открывает блок 12 элементов И. Поэтому первый запрос проходит с выходов дешифратора 5 на выходы 15,
5 поступает в общий ресурс и принимаетс на обслуживание. После окончани отработки первого запроса общий ресурс подает импульс на вход 14, в результате чего содержимое счетчика 7 увеличиваетс на единицу.
0 При этом к дешифратору 5 подключаютс выходы вторых разр дов регистров 3. Если к этому времени второй запрос еще не поступил , то блок 12 элементов И закрываетс . В противном случае второй запрос, прини5 маетс на обслуживание. После обслужив - ни запроса из р-х разр дов регистров 3 будет прин т на обслуживание запрос из первых разр дов этих регистров.
В дальнейшем устройство работает аналогично описанному.
Claims (1)
- Формула изобретени Устройство дл организации очереди к общему ресурсу, содержащее шифратор, m групп элементов И (m log2n, - целое числа п - количество абонентов), элемент ИЛИ, регистры, первый и второй дешифраторы и первый счетчик, выходы которого соединены с входами первого дешифратора, каждый выход которого соединен с первыми входами одноименных элементов, И каждой группы, выходы шифратора соединены с соответствующими входами элемента И ПИ, входы шифратора вл ютс запросными входами устройства, отличающеес тем, что, с целью сокращени аппаратурных затрат, оно содержит второй счетчик, третий дешифратор, блок сравнени , группу элементов ИЛИ и блок элементов И, выходы которого вл ютс выходами устройства, а вход управлени счетом соединен со счет- ным входом первого счетчика, выходы которого соединены г, первой группой входов блока сравнени втора группа входов которого соединена с выходами второго счетчика и с входами второго дешифратора, каждый вход второго дешифратора соединен с входами записи одноименных разр дов всех регистров, выход каждого разр да каждого регистра соединен с вторым входом одноименного элемента И соответствующей группы, выход которого соединен с одноименным входом соответствующего элемента ИЛИ группы, выход которого соединен с соответствующим входом третьего дешифратора, группа выходов которого соединена с группой входов блока элементов И, выход несравнени блока сравнени соединен с входом блока элементов И, каждый выход шифратора соединен с установочными входами всех разр дов соответствующего регистра, выход элемента ИЛИ соединен со счетным входом второго счетчика
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU894749292A SU1674127A1 (ru) | 1989-08-08 | 1989-08-08 | Устройство дл организации очереди к общему ресурсу |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU894749292A SU1674127A1 (ru) | 1989-08-08 | 1989-08-08 | Устройство дл организации очереди к общему ресурсу |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1674127A1 true SU1674127A1 (ru) | 1991-08-30 |
Family
ID=21474608
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU894749292A SU1674127A1 (ru) | 1989-08-08 | 1989-08-08 | Устройство дл организации очереди к общему ресурсу |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1674127A1 (ru) |
-
1989
- 1989-08-08 SU SU894749292A patent/SU1674127A1/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР Nfe 898436, кл. G 06 F 9/46, 1982. Авторское свидетельство СССР NJ 945867, кл, G 06 F 9/46, 1982. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1674127A1 (ru) | Устройство дл организации очереди к общему ресурсу | |
US4803653A (en) | Memory control system | |
US5535396A (en) | Modulator data/control equipment | |
SU1709314A1 (ru) | Устройство дл упор дочени доступа к общему ресурсу | |
USRE34282E (en) | Memory control system | |
SU1193677A1 (ru) | Устройство дл организации очереди | |
SU1242953A1 (ru) | Устройство приоритета | |
SU1488801A1 (ru) | Устройство для приоритетного обслуживания заявок | |
SU1562913A1 (ru) | Устройство дл обслуживани группы запросов | |
SU1141436A1 (ru) | Устройство дл передачи цифровой информации | |
SU1070554A1 (ru) | Устройство дл организации очереди | |
SU1188738A1 (ru) | Устройство дл обслуживани запросов и пам ти пр мого доступа | |
RU2108618C1 (ru) | Многоканальное устройство приоритета | |
SU1619274A1 (ru) | Устройство дл выбора по приоритету | |
SU805313A1 (ru) | Устройство приоритета | |
SU1711163A1 (ru) | Устройство дл приоритетного обслуживани за вок | |
SU1062704A1 (ru) | Устройство управлени сообщени ми | |
SU1642467A2 (ru) | Многоканальное устройство приоритетного обслуживани запросов | |
RU2209461C2 (ru) | Способ разрешения конфликтов | |
SU1068941A1 (ru) | Устройство дл формировани очереди запросов | |
SU1615720A1 (ru) | Многоканальное устройство дл обслуживани запросов в пор дке поступлени | |
SU1658154A1 (ru) | Многоканальное устройство приоритета | |
SU1737449A1 (ru) | Устройство приоритета | |
SU1193676A1 (ru) | Устройство приоритета с шифрацией номера абонента | |
SU1327105A1 (ru) | Многоканальное устройство приоритета дл распределени за вок по процессорам |