Дисковая система IBM PC.

Введение


В настоящее время во всех вычислительных системах имеются ус- тройства внешней памяти, использующие для накопления информации гибкие и жесткие диски. Независимо от типа и емкости, они ис- пользуют один и тот же принцип долговременного хранения информа- ции в виде намагниченных участков поверхности накопителя. При движени мимо них считывающего устройства, в нем возбуждаются им- пульсы тока. Сначала ( в 1981 году ) IBM PC имели один-единственный тип внешней памяти - пятидюймовые односторонние гибкие магнитные дис- ки двойной плотности с програмной разбивкой секторов емкостью 150K. С тех пор IBM значительно увеличила емкость дисков, был добавлен новый стандартный размер дисков (три с половиной дюйма), однако физическая и логическая структура диска не притерпела зна- чительных изменений. @ Физическая организация хранения информации на дискете Гибкий диск имеет пластиковую основу с нанесенным на нее маг- нитным покрытием. В центре находится шпиндельное отверстие , а на некотором смещении от центра имеется одно индексное отверстие. Назначение индексного отверстия - обеспечить накопителю точку от- счета при счытывании или записи данных. Гибкий диск помещен в квадратный чехол, в котором также имеются шпиндельное и индек- сное отверстие. Находящееся на внутренней окружности магнитного диска метализированное кольцо предназначено для усиления места посадки диска на шпиндель электродвигателя дисковода, чтобы пре- дотвратить нежелательную деформацию тонкого магнитного диска.Кро- ме того, в чехле есть прорезь для контакта головки считывания/за- писи с поверхностью диска и вырез защиты от записи. При записи информации на магнитный диск используется потен- циальный метод записи без возвращения к нулю. Запись по этому ме- тоду осуществляется путем изменения направления тока записи в магнитной головке в соответсвии с обрабатываемыми данными. Изме- нение направления тока записи вызывает перемену магнитного потока в магнитной головке, что приводит к изменению намагниченности учаска носителя информаци, проходящего в это время под головкой. В зависимости от направления вектора намагниченности рабочего слоя магнитного носителя по отношению к направлению вектора ско- рости перемещения носителя, различают продольную, поперечную и перпендикулярную намагниченность. В накопителях IBM формата ( имеются в виду накопители 34 и 3740 фирмы IBM ) используется только продольная намагниченность, поэтому в дальнейшем речь пой- дет именно о ней. Процесс записи может быть представлен в виде следующих переда- точных звеньев: i(t) -> F(t) -> H(x,y,z,t) -> M(l,y,z) Процесс воспроизведения: M(l,y,z) -> Ф(t) -> e(t) Здесь i(t) - ток в обмотке записи магнитной головки; F(t) - магнитодвижущая сила магнитной головки записи; H(x,y,z,t) - поле записи; M(l,y,z) - остаточная намагниченность после воздействия поля записи; Ф(t) - магнитный поток в сердечнике магнитной головки вос- произведения; e(t) - электродвижущая сила, наводимая в обмотке магнитной го- ловки воспроизведения; x,y,z - пространственные координаты, связанные с головкой; l=vt - координата, связанная с носителем записи; v - скорость записи. Во время считывания на выходной обмотке головки воспроизведе- ния наводятся разнополярные сигналы в те моменты времени, когда под головкой проходят участки поверхности с изменением направле- ния намагниченности. Эти сигналы воспринимаются усилителем-форми- рователем, который преобразует их в выходные униполярные им- пульсы считывания "единиц". Записи "нуля" соответствует отсут- ствие импульсов в некоторые определенные моменты времени. @ Методы кодирования информации на дискете Для записи информации на магнитные носители применяют спе- циально разработанные модуляционные коды записи. Данные коды раз- рабатываются специалистами и должны обладать высокой информатив- ностью и способностью с самосинхронизации. Под информативностью способа записи понимают количество записанной информации, прихо- дящийся на один период намагниченности. В накопителях 3740 ( IBM ) используется метод частотной моду- ляции, а в накопителях 34 - метод модифицированной частотной мо- дуляции. "Метод частотной модуляции Начало каждого элемента отмечается тактовым импульсом в виде смены направления намагниченности. Если элемент должен представ- лять 1, то в его центральной части записывается еще один такто- вый импульс ( что бы создать изменение магнитного потока ), а ес- ли 0, то смены напрвления намагниченности не происходит вплоть до начала следующего элемента. Таким образм, если тактовая частота равна F, то поток двоичных единиц дает частоту 2F. тактовые импульсы данные  1 0 0 1 0 1 1 1 сигналы записи "Метод модифицированной частотной модуляции В этом методы 1 всегда представляется переходом намагниченности в центре элемента. Переход вводиться в начале элемента, если это 0, а за ним НЕ следует 1. При том же разнесении переходов этот метод позволяет записывать на единицу длины в два раза больше символов, чем метод частотной модуляции. тактовые импульсы данные 1 0 0 1 0 1 1 1 сигналы записи При записи информации по методу модифицированной частотной моду- ляции возникает так называемое смещение синхронизации. Это возни- кает потому, что в общем случае при считывании информации с дис- кеты невозможно отличить тактовые сигналы от сигналов данных. Поэтому в зависимости от точки отчета одна и таже последова- тельность импульсов может трактоваться по-разному. Для устране- ния этой в высшей мере неприятной неоднозначности на каждой до- рожке вводят специальные поля, заполненные нулями, размером каж- дого поля 12 байт. При считывании информации контроллер НГМД знает, что в них находятся нули, поэтому трактует поступающие сигналы как тактовые импульсы, одновременно соответствующим об- раз подстраивая схему сепаратора данных. Помимо рассмотренных выше методов частотной и модифицированной частотной модуляции используется кодирование с ограниченным рас- стоянием между периодами намагниченности ( RLL - кодирование ). По сравнению с методом модифицированной частотной модуляции об'ем хранимой на диске информации увеличивается на 50%. Метод RLL ос- нован на записи с групповым кодированием. В этом методе каждый байт поступающих данных разбивается на две тетрады, а затем тет- рада шифруется специальным 5-ти разрадным кодом, характерным тем, что каждое число в нем содержит, по крайней мере, одну перемену направлении потока. При считывании две 5-ти разрядные тетрады снова сливаются в байты. @ Физическая структура диска Емкость диска зависит от характеристики дисковода и особеннос- тей операционной системы; однако структура диска, в сущноcти, всегда одна и та же. Данные всегда записываются на магнитной по- верхности в виде концентрических окружностей, называемых дорож- ками.Каждая дорожка, в свою очередь, состоит из нескольких секто- ров, количество которых определяется при операции форматирования. Сектор является единицей хранения информации на дискете.Количес- тво информации на диске, таким образом, зависит от числа дорожек ( от плотности записи ) и общего размера секторов на каждой до- рожке. Старые модели дисководов работали с 40 дорожками, нынешние модели - с 80, большинство современных дисководов позволяют фор- матировать дискеты плотностью до 85 дорожек. Для стандартных дискет IBM расположение каждой дорожки не мо- жет быть изменен, потому что это прежде всего зависит не от ОС и не от дискеты, а от конструктивных особенностей дисковода.Однако, число, размер и расположение секторов задаются программно при первоначальной разметке ( форматировании ) дискеты. Разметка осу- ществляется либо ОС, либо используются функции BIOS. Хотя MS-DOS поддерживает размеры сектора дискет 128, 256, 512 и 1024 байта, однако используется сектор размером 512 байт и, по-видимому, это в ближайшее время не изменится ( если и измениться, то только в сторону увеличения ). Структура формата дорожки зависит от типа контроллера, но, как правило, включает в себя байты синхронизации, указывающие на на- чало каждого сектора, идентификационные заголовки, cостоящие из номера цилиндра, головки, сектора и размера сектора, и поля, хра- нящего байты циклического контроля, предназначеные для обнаруже- ния ошибок при считывании данных и служебной информации. На сле- дующем рисунке представлен формат дорожки для стандарта IMB 34. Поля GAP1..GAP4 служат прежде всего для организации задержки при выдачи порций данных с дискеты, а также для компенсации раз- бросов физической длины различных полей, возникающих из-за несо- вершенства механизма дисковода ( конкретнее, из-за нестабильнос- ти вращения ). Маркеры служат для выделения определенных облас- тей на диске: идентификатора дорожки, заголовка сектора или об- ласти данных. Для того что бы маркеры можно было отличить от дан- нных, их записывают со специально нарушенным кодом синхронизации. Четвертый байт маркера обозначает тип выделяемой им области. Кон- кретно в маркере области данных значение fb соответствует обыч- ным данным, а f8 - удаленным. Целостность информации в областях данных контролируется с по- мощью циклического контрольного кода, контрольные числа которого записываются после определенных областей. При считывании с диске- ты контроллер самостоятельно высчитывает контрольную сумму, а за- тем сравнивает ее со считанной с диска. Эта контрольная сумма, называемая кодом циклического контороля ( CRC - Cyrcle Redundency Contol ), подсчитывается с помощью полинома следующего вида : X 16 + X 12 + X 5 + X + 1 В случае несовпадении этих двух чисел выставляется флаг ошибки. @ Логическая организация диска Первая операция, которую необходимо выполнить перед тем, как дискета будет готова к использованию - это форматирование. Этот процесс позволяет придать диску его окончательную структуру. В ходе форматирования определяется количество дорожек и число сек- торов на дорожке. MS-DOS предусматривает четыре логических области дискеты: - загрузочный сектор ( boot record ) - таблица размещения файлов ( file allocation table ) - корневой каталог - область данных "Загрузочный сектор Содержит короткую ( менее 512 байт ) программу начальной загруз- ки ОС в память компьютера. Независимо от типа ОС и способа форма- тирования дискеты, эта программа всегда занимает самый первый сектор на самом первой дорожке диска. Следует различать Boot record и Master Boot record. Первый находится на дискеты в слу- чае если эта дискета не системная. Второй же находится исключи- тельно на системных дисках. Также этот сектор содержит всю важ- ную информацию о характеристиках диска. Структура этой информации следующая : "Таблица размещения файлов ( FAT ) Содержит информацию о месторасположении записанных на дискету файлов. Системa MS-DOS выделяет для хранения файла, в зависимос- ти от его длины, один или более кластеров ( кластер - единица хранения данных на диске, обычно один кластер равен нескольким секторам ), однако MS-DOS не заботится, чтобы запись файла проис- ходила последовательно ( скорее наоборот : логика работы MS-DOS такова, что она всячески способствует фрагментации файлов ), поэ- тому необходимо хранить информацию, по каким именно кластерам раскидан данный файл. В силу особой важности этой информации FAT существует на диске в двух копиях. FAT дискеты состоит из 12-би- товых элементов. Структура таблицы размещения файлов - следующая: "Область данных Именно то место, ради которого и используется дискета - здесь храниться информация пользователя. MS-DOS рассматривает эту об- ласть как совокупность кластеров, каждый из которых содержит один или несколько секторов. Из-за того что первые два поля FAT заре- зервированы, первому кластеру в области данных присвоен номер 2. Все каталоги, кроме корневого, также раасматриваются MS-DOS как файлы особого вида, и поэтому помещаются в область данных. @Работа BIOS с НГМД Програмное управление дискетой ( точнее говоря, адаптером НГМД) осуществляется с помощью драйвера BIOS, вызов которого осущес- твляется через прерывание int 13. Методика вызова конкретных фун- кций стандартна, то есть номер функции загружается в ah, ос- тальные параметры в другие регистры общего назначения, для адре- совки буферов так же используется регистровая пара es:bx. Всего стандартный драйвер поддерживает 6 функций работы с НГМД с номерами от 0 до 5. Перечислим их в порядке возрастания : 0 - Сброс системы НГМД  3 - Записать сектор 1 - Прочитать состояние  4 - Проверить сектор 2 - Прочитать сектор  5 - Разметка дорожки Все функции выполняются, согласовываясь с базовой дисковой таблицей, на которую указывает вектор 1e. Разумеется пользова- тель может модифицировать этот вектор и создать свою таблицу. При загрузке ОС BIOS инициализирует ее, а DOS модифицирует, чтобы улучшить производительность дискет. Структура этой таблицы сле- дующая ( везде, где не сказано иное, время указывается в квантах Начиная с MS-DOS v2.0 возможна запись/чтение практически лю- бых физических форматов дискет. Эта возможность осуществляется использованием механизмом загружаемых драйверов устройств. Появ- ление в последнее время расширенных версий BIOS'a практически уп- разнило понятие "стандартный формат", теперь стандартным можно считать практически любой формат, который сответствует специфика- ции MS-DOS. Вообще, появление новых форматов тесно связано с историей раз- вития DOS. Первоначальная версия MS-DOS v1.0 поддерживала только формат, обозначенный ниже как (1.0) следующая версия 1.1 добави- ла (1.1), а версия 2.0 - (2.0). Короче говоря, почти каждая вер- сия DOS приносила что-то новое. Все, что из этого вышло, пред- ставлено ниже. Дисковод 360-720 5'25" - 300 Кбит 720 3'5" - 250 Кбит 1.2 5'25" - 300 Кбит (DD) 500 Кбит (HD) 1.44 3'5" - 250 Кбит (DD) 500 Кбит (HD) 2.88 3'5" - (вероятно 1000 Кбит) Дисковод 1.44 Мб вообще интересен тем, что при той же скорости передачи данных обеспечивает гораздо более высокую плотность за- писи, чем дисковод 1.2 Мб. По этой причине при форматировании на 720-800 Кб скорость передачи ниже. ` @Как увеличить скорость чтения дискет Оказывается возможно форматировать диски так, что скорость об- ращения к дискете увеличивается в полтора раза (а в ряде случаев и больше). Суть состоит в следующем: когда дисковод перемещает головку с дорожки на дорожку после чтения/записи при обычном рас- положении секторов, первый сектор успевает "ускользнуть" от го- ловки и приходится ждать еще целый оборот диска, чтобы прочитать его. Замечено, что если на каждой последующей дорожке "сдвинуть" первый сектор на три сектора, то при перемещении головки он счи- тывается сразу - что и является причиной увеличения производи- тельности. @О восстановлении дискет @ Продолжитиельность жизни гибких дисков обычно около трех лет. Хотя чисто теоретически правильно эксплуатируемый диск выдержи- вает 70 миллионов проходов по одной дорожке, что составляет бо- лее 20 лет непрерывной работы. Однако, все это относится к идеальным условиям эксплуатации, но где вы их видели ! Дискеты зачастую лежат без конвертов на пыльной поверхности, их сгибают, на них пишут, их обкуривают "Беломором", наконец. Кто же это вы- держит И в итоге даже самые хорошие импортные диски начинают сыпаться. При обнаружении повреждения 0 дорожки на дискете ни одна прог- рамма не форматирует такую дискету. На западе такие дискеты, воз- можно, просто выбрасывают. Для нас такой подход не приемлем. Дис- кеты стоят достаточно дорого и выбрасывать деньги на ветер не в моих правилах. Один из способов получения работоспособных дискет был предло- жен Панковым (автором PU_1700): нулевая дорожка перемещалась в середину дискеты. Достаточно оригинальный способ, однако имеет недостатки: 1) Необходимость постоянно держать в памяти PU_1700 2) Невозможно прочитать обычную дискету без переустановки PU_1700 - что крайне неудобно на машине с 1 дисководом Достоинством является то, что этот способ работает с любым форматом даже при полном отсутствии 0 дорожки дискеты. Однако, возможен и другой метод. Обычно на 0 дорожке, а равно как и на других дорожках дискеты, в силу различных причин (в основном механическое повреждение), пропадает читабельность одного или двух сектора. Дискета форматируется так, что поврежденная часть поверхности просто не используется. У метода есть недостаток: невозможно восстановить более одного сектора на дорожке (360-720 Кб) или двух (1.2-1.44 Мб), однако выбирайте: дискета с поврежденной 0 дорожкой на 800 Кб или абсолютно нормальная на 720 Кб @ Методы защиты от копирования По сути дела, проблема защиты от копирования - это прежде все- го проблема идентификации дистрибутивного носителя. Поэтому зна- ние некоторых особенностей организации хранения информации на дискете делает возможным указание некоторых методов идентифика- ции, которые программист может использовать для защиты своего ПО. Изложим их в порядке возрастания сложности. "Использование собственного формата Возможны три варианта использования этого метода : 1) Часть дорожек на дискете, кроме тех, где размещаются систем- ные области ОС, форматируется нестандартным способом. Доста- точно написать собственный драйвер работы с этим нестандар- тным форматом и сделать так, что бы он заменял стандартный обработчик int 13 после загрузки с данной дискеты и дискета становиться нечитаемой с помощью ОС. И, следовательно, скопи- ровать ее стандартным образом также невозможно. 2) Возможно также отформатировать только одну дорожку на диске- те и разместить там некоторую ключевую информацию, а затем после запуска программы, проверять наличие этой информации. 3) Как вариант возможно вообще не форматировать одну из дорожек где-нибудь в середине дискеты,за которой располагается неко- торая информация ( записанная в стандартном формате ). При копировании стандартной утилитой ОС эта дискета также не бу- дет скопирована полностью. "Введение дополнительных секторов Открытое использование собственного формата равноценно установ- ке железной двери в ранее неприметном доме - видно, что его хо- зяевам есть что прятать и видно, где это спрятано. Но можно впол- не успешно имитировать стандартный формат, с вынесением меток за стандартные поля копирования. Самый очевидный способ - введение дополнительного сектора на дорожке, в котором храниться ключевая информация. В данном случае сам факт наличия этого сектора яв- ляется достаточным основанем, что бы считать диск дистрибутивным. "Использование дополнительных (инженерных) дорожек На любой дискете, отформатированной стандартным образом за пос- ледней дорожкой всегда остается некоторое пространство, которое можно использовать для хранения ключевой информации. Разумеется никто не мешает отформатировать эти дорожки нестандартным образом. "Использование промежуточных цилиндров Широко известен тот факт, что при форматировании дискеты на 360К на дисководе на 1.2М головки дисковода перемещаются не на одну, а на две дорожки, поэтому нечетные дорожки остаются не использован- ными. На этих дорожках вполне можно разместить весь код програм- мы, оставив "видимым" только небольшой загрузчик. "Нестандартное чередование секторов Система MS-DOS ориентирована исключительно на стандартные форма- ты, которые характеризуются, в частности, строго последова- тельным возрастанием номеров секторов на дорожке. Поэтому если изменить порядок следования секторов, то при создании копии DOS изменит их номера на "правильный порядок". Проверку же легко ор- ганизовать, замеряя временные интервалы между чтениями секторов с определенными номерами. "Создание псевдосбойных секторов Когда MS-DOS встречает сбойный сектор ( а с точки зрения MS-DOS, сбойным является сектор с неправильной контрольной суммой ), то она игнорирует его содержимое и просто не копирует его, таким об- разом данные, которые находились в сбойном секторе не попадут на копию, хотя сигнал несовпадения контрольных сумм вовсе не запре- щает доступа к данным, а лишь предупреждает об ошибке. Следова- тельно, достаточно записать ключевую информацию в сектор, заста- вить MS-DOS считать его сбойным, а затем при запуске программы проводить чтение этого сектора, игнорируя сообщение об ошибке и проверять его содержимое. Создать же псевдосбойный сектор не очень сложно, для этого необходимо провести операцию сброса кон- троллера НГМД после после того, как на дискету записано необходи- мое количество данных. "Разрушение поверхности дискеты В отличие от предыдушего метода предлагается создавать в задан- ном количестве секторов "самые настоящие" сбойные сектора, напри- мер, путем протыкания поверхности дискеты иглой или лазером. При запуске программа проверяет наличие сбойных секторов на диске не просто попыткой чтения, а попыткой записи в них какой-либо инфор- мации, что бы не оказаться жертвой предыдушего способа. "Нестандартная плотность записи Плотность записи зависит от скорости приема-выдачи информации контроллером и скоростью вращения дискеты. Скорость вращения дис- ковода на стандартном IBM PC изменить невозможно, но если немно- го изменить электронную схему дисковода, то теоретически вполне возможно создать экземпляр, который бы мог записывать дискеты с нестандартной плотностью информации, записанной на каждой дорожке. Вполне возможно также изменять метод записи информации, ис- пользуя попеременно частотную и модиф. частотную модуляцию. "Измерение межсекторных промежутков Размер поля GAP3 определяется при операции форматирования и мо- жет изменяться в значительных пределах без изменения количества и размеров сектора на дорожке. Вычисления можно производить на ос- нове измерения интервалов между последовательно выполняемыми ко- мандами контроллера НГМД "Чтение идентификатора сектора". Однако, так как эти результаты в большой степени будут искажаться неста- бильным вращением дискеты, то очень сложно будет получить одноз- начно трактуемые результаты. @ Использованная литература @ 1. P.Norton "Programmer's guide to the IBM PC" - Microsoft Press 1985 2. С.Х.Гореликов "IBM PC.Дисковая подсистема: контроллеры, нако- пители и их обслуживание" - М, Звезды и С, 1992 3. Л.В.Букчин, Ю.Л.Безрукий "Дисковая подсистема IBM-совмести- мых персональных компьютеров" - М, Press-Media, 1993 4. TECH Help!, Flambeaux Software, Dan Rollins 5. Описание FFORMAT v2.97 6. Р.Данкан "Профессиональная работа в MS-DOS" - М, Мир, 1993 7. Толковый словарь по вычислительным системам / под редакцией В.Иллингуорта и др. - М, Машиностроение, 1989 8. А.Щербаков "Защита от копирования", М, Эдель, 1992 (c) Copyright by (cs) BREDcorp. 1995 v1.3  (c) Used text editor WordDeedv7.0 by A.Gutnikov  (c) Printed by Epson(tm) LQ-100 style 'Presti ge'  (c) Corrected by (Dreago)