77691

Аппаратная реализация RLL-кодирования

Реферат

Информатика, кибернетика и программирование

Наибольшее распространение по крайней мере для жестких дисков PC получило так называемое кодирование с ограниченной длиной отрезка или RLLкодирование. Математики и инженеры считают способ 27 RLL разновидностью записи с групповым кодированием Groupoded Recording GCR. Обычная форма способа 27 RLL относится к кодированию GCR с переменной длиной.

Русский

2015-02-05

56.5 KB

1 чел.

Аппаратная реализация RLL-кодирования

Оказалось, что, несмотря на популярность и эффективность, MFM-кодирование не самый эффективный способ кодирования данных. В MFM-кодировании размер битовой ячейки уменьшается до минимальной длины магнитного триггера, но можно достичь лучшего результата при дальнейшем сокращении числа сигналов синхронизации. Степень сокращения зависит от постоянства скорости вращения диска и от точности выделения импульсов, поступающих от головки считывания. Разработчики дисковых систем проверили много способов снижения среднего числа импульсов синхронизации на бит данных и соответствующего повышения максимальной плотности битов на поверхности диска. Наибольшее распространение, по крайней мере, для жестких дисков PC, получило так называемое кодирование с ограниченной длиной отрезка или RLL-кодирование. В этом способе совершенно нет сигналов синхронизации! Это стало возможно при записи на диск наборов, которые отличаются от наборов сохраняемых данных. При правильном выборе записываемых наборов контроллер при считывании данных может "обратить" этот процесс. Математики и инженеры считают способ 2,7 RLL разновидностью записи с групповым кодированием (Group-oded Recording — GCR). Идея группового кодирования состоит в том, что группа битов данных заменяется большей группой записываемых битов. (Здесь у вас, конечно, появится вопрос: "Нужно ли расходовать поверхность, записывая больше битов, чем имеется в данных?" Минуточку терпения, и ответ будет очевиден.) Обычная форма способа 2,7 RLL относится к кодированию GCR с переменной длиной. Другими словами, размер групп заменяющих битов зависит от фактических битов данных. RLL-кодирование использует два ограничения на любой набор переходов магнитных полей, которые можно записать на поверхности диска. Во-первых, переходы магнитного поля не должны следовать чаще, чем минимальная длина магнитного триггера (этим предотвращается риск стирания предшествующего магнитного поля при записи нового). Во-вторых, промежутки без переходов не должны быть столь длинными, чтобы контроллер диска потерял текущую позицию на диске. Таким образом, для переходов магнитного поля имеются максимальная и минимальная допустимые частоты. (Другими словами, в терминах расстояний по дорожке между переходами магнитного поля имеются максимальная и минимальная допустимее длины промежутка или "отрезка" без переходов. Кодирование RLL и означает, что эти "отрезки" дорожки между переходами ограничены верхней и нижней величинами.)

Оказалось, что, несмотря на популярность и эффективность, MFM-кодирование не самый эффективный способ кодирования данных. В MFM-кодировании размер битовой ячейки уменьшается до минимальной длины магнитного триггера, но можно достичь лучшего результата при дальнейшем сокращении числа сигналов синхронизации. Степень сокращения зависит от постоянства скорости вращения диска и от точности выделения импульсов, поступающих от головки считывания. Разработчики дисковых систем проверили много способов снижения среднего числа импульсов синхронизации на бит данных и соответствующего повышения максимальной плотности битов на поверхности диска. Наибольшее распространение, по крайней мере, для жестких дисков PC, получило так называемое кодирование с ограниченной длиной отрезка или RLL-кодирование. В этом способе совершенно нет сигналов синхронизации! Это стало возможно при записи на диск наборов, которые отличаются от наборов сохраняемых данных. При правильном выборе записываемых наборов контроллер при считывании данных может "обратить" этот процесс. Математики и инженеры считают способ 2,7 RLL разновидностью записи с групповым кодированием (Group-oded Recording — GCR). Идея группового кодирования состоит в том, что группа битов данных заменяется большей группой записываемых битов. (Здесь у вас, конечно, появится вопрос: "Нужно ли расходовать поверхность, записывая больше битов, чем имеется в данных?" Минуточку терпения, и ответ будет очевиден.) Обычная форма способа 2,7 RLL относится к кодированию GCR с переменной длиной. Другими словами, размер групп заменяющих битов зависит от фактических битов данных. RLL-кодирование использует два ограничения на любой набор переходов магнитных полей, которые можно записать на поверхности диска. Во-первых, переходы магнитного поля не должны следовать чаще, чем минимальная длина магнитного триггера (этим предотвращается риск стирания предшествующего магнитного поля при записи нового). Во-вторых, промежутки без переходов не должны быть столь длинными, чтобы контроллер диска потерял текущую позицию на диске. Таким образом, для переходов магнитного поля имеются максимальная и минимальная допустимые частоты. (Другими словами, в терминах расстояний по дорожке между переходами магнитного поля имеются максимальная и минимальная допустимее длины промежутка или "отрезка" без переходов. Кодирование RLL и означает, что эти "отрезки" дорожки между переходами ограничены верхней и нижней величинами.)

Каждая последовательность Т и О имеет точно в два раза больше знаков, чем набор кодируемых единиц и нулей. Поскольку от О до Т минимум три знака, то в минимальную длину магнитного триггера можно поместить три знака. Поскольку два знака равны одному биту, размер битовой ячейки сокращается до двух третей длины триггера. Такой размер позволяет накопителю разместить в полтора раза (150%) больше битов на длине дорожки, чем в MFM-кодпровании, и в три рала больше битов, чем в FM-кодпровании. Таким образом, в RLL-кодировашш специальные наборы переходов заменяют фактические записываемые наборы данных. Наборы выбраны так, чтобы отношение максимального промежутка между переходами поля к минимальному было как 8 к 3 Применение такого способа позволяет в гом же пространстве сохранить на 50% больше данных. Большнниво жестких дисков вращаются с одинаковой скоростью, на запись и считывание одной и той же информации уходит только две трети времени. На рис. 2.7,д показано, как выглядит RLL-коднрованне одного и того же байта по сравнению с другими способами кодирования. Несмотря на возможность улучшения RLL-коднрованпя, этот процесс оказывается непростым и недостаточно надежным для большинства пользова!елей. Как всегда, на практике RLL-кодирова-ние встречает определенные ограничения. Поскольку в RLL-кодпроваиин переходы магнитного иоля оказываются не ближе, чем в MFM-кодированни, многие полагают, что можно применять MFM-накошпель как RLL-иакопитель, просто подключив к MFM-накогштелю RLL-контроллер. К сожалению, при первом появлении на рынке несколько лет назад для надежного применения RLL-кодирования пришлось усложнить электронику жестких дисков и контроллера. Накопители и контроллеры довольно часто и с драматическими последствиями отказывали С тех пор фирмы-производители RLL-контроллеров разработали лучшие методы, а производители накопителен стали более жестко тестировать своп изделия В ре зультате сейчас появились накопители, "сертифицированные для RLL-коднрования", а других пока нет. Объединение RLI-сертифицированного накопителя с RLL-KOHтроллером оказывается довольно надежным устройством.


 

А также другие работы, которые могут Вас заинтересовать

53529. ПОРИ РОКУ І НАРОДНІ СВЯТА. КАРНАВАЛ ОСІННІХ КОЛЬОРІВ 47.5 KB
  МЕТА: накопичення художнього досвіду набуття елементарних умінь та навичок художньотворчоїдіяльності; формування культури художнього сприйняття навколишнього середовища потребу у художньотворчій самореалізації; удосконалення навичок роботи з фарбами уміння утворювати нові кольори способом...
53530. Повторення вивченого про дроби. Дії з іменованими числами. Карпати. Тварини і рослини Карпат 72 KB
  Мета: повторити та закріпити навички порівняння дробів та виконання дій з дробами з іменованими числами; удосконалення навичок усного рахунку; розв'язання задач на рух; розвиток логічного мислення; Ознайомлення з тваринним і рослинним світом кліматом особливостями природи Карпатських гір як природної зони України; розвиток пізнавального інтересу уваги зв'язного мовлення; виховання патріотизму дбайливого ставлення до природи. Обладнання: тематичні...
53531. Разработка базы данных для отдела кадров ООО «ФЭД» 818.5 KB
  Задачи, связанные с обработкой данных, широко распространены в любой сфере деятельности. Они ведут учет товаров в супермаркетах и на складах, начисляют зарплату в бухгалтериях и т.д. Невозможно представить себе деятельность современного предприятия или учреждения без использования АИС
53532. Політична карта світу 75 KB
  Методична розробка відкритого позакласного заходу гразмагання з предмету Соціальноекономічна географія світу Підготувала Фаустова Г. Викладено методику проведення гризмагання спрямованої на узагальнення знань студентів про політичну карту світу; розвиток вміння працювати в групах опрацьовувати додаткову літературу та використовувати набуті знання; виховування...
53533. ОРГАНІЗАЦІЯ ОХОРОНИ ПРАЦІ В ШЕВЧЕНКІВСЬКОМУ РАЙОННОМУ СУДІ М.КИЄВА 69.29 KB
  Суд – це термін, який вживається в кількох значеннях, а саме: установа, де працюють співробітники суду; склад суддів, які розглядають судові справи (судова колегія); судовий процес; орган держави.
53536. Технологія формування та обробки лінійних списків в Excel з використанням електронного робочого зошита 416 KB
  Актуальність теми: при роботі з великими об’ємами даних важливе значення відіграє їх наглядність та наочність. І навіть наша приймальна комісія використовує електронні таблиці для сортування абітурієнтів та створення бази даних та ведення документації по прийому технікуму. Навчальні цілі заняття : знати команди фільтрації розширеного фільтру автофільтру та сортування даних ІІ рівень абстракції; Оволодіти навичками сортування списків за умовою навчитися проводити фільтрацію даних за автофільтром та розширеним фільтром ІІІ рівень...