Устройство для упорядочения доступа к общему ресурсу

314 СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК1 ц 5 6 06 Р 9/4 ГОСУДАРСТВЕННЫЙПО ИЗОБРЕТЕНИЯМПРИ ГКНТ СССР ОМИТЕТОТКРЫТИ ОПИСАНИЕ ИЗОБРЕТЕН К АВТОРСКО СВИДЕТЕЛ У В,М.Цыганков ельство9/46, 19ельство9/46, 19 ССС 88.(54) УСТРОЙСТВО ДОСТУПА К ОБЩЕМ (57) Изобретение отн ной технике. Цель из ние аппаратурных РЯДОЧЕНИЯУвычислителья - сокращеУстройство ДЛЯ УПО У РЕСУРС осится к обретени затрат.(56) Авторское свидеМ 945867, кл. 6 06 РАвторское свидеЬЬ,1522204, кл. 6 06 содержит сдвигающие регистрыгруппы, счетчик 2, дешифратор 3, элемент ИЛИ 4, элемент И 5; блоки 6 элементов И группы, элементы И,7 группы и элементы ИЛИ 8 группы, Коды запросов фиксируются в регистрах 1 в порядке поступления, В режиме обслуживания в порядке поступления (сигнал на входе 11) на выходы устройства подается информация из первых разрядов регистров 1. В режиме. обслуживания в обратном порядке (сигнал на входе 12) на выходы устройства подается код запроса, поступившего последним. Устройство реализует также структуры данных "Очередь" и ".Стек", 1 ил.1709314 20 30 35 50 55 Изобретение относится к вычислительной технике и может быть использовано ввычислительных системах.Цель изобретения - сокращение аппа-.ратурных затрат.Схема устройства приведена на чертеже.Устройство содержит сдвигающие регистры группы 1, счетчик 2; дешифратор 3,элемент ИЛИ 4, элемент И 5, блоки б элементов группы И, элементы И 7 группы,, элементы.ИЛИ 8 групйы, информационныевходы 9 устройства вход 10 сброса устройства, входы 11 и 12 режимов устройства,выходы 13 устройства,Устройство работает следующим образом.При включении питания счетчик 2 обнуляется, При этом дешифратор 3 выдает сигнал на первом (верхнем на схеме) выходе,чем разрешает запись информации в первые разряды регистров 1. Все блоки б. элементов И и элементы И 7 оказываютсязакрытыми, в результате чего на выходах 13поддерживаются нулевые уровни,Устройство может работать в двух режимх - в режиме обслуживания запросов впорядке поступления и в режиме обслуживания, .обратном порядку поступления, Режим работы задается сигналами на входах1.1 и 12. Единичный уровень на входе 11определяет режим .в порядке поступления,а единичный уровень на входе 12 - обрат.- ный порядку поступления. Наличие сигналов одновременно на двух входах 11 и 12 недопускается, После установки режима устройство готово к приему запросов от абонЕнтов, упорядочению их в соответствии свыбранным режимом работы и к выдаче информации о первой в очереди заявке в обслуживающее устройство (общий ресурс),Порядок приема запросов на обслуживание не зависит от установленного режимаработы системы, Запрос представляется кодом, подаваемым на входы 9 и содержащимединицу в одном. из разрядов, соответствующем номеру абонента. Кроме того, запросможет представляться и кодом номера абонента, Способ представления запроса наработу устройства не оказывает никакоговлияния.Код первого запроса записывается впервые разряды регистров 1. Одновременно с этим на выходе элемента ИЛИ 4 появ:ляется импульс, в .результате чего содержимое счетчика 2 увеличивается на единицу, При этом разрешается запись кода следующего запроса во вторые разря)ы регистров 1, а первые их разряды блокируются, Поэтому код следующего запроса зафиксирован во вторых разрядах регистров 1, Содержимое счетчика 2 снова увеличивается на единицу, в результате чего открываются для записи третьи разряды регистров 1, а вторые закрываются. Заполнение кодами запросов остальных разрядов регистров 1 в случае их поступления происходит аналогично. В процессе работы устройства содержимое счетчика 2 всегда определяет 10 разряды регистров 1, в которые записан следующий поступивший запрос. Выборказапроса на обслуживание в режимах. 1. Режим в порядке. поступления, В результате отсутствия сигнала на входе 12 все блоки б элементов И оказываются постоянно закрытыми и на работу устройства никакого влияния не оказывают. При условии наличия запросов в регистрах 1 к выходам 13 оказываются подключенными входы первых разрядов регистров 1 (через элементы И 7 и ИЛИ 8, так как первые открываются сигналом с входа 11), Следовательно, первый из поступивших запрос принимается на обслуживание, После его отработки обслуживающее устройство подает импульс на вход 10, по которому содержимое счетчика 2 уменьшается на единицу, Кроме того, этим же импульсом, прошедшим через открытый элемент И 5, осуществляется сдвиг содержимого регистров 1 на один разряд в сторону первых разрядов. В результате этого обслуженный запрос удаляется из очереди, а на его место записывается следующий по порядку запрос, Поэтому последний принимается на обслуживание. Сдвиг содержимого регистров 1 сохраняет порядок в очереди. Поступивший после сдвига запрос фиксируется регистрами 1 в конце очереди. При от 40 сутствии в регистрах 1 необслуженныхзапросов выходы их первых разрядов от выходов 13 устройства отключаются, так как сигналом с первого выхода дешифратора 3 элементы И 7 закрываются. 45 2. Режим, обратный порядку поступления, В этом режиме подготавливаются к возможному срабатыванию элементы И блоков б. Элементы И 5 и 7 заблокированы, В случае наличия запросов в регистрах 1 к выходам 13 подключены те разряды этих регистров, в которых зайисан пришедший последним запрос, Такое подключение обеспечивается следующим образом. Пусть в счетчике 2 содержится код числа. При этом присутствует сигнал на соответствующем выходе дешифратора 3, который открывает соответствующие элементы И блоков б, Поэтому состояние разрядов регистров 1 через элементы ИЛИ 8 подается на выходы 13, В случае отсутствия запросов в регистрах 1 наЗаказ 4 Б Тираж, . ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб 4/53 Производственно-издательскийкомбинат "Патент", г. Ужгород, ул. Гагарина, 101 выходах 13 поддерживаются нули (все элементы И блоков 5 закрыты). Код запроса, прошедший на выходы 13, обслуживается общим ресурсом, При поступлении следующего запроса на выходы 13 проходит его 5 код и происходит переключение обслуживающего устройства на его отработку. После . обслуживания очередного запроса импуль-сом по входу 10 содержимоесчетчика 2 уменьшается на единицу, в результате чего 10 из регистров 1 ."удаляется" этот запрос. Сдвиг содержимого регистров 1 не производится.Дополнительно к описанным способам обслуживания запросов устройство реали зует такие структуры. данных, как очередь и стек. Формула изобретенияУстройство для упорядочения доступа 20 . к общему ресурсу, содержащее группу сдвигающих регистров, счетчик, дешифратор, элемент ИЛИ, элемент И, группу блоков элементов И, группу элементов И и группу элементов ИЛИ, причем каждый информа ционный вход устройства соединен с еди-ничными входами одноименного сдвигающего регистра группы и соответствующим входом элемента ИЛИ, выход которого соединен с суммирующим входом счетчика, вы ходы которого соединены с входами дешифратора, каждый выход которого соединен с одноименными синхронизирующими входами сдвигающих регистров группы, выходы каждого сдвигающего регистра группы соединены с информационными входами одноименного блока элементов И, выходы которого соедииены с входами одноименного элемента ИЛИ группы, выход которого является выходом устройства, вход сброса которого соединен с вычитающим входом счетчика и первым входом элемента И, выход которого соединен с управляющим входом каждого сдвигающего регистра группы, о т.л и ч а ю ще е с я тем, что, с целью сокращения айпаратурных затрат, первый выход каждого сдвигающего регистра группы соединен с первым прямым входомодноименного элемента И группы, . выход которого соединен с соответствующим входом одноименного элемента ИЛИ группы, первый выход де.шифратора соединен с инверсным входом каждого элемента И группы, второй прямой вход которого соединен с вторым входом элемента И и . первым входом режима устройства, выходы дешифратора, кроме первого выхода, соединены с группой управляющих входов блоков элементов И, управляющий вход каждого блока элементов И соединен с вторым входом режима устройства,