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

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

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е (11) 458828

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Зависимое от авт. свидетельства (22) Заявлено 22.03.73 (21) 1897072/18-24 с присоединением заявки № (32) Приоритет

Опубликовано 30.01.75. Бюллетень № 4

Дата опубликования описания 10.03.75 (51) М. Кл. G 06 9/18

Государственнын комитет

Совета Министров СССР (53) УДК 681.327.8(088.8) по делам изобретений и открытий (72) Авторы изобретения

В. H Лукашов, В. В. Смирнов и М. Н. Белова (71) Заявитель

1 ! (54) УСТРОЙСТВО ПРИОРИТЕТА ДЛЯ БЛОЧНОЙ ПАМЯТИ

Изобретение относится к области цифровой вычислит|ельной техники и может быть использовано в больших .вычислительных системах, содержащих блочную память.

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

Однако в известных устройствах при анализе приоритета запросов в группе доступ к блокам памяти осуществляется без учета состояния адресуемых блоков. В случае, когда адрес старшего по приоритету запроса относится к занятому блоку,,нужно ждать освобождения этого блока памяти и,ни одному из запросов младшего приоритета, даже ооращенных к другим (свободным) блокам, не разрешается доступ к ним. Кроме того, если два запроса в двух группах относятся к одному свободному блоку памяти, но запрос в старшей группе,не удовлетворяется из-за .наличия в ней более приоритетного запроса, то запрос в младшей труппе также;не удовлетворяется.

Предлагаемое устройство отличается тем, что оно содержит блок анализа состояния запрашиваемых блоков памяти, первые выходы которого соединены с входами блока анализа внутригрупповых запросов, и блок анализа приоритета между группами, первые входы которого соединены с выходами блока анализа приоритета внутригрупповых запросов, вторые входы соединены с .вторыми выходами блока анализа .состояния запрашиваемых блоков памяти, а выходы — с входами блока формирования сигналов.начала работы блоков памяти и сигналов окончания обслуживания

10 запросов.

Это позволяет повысить быстродействие системы за счет учета занятости блоков запоминающего устройства при определении наиболее приоритетного запроса.

15 На фиг. 1 показана г <-схема взаимосвязи предложенного устг яства приоритета для блочной памяти с caw l памятью; на фиг. 2— функциональная схема предлагаемого устройства.

20 У стройство приоритг."„ 1 связано с блоками

2 и 3 оперативной памя-., которые магистралями связи 4 и 5 соеди,.ены соответственно с блоком 6 подключения информационных шин

7 и 8 первой труппы источников запросов, и

25 с блоком 9 подключения информационных шин 10, 11 k-й группы источников запросов.

На блок-схеме фиг. 1 принято k=2, числоблоков оперативной памяти m=2, число источников запросов в каждой группе также равно

30 двум.

458828

На входы устройства приоритета 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

Устройство приоритета для блочной памяти, содержащее блок анализа приоритета внутригрупповых запросов и блок формирования

54) и внутри k-й группы источников (схема

«НЕ» 52и схемы «И» 55, 56). Выходы блока

29 .подключены,к входам блока 30.

Блок 30 реализует функцию анализа приоритета между грулпами. На фиг. 2 принято, что Й-я группа имеет младший приоритет по отношению к первой группе. Принцип построения блока 30 заключается в следующем.

Если какой-либо .источник запроса первой

10 труппы обращается к свободному j-му блоку памяти и среди запросов этой группы нет запроса более старшего приоритета, относящегося к .свободному блоку памяти, то возбуждается выход блока 29, соответствующий это15 му запросу. Этот выход при помощи схем «И»

57 — 60, схем «ИЛИ» 61, 62 и схем «НЕ» 63, 64 запрещает доступ к J-му блоку памяти всем запросам от источников младших по приоритету групп. Сигнал такого запрещения посту20 пает,на третьи входы схем «И» 65 — 68. С по.мощью .cxieM «И» 57 — 60 и 65 — 68 определяется к,каким блокам памяти относятся выбранные блоком 29 запросы. Схемы «ИЛИ» 61, 62, схемы «НЕ» 63, 64 реализуют функцию отри25 цания соответствующих одноименных (относящихся,к одному блоку памяти) выходов схем

«И» 57 — 60. Выходы блока 30 подключены к входам блока 31.

Блок 31 формирует следующие сигналы:

30 — сигналы начала работы блоков памяти при обслуживании запросов, поступающих по первой магистрали связи (линии 24, 25); сигналы формируются схемами «ИЛИ» 69, 70 и схемами «И» 71, 72;

З5 — сигналы, начала работы блоков памяти при обслуживании запросов, поступающих по

Й-й магистрали связи (линии 26, 27); сигналы формируются схемами «ИЛИ» 73, 74 и схема,ми «И» 75, 76;

40 — сигналы подключения информационных выходов источников запросов к соответствующим магистралям связи с памятью и сигналы окончания обслуживания запросов в устройстве приоритета (линии 20 — 23); сигналы фор45 мируются схемами «ИЛИ» 77 — 80 и схемами

«И» 81 — 84, Выходы блока 31 по линиям 24 — 27 подключены,к соответствующим управляющим входам блоков памяти (фиг. 1). Выходы блока 31 по линиям 20 — 23 подключены к управляющим входам блоков подключения информационных выходов источников запросов к магистралям связи с памятью. Эти же сигналы (линии 20 — 23) выдаются истючникам запросов.

По этим сигналам в управляющих схемах и.. точников запросов снимается возбуждение сигналов наличия запросов от этих источников, если к этому моменту не появились новые запросы, 60

Предмет изобретения

458828 сигналов, начала работы бл оков памяти и сигналов окончания обслуживания запросов, отлич ающееся тем, что, с целью повышения быстродействия, оно содержит блок анализа состояния запрашиваемых блоков памяти, первые выходы которого соединены с входами блока анализа внутригрупповых запросов, и блок анализа приоритета между группами, первые входы которого соединены с выходами блока анализа приоритета внутригрупповых запросов, вторые входы соединены с вторыми выходами блока анализа состояния за5 прашиваемых блоков памяти, а выходы — с входами блока формирования сигналов начала работы блоков памяти и сигналов окончания обслуживания запросов.

458828

27 2Б

25 2Ф ,1

151

129

Составитель М. Аршавский

Редактор И. Орлова Техрсд А. Камышникова Корректор О. Тюрина

Заказ 445/9 Изд. № 1044 Тиран< 679 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, К-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2