Устройство для поиска информации в накопителе на магнитных дисках
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1117652
Автор: Титов
Текст
09) (11) СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК За) С. 06 Г 15/40 САНИЕ ИЗОБРЕТЕНИ 2 тоГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЬ 1 ТИЙ ВТОРСНОМУ СВИДЕТЕЛЬСТ(56 ) 1 . Патент США Р 3 312948,кл . 340-172.5, опублик, 1967.2. Авторское свидетельство ССВ 615491, кл. С 06 Р 15/40, 1978(54)(57) 1. УСТРОЙСТВО ДЛЯ ПОИСКА ИНФОРМАЦИИ В НАКОПИТЕЛЕ НА МАП 1 ИТНЫХДИСКАХ, содержащее регистр управляю-,щего слова,. счетчик длины, сдвигатель,блок выделения адресного маркера,блок разделения информации, блоксинхронизации, два элемента.ИЛИ, элемент задержки, блок сравнения, одновибратор и элемент И, первый ивторой входы и выход которого соединены соответственно с выходом блока сравнения, выходом одновибратора и первым управляющим входом блока синхронизации, второй управляющийвход, синхровход, вход признака, первый, второй, третий, четвертый, пятый, шестой и седьмой выходы блокасинхронизации подключены соответственно к выходу счетчика длины,выходу синхронизации блока разделе-ния информации, входу признака иуправляющему выходу устройства, синхровходам регистра управляющего слова, счетчика длины; сдвигателя иуправляющему входу блока сравнения, первым входам первого и врого элементов ИЛИ, второй вход ивыход первого элемента ИЛИ соединенысоответственно с выходом блока выделения адресного маркера и установочным входом счетчика длины, выход и второй вход второго элементаИЛИ подключены соответственно к входу одновибратора и выходу элементазадержки, вход которого соединенс входом признака устройства, входблока разделения информации подключен к информационному входу устройства, а информационный выход и выход синхронизации блока разделения информации соединены соответственно с информационными входами и синхровходами сдвигателя иблока выделения адресного маркера,выход регистра управляющего словаподключен к первому информационному входу блока сравнения и первому мультиплексному входу-выходу устройства, а выход сдвигателя соеди-,нен с информационными входами счетчика длины и регистра управляющегослова, вторым информационным входом блока сравнения и вторым мультиплексным входом-выходом устройства, о т л.и ч а ю щ е е с я тем,что, с целью расширения области применения путем увеличения надежностии обеспечения возможности обработки слов переменной длины, оно содержит формирователь контрольногокода, включающий триггер и два элемента И, и регистр метки, вход и выход которого подключены соответственно к восьмому выходу блока синхронизации и первому мультиплексному входу-выходу устройства, девятый выход блока синхронизации соединен с первыми входами первого ивторого элементов И и входом сброса триггера, второй вход и выходпервого элемента И подключены соот1117652 ИИ 716 У бУ 68 77 ЕУ ИВОВ Заказ 1222 ираж 698 По г Уа юродива.Проектыветственно к второму мультиплексному входу-выходу устройства и синхровходу триггера, второй вход и выход второго элемента И соединены соответственно с инверсным выходом триггера и первым мультиплексным входом- выходом устройства.е 2, Устройство по п. 1, о т л и - ч а ю щ е е с я тем, что блок синхронизации содержит два счетчика, дешифратор, два элемента НЕ, пять элементов ИЛИ и четыре элемента И, при этом синхровход первого счетчика соединен с синхровходом блока, выходы второго счетчика подключены к входам дешифратора, нулевой выход дешифратора соединен с входом первого элемента НЕ, выход которого подключен к первому и четвертому выходам блока, первый выход дешифратора соединен с первым входом первого элемента ИЛИ, выход которого подключен к седьмому и восьмомувыходам блока, второй и третий выходы дешифратора соединены с вторым выходом блока, четвертый выход дешифратора подключен к первомувходу второго элемента йИ, прямой и инверсный выходы которого соединены с девятым выходом блока, пятый выход дешифратора подключен к первому входу третьего элемента ИЛИ, второй вход и выход которого соединены соответственно с первым выходом дешифратора и девятым выходом блока, шестой выход дешифратора подключен к второму выходу бпока, седьмой выход дешифратора со 17 б 52единен с вторым входом первого элемента ИЛИ, восьмой выход дешифратора подкпючен к второму выходу блока, первый и второй входы и выходпервого элемента И соединены соответственно с первым выходом дешифратора, вторым управляющим входомблока и первым входом четвертогоэлемента ИЛИ, девятый и десятый вы. ходы дешифратора подключены к второму выходу блока, кроме того,десятый выход дешифратора соединен с третьим выходом блока," одиннадцатый выход дешифратора подключен к второму входу второго элемента ИЛИ, первый и второй входы и выход второго элемента И соединенысоответственно с двенадцатым выходом дешифратора, выходом первогосчетчика и шестым выходом блока,первый, второй и третий входы ивыход третьего элемента И подключе.ны соответственно к выходу первбгосчетчика, выходу четвертого элемента ИЛИ, первому управляющему входублока и первому входу пятого элемента ИЛИ, второй вход и выход которого соединены соответственно свходом признака блока и синхровходом второго счетчика, первый и второй входы и выход четвертого элемента И подключены соответственнок выходам первбго и второго элементов НЕ и второму входу четвертогоэлемента ИЛИ, вход второго элемента НЕ соединен с первым выходомдешифратора, а пятый выход блокаподключен к шине единичного потенциала.1Изобретение относится к устройствам для обработким цифровых данных и может быть использовано для поиска информации в накопителе на магнитных дисках. 5Известно устройство для поиска информации в накопителе на магнитных дисках, содержащее счетчики, ,блок разделения данных считывания на служебную и смысловую информации, О блок управления и синхронизации,ф блок выделения адресного маркера, регистр управляющего слова, одно- вибратор, преобразователь последовательного кода в параллельный и анализатор служебных промежутков 1 ). Недостатком устройства является большая величина служебных промежутков, что приводит к малой эффективности использования носителя при обработке массивов малой длины.3 1117 б 52 4Известно устройство для поиска ин-формации на магнитных дисках, содержащее регистр управляющего слова,счетчик длины, сдвигатель, блок выделения адресного маркера, блок разделения информации, блок синхронизации, два элемента ИЛИ, элементзадержКи, блок сравнения, одновибратор и элемент И, первый и второй входы и выход которого соедииены соответственно с выходом блокасравнения, выходом одновибратора ипервым управляющим входом блока синхронизации, второй управляющий вход,синхровход, вход признака, первый, 15второй, третий, четвертый, пятый,шестой и седьмой выходы блока синхронизации подключены соответственнок выходу счетчика длины, выходу синх- физической длины записей из-заронизации разделения информации, 20входу признака и управляющему выходуустройства;.синхровходам регистра колебанИй скорости движения носителя. Кроме того, низка надежность устройства, так как отсутствие контрольных кодов после полейидентификаторов и данных не обеспечивает возможности проверки правильности произведенного поиска и считывания информации. управляющего слова, счетчика длины, сдвигателя и управляющему входу блока сравнения, первый входам перво го и второго элементов ИЛИ, второй вход и выход первого элемента ИЛИ соединены соответственно с выходом блока выделения адресного маркера и счетным входом счетчика длины, З 0 выход и второй вход второго элемента ИЛИ подключены соответственно к входу одновибратора и выходу элемен" та задержки, вход которого соединен с входом признака устройства, вход блока разделения информации подключен к информационному входу устройства, а инфбрмационный выход и выход синхронизации блока разделения информации соединены соответственно с информационными входами и выходами сиихроимлульсов сопровождения информации сдвигателя и блока выделения адресного маркера, выход регистра управляющего слова подключен к первому иНформационному входу блока сравнения и первому мультиплексному входу-выходу устройства, а выход сдвигателя соединен с информационными входами счетчика длины и50 регистра управляющего слова, вторым информационным входом блока сравнения и вторым мультиплексным входом- выходом устройства 12 3Известное устройство имеет узкую 55область применения, так как использует лишь адресный поиск информации по номерам, цилиндра, головки и записи 1 не используя ассоциативного поиска по ключу. При этом номера цилиндра и головки записываются в идентификаторе каждой записи, что сокращает эффективную емкость накопителя при большом количестве записей на дорожке,Также отсутствует возможность обработки записей, переходящих с одной дорожки на следующую, и исключения из обработки дефектных дорожек или их участков.Устройство не может перезаписывать данные в. середине дорожки ( если произведена запись следующего участка), поскольку отсутствует возмож- ность передачи в ЦВИ длины записи и не учтена деформация Цель изобретения - расширение области применения путем увеличения надежности и обеспечения возможности обработки слов переменной длины.Дпя достижения поставленной цели в устройство для поиска информации в накопителе на магнитных дисках, содержащее регистр управляющего слова, счетчик длины, сдвигатель, блок выделения адресного маркера,. блок разделения информации, блок синхронизации, два элемента ИПИ, элемент задержки, блок сравнения, одновибратор и элемент И, первый и второй входы и выход которого соединены соответственно с выходом блока сравнения, выходом одновибратора и первым управляющим входом блока синхронизации, второй управляющий вход, синхровход, вход признака, первый, второй, третий, четвертый, пятый, шестой и седьмой выходы блока синхронизации подключены соответственно к выходу счетчика длины, выходу синхронизации блока разделения информации, входу признака и управляющему выходу устройства, синхровходам регистра управляющего слова, счетчика длины, сдвигателя и управляющему входу блока сравнения, первым входам первого и1117 б 5 второго элементов ИЛИ, второй вход и выход первого элемента ИЛИ соединены соответственно с выходом блока выделения адресного маркера и установочным входом счетчика длины, вы ход и второй вход второго элемента ИЛИ подключены соответственно к входу одновибратора и выходу элемента задержки, вход которого соединен с входом признака устройства, вход10 блока разделения информации подключен к информационному входу устройства, а информационный выход и выход синхронизации блока разделения информации соединены соответственно с инфор мационными входами и синхровходами сдвигателя и блока выделения адресного маркера, выход регистра управляющего слова подключен к первому информационному входу блока сравнения и 20 первому мультиплексному входу-выходу устройства, а выход сдвигателя соединен с информационными входами счетчика длины и регистра управляющего слова, вторым информационным входом 25 блока сравнения и вторым мультиплексным входом-выходом устройства, введены формирователь контрольного кода, включающий триггер и два элемента И, и регистр метки, вход и выход которо- З 0 го подключены соответственно к восьмому выходу блока синхронизации и первому мультиплексному входу-выходу устройства, девятый выход блока синх ронизации соединен с первыМи входами первого и второго элементов И и входом сброса триггера, второй вход и выход первого элемента И подключены соответственно к второму мультиппексному входу-выходу устройства и синхровходу триггера, второй вход и выход второго элемента И соединены соответственно с инверсным выходом триггера и первым мультиплексным входом-выходом устройства.45Кроме того, блок синхронизации содержит два счетчика, дешифратор, два элемента НЕ, пять элементов ИЛИ и четыре элемента И, при этом синхровход первого счетчика соединен с синх 50 ровходом блока, выходы второго счетчика подключены к входам дешифратора, нулевой выход дешифратора соединен с входом первого элемента НЕ, выход которого подключен к первому и четвертому выходам блока, первый выход55 дешифратора соединен с первым входом первого элемента ИЛИ, выход которого подключен к седьмому и восьмому вы 2 6ходам блока, второй и третий выходыдешифратора соединены с вторым выходом блока, четвертый выход дешифратора подключен к первому входувторого элемента ИЛИ, прямой и инверсный выходы которого соединены сдевятым выходом блока, пятый выходдешифратора подключен к первому входу третьего элемента ИЛИ, второйвход и выход которого соединенысоответственно с первым выходом дешифратора и девятым выходом блока,шестой выход дешифратора подключенк второму выходу блока, седьмой выход дешифратора соединен с вторымвходом первого элемента ИЛИ, восьмой выход дешифратора подключен квторому выходу блока, первый и второй входы и выход первого элемента Исоединены соответственно с первымвыходом дешифратора, вторым управляющим входом блока и первым входомчетвертого элемента ИЛИ, девятый идесятый выходы дешифратора подключены к второму выходу блока, кроме того, десятый выход дешифратора соединен с третьим выходом блока, одиннадцатый выход дешифратора подключен квторому входу второго элемента ИЛИ,первый и второй входы и выход второго элемента И соединены соответственно с двенадцатым выходом дешифратора,выходом первого счетчика и шестымвыходом блока, первый, второй и третий входы н выход третьего элемента И подключены соответственно квыходу первого счетчика, выходу четвертого элемента ИЛИ, первому управляющему входу блока и первому входупятого элемента ИЛИ, второй вход ивыход которого соединены соответственно с входом признака блока и синхровходом второго счетчика, первый ивторой входы и выход четвертого .элемента И подключены соответственнок выходам первого и второго элементов НЕ и второму входу четвертогоэлемента ИЛИ, вход второго элемента НЕ соеДинен с первым выходом дешифратора, а пятый выход блока подключен к шине единичного потенциала. На фиг. 1 изображена структура организации записи формат дорожки ), с которой работает устройство показана первая запись на дорожке б, переходящая на следующую дорожку 6); на фиг, 2 - функциональная схема устройства; на фиг.З- функциональная схема формирователя контрольного кода; на фиг. 4 функциональная схема блока управления; на фиг. 5 - временная диаграм 5 ма работы устройства.Формат дорожки фиг. содержит индексную точку 1, служебный промежуток 2, идентификатор 3 дорожки, в который входят номер 4 цилиндра, признак 5 дефектности дорожки, номер 6 головки и контрольный код 7 идентификатора дорожки, адресный маркер 8, идентификатор 9 записи, в который входят номер )О записи на дорожке, служебный промежуток 11, признак )2 дефектности записи, длина 13 ключа, ключ 1.4, длина 15 поля данных, контрольный код 16 идентификатора записи, поле )7 дан" ных, контрольный код 18 поля данных, промежуток 19, зависящий от длины полей ключа и данных, адресный маркер 20 следующей записи, адрес" ный маркер 21 переходящей записи, идентификатор 22 переходящей записи, начальный участок 23 поля данных переходящей записи, контрольный код 24 начального участка поля данных переходящей записи, последний участок 25 поля данных переходящей записи и контрольный код 26 последнего участка переходящей записи., ра 43, входящими в состав формироваУстройство для поиска информации в накопителе на магнитных дисках 1 фиг.2) содержит регистр 27 управлякицего слова, формирователь 28 контрольного кода, регистр 29 метки, счетчик 30 длины, сдвигатель 3), блок 32 выделения адресного маркера, блок 33 разделения информации, блок 34 синхронизации, первый элемент ИЛИ 35, элемент 36 задержки блок 37 сравнения, второй элемент ИЛИ 38, одновибратор 39 и элемент45 И 40.Формирователь 28 контрольного кода 1 фиг,З) содержит первый 41 и второй 42 элементы И и триггер 43. Первый и второй входы и выход элемента И 40 соединены соответственно с выходом блока 37 сравнения, быходом одновибратора 39 и первым управлявщим входом блока 34 синхронизацииВторой управляющий вход, синхровход, вход признака, первый, второй, третий, четвертый, пятый, шестый и седьмой выхбды блока 34 синхронизации подключены соответственно к выходу счетчика 30 длины, выходу синхронизации блока 33 разделения информации, входу признака и управ" ляющему выходу устройства, синхровходам регистра 27 управляющего слова, счетчика 30 длины, сдвигателя 31 и управляющему входу блока 37 сравнения, первым входам первого 35 и второго 38 элементов ИЛИ, второй вход и выход первого элемента ИЛИ 35 соединены соответственно с выходом блока 32 выделения адресного маркера и счетным входом счетчика 30 длины . Выход и второй вход второго элемента ИЛИ 38 подключены соответственно к входу одновибратора 39 и выходу элемента 36 задержки, вход последнего соединен с входом признака устройства. Вход блока 33 разделения информации подключен к информационному входу устройства. Информационный выход и выход синхронизации блока разделения информации со" единены соответственно с информационными входами и синхровходами сдвигателя 31 и блока 32 выделения адресного маркера. Выход регистра 27 управ-. ляющего слова подключенк первому информационному входу блока 37 сравнения и первому мультиплексному входу-выходу устройства. Выход сдвигателя соединен с информационными1в ходами .счетчика 30 длины и регистра 27 управляющего слова, вторым информационнвм входам блока 37 сравнения и вторым ,мультиплексиым входом-выходом устройства. Вход и выход регистра 29 метки со" ответственно подключены к восьмому выходу блока 34 синхронизации и первому мультиплексному входу-выходу устройства. Девятый выход блока 34 синхронизации соединен с первыми входами первого 41 и второго 42 элементов И и входом сброса триггетеля 28 контрольного кода. Второйвход и выход первого элемента И 4):форьарователя 28 контрольного одаподключены соответственно к второму мультиплексному входу-выходуустройства и синхровходу триггера 43формирователя 28. Второй вход и выход второго элемента И 42 формирователя 28 соединены соответственно синверсным выходом триггера 43 формирователя 28 и первым мультиплексным;входом-выходом устройства.Блок синхронизации 1 фиг.47 содержит первый 44 и второй 45 счетчики, дешифратор 46, первый 47 ивторой 48 элементы НЕ, первый 49,второй 50, третий 51, четвертый 52и пятый 53 элементы ИЛИ и первый 54,второй 55, третий 56 и четвертый 57элементы И,10 Синхровход первого счетчика 44 соединен с синхровходом блока. Выходы второго счетчика 45 подключены к входам дешифратора 46. Нулевой выход дешифратора 46 соединен с входом первого элемента НЕ 47. Выход первого элемента НЕ 47 подключен к первому и четвертому выходам блока. Первый выход дешифратора 46 соединен с первым входом первого элемента ИЛИ 49. Выход первого элемента ИЛИ 49 подключен к седьмому и восьмому выходам блока. Второй и третий выходы дешифратора 46 соединены, с вторым выходом блока. Четвертый выход дешифратора 46 подключен к первому входу второго элемента ИЛИ 50. Прямой и инверсный выходы второго элемента ИЛИ 50 соединены с девятым выходом блока. Пятый выход, дешифратора 46 подключен к первому ,входу третьего элемента ИЛИ 51 . Вто мВрой вход и выход третьего элемента ИЛИ 51 соединены соответственно с35 первым выходом дешифратора 46 и девятым выходом блока. Шестой выход дешифратора 46 подключен к второму выходу блока. Седьмой выход дешифра 40 тора 46 соединен с вторым входом первого элемента ИЛИ 49, Восьмой выход дешифратора 46 подключен к второму выходу блока. Первый и второй входы и выход первого элемента И 54 соединены соответственно с первым45 выходом дешифратора 46, вторым управляющим входом бпока и первым входом четвертого элемента ИЛИ 52. Девятый и десятый выходы дешифратора 46 подключены к второму выходу блока.50 Десятый выход дешифратора 46 соединен с третьим выходом блока, Один" надцатый выход дешифратора 46 подключен к второму выходу второго зле мента ИЛИ 50. Первый и второй вхо ды и вйход второго элемента И 55 соединены соответственно с двенадцатым выходом дешифратора 46, выходом первого счетчика 44 и шестым выходом блока.Первь 1 й и третий входЫ и выход третьего элемента И 56 подключены соответственно к выходу первого счетчика 44, выходу четвертого, элемента ИЛИ 52, первому управляющему входу,блока и первому входу пятого элемента ИЛИ 53. Второй вход и выходпятого элемента ИЛИ 53 соединенысоответственно с входом признакаблока и синхровходом второго счетчика 45. Первый и второй входы ивыход четвертого элемента И 57 подключены соответственно к выходампервого 47 и второго 48 элементов НЕи второму входу четвертого элемента ИЛИ 52. Вход второго элементаНЕ 48 соединен с первым выходом дешифратора 46. Пятый выход блока подключен к шине единичного потенциала.Работу устройства рассмотрим напримерах поиска записи по номеру иключу,Через канал ЦВМ устройство получает управляющую информацию, котораявводится в регистр 27. В управляюФщем слове содержатся сведения о нужной записи: номер цилиндра, номер дорожки, номер записи на дорожке уприпоиске по номеру 1 либо длина ключаи ключ (при поиске по ключу.При поступлении запускающего сигнала на вход блока 34 он управляетпоследовательной установкой информации о номере цилиндра и номере головки, приемом этой информации в накопитель и соответствующим его позиционированием, об окончании которого свидетельствуют сигналы"Внимание" и "Готовность", поступающие с выхода накопителя. Получивэти сигналы, бпок 34 переходит в режим ожидания на входе признака сигиапа "Индекс" 58 1 фиг.5) накопителя, после чего по сигнапу 59 разрешает чтение из накопителя. С этого момента в блок 33 начинаютпоступать сигналы, считываемые из накопителя. Блок 33 разделяет поступающую информацию на синхроимпульсы и данные. Данные поступают на информационные входы сдвигателя 31 иблока 32, а синхроимпульсы - на другие входы этих же блоков и синхровход блока 34. Последний разрешаетпо линии 60 выдачу кода с выхода сдвигателя 31 на второй вход блока 37,17 10 11а по линии 6 - выдачу кода меткис выхода регистра 29 на первый входблока 37. Сигнал Ъндекс" 58, задержанный элементом 36, через элемент 38 запускает. рдновибратор 39,и с выхода одновибратора 39 на первый вход элемента 40 поступает сигнал 62, запрещающий прохождение сигнала 63 с выхода блока 37 на первыйуправляющий вход блока 34.По окончании импульса одновибратора 39 на входе элемента 40 появляется разрешающий потенциал 62.В момент равенства кодов 2 промежутка на втором входе и кода регистра 29 на первом входе блока 37, навыходе 63 элемента 40 появляется сигнал, поступающий на вход блока 34,которым он синхронизируется по отношению к записанной информации,снимает сигнал на линии 61, запрещая прохождение кода с регистра 28 на вход блока 37 и устанавливает на входе 64 регистра 27сигнал 65, разрешающий прохождение с его выхода кода номера цилиндра на вход блока 37. После считывания номера 4 цилиндра с дорожки навыходе сдвигателя 31 и, следовательно, на втором входе блока 37 появляется код номера цилиндра. Принесовпадении кодов на входах блока 37 на выходе 63 элемента 40 присутствует сигнал "Не равно", переводящий блок 34 в состояние прерывания, что свидетельствует о неверном позиционировании головокнакопителя,Если коды на входах блока 37 совпадают, на выходе 63 элемента 40возникает сигнал "Равно", переводящийблок 34 в следующее состояние. Приэтом на его выходе 64 появляетсясигнал 66, разрешающий прохождение,свыхода регистра 27 на вход блока 37, 45признака предполагаемой дефектности.дорожки одновременно с кодом .номерагол овкиПосле считывания областей 5 и 6 с дорожки иа выходе сдвигателя 3150 и, следовательно, на втором входе блока 37 появляется признак дефектности дорожки и номер головки, Если коды на входах блока 37 не совпадают, на выходе 63 элемента 40 5 .присутствует сигнал "Не равно", переводящий блок 34 в состояние прерывания если не совпадают разряды номе 652 12 ра головкин свидетельствующее о неверном выборе головки, или в состояниеуправления переходом к следующейдорожке на цилиндре если в пред"полагаемом признаке установлен код"Рабочая", а в действительном - "Де"фектная"). Если кода на входах бло;ка 37 совпадают, на выходе,63 элемента 40 появляется сигнал "Равно",переводящий блок 34 в следующее состояние. При этом на его выходе 67появляется сигнал . 68, управляющий установкой кода с выхода формирователя 28 на вход блока 37; Присчитывании областей номера 4 цилиндра, признака 5 и номера 6 головки кодпод управлением сигнала 69 с выхода 67блока 34 поступает на вход формирователя 28, генерирующего контрольныйкод в зависимости от поступающей наего входы информации,После считывания контрольного кода 7 с дорожкина выходе сдвигателя 31 иследовательно, на второмвходе блока 37 появляется контрольный код. Если коды на входах блока 37 не совпадают, на выходе 63 элемента 40 присутствует сигнал "Неравно", переводящий блок 34 в состояние прерывания, свидетельствующее об ошибке в чтении участков 4,5 и 6,При равенстве кодов на входахблока 37 блок 34 переходит в состояние поиска адресного маркера. Присчитывании с дорожки участка 8 адресного маркера на выходе блока 32появляется сигнал 70 "Адресный маркер найден", по которому из содержимого счетчика 30, куда ранеебылзанесен номер нужной записи, вычитается "1 ". Дальнейшую работу устройства определяет заданный режимпоиска,Если командой задан поиск пономеру записи, то блок 34 йо сигналу 71 с выхода 64 обеспечиваетустановку кода номера записи свыхода регистра 27 на вход блока37. После считывания участка номер10 записи на дорожке и появлениякода номера считываемой записи надругом входе блока 37 блок 34 анализирует состояние выхода 63-,элемента 40 на соответствие заданному условию поиска "Равно", "Больше" или ""Больше-равно" ), которое определяется сигналом на управляющем входеблока 37, Если условие поиска не выполненопри поиске - "Не равно" ),необходимо также выполнение условия наличия сигнала 72 (" Счетчик длины равен нулю" ), и блок 34 возвращается в состояние поиска адресного5маркера.При выполнении условия поискаблок 34 выдает сигнал, запускающийчерез элемент 38 одновибратор 39, навыходе 62 которого появляется сигнал,.10запрещающий прохождение сигнала 63с выхода блока 37 на вход блока 34.Назначение одновибратора 39 состоитв запрещении анализа в момент сбойного участка, длина которого может 15достигать трех первых разрядов служебного промежутка. Кроме того, на выходе 61 блока 34 появляется сигнал,разрешающий прохождение кода с выхода регистра 29 на вход блока 37, Да Олее осуществляется синхронизация блока 34 по участку 11 как для начала дорожкй 1;участок 2),После синхронизации блок 34 обеспечивает по сигналу 73 на выходе 64прохождение с выхода регистра 27 павход блока 37 признака предполагаемой дефектности записи, На второмвходе блока 37 в это время появляется соответствующий код, считывае -мий с участков 12 и 1 3 дорожки. Если предполагаежюй и действительныйпризнаки дефектности на входах блока 37 не совпадают, на выходе 63элемента 40 возникает сигнал "Неравно", по которому блок 34 переходит в состояние прерывания, свидетельствующее о попытке считатьинформацию дефектной записи, предполагая ее рабочей.Если на выходе 63 элемента 40 при-сутствует сигнал "Равно", то по срезу сигнала 73 на выходе 64 разрешается прием информации о длинеключа в регистр 27. После этогоблок 34 осуществляет по сигна 45лу 74 на выходе 64 выдачу информации ключа 14 из сдвигателя 31 и приемэтой информации в регистр 27.При считывании информации о длине 15 поля данных блок 34 по сиг Оналу 75 на выходе 64 разрешает прием информации о длине 15 поля данных, поступающей с выхода сдвигателя 31, в регистр 27. Аналогичнь 1 мобразом эта информация по. сигналу 5576 с выхода блока.34 заносится и всчетчик 30. В момент поиска адресного маркера блок 34 устанавливает в исходное состояние формирователь 28 сигналом 77 с выхода 67, а на участках считывания номера 10 записи, длины 13 ключа, ключа 14 и длины 15 поля данных по сигналу 69 с выхода 67 разрешает прием информа" ции и формирование контрольного кода.Затем производится, чтение участ" ка 16 контрольного кода и сравнение его с кодом, сформированным в формирователе 28 . Дпя этого блок 34 на выходе 67 устанавливает сигнал 68, разрешающий выдачу кода с выхода формирователя 28 на вход блока 37, Если на выходе 63 элемента 40 присутствует сигнал "Не равно", то блок 34 переходит в состояние прерывания, При поступлении сигнала "Равно" с выхода 63 элемента 40 блок 34 переходит в следующее состояние.,Если в команде определен обменданными, то информация считываетсяс участка 17 поля данных и вводитсяв ЦВМ, При этом формирование каждогослова сопровождается вычитанием "1 "из содержимого счетчика 30 по сигналу с выхода блока 34 посредствомэлемента 35, воздействующего на счетный вход счетчика 30, и формированием контрольного кода в формирователе 28 (сигнал 69 .на выходе 67 ), При обнулении содержимогосчетчика 30 блок 34 прекращает обменинформацией с ЦВМ и управляет считыванием и проверкой контрольного кода,При несовпадении кодов на входах блока 37 на выходе 63 элемента40 присутствует сигнал "Не равно",по которому блок 34 переходит в состояние прерывания по ошибке чтения поля данных, Если на выходе элемента 40 возникает сигнал "Равно",то блок 34 переходит в состояниепрерывания, определяющее правильноевыполнение команды. Если же командой определен ввод в ЦВМ идентификатора 9, то блок 34 после считывания и проверки участка 16 прекращает считывание с дорожки и осуществляет обмен информацией между регистром 27 и ЦВМ. Если при чтении поляданных на вход 58 блока 34 приходитсигнал "Индекс" от накопителя, тоблок 34 проверяет контрольный код 24считанного участка 23 и осу 1 ществляет в накопителе опе15 1117 б 40 111 1 Фиа 1 рацию "Головку продвинуть". Послеэтого осуществляется синхронизацияна участке 2, чтение с контролемидентификатора дорожки на участке3, синхронизации на участке 11 и про-должается обмен данными.Если командой задан поиск по ключу, то блок 34 в момент считыванияномера 10 записи осуществляет прием его в регистр 27, а при чтении Одлины 13 ключа 14 управляет егосравнением с занесенным из ЦВМ в регистр 27 значением управляющегослова. В остальном выполнение поискапо ключу осуществляется аналогично 15поиску по номеру записи.В качестве формирователя 28 контрольного кода фиг,3) в устройстве .используется 8-разрядный сумматорпо модулю 2, вычисляющий контроль- . 20ный код путем суммирования всех байтов контролируемого поля. Такойконтроль позволяет обнаружить группу ошибок длиной до 8 разрядов,Формирователь работает следующим 25образом.Сигналом 77 триггер 43 по входусброса устанавливается в исходноесостояние. Входная информация поступает на вход элемента 41, гдестробируется сигналом б 9 и поступает на синхровход триггера 43.Если информация единичная, то триг. гер 43 перебрасывается стробирующим сигналом, если нулевая, то35остается в прежнемположении, Таким образом, если до прихода единичной информации в триггере 43хранилась "1", то после завершения переходного процесса в триггер 43 запишется "О", т.е, осуществляется логическая операция"Сложение по модулю 2". При поступлении сигнала б 8 на выходе формирователя появляется вычисленный конт 45рольный код,Блок 34 синхронизации (фиг,4)представляет собой конечный автомат 52 16Мура. Нумерация сигналов на фиг.4 приведена в соответствии с временной диаграммой (фиг.5). Работая блока синхронизации происходит в последовательности, соответствующей работе устройства и временной диаграмме.На фнг. 2 показана функциональная схема устройства, где под выходом блока 34 понимается совокупность выходных линий., на которые выдается информация управления каждым из управляемых блоков. То же самое касается управляющих входов блоков. Здесь под входом понимается совокупность входных линий, информация на которых служит для управле- ния функцией данного блока. Количество линий связи между выходами блока управления и входом управляемого блока может быть любым в зависимости от сложности выполняемой блоком функции и способом кодирования управляющей информации. Это же касается и мультиплексных 6-разрядных входов-выходов, с помощью которых соединены информационные входы и выходы представленных на фиг,2 блоков.По сравнению с известным устройством в предлагаемом устройстве при незначительных апйаратурных затратах реализован ассоциативный поиск по ключу, что расширяет функциональ" ные возможности устройства, повышающие производительность системы ЦВМ- накопители на 157.Применение контроля повышает надежность считывания, что позволяет исключить операцию контроля информации в ЦВМ и повышает производительность на 5 Х.Исключение иэ идентификаторов записей номеров цилиндра и головки, а также исключение из обработки дефектных участков дорожки позволяет увеличить эффективную емкость носи, теля записи на 1 Я при количестве записей на дорожке 2,5 и 6.
СмотретьЗаявка
3480269, 04.08.1982
ПРЕДПРИЯТИЕ ПЯ Р-6409
ТИТОВ ВЛАДИМИР НИКОЛАЕВИЧ
МПК / Метки
МПК: G06F 17/30
Метки: дисках, информации, магнитных, накопителе, поиска
Опубликовано: 07.10.1984
Код ссылки
<a href="https://patents.su/11-1117652-ustrojjstvo-dlya-poiska-informacii-v-nakopitele-na-magnitnykh-diskakh.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для поиска информации в накопителе на магнитных дисках</a>
Предыдущий патент: Способ информационного поиска объектов
Следующий патент: Устройство для вычисления массы нефти и нефтепродуктов в резервуарах
Случайный патент: Устройство для создания нагрузки на напорную поверхность моделей гидротехнических сооружений