SU1117652A1 - Устройство дл поиска информации в накопителе на магнитных дисках - Google Patents

Abstract

1. УСТРОЙСТВО ДЛЯ ПОИСКА ИНФОРМАЦИИ Б НАКОПИТЕЛЕ НА MAHiHTHblX ДИСКАХ, содержащее регистр управл ю-, щего слова,, счетчик длины, сдвигатель, блок выделени  адресного маркера, блок разделени  информации, блок синхронизации, два элемента ИЛИ, элемент задержки, блок сравнени , одновибратор и элемент И, первый и второй входы и выход которого соединены соответственно с выходом блока сравнени , выходом одновибратора и первым управл ющим входом блока синхронизации, второй управл ющий вход, синхровход, вход признака, первь1й , второй, третий, четвертый, п тый , шестой и седьмой выходы блока синхронизации подключены соответственно к выходу счетчика длины, ш ходу синхронизации блока разделеНИН информации, входу признака и управл ющему выходу устройства, синхровходам регистра управл ющего слова , счетчика длины,, сдвигател  и управл ющему входу блока сравнени , первым входам первого и второго элементов ИЛИ, второй вход и выход первого элемента ИЛИ соединены соответственно с выходом блока выделени  адресного маркера и установочным входом счетчика длины, выход и второй вход второго элемента ИЛИ подключены соответственно к входу одновибратора и выходу элемента задержки, вход которого соединен с входом признака устройства, вход блока разделени  информации подключен к информационному входу устройства , а информационный выход и выход синхронизации блока разделени  информации соедр нены соответственно с информационными входами и синхровходами сдвигател  и блока выделени  адресного маркера, выход регистра управо  ющего слова подключен к первому информацион5 I ному входу блока сравнени  и первому мультиплексному входу-выходу устройства , а выход сдвигател  соединен с информационными входами счетчика длины и регистра управл ющего слова, вторым информационным входом блока сравнени  и вторым мультиплексным входом-выходом устройства , о т ли ч а ю щ е ее   тем, s| что, с целью расщирени  области при9Э СЛ менени  путем увеличени  надежности и обеспечени  возможности обработки слов переменной длины, оно соN9 держит формирователь контрольного кода, включающий триггер и два элемента И, и регистр метки, вход и выход которого подключены соответственно к восьмому выходу блока синхронизации и первому мультиплексному входу-выходу устройства, дев тый выход блока синхронизации соединен с первыми входами первого и второго элементов И и входом сброса триггера, второй вход и выход первого элемента И подключены соот

Description

ветственно к второму мультиплексном входу-выходу устройства и синхровходу триггера, второй вход и выход втрого элемента И соединены соответственно с инверсным выходом триггера и первым мультиплексным входомвыходом устройства.

2. Устройство по п. 1, о т л и чающеес  тем, что блок синхронизации содержит два счетчика, дешифратор, два элемента НЕ, л ть элементов ШШ и четыре элемента И, при этом синхровход первого счетчика соединен с синхровходом блока, выходы второго счетчика подключены к входам дешифратора, нулевой выход дешифратора соединен с входом первого элемента НЕ, выход которого подключен к первому и четвертому выходам блока, первый выход дешифратора соединен с первым входом первого элемента ИЛИ, выход которого подключен к седьмому и восьмому выходам блока, второй и третий выходы дешифратора соединены с вторым выходом блока,четвертый выход дешифратора подключен к первому входу второго элемента ИЛИ, пр мой и инверсный выходы которого соединены с дев тым выходом блока, п тый выход дешифратора подключен к первому входу третьего элемента ИЛИ, второй вход и выход которого соединены соответственно с -первым выходом дешифратора и дев тым выходом блока, шестой выход дешифратора подключен к второму выходу блока, седьмой выход дешифратора со652 .

единен с вторым входом первого элемента ИЛИ, восьмой выход дешифратора подключен к второму выходу блока , первый и второй входьГ и выход первого элемента И соединены соответственно с первым выходом дешифратора , вторым управл ющим входом блока и первым входом четвертого элемента ИЛИ, дев тый и дес тый выходы дешифратора подключены к второму выходу блока, кроме того, дес тый выход дешифратора соединен с третьим выходом блока,одиннадцатый выход дешифратора подключен к второму входу второго элемента ИЛИ, первый и -второй входы и выход второго элемента И соединены соответственно с двенадцатым выходом дешифратора, выходом первого счетчика и шестым выходом блока, первый, второй и третий входы и выход третьего элемента И подключе .ны соответственно к выходу первого счетчика, выходу четвертого элемента ИЖ, первому управл ющему входу блока и первому входу п того элемента ИЛИ, второй вход и выход которого соединены соответственно с входом признака блока и синхровхо дом второго счетчика, первый и второй входы и выход четвертого элемента И подключень соответственно к выходам первого и второго элементов НЕ и второму входу четвертого элемента ИЛИ, вход второго элемента НЕ соединен с первым выходом дешифратора, а п тый выход блока подключен к шине единичного потенциала .

1

Изобретение относитс  к устройствам дл  обработким цифровых данных и может быть использовано дп  поиска информации в накопителе на магнитных дисках. -

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

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

Недостатком устройства  вл етс  больша  величина служебных промежутков , что приводит к малой эффективности использовани  носител  при обработке массивов малой длины. 3 Известно устройство дл  поиска и формации на магнитных дисках, содер жащее регистр управл ющего слова, счетчик длины, сдвигатель, блок вы .делени  адресного маркера, блок раз делени  информации, блок синхронизации , два элемента ИЛИ, элемент задержки, блок сравнени , одновибратор и элемент И, первый и второй входы и выход которого соединены соответственно с выходом блока сравнени , выходом однрвибратора и первым управл кщим входом блока син ронизации, второй управл ющий вход, синхровход, вход признака, первый, второй, третий, четвертый, п тый, шестой и седьмой выходы блока синхронизации подключены соответственно к выходу счетчика длины, выходу син ронизации разделени  информации, входу признака и управл ющему выход устройства, .синхровходам регистра управл ющего слова, счетчика длины, сдвигател  и управл ющему входу блока сравнени , первый входам перв го и второго элементов ИЛИ, второй вход и выход первого элемента ИЛИ соединены соответственно с выходом блока выделени  адресного маркера и счетным входом счетчика длины, выход и второй вход второго элемента ИЛИ подключены соответственно к входу одновибратора и выходу элемен та задержки, вход которого соединен с входом признака устройства, вход блока разделени  информации подключен к информационному входу устройства , а информационный выход и выхо синхронизации блока разделени  инфо мации соединены соответственно с ин формационными входами и выходами синхроимпульсов сопровождени  инфор мации сдвигател  и блока выделени  адресного маркера, выход регистра управл ющего слова подключен к первому информационному входу блока сравнени  и первому мультиплексному входу-выходу устройства, а выход сдвигател  соединен с информационными входами счетчика длины и регистра управл ющего слова, вторым информационным входом блока сравнени  и вторым мультиплексным взводомвыходом устройства . Известное устройство имеет узкую область применени , так как использует лишь адресный поиск информации по нсмерам .цилиндра, головки 524 и записи не использу  ассоциативного поиска по ключу. При этом номера цилиндра и головки записываютс  в идентификаторе каждой записи, что сокращает эффективную емкость накопител  при большом количестве записей на дорожке. Также отсутствует возможность обработки записей, переход щих с одной дорожки на следующую, и исключени  из обработки дефектных дорожек или их участков. Устройство не может перезаписывать данные в. середине дорожки (если произведена запись следующего участка ) , поскольку отсутствует возмож-ность передачи в ЦВМ длины записи и не учтена деформаци  физической длины записей из-за колебаний скорости движени  носител . Кроме того, низка надежность устройства, так как отсутствие контрольных кодов после полей идентификаторов и данных не обеспечивает возможности проверки правильности произведенного поиска и считывани  информации. Цель изобретени  - расширение области применени  путем увеличени  надежности и обеспечени  возможности обработки слов переменной длины. Дл  достижени  поставленной ЦЕЛИ в устройство дл  поиска информации в накопителе на магнитных дисках, содержащее регистр управл ющего слова, счетчик длины, сдвигатель, блок выделени  адресного маркера, блок разделени  информации, блок синхронизации , два элемента ИЛИ, элемент задержки, блок сравнени , одновибратор и элемент И, первый и второй входы и выход которого соединены соответственно с выходом блока сравнени , выходом одновибратора и первым управл ющим входом блока синхронизации, второй управл ющий вход, синхровход, вход признака, первый, второй, третий, четвертый, п тый, шестой и седьмой выходы блока синхронизации подключены соответтвенно к выходу счетчика длины, ыходу синхронизации блока разделеи  информации, входу признака управл кнцему выходу устройства, инхровходам регистра управл ющео слова, счетчика длины, сдвигаел  и управл ющему входу блока равнени , первым входам первого и

$1

второго элементов ИЛИ, второй вход и выход первого элемента ИЛИ соединены соответственно с выходом блока выделени  адресного маркера и установочным входом счетчика длины, выход и второй вход второго элемента ИЛИ подключены соответственно к входу одновибратора и выходу элемента задержки, вход которого соединен с входом признака устройства, вход блока разделени  информации подключен к информационному входу устройства, а информационный выход и выход синхронизации блока разделени  информации соединены соответственно t информационными входами и синхровходами сдвигател  и блока выделени  адресного маркера, выход регистра управл ющего слова подключен к первому информационному входу блока сравнени  и первому мультиплексному входу-выходу .устройства, а выход сдвигател  соединен с информационными входами счетчика длины и регистра управл ющего слова, вторым информационным входом блока сравнени  и вторым мультиплексным входом-выходом устройства, введены формирователь контрольного кода, включающий триггер и два элемента И, и регистр метки, вход и выход которого подключены соответственно к восьмому выходу блока синхронизации и первому мультиплексному входу-выходу устройства,, дев тый выхо блока синхронизации соединен с первыми входами первого и второго элементов И и входом сбросатриггера, второй вход и выход первого элемента И цодключены соответственно к второму мультиплексному входу-выходу устройства и синхровходу триггера, второй вход и выход второго элемента И соединены соответственно с инверсным выходом триггера и первым мультиплексным входом-выходом устройства.

Кроме того, блок синхронизации содержит два счетчика, дешифратор, два элемента НЕ, п ть элементов ИЛИ и четыре элемента И, при этом синхровход первого счетчика соединен с синхровходом блока, выходы второго счетчика подключены к входам дешифратора нулевой выход дешифратора соединен с входом первого элемента НЕ, выход которого подключен к первому и.четвертому выходам блока, первый выход дешифратора соединен с первым входом первого элемента ИЛИ, выход которого подключен к седьмому и восьмому вы652

ходам блока, второй и третий выходы дешифратора соединены с вторым выходом блока, четвертый выход дешифратора подключен к первому входу 5 второго элемента ИЛИ, пр мой и инверсный выходы которого соединены с дев тым выходом блока, п тый выход дешифратора подклк чен к первому входу третьего элемента ИЛИ, второй вход и выход которого соединены соответственно с первым выходом дешифратора и дев тым выходом блока, шестой выход дешифратора подключен к второму выходу блока, седьмой вы5 ход дешифратора соединен с вторым входом первого элемента ИЛИ, восьмой выход дешифратора подключен к второму выходу блока, первьй и второй входы и выход первого элемента И

соединены соответственно с первым

выходом дешифратора, вторым управл ющим входом блока и первым входом четвертого элемента ИЛИ, дев тый и дес тый выходы дешифратора подкпючены к второму выходу блока, кроме того , дес тый выход дешифратора соединен с третьим выходом блока, одиннадцатый выход дешифратора подключен к второму входу второго элемента ИЛИ,

первый и второй входы и выход второго элемента И соединены соответственно с двенадцатый выходом дешифратора, выходом первого счетчика и шестым выходом блока, первый, второй и третий входы и выход третьего элемента И подключены соответственно к выходу первого счетчика, выходу четвертого элемента ИЛИ, первому управл ющему входу блока и первому входу

п того элемента ИЛИ, второй вход и

выход которого соединены соответственно с входом признака блока и синхровходом второго счетчика, первый и второй BXOflfji и выход четвертого .

элемента И подключены соответственно к выходам первого и второго элементов НЕ и второму -входу четвертого элемента ИЛИ, вход второго элемента . НЕ соединен с первым выходом дешифратора , а п тый выход блока подключен к шине единичного потенциала .

На фиг. 1.изображена структура организации записи формат дорожки ), с которой работает устройство показана перва  запись на дорожке е , переход ща  на следующую дорожку 6); на фиг. 2 - функцио7 нальна  схема устройства; на фиг.З функциональна  схема формировател  контрольного кода; на фиг. 4 функциональна  схема блока управлени ; на фиг. 5 - временна  диагра ма работы устройства. Формат дорожки (фиг. О содержит индексную точку 1, служебный промежуток 2, идентификатор 3 дорожки , в который вход т номер 4 цилинд ра, признак 5 дефектности дорожки, номер 6 головки и контрольный код 7 идентификатора дорожки, адрес ный маркер 8, идентификатор 9 записи , в который вход т номер 10 записи на дорожке, служебный промежуток 11, признак 12 дефектности запи си, длина 13 ключа, ключ 1.4, длина 15 пол  данных, контрольный код 16 идентификатора записи, поле 17 данных , контрольный код 18 пол  данWix , промежуток 19, завис щий от дпины полей ключа и данных, адресны маркер 20 следующей записи, адресный маркер 21 переход щей записи , идентификатор 22 переход щей записи , начальный участок 23 пол  данны переход щей записи, контрольный код 24 начального участка пол  данных переход щей записи, последний участок 25 пол  данных переход щей записи и контрольный код 26 последнего участка переход щей записи. Устройство дл  поиска информации в накопителе на магнитных дисках (фиг.2) содержит регистр 27 управл кедего слова, формирователь 28 контрольного кода, регистр 29 метки счетчик 30 дпины, сдвигатель 31, блок 32 выделени  адресного маркера , блок 33 разделени  информации, блок 34 синхронизации, первый элемент ИЛИ 35, элемент 36 задержки, . блок 37 сравнени , второй элемент ИЛИ 38, одновибратор 39 и элемент И 40. Формирователь 28 контрольного кода (4мг.З) содержит первый 41 и в рой 42 элементы И и триггер 43. Пер вый и второй входы и выход элемента И 40 соединены соответственно с выходом блока 37 сравнени , г&псодом одновибратора 39 и первым управл ющим входом блока 34 синхронизации. Второй управл ющий вход, синхровход , вход признака, первый, второй третий, четвертый, п тый, шестый и седьмой выхдды блока 34 синхронизации подключены соответственно к выходу счетчика 30 длины, выходу синхронизации блока 33 разделени  информации, входу признака и управл ющему выходу устройства, синхро;входам регистра 27 управл ющего слова , счетчика 30 дпины, сдвигател  31 и управл ющему входу блока 37 сравнени  , первым входам первого 35 и второго 38 элементов ИЛИ, второй вход и выход первого элемента ИЛИ 35 соединены соответственно с выходом блока 32 выделени  адресного маркера и счетным входом счетчика 30 дпины. Выход и второй вход второго элемента ИЛИ 38 подключены соответственно к входу одновибратора 39 и выходу элемента 36 задержки, вход последнего соеда1нен с входом признака устройства. Вход блока 33 разделени  информации подключен к информационному входу устройства. Информационный выход и выход синхронизации блока разделени  информации соединены соответственно с информацион1ными входами и синхровходами сдвигател  31 и блока 32 выделени  адресного маркера. Выход регистра 27 управл ющего слова подключен к первому информационному входу блока 37 сравнени  и первому мультиплексному входу-выходу устройства. Выход сдвигател  соединен с инЬормационными входами счетчика 30 дпины и регистра 27 управл ющего слова, вторым информационнв м входам блока 37 сравнени  и вторым .мультиппексным входом-выходом устройства ,.. Вход и выход регистра 29 метки соответственно подключены к восьмому выходу блока 34 синхронизации и первому мультигогексному входу-выходу устройства. Дев тый выход блока 34 синхронизации соединен с первыми входами первого 4f и второго 42 элементов И и входом сброса триггера 43, вход щими в состав формировател  28 контрольного кода. Второй вход и первого элемента И 41: формировател  28 контрольного кода подключены соответственно к второму мультиплексному входу-выходу устр й1ства и синхровходу триггера 43 формировател  28. Второй вход и выход второго элемента И 42 формировател  28 соединены соответствеино с ннверсшлм выходом триггера 43 формировател  28 и первым мультиплексным входом-выходом устройства. Блок синхронизации (фиг.4 содержит первый 44 и второй 45 счетчики , дешифратор 46, первый 47 и второй 48 элементы НЕ, первый 49, второй 50, третий 51, четвертый 52 и п тый 53 элементы ИЛИ и первый 54 второй 55, третий 56 и четвертый 57 Элементы И Синхровход первого счетчика 44 соединен с синхровходом блока. Выхода второго счетчика 45 подключены к входам дешифратора 46. Нулевой дешифратора 46 соединен с входом первого элемента НЕ 47. Выхо первого элемента НЕ 47 подключен к первому и четвертому выходам блока. Первый выход дешифратора 46 соединен с первым входом первого элемента ИЛИ 49. Выход первого элемента ИЛИ 49 подключен к седьмому и восьмому выходам блока. Второй и третий выходы дешифратора 46 соединены , с вторым выходом блока. Четверты выход дешифратора 46 подключен к пе вому входу второго элемента ШШ 50. Пр мой и инверсный выходы второго элемента ШШ 50 соединены с дев тым выходом блока. П тый выход дешифратора 46 подключен к первому .входу третьего элемента ИЛИ 51. Вто рой вход и выход третьего элемента ИЛИ 51 соединены соответственно с первым выходом дешифратора 46 и дев тым выходом блока. Шестой выход дешифратора 46 подключен к второму вы ходу блока. Седьмой выход дешифратора 46 соединен с вторым входом первого элемента ШШ 49. Восьмой выход дешифратора 46 подключен к второму выходу блока. Первый и втор входы и выход первого элемента И 54 соединены соответственно с первым выходом дешифратора 46, вторым упра л ющим входом блока и первым входом четвертого элемента ШШ 52. Дев тый и дес тый выходы дешифратора 46 подключены к второму выходу блок Дес тый выход дешифратора 46 соединен с третьим выходом блока. Одиннадцатый выход дешифратора 46 подключен к второму выходу второго эле мента ИЛИ 50. Первый и второй входы и вйход второго элемента И 55 соединены соответственно с двенадца тым выходом деши4)ратора 46, выходом первого счетчика 44 и шестым выходом блока. Первый и третий входы и выход третьего элемента И 56 подключены соответственно к выходу первого счетчика 44, выходу четвертого, элемента ШШ 52, первому управл ющему входу блока и первому входу п того элемента ШШ 53. Второй вход и выход п того элемента ИЛИ 53 соединены соответственно с входом признака блока и синхровходом второго счетчика 45. Первый и второй входа и выход четвертого элемента И 57 подключены соответственно к выходам первого 47 и второго 48 элементов НЕ и второму входу четвертого элемента ИЛИ 52. Вход второго элемента НЕ 48 соединен с первым к 1ходом дешифратора 46. П тый выход блока подключен к шине единичного потенциала .1 Работу устройства рассмотрим на примерах поиска записи по номеру и ключу. . Через канал ЦВМ устройство получает управл гацую информацию, котора  вводитс  в .регистр 27. В управл ющем слове содержатс  сведени  о нужной записи: номер цилиндра, номер дорожки , номер записи на дорожке (при поиске по номеруЬлибо длина ключа и ключ (при поиске по ключу,. При поступлении запускающего сигнала на вход блока 34 он управл ет последовательной установкой ин(|)ормации о номере цилиндра и номере головки , приемом этой информации в накопитель и соот.ветствунмцим его позиционированием , об окончании которого свидетельствуют сигналы Внимание и Готовность, поступакщие с выхода накопител . Получив эти сигналы, блок 34 переходит в режим ожидани  на входе признака сигнала Индекс 58 фиг.5) накопител  , после чего по сигналу 59 разешает чтение из накопител . С это .го момента в блок 33 начинают поступать сигналы, считываемое из накопител . Бпок 33 раздел ет поступающую информацию на синхроимпульса , и данные. Данные поступают на информационные входы сдвигател  31 и . блока 32, а синхроимпульсы - на другие входы этих же блоков и синхровход блока 34. Последний разрешает по линии 60 выдачу кода с выхода сдвигател  31 на второй вход блока 37, a no линии 61 - выдачу кода метки с выхода регистра 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 признака предполагаемой дефектности дорожки одновременно с кодом номера головней., . После считывани  областей 5 и 6 с дорожки на выходе сдвигател  31 и, следовательно, на втором входе блока 37 по вл етс  признак дефектности дорожкк и номер головки. Если коды на входах блока 37 не совпадают , на выходе 63 элемента 40 присутствует сигнал Не, равно, перевод щий блок 34 в состо ние преры нк  если не совпадают разр ды номе ра головки свидетельствующее о неверном выборе головки, или в состо ние управлени  переходом к следующей дорожке на цилиндре (если в предполагаемом признаке установлен код Рабоча , а в действительном - Дефектна ). Если кода на входах блока 37 совпадакуг, на выходе, 63 элемента 40 по вл етс  сигнал Равно, перевод щий блок 34 в следующее состо ние . При этом на его выходе 67 по вл етс  сигнал- 68, управл ющий установкой кода с выхода формировател  28 на вход блока 37. При считывании областей номера 4 цилиндр-а , признака 5 и номера 6 головки код под управлением сигнала 69 с выхода 67 блока 34 поступает на вход формировател  28, генерирующего контрольный код в зависимости от поступающей на его входы информации. После считывани  контрольного кода 7 с дорожки на выходе сдвигател  31 и, следовательно, на втором входе блока 37 по вл етс  контроль1в 1й код. Если коды на входах блока 37 не совпадают, на выходе 63 элемента 40 присутствует сигнал равно, перевод щий блок 34 в состо ние прерывани , свидетельствующее об с пибке в чтении участков 4, 5 и 6.При равенстве кодов на входах блока 37 блок 34 переходит в состо ние поиска адресного маркера. При считывании с дорожки участка 8 адресного маркера на выходе блока 32 по вл етс  сигнал 70 Адресный маркер найден, по которому из содержимого счетчика 30, куда ранее был занесен номер нужной записи, вычитаетс  1. Дальнейшую работу устройства определ ет заданный режим поиска. Если командой задан поиск по номеру записи, то блок 34 fto сигналу 71 с выхода 64 обеспечивает установку кода номера записи с выхода регистра 27 на вход блока 37. После считывани  участка номер 10 записи на дорожке и по влени  кода номера считываемой записи на другом входе блока 37 блок 34 анализирует состо ние выхода 63 элемента 40 на соответствие заданному условию поиска (Равно, Больше нли Больше-равно), которое определ етс  сигналом на управл ющем входе блока 37 Если усповне поиска не вып полнено 1 при поиске - Не равно), необходимо также выполнение услови  наличи  сигнала 72(Счетчик дли ны равен нулю), и блок ЗА возвраща етс  в состо ние поиска адресного маркера. При выполнении услови  поиска блок 34 выдает сигнал, запускающий через элемент 38 одновибратор 39, н выходе 62 которого по вл етс  сигна запрещающий прохождение сигнала 63 с выхода блока 37 на вход блока 34. Назначение одновибратора 39 состоит в запрещении анализа в момент сбойного участка, длина которого может достигать трех первых разр дов служебного промежутка. Кроме того, на ходе 61 блока 34 по вл етс  сигнал, разрешающий прохождение кода с выхо да регистра 29 на вход блока 37. Да лее осуществл етс  синхронизаци  бл ка 34 по участку 1 1 как дл  начала дорожки ( участок 2). После синхронизации блок 34 обес печивает по сигналу 73 на выходе 64 прохождение с выхода регистра 27 на вход блока 37 признака предполагаемой дефектности записи. На втором входе блока 37 в это врем  по вл етс  соответствующий код, считыва 1Ф1Й с участков 12 и 13 дорожки. Если предполагаемый и действительный признаки дефектности на входах блока 37 не совпадают, на выходе 63 элемента 40 возникает сигнал Не равно, по которому блок 34 переходит в состо ние прерывани , свидетельствующее о попытке считать информацию дефектной записи, предполага  ее рабочей. Если на выходе 63 элемента 40 пр сутствует сигнал Равно, то по сре зу сигнала 73 на выходе 64 разрешаетс  прием информации о длине ключа в регистр 27. После этого блок 34 осуществл ет по сигналу 74 на выходе 64 вьщачу информации ключа 14 из сдвигател  31 и при ем этой информации в регистр 27. При считывании информации о дпине 15 пол  данных блок 34 по сигналу 75 на выходе 64 разрешает прием информации о длине I5 пол  данных , поступающей с выхода сдвигател  3, в регистр 27. Аналогичнйм образом эта информаци  по сигналу 76 с выхода блока 34 заноситс  и в счетчик 30. В момент поиска адресного маркера блок 34 устанавливает 521 в исходное состо ние формирователь 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 по сигнапу с выхода блока 4 посредством элемента 35, воздействующего на счетный вход счетчика 30, и формированием контрольного кода в формирователе 28 (сигнал 69.на выходе 67 ). При обнулении содержимого счетчика 30 блок 34 прекращает обмен информацией с ЦВМ и управл ет считыванием и проверкой контрольного кода .. При несовпадении кодов на входах блока 37 на выходе 63 элемента 40 присутствует сигнал Не равно , по которому блок 34 переходит в состо ние прерывани  по ошибке чтени  пол  данных. Если на выходе элемента 40 возникает сигнал Равно, то блок 34 переходит в состо ние прерывани , оцредел ющее правильное наполнение команды. Если же командой определен ввод в ЦВМ идентификатора 9, то блок 34 после считывани  и проверки участка 16 прекращает считывание с дорожки и осуществл ет обмен информацией между регистром 27 и ЦВМ. Если при чтении пол  данных на вход 58 блока 34 приходит сигнал Индекс от накопител , то блок 34 провер ет контрольный код 24 считанного участка 23 и осуествл ет в накопителе one151

рацию Головку продвинуть. После этого осуществл етс  синхронизаци  на участке 2, чтение с контролем идентификатора дорожки на участке 3, синхронизации на участке 11 и продолжаетс  обмен данными.

Если командой задан поиск по клю ,чу, то блок 34 в момент считывани  номера 10 записи осуществл ет прием его в регистр 27, а при чтении дпины 13 ключа 14 управл ет его сравнением с занесенныь из ЦВМ в регистр 27 значением управл ющего слова. В остальном выполнение поиска по ключу осуществл етс  аналогично поиску по номеру записи.

В качестве фо{)мировател  28 контрольного кода (фиг.З) в устройстве используетс  8-разр дный сзт матор по модулю 2, вычисл ющий контрольный код путем суммировани  всех байтов контролируемого пол . Такой контроль позвол ет обнаружить группу ошибок длиной до 8 разр дов.

Формирователь работает следующим образом.

Сигналом 77 триггер 43 по входу сброса устанавливаетс  в исходное состо ние. Входна  информаци  поступает на вход элемента 41, где стробйруетс  сигналом 69 и поступает на синхровход триггера 43. Если информаци  единична , то триггер 43 перебрасываетс  стробирующим сигналом, если нулева , то остаетс  в прежнемположении. Таким образом, если до прихода единичной информации в триггере 43 хранилась 1,то после завершени  переходного процесса в триггер 43 запишетс  О, т.е. осуществл етс  логическа  операци  Сложение по модулю 2. При поступлении сигнала 68 на выходе формировател  по вл етс  вычисленный конт рольный код.

Блок 34 синхронизации (фиг.4) представл ет собой конечный автомат

1765216

Мура. Нумераци  сигналов на фиг.4 приведена в соответствии с временной диаграммой (фиг.5). Работа  блока синхронизации происходит в после5 довательности, соответствующей работе устройства и временной диаграмме .

На фиг. 2 показана функциональна  схема устройства, где под вы10 ходом блока 34 понимаетс  совокупность выходных линий, на которые выдаетс  информаци  управлени  каждым из управл емых блоков. То же самое касаетс  управл ющих входов бло15 ков. Здесь под входом понимаетс 

совокупность входных линий, информаци  на которых служит дл  управле г ни  функцией данного, блока. Количество линий св зи между выходами

20 блока управлени  и входом управл емого может быть Любым в зависимости от сложности выполн емой блоком функции и способом кодировани  управл ющей информации. Это же ка25 саетс  и мультиплексных h-разр дных входов-выходов, с помощью которых соединены информационные входы и выходы представленных на фиг.2 блоков, По сравнению с известным устрой3Q ством в предлагаемом устройстве при незначительных апПаратурных затратах реализован ассоциативный поиск по ключу, что расшир ет функциональные возможности устройства, повышаю щие производительность системы ЦВМ накопители на 15%.

Применение контрол  повьшает надежность считывани , что позвол ет исключить операцию контрол  информации в ЦВМ и повьшает производительность на 5%.

Исключение из идентификаторов записей номеров цилиндра и головки, а также исключение из обработки дефектных участков дорожки позвол ет увеличить эффективную емкость носител  записи на 15% при количестве записей на дорожке 2,5 и 6.

Qi

iJ

(Риг.З .

Фиг.4

Claims (2)

1. УСТРОЙСТВО ДЛЯ ПОИСКА ИНФОРМАЦИИ В НАКОПИТЕЛЕ НА МАГНИТНЫХ ДИСКАХ, содержащее регистр управляю-, щего слова,, счетчик длины, сдвигатель, блок выделения адресного маркера, блок разделения информации, блок синхронизации, два элемента ИЛИ, элемент задержки, блок сравнения, одновибратор и элемент И, первый и второй входы и выход которого соединены соответственно с выходом блока сравнения, выходом одновибратора и первым управляющим входом блока синхронизации, второй управляющий вход, синхровход, вход признака, первый, второй, третий, четвертый, пятый , шестой и седьмой выходы блока синхронизации подключены соответственно к выходу счетчика длины, ' выходу синхронизации блока разделения информации, входу признака и управляющему выходу устройства, синхровходам регистра управляющего слова, счетчика длины,- сдвигателя и управляющему входу блока сравнения, первым входам первого и второго элементов ИЛИ, второй вход и выход первого элемента ИЛИ соединены соответственно с выходом блока выделения адресного маркера и уста новочным входом счетчика длины, выход и второй вход второго элемента ИЛИ подключены соответственно к входу одновибратора и выходу элемента ' задержки, вход которого соединен с входом признака устройства, вход блока разделения информации подключен к информационному входу устройства, а информационный выход и выход синхронизации блока разделения информации соединены соответственно с информационными входами и синхровходами сдвигателя и блока выделения адресного маркера, выход регистра управляющего слова подключен к первому информацион-

I ному входу блока сравнения и первому мультиплексному входу-выходу устройства, а выход сдвигателя соединен с информационными входами счетчика длины и регистра управляющего слова, вторым информационным входом блока сравнения и вторым мультиплексным входом-выходом устройст ва, о т ли ч а ю щ е е с я тем, что, с целью расширения области при менения путем увеличения надежности и обеспечения возможности обработки слов переменной длины, оно содержит формирователь контрольного кода, включающий триггер и два элемента И, и регистр метки, вход и выход которого подключены соответственно к восьмому выходу блока синхронизации и первому мультиплексному входу-выходу устройства, девятый выход блока синхронизации соединен с первыми входами первого и второго элементов И и входом сброса триггера, второй вход и выход первого элемента И подключены соот1117652 f

ветственно к второму мультиплексному' входу-выходу устройства и синхровходу триггера, второй вход и выход второго элемента И соединены соответственно с инверсным выходом триггера и первым мультиплексным входомвыходом устройства.

2. Устройство по п. ^отличающееся тем, что блок синхронизации содержит два счетчика, дешифратор, дба элемента НЕ, пять элементов ИЛИ и четыре элемента И, при этом синхровход первого счетчика соединен с синхровходом блока, выходы второго счетчика подключены к входам дешифратора, нулевой выход дешифратора соединен с входом первого элемента НЕ, выход которого подключен к первому и четвертому выходам блока, первый выход дешифратора соединен с первым входом первого элемента ИЛИ, выход которого подключен к седьмому и восьмому выходам блока, второй и третий выходы дешифратора соединены с вторым выходом блока,четвертый выход дешифратора подключен к первому входу второго элемента ИЛИ, прямой и инверсный выходы которого соединены с девятым выходом блока, пятый выход дешифратора подключен к первому входу третьего элемента ИЛИ, второй вход й выход которого соединены соответственно с первым выходом дешифратора и девятым выходом блока, шестой выход дешифратора подключен к второму выходу блока, седьмой выход дешифратора со единен с вторым входом первого элемента ИЛИ, восьмой выход дешифратора подключен к второму выходу блока, первый и второй входы и выход первого элемента И соединены соответственно с первым выходом дешифратора, вторым управляющим входом блока и первым входом четвертого элемента ИЛИ, девятый и десятый выходы дешифратора подключены к второму выходу блока, кроме того, десятый выход дешифратора соединен с третьим выходом блока, одиннадцатый выход дешифратора подключен к второму входу второго элемента ИЛИ, первый и второй входы и выход второго элемента И соединены соответственно с двенадцатым выходом дешифратора, выходом первого счетчика и шестым выходом блока, первый, второй и третий входы и выход третьего элемента И подключены соответственно к выходу первого счетчика, выходу четвертого элемента ИЛИ, первому управляющему входу блока и первому входу пятого элемента ИЛИ, второй вход и выход которого соединены соответственно с входом признака блока и синхровходом второго счетчика, первый и второй входы и выход четвертого элемента И подключены соответственно к выходам первого и второго элементов НЕ и второму входу четвертого элемента ИЛИ, вход второго элемента НЕ соединен с первым выходом дешифратора, а пятый выход блока подключен к шине единичного потенциала.