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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 19) 011 596 150 4 С 06 Г 12 0 ОПИСАНИЕ ИЗОБРЕТЕНИ ВТОРСНОМУ СВИц,ЕТЕЛЬСТВУ 34798 24-2 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(46) 15. 12. 85. Бюл, В 46 (7) Вызкумны устав математицких строю (С 5)(56) Н.Ка 1 гап 1.К. СоврцФег огяапкаСоп апй 1 Ье Я 1 я 1 ещ/370, Бе 3 огК, 1971, р.р.410-436.Авторское свидетельство СССР В 422040, кл. Я 11 С 7/00,1972.(54)(57) УСТРОЙСТВО ДЛЯ ВЫБОРА АДРЕСА ВНЕШНЕЙ ПАМЯТИ, содержащее регистры адреса и схему сравнения, причем первая группа адресных входов устройства соединена с группами информационных входов первого и второго регистров адреса и первой группой информационных входов схемы сравнения, о т л и ч а ю щ е ес я тем, что, с целью повышения быстродействия, оно содержит два счетчика, блок вычитания, мультиплексор н элемент И, причем перваяи вторая группы информационныхвходов мультиплексора соединены соответственно с, выходами первого ивторого регистров адреса, группавыходов мультиплексора являетсягруппой адресных выходов устройства, а управляющий вход соединен свыходом блока вычитания, первая и,вторая группы входов которого соединены соответственно с выходами первого и второго счетчиков, выходы которых соединены соответственно свходами "Запрос на выборку" и"Запрос на перенос страницы" устройства, соединенными также с первым и вторым .управляющими входамисхемы сравнения, вход которой соединен с управляющим входом первогорегистра адреса и первым входомэлемента И, выход которого соединенс управляющим входом второго регистра адреса, а второй вход - с входом "Запрос на выборку" устройства,вторая группа информационных входовсхемы сравнения является второйгруппой адресных входов устройства.1Изобретение относится к управляющему электройному устройству внешней запоминающей ступени и многоступенчатой запоминающей сис - теме, автономно осуществляющему выбор запроса на перенос (передачу ), например перенос страницы из фронта выдачи таких запросов.Цель изобретения - повьппение быстродействия устройства.На фиг.1 показана схема устройства; на фиг.2 - временная диаграмма его работы.Схема выбора адреса состоит из схемы 1 сравнения, регистра 2 адреса (выбранной страницы ), регистра 3 адреса (страницы выделенной из оперативного запоминающего устройства страницы ),вход 4 запроса на перенос страницы, элемента И 5, мультиплексора 6, первого 7 и второго 8 счетчиков и блока 9 вычитания. Первая группа адресных входов 10,1 до 10. Ь (выходного запроса адреса страницы ) подключена к первой группе входов 11.1 - 11.8 схемы 1 сравнения и одновременно к группе входов 12.1 - 12. М регистра 2 адреса выбранной страницы и к группе входов 13.1 до 13. М регистра 3 адреса страницы, выделенной из оперативного запоминающего, устройства, Вторая группа адресных входов 14.1 14. М (сигнала адреса последней обработанной ячейки внешней ступени запоминающего устройства )подключена к второй группе входов 15, - 15. К входов схемы 1 сравнения. Вход 16 запроса на выборку страницы подключен к входу элемента И 5. Выходы 17.1-17,М мультиплексора являются адресными выходами устройства. Устройство работает следующимобразом,В момент, когда внешняя запоминающая ступень может осуществитьзапрос на выборку соответственнона перенос новой страницы, в устройство выбора адреса запоминающейсистемы передается весь фронт входных запросов, которые передают всезапросы на передачу новой страницы,и все запросы на выборку выделеннойстраницы.Адреса вызванных запросомстраниц этогй фронта последовательно подаются на первую группу входов. 10.1 - 1 О.Ы сигнала и первую группу входов 111 - 11.К схемы 1 срав 95262нения. На вторую группу входов14.1 - 14,И схемы сравнения поступает адрес последней обработанной,.ячейки на среде внешней запоминающейступени. Схема 1 сравнения осушествляет сравнение адреса страницы, кото,рый вызывается каждым из входныхзапросов с адресом последнейобработанной ячейки на среде внешней и запоминающей ступени такимобразом, что на выходе генерируетсясигнал только тогда, когда на первой группе входов 11.1 - 11.М имеется тот же адрес страницы, которая 15должна быть выбрана, который индицируется наличием входного сигнала16 запроса на сдвиг (выборку ), поступающим на второй управляющий входсхемы 1 сравнения. Сигнал с выходасхемы 1 сравнения поступает на вход 20регистра 2, что приводит к запоминанию в регистре адреса страницы,которая имеется в этот момент напервой группе входов 10,1 - 1 О./М, 25и на вход элемента И, который вслучае наличия входного сигнала 16,запроса на считывание выдает сиг 30 35 40 45 50 55 Ф нал записи указанного адреса в регистр 3.Запросы переноса новой страницы на вход 4 в ходе цикла сравнения подсчитываются первым счетчиком 7, запросы на выборку страницы, поступающие на вход 16, подсчитываются с помощью второго счетчика 8. Пос. ле окончания цикла сравнения на выходе блока 9. вычитания генерируется сигнал в том случаеесли число запросов на входе 16 меньше, чем число запросов переноса на входе 4. Сигнал с выхода блока 9 вычитания поступает на управляющий вход. мультиплексора 6, что приводит в случае, если число запросов переноса новой страницы на входе 4 больше числа запросов выборки на входе 6 к поступлению на выходы 7.1 17.М адреса выбранной страницы, который записан в регистре 2 адреса. В случае, если число запросов выборки на входе 16 больше или равно числу запросов переноса новой страницы на входе 4, на выходы 17,1 17.11 поступает адрес страницы запроса к считыванию страницы, который записан в регистре 3 адреса выделенной страницы. Устройство обрабатывает запрос, который определен адресом, имеющимся на выходах11,1 - 11, М и соответствующим этой вызванной странице после окончания цикла сравнения.Изобретение может быть использовано во всех типах запоминающих устройств большой емкости с непостоянным временем обращения для накопления данных в памяти, прежде 1198526всего в дисковой памяти, которая используется в качестве внешней ступени запоминающего устройства. Кроме того, устройство можно применять в автономной запоминающей системе с многоступенчатой иерархической структурой запоминающего устройства.1198526 Составитель И. ХазоваТехред О.Неце Корректор М.Максимншинец Редактор М.Дылин Филиал ППП "Патент", г. Ужгород, ул, Проектная, 4 Заказ 7722/48 Тираж 709 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д,4/5