Устройство управления для памяти на цилиндрических магнитных доменах Советский патент 1986 года по МПК G11C11/14 

Изобретение относится к вычислительной технике, в частности к устройствам управления для памяти, и может быть использовано в запоминающих устройствах на цилиндрических магнитных доменах (ЦКД) для надежной адресации страниц накопителя с возможное тьЪ восстановления текущего адреса после отключения напряжения питания устройства управления без хранения полного адреса страницы в накопителе. Целью изобретения является повышение быстродействия устройства путем формирования текущего адреса страницы синхронно с продвижением ЦМД в регистрах накопителя. На фиг.1 представлена функциональная схема устройства управления для памяти на цилиндрических магнитных доменах; на фиг.2 - график соотнощения между физическими и логическими адресами страниц накопителя на ЦМД и процесса восстановления текущего адреса страницы. Устройство управления для памяти на ЦМД (фиг.1) содержит генератор 1 тактовых импульсов, блок 2 полупостоянной памяти, накопитель 3 на ЦМД, регистр 4 адреса, регистр 5 чис ла, первый триггер 6, второй триггер 7, регистр 8 константы, счетчик 9 адреса, первый блок 10 сравнения, первый элемент И 11, второй злемент И 12, третий элемент И 13, четвертый элемент И 14, пятый элемент И 15, шестой злемент И 16, седьмой 17 и восьмой 18 злементы И, первьй злемент ИЛИ 19, второй злемент ИЛИ 20, третий элемент ИЛИ 21, четвертый 22 и пятый 23 элементы ИЛИ, первый и второй элементы НЕ 24 и 25, второй третий счетчики 26 и 27, второй бло 28 сравнения, коммутатор 29. На фиг.1 показаны кодовая шина 3 Запись, кодовая шина 31 Считывание, кодовая шина 32 установки О кодовая шина 33 Поиск, кодовая щин 34 Стирание, кодовая шина 35 Мар . кер, кодовая шина 36 Готовность кодовая шина 37 числа, кодовая шина 38 адреса. Показаны также (фиг.1) (1,2,..., N-2, , N)-разряды сдвигающего ре гистра 5 числа, где 1 - младший, N - старший разряды, причем количес во используемых регистров в накопителе на ЦМД равно N-I. 552 Устройство работает следующим образом. С кодовой шины 37 числа в разряды 2-N регистра 5. числа заносится страница данных, подлежащих записи в накопитель 3 на ЦМД. Регистр 5 числа является сдвигающим регистром и при записи число поразрядно выдается на выход старшего разряда N, причем бит из старшего разряда регистра 5 числа через элемент И 1 1 заносится в накопитель 3 на ЦЩ лишь в том случае, если из блока 2 полупостоянной памяти в данном такте считана логическая 1 и триггер 6 переведен в единичное состояние. При считывании из блока 2 памяти логического О триггер 6 остается в нулевом состоянии, на выходе злемента И 11 логический О и соответствующий информационный регистр накопителя на ЦМД маскируется. Причем, если в предыдущем такте из блока 2 полупостоянной памяти считана 1, то после окончания тактового импульса на выходах элементов НЕ 24, И 12, ИЛИ 19 возникает разрешающий импульс и происходит сдвиг содержимого регистра 5 числа на один разряд в сторону старшего разряда, т.е. сдвиг содержимого регистра 5 числа осуществляется в промежутках между тактовыми импульсами от генератора 1 так, что к началу следующего такта в старшем разряде N находится бит, подлежащий записи. Поэтому число разрядов регистра 5 числа на единицу больше числа используемых регистров накопителя 3 на ЦМД (или числа разрядов страницы - (N-1)). Если же в предыдущем такте из блока 2 памяти считан О, то после окончания тактового импульса сдвига содержимого регистра 5 числа не происходит, а пе-. редача информации из старшего pa3p5t да N на вход накопителя на ЦМД задерживается до такта, в котором считывается I из блока 2 полупостоянной памяти. При считывании из накопителя 3 на ЦМД данные последовательно через злемент И 14 заносятся в младший разряд (I) регистра 5 числа, откуда они могут передаваться в другие функциональные блоки ЭВМ. При этом, если из блока 2 полупостоянной памяти считана 1, то информация с выхода элемента И 14 заносится в разряд (1) ре гистра 5 числа, а после окончания , тактового импульса осуществляется сдвиг содержимого регистра 5 на один разряд в сторону старшего разряда, поскольку на выходах элементов И 17 и ИЛИ 19 вырабатывается разрешающий импульс. Если из блока 2 полупостоян ной памяти считан О, то информация в данном такте с выхода элемента И 1 не воспринимается и после окончания, тактового импульса сдвига содержимого регистра 5 числа не происходит. Таким образом, после считывания стра ница занимает разряды (2-N) регистра 5 числа. В начале каждого такта триггер 6 переводится в нулевое состояние тактовым импульсом с третьего выхода генератора 1. Перед началом рабочего режима на кодовую шину 32 установки О подается разрешающий потенциал, обнуляющий триггеры 6 и 7, регистр А адреса, счетчик 26. Разрешающим потенциалом с выхода элемента ИЛИ 21 уста навливаются в нулевое состояние регистр 5 числа, счетчик 9 адреса. В режиме записи на кодовой шине 30 Запись устанавливается разре шаиощий потенциал. В режиме считывания разрешающий потенциал подается на кодовую шину 31 Считывание. Если на кодовых шинах 33 Поиск и 34 Стирание установлены запрещающие потенциалы, то тактовые импульсы с второго выхода генератора 1 через элемент И 18 проходят на счетный вход счетчика 9 адреса, в котором формируется текущий физический адрес Аф, страницы накопителя на , причем основание пересчета счетчика 9 адресов равно Н, , т.е. , F,-1 . В случае совпадения содержимого регистра 4 адреса, в который по кодовой шине 38 адреса заносится адрес считываемой или записьгеаемой страницы, и текущего значения адреса в счетчике выходе блока 10 сравне ния появляется разрешающий потенциал, переводящий триггер 7 в единичное состояние, и производится запись или считьшание страницы. Множество физических адресов разбито На такие непересекающиеся подмножества, что деление логических адресов, однозначно соответствующих физическим адресам в этих подмножествах, на целое число п, значение которого может быть равно 2, 3,.,., , где р - минимально необходимое количество тактов (циклов вращающегося мат нитного поля) для освобождения позиций в регистре вывода, занятых после репликации или вьшода страницы из информационных регистров накопителя на ЦМД; LJ означает ближайшее целое не большее число, дает совпадающие остатки. При этом для логического Ад- и физического адресов имеет место A,q(A,, /п).г(А,./п), где д(Ад|/п), г(Ад;/п) - частотное и остаток от деления на и; г Г$,/п1 при п(ГР,)-{,. Тогда , Е| -1. Возможные значения г(Ад;/п) равны 0,1,2,...,п-. На фиг. приведена реализация устройства при , 1025, п 3, fp 282, Р Г1025/31 342, т.е. .п - , 1 и числа FI , 2 взаимно простые (фиг.2, стрелками показана последовательность смены физических адресов в счетчике 9 адреса). Для абсолютной адресации страниц в накопителе на ЦМД, как правило; вводится кодовая комбинация маркера. После включения напряжения питания устройства управления необходимо обнаружить маркер и установить содержимое счетчика адреса (например, обнулить его). При записи маркера в определенную страницу может потребоваться в,худшем случае считывание i страниц. В данном устройстве маркер (логическая 1 заносится в страницы с адресами, логические значения которых совпадают со значениями соответствующих остатков: О,1,2,...,п-1 (0,1,2 - на фиг.2). Для того, чтобы можно было восстановить текущий адрес, необходимо обнаружить хотя бы один из п маркеров. В режиме записи предварительно проводится разметка накопителя на ЦМД в соответствии с таблицей.

о 1 J

о о о о о

о о о о о

о I

о о о

о

I

о

1022

Для установления факта наличия или отсутствия маркера достаточно считать одну из п страниц с последовательными логическими адресами (например, на фиг.2 страницу с адресом

А, 3; поскольку в ней не содержится маркера, то его не будет и в страницах с адресами А 4 и А 5). Если остаток в считываемой странице не равен (п-1), то следующей считываемой страницей будет страница с физическим адресом на (Г +1) большим, чем физический адрес считанной страницы (на фиг.2 - страница с логичесКИМ адресом 7), Если же остаток в считанной странице равен (п-1), то следующей считываемой страницей будет страница с физическим адресом на 2 большим, чем физический адрес считанной страницы (на фиг.2 - после считывания страницы с логическим адресом 11 необходимой перейти к считыванию страницы с логическим адресом 12). Поэтому в страницу с логичесКИМ адресом (Г,-1) заносится остаток, равный (п-1), но не (п-2) (см. логический адрес 1024 в таблице).

Маркер может быть обнаружен в одной из страниц с логическими адресами 0,1,2,...,п-1, после чего соответствующий им восстановленный логический адрес равен 1,2,...,п, поскольку у регистра вывода (репликаторов-переключателей вывода) будет находиться страница с одним из этих адресов. Пусть поиск маркера начинается со страницы с логическим адресом 1012 (физический адрес 679) . Тогда будет осуществлена следующая последовательность проверок (в скобках указаны физические адреса): считывание 1012(679)-1013(1021 )- считывание 1016(1022)-считывание 1017(339)- -1018(681)- считывание 1021(682) 1022 (1024)-считывание 0(0)- значение текущего адреса равно I (342). В регистре 8 константы хранится число 4 342 (фиг.1), основание пересчета счетчика 26 равно (Р + О основание пересчета счетчика 27 равно (п-И).

В режиме восстановления адреса подается разрешающий потенциал на кодовую шину 34 Стирание. Регистр 5 числа и счетчик 9 адреса устанавливаются в нулевое состояние. Затем на кодовую шину 31 Считывание подается разрешающий потенциал. Тем са-, мым обеспечивается считывание числа из регистра вывода накопителя, если , там находится страница или её часть,, например, после непредусмотренного отключения напряжения питания устрой7ства управления, но регистр 5 числа остается в нулевом состоянии. Со Бтс рого выхода генератора 1 тактовые импульсы через элемент И 13 поступают на счетный вход счетчика 26. На (Г„+1)м импульсе вырабатывается сиг нал переноса, проходящий через элемент ИЛИ 23 на кодовую шину 36 Готовность регистра вывода накопителя очищен и можно начинать поиск маркера, С кодовой шины Стирание разрещающий потенциал снимается. На кодовую шину 33 Поиск и кодовую шину 31 Считывание подаются разрешающие потенциалы. При считывании страницы маркер заносится в разряд (N), а остаток - в разряды (N-l)-(N-2) регист ра 5 числа. Если маркера в странице нет, то остаток не заносится в счетчик 27 и вырабатывается сигнал 1 на кодовой шине Готовность, свидетельствующий о возможности началасчитывания следующей страницы. Его появление возможно либо на (I.+l)-м импульсе от генератора 1, когда возникает сигнал переноса счетчика 26, если код остатка равен О или 1, либо на такт раньше, когда код числа в счетчике 26 равен fj (на выходе блока 28 сравнения - и при коде ос татка 2 на выходе элемента И 15 логическая 1). В первом случае осу ществляется переход внутри подмножеств адресов с остатками .1 и 2 к следующему по порядку физическому ад ресу, т.е. сдвиг на такт относительно, адреса считываемой в течение t тактов страницы. Во втором случае осуществляется переход от адреса с остатком 2 к следующему по порядку логическому адресу с остатком 0. При чем в режиме восстановления адреса осуществляется режим непрерьшного считывания страниц так, что следующее считывание может начинаться, ког да прошло не менее Ер 282 тахтов предьщущего считывания, т.е. свободны соответствующие позиции регистра вывода. При этом часть считываемой страницы может находиться в накопите ле на ЦМД, а не Bi регистре 5 числа, поскольку для восстановления, адреса необходимы лишь первые разряды (N-2)-(N) страницы. При обнаружении маркера на входе разращения приема кода числа в счетчик 27 возникает разрешающий потен558циал и остаток заносится по разрядным входам в счетчик 27, а при,выработке разрешающего потенциала на выходе блока 28 сравнения на счетный вход счетчика с выхода элемента И 16, поступает 1 и содержимое счетчика 27 возрастает на I, так как через Е тактов после обнаружения маркера у регистра вывода оказывается страница со следующим по порядку логическим адресом. На кодовой шине 35 Маркер появляется сигнал логической 1. Из счетчика 27 на управляющие входы коммутатора вьщаются коды 1-3. При коде i в счетчик 9 адреса заносится из регистра 8 константы число fj 342 (без сдвига в коммутаторе 29). При коде 2 в счетчик 9 адреса заносится число 2F, 684 (сдвиг на один разряд в коммутаторе 29). При коде З.с выхода коммутатора 29 в счетчик 9 адреса заносится 1. Значения 342, 684, 1 являются текущими физическими адресами страниц в накопителе 3 на ЦМД. Таким образом, использование изобретения позволяет повысить быстродействие устройства за счет формирования текущего адреса страницы в счетчике адреса с возможностью надежного восстановления адреса после отключения напряжения питания устройства управления, если при этом адрес в счетчике адреса не сохраняется; повысить эффективность использования информациоиной ёмкости накопителя на ЦЩ за счет хранения лишь маркеров и остатков в самих страницах, для чего необходимо () бит, где Г -- ближайшее не. меньшее целое число; сократить время обнаружения маркера не менее чем в п раз по сравнению с вариантом хранения маркера в одной странице (при Т, 1025, Jp 282- в 3 раза при информационной избыточности не более 1,2% в случае 260 используемых регистров накопиРеля). ормула изоб.ретения Устройство управления для памяти на цилиндрических магнитных доменах, содержащее генератор тактовых импульcoBs первый выход которого является, выходом устройства, а второй выход подключен к блоку полщостоянгной памятиу регистр адреса, подключенныи к кодовым шинам соответственно адреса и установки О, регистр числа, пoд лючeнный к кодовой шине числа, два триггера, первые входы которых соединены с кодовой шиной установки О, второй и третий входы первого триггера соединены соответственно с -третьим выходом генератора тактовых импульсов и выходом блока полупостоянной памяти, счетчик адреса, первый блок сравнения, входы первой группы которого подключены к выходам счетчика адреса, а входы второй группы - к выходам регистра адреса, первый, второй, третий и четвертый элементы И и элемент ИЛИ, причем первые входы первого и второго элементов И соединены.с кодовой шиной Запись, вторые входы - с выходом первого триггера, третий вход первого элемента И подключен к соответствующему выходу регистра числа, выход второго элемента И соединен с од ним из входов элемента ИЛИ, выход четвертого элемента И подключен к со ответствующему входу регистра числа, а один из входов четвертого элемента И соединен с кодовой шиной Считывание, отличающееся тем, что, с целью повышения быстродействия устройства, оно содержит регистр константы, пятый, шестой, седьмой и восьмой элементы И, второй третий, четвертый и пятый элементы ИЛИ, первый и второй элементы НЕ, второй и третий счетчики, второй бло сравнения и коммутатор, причем выход /регистра константы подключены к вхо,дам коммутатора и входам первой груп пы второго блока сравнения, входы второй группы которого соединены с разрядными выходами второго счетчи- ка, а выход - с первыми входами пято го и шестого элементов И и входом разрешения приема кода числа счетчика адреса, разрядные входы которого подключены к выходам коммутатора, а вход установки в О соединен с входом установки в О регистра числа и подключен к выходу третьего элемен та ИЛИ, счетный вход счетчика адреса подключен к выходу восьмого элемента И, управляющие входы коммутатора соединены с разрядными выходами третьего счетчика, разрядные входы которого подключены к соответствующим выходам регистра числа, причем один из разряд ных входов соединен с вторым входом пятого элемента И, а вход разрешения приема кода числа соединен с выходом старшего разряда регистра числа и вторым входом шестого элемента И, счетный вход третьего счетчика подключен к выходу шестого элемента И и кодовой шине Маркер, третий вход пятого элемента И связан с выходом четвертого элемента ИЛИ, первьпу входом третьего элемента И, входом второго элемента НЕ и первым входом второго элемента ИЛИ, второй вход которого соединен с четвертым входом первого элемента И, выход которого является выходом устройства, и выходом второго триггера, второй вход которого связан с выходом первого блока сравнения, а выход второго элемента ИЛИ соединен с вторым входом четвертого элемента И, третий вход которого является входом устройства, а четвертый вход подключен к выходу первого триггера и первому входу седьмого элемента И, выход пятого элемента И соединен с первым входом пятого элемента ИЛИ, второй вход которого подключен к выходу переноса второго счетчика, а выход - к кодовой шине Готовность, счетный вход второго счетчика соединен с выходом трет-ьего элемента И, а вход установки в О - с первым входом третьего элемента ИЛИ и кодовой шиной установки О, второй вход третьего элемента И связан с первым входом восьмого элемента И и подключен к второму выходу генератора тактовьЬс импульсов , третий выход которого соединен с входом первого элемента НЕ, выход которого подключен соответственно к второму и третьему входам седьмого и второго элементов И, при третий вход седьмого элемента И подключен к кодовой шине Считывание, а выход - к второму входу первого элемента ИЛИ, выход которого связан с входом управления сдвигом регистра числа, второй вход третьего элемента ИЛИ подключен к кодовой шине Стирание и связан с первым входом четвертого элемента ИЛИ, второй вход которого соединен с кодовой шиной Поиск, выход второго элемента,НЕ подключен к второму входу восьмого элемента И,

Фиг.1

Изобретение относитсй к вычислительной технике, в частности к устройствам управления для памяти и может быть использовано в згшоминающих устройствах на цилиндрических магнитных доменах (ЦМД) для надежной адресации страниц накопителя с возможностью восстановления текущего адреса после отключения напряжения питания устройства управления без хранения полного адреса страницы в накопителе. Целью изобретения является повышение быстродействия устройства путем формирования текущего адреса страницы синхронно с продвижением ЦМД в регистрах накопителя. Устройство содержит генератор тактовых импульсов, блок полупостоянной памяти, накопитель на ЦМД, регистр адреса, регистр числа, триггеры, регистр константы, счетчик адреса, блоки сравнения, элементы И, элементы ШШ, элементы НЕ, счетчики, коммутатор с соответствующими связями. Использование изобретения позволит повыситьбыстродействие устройства за счет формирования текущего адреса страницы в счетчике адрес ie са с возможностью надежного восстановления адреса после отключения напряжения питания устройства управлеjriEaOZD ния, если при этом адрес в счетчике ак-Ш адреса не сохраняется повысить эффективность использования инфор ацианной емкости накопителя на ЦМД за счет хранения лишь маркеров и остатков в самих страницах, для чего неto обходимо (flogjr Kcl Д О5 Г7 ближайшее не меньшее целое СП 00 ел число, сократить время обнаружения маркера не менее, чем в п раз по сравнению с вариантом хранения маркесд ра в одной странице. 2 ил. 1 табл.