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

О П И С А Н И Е458828ИЗОБРЕТЕНИЯ Союз Советских Социалистических РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 61) Зависимое от авт. свидетельства22) Заявлено 22,03.73 (21) 1897072/18-24с присоединением заявки32) Приоритет 1) М. Кл. б 06 9 Государственный комитеСовета Министров СССРпо делам изобретенийи открытий,327.8(088,8) Опубликовано 30,01,75, Бюллетень4 Дата опубликования описания 10.03,75 72) Авторы изобретен и ирнов и М. Н, Бело В. Н. Лукашов, В. 1) Заявитель БЛОЧНОЙ ПАМЯТ 54) УСТРОЙСТВО ПРИОРИТЕТА связано с блоками которые магистраы соответственно с формационных шин чников запросов, иинформационныхточников запросов.то 1=2, числобло=2, число источнируппе также равно тройствооператисвязи 4м 6 подпервойоком 910, 111лок-схемеперативнзапросов пр,иоритг."1вной памя.и 5 соединключения ингруппы истоодключенияй группы исфиг, 1 приняой памяти тв каждой г 2 и 3 лями блоко 7 и 8 с бл шинНа бков оковдвум Изобретение относится к области цифровойвычислительной техники и может быть использовано в больших вычислительных системах, содержащих блочную память,Известны устройства приоритета для блочной памяти, содержащие блок анализа приоритета внутригрупповых запросов и блок формирования сигналов начала работы блоковпамяти и сигналов окончания обслуживаниязапросов. 10Однако в известных устройствах при анализе приоритета запросов в группе доступ кблокам памяти осуществляется без учета состояния адресуемых блоков. В случае, когдаадрес старшего по приоритету запроса относится к занятому блокунужно ждать освобождения этого блока памяти и,ни одному иззапросов младшего приоритета, даже обращенных к другим (свободным) блокам, неразрешается доступ к ним. Кроме того, если 20два запроса в двух группах относятся к одному свободному блоку памяти, но запрос встаршей группе,не удовлетворяется из-за наличия в ней более приоритетного запроса, тозапрос в младшей труппе также,не удовлетворяется,Предлагаемое устройство отличается тем,что оно содержит блок анализа состояния запрашиваемых блоков памяти, первые выходыкоторого соединены с входами блока анали за внутригрупповых запросов, и блок анализа приоритета между группами, первые входы которого соединены с выходами блока анализа приоритета внутригрупповых запросов, вторые входы соединены с вторыми выходами блока анализа состояния запрашиваемых блоков памяти, а выходы - с входами блока формирования сигналов. начала работы блоков памяти и сигналов окончания обслуживания запросов.Это позволяет повысить быстродействие системы за счет учета занятости блоков запоминающего устройства при определении наиболее приоритетного запроса.На фиг, 1 показана с -схема взаимосвязи предложенного устг яства приоритета для блочной памяти с сам 1 памятью; на фиг. 2 - функциональная схема предлагаемого устройства.3На входы устройства приоритета 1 по линиям 12 - 15 от источников запросов поступают коды адресуемых блоков памяти. По линиям 16 - 19 поступают сигналы, наличия запросов от соответствующих источников. По линиям 20 - 23 с выхода устройства приоритета 1 выдаются сигналы,на управляющие входы блоков б и 9 подключения информационных выходов источников к магистралям связи с памятью. Эти же сигналы воспринимаются в источниках запросов как сигналы окончания обслуживания запросов в устройстве приоритета. По линиям 24, 25 с выхода устройства приоритета 1 на управляющие входы блоков памяти, выдаются сигналы начала обслуживания в блоках памяти запросов, поступающих пю первой магистрали связи. По линиям 26, 27 с выхода устрюйства приоритета 1 на другие управляющие, входы блоков памяти выдаются сигналы,начала обслуживания запросов, поступающих в блоки по й-ой магистрали.Предлагаемое устройство приоритета (фиг.2) содержит блок 28 анализа состояния запрашиваемых блоков памяти, блок 29 анализа приоритета внутригрупповых запросов, блок 30 анализа приоритета запросов между группами, блок 31 формирования сигналов,начала работы блоков памяти и сигналов окончания обслуживания запросов в устройстве приоритета.,По линиям 32, 33 поступают сигналы, определяющие состояние блоков памяти. Уровень логической 1 определяет свободное состояние блока.По линии 34 подается сигнал синхронизации. Этот сигнал обеспечивает появление выходных сигналов устройства приоритета в определенный момент времени. Кроме того, этот сигнал определяет правильную работу комбинационной схемы устройства приоритета, так как подается после окончания переходных процессов в устройстве.Дешифраторы 35 - 38 дешифрируют коды номеров блоков, адресуемых в запросах. Коды номеров блоков поступают по линиям 12, 13 от источников первой группы, по линиям 14, 15 - от источников й-й группы. По линиям 16, 17 поступают сигналы, наличия запросов от источников первой ,группы, а по линиям 18, 19 - сигналы ,наличия запросов от источников Й-й группы. Схемы И 39 - 46 реализуют функцию анализа состояния запрашиваемых блюков памяти. На первые входы этих схем заведены сигналы, характеризующие состояние блоков памяти, к их вторым входам подключены соотвегствующие выходы дешифраторов 35 - 38, а на третьи входы подаются сигналы наличия запросов от источников. Схемы ИЛИ 47 - 50 реализуют функцию сборки выходов схем И 39 - 46 для каждого источника запросов раздельно. Выходы блока 28 подключены к входам блока 29,Схемы НЕ 51, 52 и схемы И 53 - 56 в совокупнОсти реализуют функцию выявления приоритета запросов внутри первой группы источников (схема НЕ 51 и схемы И 53, 65 Устройство приоритета для блочной памяти, содержащее блок анализа приоритета внутригрупповых запросов и блок формирования 454) и внутри Й-й группы источников (схемаНЕ 52 и схемы И 55, 56). Выходы блока29 подключены,к входам блока 30.Блок 30 реализует функцию анализа прио 5 ритета между грулпами. На фиг. 2 принято,что Й-я группа имеет младший приоритет поотношению к первой группе. Принцип построения блока 30 заключается в следующем.Если какой-либо источник запроса первой10 труппы обращается к свободному 1-му блокупамяти и среди запросов этой группы нет запроса более старшего приоритета, относящегося к свободному блоку памяти, то возбуждается выход блока 29, соответствующий это 15 му запросу. Этот выход при помощи схем И57 - 60, схем ИЛИ 61, 62 и схем НЕ 63,64 запрещает доступ к /-му блоку памяти всемзапросам от источников младших по приоритету групп. Сигнал такого запрещения посту 20 пает,на третьи входы схем И 65 - 68. С помощью схожем И 57 - 60 и 65 - 68 определяется к,каким блокам памяти относятся выбранные блоком 29 запросы. Схемы ИЛИ 61, 62,схемы НЕ 63, 64 реализуют функцию отри 25 цания соответствующих одноименных (относящихся,к одному блоку памяти) выходов схемИ 57 - 60. Выходы блока 30 подключены квходам блока 31.Блок 31 формирует следующие сигналы:З 0 - сигналы начала работы блоков памятипри обслуживании запросов, поступающих попервой магистрали связи (линии 24, 25); сигналы формируются схемами ИЛИ 69, 70 исхемами И 71, 72;35 - сигналы, начала работы блоков памятипри обслуживании запросов, поступающих поЙ-й магистрали связи (линии 26, 27); сигналыформируются схемами ИЛИ 73, 74 и схема,ми И 75, 76;40 - сигналы подключения информационныхвыходов источников запросов к соответствующим магистралям связи с памятью и сигналыокончания обслуживания запросов в устройстве приоритета (линии 20 - 23); сигналы фор 45 мируются схемами ИЛИ 77 - 80 и схемамиИ 81 - 84,Выходы блока 31 по линиям 24 - 27 подключены,к соответствующим управляющим входам блоков памяти (фиг. 1). Выходы блока 3150 по линиям 20 - 23 подключены к управляющим входам блоков подключения информационных выходов источников запросов к магистралям связи с памятью, Эти же сигналы (линии 20 - 23) выдаются источникам запросов.По этим сигналам в управляющих схемах иточников запросов снимается возбуждениесигналов наличия запросов от этих источников, если к этому моменту не появились новыезапросы,60Предмет изобретения458828 Фиг 7 сигналов, начала работы блоков памяти и сигналов окончания обслуживания запросов, отличающеесяя тем, что, с целью повышения быстродействия, оно содержит блок анализа состояния запрашиваемых блоков памяти, первые выходы которого соединены с входами блока анализа внутригрупповых запросов, и блок анализа приоритета между группами,первые входы которого соединены с выходами блока анализа приоритета внутригрупповых запросов, вторые входы соединены с вторыми выходами блока анализа состояния за прашиваемых блоков памяти, а выходы - свходами блока формирования сигналов начала работы блоков памяти и сигналов окончания обслуживания запросов.458828 27 И 25 2 Ф Составитель М. Аршавскийактор И. Орлова Техрсд А. Камышникова Корректор О, Тюрина Подписитров СССР Типография, пр, Сапунова,аказ 445/9 Изд.1044 ЦНИИ Г 1 И Го суда рстве иного по делам изо Москва, Ж.35, омитетаетенийаушска Тиранс 679овега Миноткрытийао., д. 4/5