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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

И9) (111 (50 4 G 06 F 12 00

526 А

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMV СВИ ц, ЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ (21) 2613450/24-24;. 2934798/24-24 (22) 18.06.80 (23) 03.05.78 (31) PV 2894/77 (32) 03.05.77 (33) CS (46) 15. 12. 85. Бюл. В 46 (7!) Вызкумны устав математицких строю (CS) (72) Павел Кубин (CS) (53) 681.3 (088.8) (56) Н.Katran I.Ê. Computer organization аль the Sistern/370, New

Jork, 1971, р.р.41 0-436.

Авторское свидетельство СССР

8 422040, кл. Q 11 С 7/00,)972. (54)(57) УСТРОЙСТВО ДЛЯ ВЫИОРА

АДРЕСА ВНЕШНЕЙ ПАМЯТИ, содержащее регистры адреса и схему сравнения, причем первая группа адресных входов устройства соединена с группами информационных входов первого и второго регистров адреса и первой группой информационных входов схемы сравнения, о т л и ч а ю щ е ес я тем, что, с целью повышения быстродействия, оно содержит два счетчика, блок вычитания, мультиплексор н элемент И, причем первая и вторая группы информационных входов мультиплексора соединены соответственно с, выходами первого и второго регистров адреса, группа выходов мультиплексора является группой адресных выходов устройства, а управляющий вход соединен с выходом блока вычитания, первая и . вторая группы входов которого соединены соответственно с выходами первого и второго счетчиков, выходы Которых соединены соответственно с входами "Запрос на выборку" и

"Запрос на перенос страницы" устройства, соединенными также с первым и вторым .управляющими входами схемы сравнения, вход которой соединен с управляющим входом первого регистра адреса и первым входом элемента И, выход которого соединен с управляющим входом второго регистра адреса, а второй вход — с входом "Запрос на выборку" устройства, вторая группа информационных входов схемы сравнения является второй группой адресных входов устройства.

1 I

Изобретение относится к управляющему электройному устройству внешней запоминающей ступени и многоступенчатой запоминающей сис— теме, автономно осуществляющему выбор запроса на перенос (передачу ), например перенос страницы из фронта выдачи таких запросов.

Цель изобретения — повьииение быстродействия устройства..

На фиг.l показана схема устройства; на фиг.2 — временная диаграмма

его работы.

Схема выбора адреса состоит из схемы 1 сравнения, регистра 2 адреса (выбранной страницы ), регистра 3 адреса (страницы выделенной из оперативного запоминающего устройства страницы ),вход 4 запроса на перенос страницы, элемента И 5, мультиплексора 6, первого 7 и второго

8 счетчиков и блока 9 вычитания.

Первая группа адресных входов 10,1 до 10. N (выходного запроса адреса страницы ) подключена к первой группе входов 11.1 — II.N схемы 1 сравнения и одновременно к группе входов 12.1 — 12. N регистра 2 адреса выбранной страницы и к группе входов 13.1 до 13. N регистра 3 адреса страницы, выделенной из оперативного запоминающего, устройства.

Вторая группа адресных входов 14.1

l4. N (сигнала адреса последней обработанной ячейки внешней ступени запоминающего устройства )подключена к второй группе входов 15Ä1 — 15. К входов схемы 1 сравнения. Вход 16 запроса на выборку страницы подключен к входу элемента И 5. Выходы

I7.1-17.N мультиплексора являются адресными выходами устройства.

Устройство работает следующим образом, В момент, когда внешняя запоминающая ступень может осуществить запрос на выборку соответственно на перенос новой страницы, в устройство выбора адреса запоминающей системы передается весь фронт входных запросов, которые передают все запросы на передачу новой страницы, и все запросы на выборку выделенной страницы. Адреса вызванных запросом страниц этогь фронта последовательно подаются на первую группу входов . 10.1 — 10.1! сигнала и первую группу входов 11.1 — II.N схемы 1 срав!

9)526

2 нения. На вторую группу входов

14. E — 14. N схемы сравнения поступает адрес последней обработанной . ячейки на среде внешней запоминающей ступени. Схема I сравнения осушеств5 ляет сравнение адреса страницы, кото.рый вызывается каждым из входных запросов, с адресом последней обработанной ячейки на среде внешней и запоминающей ступени таким образом, что на выходе генерируется сигнал только тогда, когда на первой группе входов 11.1 — II.N имеется тот же адрес страницы, которая

15 должна быть выбрана, который индицируется наличием входного сигнала

16 запроса на сдвиг (выборку ), поступающим на второй управляющий вход схемы 1 сравнения. Сигнал с выхода схемы 1 сравнения поступает на вход

20 регистра 2, что приводит к запоминанию в регистре адреса страницы, которая имеется в этот момент на первой группе входов 10.1 — 1О./М, 25 и на вход элемента И, который в случае наличия входного сигнала 16 .запроса на считывание выдает сиг30

Ф нал записи указанного адреса в регистр 3.

Запросы переноса новой страницы на вход 4 в ходе цикла сравнения подсчитываются первым счетчиком 7, запросы на выборку страницы, поступающие на вход 16, подсчитываются с помощью второго счетчика 8. После окончания цикла сравнения на

BbIfiopå блока 9. вычитания генерируется сигнал в том случае,,если число запросов на входе 16 меньше, чем число запросов переноса на входе 4. Сигнал с выхода блока 9 вычитания поступает на управляющий вход. мультиплексора 6, что приводит в случае, если число запросов переноса новой страницы на входе 4 больше числа запросов выборки на входе !

6 к поступлению на выходы 17.1

17.М адреса выбранной страницы, который записан в регистре 2 адреса.

В случае, если число запросов выборки на входе 16 больше или равно числу запросов переноса новой страницы на входе 4, на выходы 17.1

17.!! поступает адрес страницы запроса к считыванию страницы, который записан в регистре 3 адреса выделенной страницы. Устройство обрабатывает запрос, который определен адресом, имеющимся на выходах

1 7 . 1 — 1 7 . М и соотв етствующим этой вызванной странице после окончания цикла сравнения.

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

11оЯ Г) всего в дисковой памяти, которая используется в качестве внешней ступени запоминающего устройства.

Кроме того, устройство можно применять в автономной запоминающей системе с многоступенчатой иерархической структурой запоминающего устройства.

1198526

Составитель И. Хазова

Техред О.Неце Корректор М.Максимишинец

Редактор М.Дылин

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

Заказ 7722/48 Тираж 709 Подписное

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

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