Резервированное запоминающее устройство

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1 С 29 00 ЕН У ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ АНИЕ ИЗО К А ВТОРСНОМЪГ СВИДЕТЕЛЬС(71) Московский ордена Ленина и орденаОктябрьской Революции энергетическийинститут(54) (57) РЕЗЕРВИРОВАННОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО, содержащее основные и резервные накопители данных,блок управления, первый и второй коммутаторы и первый формирователь сигналовчетности, входы которого соединены с одними из выходов второго коммутатора, отличающееся тем, что, с целью повышениянадежности устройства, в него введены блоквосстановления информации, накопителиконтрольной информации, коммутаторыс третьего по пятый, формирователи сигналов четности с второго по пятый и блокместного управления, одни из входови выходов которого соединены соответственно с выходами и входами основных и резервных накопителей данных, причем однииз входов и выходов третьего коммутатораподключены соответственно к другим выходам и входам блока местного управленияи к одним из выходов и входов блока управления, другие, входы и выходы которого соединены с одними из выходов и входов блока восстановления информации, другие ЯО, 114931 вход и выход которого подключены соответственно к выходу четвертого коммутатора и к первому информационному входу первого коммутатора, управляющие выходы блока восстановления информации соединены соответственно с управляющими входами первого, второго и четвертого. коммутаторов, с одними из управляющих входов пятого коммутатора, с управляющими и адресными входами накопителей контрольной информации, информационные входы которых подключены к выходам первого коммутатора, а выходы с первого по третий - соответственно к входам формирователей сигналов четности с третьего по пятый и одним из информационных входов второго коммутатора, к одним из информационных входов четвертого и пятого коммутаторов и другим информационным входам второго коммутатора и к другим информационным входам четвертого коммутатора, выходы пятого коммутатора соединены с входами второго формирователя сигналов четности, а другие управляющие и информационные входы - соответственно с одними и другими выходами второго коммутатора, выход первого формирователя сигналов четности подключен к информационному входу пятого коммутатора и второму информационному входу первого коммутатора, выходы формирователей сигналов четности с второго по пятый соединены соответственно с информационными входами с третьего по шестой первого коммутатора, другие входы и выходы третьего коммутатора являются входами и выходами устройства.Изобретение относится к вычислительной технике, а именно к системам для приема и обработки информации, и может бытьиспользовано для повышения надежностипри построении отказоустойчивых запоминающих устройств,Известно резервированное запоминающее устройство, содержащее рабочие блокипамяти, резервный блок памяти и формирователи четности 1 .Недостатком этого устройства являетсянизкая надежность.Наиболее близким к изобретению является резервированное запоминающее устройство, содержащее основные и резервные накопители, блок управления, сумматорпо модулю два, формирователь четности,первый и второй коммутаторы, причем одиниз выходов формирователя четности подключен к входам первой группы резервныхнакопителей, выходы сумматора по модулюдва соединены с входами основных накопителей, входы и выходы которых являютсявходами и выходами системы, входы второйгруппы резервных накопителей соединены свходами второй группы формирователя четности, выходы первого коммутатора подключены к входам сумматора по модулюдва, а выходы второго коммутатора - квходам формирователя четности, входыпервой группы коммутаторов соединены свыходами основных накопителей, входывторой группы коммутаторов подключены квыходам резервных накопителей, а выходы третьей группы второго коммутатора соединены с входами основных накопителей 2,Недостатком известного устройства является низкая надежность так как в немневозможно восстанавливать хранимую информацию при отказе двух накопителей,один из которых резервный, в ряде случаев, поскольку не обеспечивается перекодировка данных при отказах накопителей.Целью изобретения является повышениенадежности устройства.Поставленная цель достигается тем, чтов резервированное запоминающее устройство, содержащее основные и резервныенакопители данных, блок управления, первый и второй коммутаторы и первый формирователь сигналов четности, входы которогосоединены с одними из выходов второго коммутатора, введены блок восстановления информации, накопители контрольной информации, коммутаторы с третьего по пятый,формирователи сигналов четности с второ, го по пятый и блок местного управления,одни из входов и выходов которого соединены соответственно с выходами и входамиосновных и резервных накопителей данных,причем одни из входов и выходов третьегокоммутатора подключены соответственнок другим выходам и входам блока местного 5 10 15 20 25 30 35 40 45 50 55 управления и к одним из выходов и входов блока управления, другие входы и выходы которого соединены с одними из выходов и входов блока восстановления информации, другие вход и выход которого подключены соответственно к выходу четвертого коммутатора и к первому информационному входу первого коммутатора, управляющие выходы блока восстановления информации соединены соответственно с управляющими входами первого, второго и четвертого коммутаторов, с одними из управляющих входов пятого коммутатора, с управляющими и адресными входами накопителей контрольной информации, информационные входы которых подключены к выходам первого коммутатора, а выходы с первого по третий - соответственно к входам формирователей сигналов четности с третьего по пятый и одним из информационных входов второго коммутатора, к одним из информационных входов четвертого и пятого коммутаторов и другим информационным входам второго коммутатора и к другим информационным входам четвертого коммутатора, выходы пятого коммутатора соединены с входами второго формирователя сигналов четности, а другие управляющие и информационные входы - соответственно с одними и другими выходами второго коммутатора, выход первого формирователя сигналов четности подключен к информационному входу пятого коммутатора и второму информационному входу первого коммутатора, выходы формирователей сигналов четности с второго по пятый соединены соответственно с информационными входами с третьего по шестой первого коммутатора, другие входы и выходы третьего коммутатора являются входами и выходамй устройства.На фиг. 1 представлена функциональная схема предложенного устройства; на фиг, 2 и 3 - функциональные схемы наиболее .предпочтительных вариантов выполнения блока управления и блока восстановления информации соответственно.Устройство содержит основные 1 и резервные 2 накопители, блок 3 местного управления, блок 4 управления, блок 5 восстановления информации, накопители 6, ба и бз контрольной информации, коммутаторы 7 - 11 с первого по пятый, формирователи. 12 - 16 сигналов четности с первого по пятый, При этом обозначены входы и выходы 17 устройства, одни из входов и выходов 18, другой вход 19, управляющие выходы 20 - 33 и другой выход 34 блока.5 восстановления информации, информационные входы 35-37 и выходы 38-40 накопителей 6 - бз контрольной информации, другие управляющие выходы 41 и 42 блока 4 восстановления информации.1149319 3Блок 4 управления (фиг. 2) содержит первый формирователь 43 управляющих сигналов, генератор 44 тактовых импульсов, первый накопитель 45 микрокоманд, регистры 46-50 с первого по пятый, первый 51 и второй 52 дешифраторы, шифратор 53, элементы И-ИЛИ 54 и элементы И 55.Блок 5 восстановления информации (фиг. 3) содержит второй формирователь 56 управляющих сигналов, формирователь 57 тактовых импульсов, второй накопитель 58 10 микрокоманд, третий дешифратор 59, регистры 60 - 65 с шестого по одиннадцатый, счетчик 66 и формирователи 67-76 управляющих сигналов с третьего по двенадцатый.В качестве блока 3 местного управле 1 ния применяется блок управления накопителями (БУН) типа ЕС 5551 М при использовании в качестве накопителей 1 и 2 серийных накопителей на магнитных дисках типа ЕС 5050 или ЕС 5056 М. 20Накопитель 6 имеет емкость КМм 5 бит, где Х - число разрядов минимально адресуемой единицы информации (МАЕ), К - число считываемых МАЕ. Минимально адресуемая единица информации представляет собой фиксированный массив данных, записываемый или считываемый за одно обращение к устройству. Основные накопители 2 34 15 2 3 О 1 1 О, 0 О 1 предназначен для временного хранения восстановленных данных отказавшего из накопителей 1, 2.Блок 5 реализует алгоритмы восстановления информации отказавших накопителей 1 и 2, перекодировки информации в случае отказов отдельных накопителей 1 и 2 и восстановления информации после перезаписи.При записи информации в накопители 6 - бз блок 5 вырабатывает все необходимые управляющие сигналы, по выходам 22 и 24-29 передает адреса, импульсы обращения и сигнал Запись - чтение, управляет работой коммутатора 7, передавая по выходу 30 синхроимпульс по выходу Кодирование информации в соответствии с матрицей предполагает, что запись и считывание осуществляются фиксированными массивами данных (МАЕ).При инициализации работы блок 4 определяет момент окончания записи на пятый из накопителей 1 и организует формирование данных накопителей 2, Для этого блок 4 осуществляет последовательное обращение к каждому накопителю 1. Считываемая с накопителей 1 и 2 информация через блок 5 и коммутатор 7 поступает на запись в накопители 6 и 6, при этом в накопитель 6 записывается информация, считанная из накопителей 1, в накопитель 6 - считанная из накопителей 2, а накопительбз 4В качестве таких массивов могут быть выбраны в случае применения накопителей 1 и 2 на дисках - фиксированное поле данных одного сектора, при накопителях 1 и 2 на магнитной ленте - поле данных одной зоны, при накопителях 1 и 2 на цилиндрических магнитных доменах - страница данных или блок данных (страница данных х число параллельно работающих микросхем) .Емкость накопителя 6 а выбирается равной Кйх 3 бит, а накопители бз - КЯх 1 бит. Значение М определяется типом используемых накопителей 1 и 2, а значение К выбирается исходя из требований минимальных потерь времени на восстановление и перезапись информации.Устройство работает следующим образом.Рассмотрим работу устройства на примере, когда оно содержит пять накопителей 1 (фиг. 1) и три накопителя 2, в качестве которых применены накопители на магнитных дисках. Проверочная матрица модифицированного кода Хэмминга, устанавливающая взаимосвязь между основными 1 и избыточными 2 накопителями, имеет в этом случае вид, представленный в таблице. Избыточные накопители534 - и н форм а цию, по выходам 23 - адрес, по выходам 41 - управляющие сигналы Запись - перезапись - восстановление.Формирование данных накопителей 2 начинается с того, что из накопителя 6 считывается пятиразрядное слово, и в соответствии с проверочной матрицей на формирователях 14 - 16 вычисляются три разряда, которые по тому же адресу (что и пятиразрядное слово) записываются в накопитель 6. Например, для формирования 1-го разряда 1-го резервного накопителя-й МАЕ необходимо на формирователе 14 четности сложить по модулю два 1-е разряды 3-х МАЕ 1-го, 3-го и 5-го основных накопителей. Эта процедура повторяется для всех считанных разрядов, в результате чего полностью формируются две МАЕ трех накопителей 2, которые через коммутатор 10, блоки 5 и 4 и коммутатор 9 передаются в блок 3, который организует запись в накопители 2, После, того, как записаны две очередные пары МАЕ, производится чтение следующих двух МАЕ из накопителей 1.При отказе одного накопителя 1, не приводящего к невосстанавливаемому отказу, осуществляется считывание информации с работоспособных накопителей 1 и 2, запись этих данных в накопитель 6 и 6. Затем через коммутатор 8 к формирователю 12 подключаются те из восьми считанных из накопителей 6 и 6 разрядов, которые в соответствии с проверочной матрицей участвуют в восстановлении данных отказавшего из накопителей 1, 2, например, при отказе четвертого накопителя 1 через коммутатор 8 к формирователю 12 подключаются второй, третий и пятый разряды, считанные по выходу 38 из накопителя 6, а также третий разряд из трех, считанных из накопителя 6 по выходу 39. Результат из формирователя 12 через коммутатор 7 записывается в накопитель бз по входу 35, После того, как поразрядно восстановлены две МАЕ, информация из накопителя бз через блоки 5 и коммутатор 9 передается на выходы 17,При отказе двух из накопителей 1, когда информация накопителя 1, к которому производится обращение, не может быть восстановлена без данных другого отказав бщего накопителя 1, например первого и пятого, коммутатор 8 обеспечивает подключение тех из восьми разрядов к формирователю 2, которые позволяют восстановить разряд отказавшего накопителя 1. Для рассматриваемого примера это второй и третий накопители 1, второй и третий накопители 2.При отказе накопителя 1 или 2, требующего перезаписи, например при отказе вто- О рого накопителя 1 или третьего накопителя 2необходимо считать данные из накопителей 1 и 2 ь накопители 6 и 6 соответственно, восстановить информацию отказавшего накопителя 1 или 2 по описанному алгоритму, сформировать новую информацию для перезаписи на одном из накопителей 2.Если, например, отказал второй накопи 2025 30 35 4045 тель 1, то после восстановления его очередного разряда необходимо в следующем такте перенести его информацию на первый или второй накопители 2. При этом, если информация переносится на второй накопитель 2, то одновременно необходимо исключить из данных этого накопителя информацию четвертого накопителя 1. Эта процедура реализуется на формирователе 13, куда поступает с формирователя 12 через коммутатор 11 восстановленный разряд и отобранные коммутатором 1 необходимые четвертый и второй (резервный) разряды. Результат из формирователя 13 через коммутатор 7 поступает в накопитель 6 т по входам 36.Если после перекодировки отказывает второй из накопителей 1 и 2, то его информация восстанавливается через коммутатор 8 и формирователь 12, однако подключение разрядов накопителя 6 или 6 к формирователю 12 осуществляется коммутатором 8 с учетом того, что была перезапись.Таким образом, предложенное устройство обеспечивает практически непрерывную работу нескольких накопителей при отказах в одном, двух или в части третьего из них. Это устройство. может быть выполнено на различной элементной базе при условии, что возможно определение адреса отказавшего накопителя.Технико-экономическое преимущество предложенного устройства заключается в более высокой его надежности по сравнению с известным устройством.1149319 к 7 от 102 Л 72 Л 20 21 23 2227292426 2 д 22 И С 2 айне Корректор И. Эрдейи ПодписноеСССР дактказ д. 4/5 ектная И. Николайчу908/38ВНИИПпо113035, МФилиал ППП Составитель Т Техред И. Верес Тираж 584 Государственного ко елам изобретений и сква, Ж - 35, Раушс Патент, г. Ужгородмитета открыти ая наб.,ул. Пр