Курсовая работа
| Вид материала | Курсовая |
- Методические рекомендации по выполнению курсовых работ курсовая работа по «Общей психологии», 54.44kb.
- Курсовая работа Социокультурные лакуны в статьях корреспондентов, 270.94kb.
- Курсовая работа, 30.27kb.
- Курсовая работа тема: Развитие международных кредитно-финансовых отношений и их влияние, 204.43kb.
- Курсовая работа+диск + защита, 29.4kb.
- Курсовая работа+диск + защита, 118.7kb.
- Курсовая работа на математическом, 292.45kb.
- Методические указания к выполнению курсовой работы курсовая работа по курсу «Менеджмент», 159.91kb.
- Курсовая работа по предмету "Бухгалтерский учёт" Тема: "Учёт поступления и выбытия, 462.23kb.
- Курсовая работа по управлению судном, 128.72kb.
Министерство общего и профессионального образования
Российской Федерации
САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ИМЕНИ Н.Г.ЧЕРНЫШЕВСКОГО
Кафедра теоретических основ компьютерной безопасности
и криптографии
____РАБОТА С ДИСКАМИ
наименование курсовой работы ПРОПИСНЫМИ буквами.
КУРСОВАЯ РАБОТА
студента 1 курса факультета компьютерных наук
и информационных технологий
Томникова Вадима Анатольевича
фамилия, имя, отчество (полностью)
Научный руководитель
профессор В. В. Ридель
должность, уч.степень, уч.звание подпись, дата инициалы, фамилия
Зав. кафедрой
профессор В. В. Салий
должность, уч.степень, уч.звание подпись, дата инициалы, фамилия
Саратов 2003
Оглавление.
Введение.
- Глава 1. Обзор дисковых устройств.
- Глава 2. Физические аспекты работы с дисками.
- Глава 3. Работа с дисками на физическом уровне.
- Определение типа компьютера.
- Прерывание INT 11h.
- Анализ содержимого CMOS-памяти.
- Таблицы параметров НМД и НГМД.
- Определение типа компьютера.
- Глава 4. Программирование контроллера НГМД.
- Порты контроллера НГМД.
- Команды для контроллера НГМД.
- Использование команд контроллера НГМД.
- Немного о контроллере прямого доступа к памяти.
- Порты контроллера НГМД.
- Глава 5. Функции BIOS для работы с дисками.
- Глава 6. Работа с дисками по средствам MS-DOS.
- Таблица разделов и логические диски.
- Главная загрузочная запись.
- Таблица разделов диска.
- Загрузочная запись.
- Загрузка операционной системы.
- Поля элемента таблицы раздела диска.
- Первичный и расширенный раздел.
- Загрузочная запись.
- Формат загрузочной записи.
- Расширенный блок параметров BIOS.
- Логический номер сектора.
- Прерывания INT 25h и INT 26h.
- Таблица размещения файлов.
- Последовательный и прямой доступ.
- Кластеры.
- Содержимое таблицы FAT.
- Два формата таблицы FAT.
- Определение формата таблицы FAT.
- Идентификация кластеров.
- Чтение таблицы FAT.
- Таблица разделов и логические диски.
Введение.
В распоряжении программиста имеются средства разного уровня, предназначенные для работы с дисковой системой в среде MS-DOS.
Во-первых, любая программа может обращаться непосредственно к аппаратуре контроллера жесткого диска или контроллера накопителя на гибких магнитных дисках. Это самый низкий уровень, применение которого оправдано далеко не всегда. Более того, во многих источниках настоятельно рекомендуется не работать с контроллером на уровне портов, если точно не известно, зачем это нужно. Большинство задач решается с применением функций MS-DOS или BIOS (даже такие нетрадиционные задачи, как защита от несанкционированного копирования). Однако иногда программист бывает вынужден использовать самый низкий уровень, рискуя потерять совместимость с многочисленными типами дисковых контроллеров.
Во-вторых, программа MS-DOS может работать с дисками при помощи прерывания BIOS. В работе будут рассмотрены различные функции прерывания INT 13h, предназначенного для выполнения операций чтения, записи и форматирования. Использование функций прерывания INT 13h намного предпочтительнее, чем непосредственное программирование контроллера, так как BIOS скрывает особенности аппаратной реализации контроллера.
В-третьих, программа может обращаться к прерываниям MS-DOS, специально предназначенным для доступа к дисковой системе. Сервис, предоставляемый этими прерываниями также можно разделить на низко- и высокоуровневый, поэтому у программиста всегда есть выбор.
Выбирая средства обращения к дисковой системе, программист должен вначале рассмотреть возможность использования наиболее высокоуровневых документированных средств, таких как прерывания MS-DOS. И лишь затем имеет смысл обратиться к функциям BIOS или к программированию портов контроллера.
Несмотря на все сказанное выше, повествование о средствах работы с дисковой системой будет вестись в обратном порядке. Вначале будет рассказано об использовании наиболее низкоуровневых средств, и лишь затем будет рассказано о прерываниях BIOS и MS-DOS. Это позволит подойти к изучению высокоуровневых средств, имея полное представление о том, как устроена дисковая система.
Глава 1. Обзор дисковых устройств.
Первые персональные компьютеры типа IBM PC не имели жесткого диска ("винчестера", или, по отечественной терминологии, накопителя на жестком магнитном диске - НМД). Они были оборудованы двумя флоппи-дисками (накопителями на гибком магнитном диске - НГМД), которые и представляли собой дисковую систему. В таких компьютерах установлены, как правило, два накопителя для флоппи-дисков (дискет).
Эти накопители подключены к контроллеру - специальному устройству, выполняющему функции управления. Контроллер обычно выполнен в виде платы и вставлен в разъем системной шины, который находится на основной плате компьютера.
В компьютере IBM PC использовали дискеты диаметром 5,25". Сейчас пользователи практически отказались от громоздких дискет диаметром 5,25", отдавая предпочтение более компактным дискетам диаметром 3,5". Компьютер IBM XT имел один или два НГМД для дискет диаметром 5,25" и, как правило, один НМД емкостью 20 Мбайт. Все дисководы подключались к одному общему контроллеру. Модель IBM AT и компьютеры более высокого класса могут иметь несколько дисковых контроллеров, два НГМД с различным диаметром (3,5" и 5,25") и несколько НМД.
Пожалуй, самая интересная разновидность современных дисковых накопителей - оптические, или лазерные. В настоящее время существует несколько типов оптических дисковых накопителей. Это устройство чтения компакт-дисков CD-ROM , устройство записи CD Recordable , накопители WORM и магнитооптические накопители.
Диски CD-ROM (Compact-Disk, Read-Only Memory) - это диски, которые по своему формату и технологии записи информации напоминают звуковые компакт-диски. Они имеют диаметр 120 мм и могут содержать порядка 800 Мбайт информации. Эта информация записывается один раз и впоследствии может только читаться, как из постоянного запоминающего устройства.
Диски CD Recordable внешне очень похожи на диски CD-ROM , однако с помощью специального устройства пользователь может записать на него свою информацию. При необходимости можно на один и тот же диск дозаписывать новые данные. Диск CD Recordable можно прочитать с помощью обычного устройства чтения компакт-дисков CD-ROM.
WORM -диски (Write Once, Read Many) предназначены для однократной записи и многократного считывания данных. Эти диски, как и CD Recordable , наилучшим образом подходят для архивного хранения информации, например, содержимого обширных баз данных.
Магнитооптические накопители могут многократно записывать информацию на один и тот же носитель (как обычные магнитные диски). Это одни из самых дорогостоящих дисковых накопителей. Их производительность сравнима с производительностью обычных жестких дисков.
Основной недостаток лазерных накопителей (кроме магнитооптических) - относительно невысокое быстродействие по сравнению с традиционными накопителями на жестких дисках. Однако этот недостаток постепенно преодолевается.
Глава 2. Физические аспекты работы с дисками.
Что же, собственно, представляет из себя диск?
Дискета (флоппи-диск) - это круглая пластинка в квадратном конверте, покрытая с двух сторон магнитным материалом. Этот материал похож на тот, что используется в магнитных лентах обычных бытовых магнитофонов, но отличается по некоторым характеристикам (например, по форме и ширине петли гистерезиза). Ближе к центру в диске находится маленькое отверстие, предназначенное для синхронизации. Когда дискета вставляется в дисковод, с обеих сторон (сверху и снизу) к ней прижимаются магнитные головки. При этом нет никакого зазора между головками и поверхностью дискеты. С помощью специального шагового двигателя головки могут перемещаться скачкообразно вдоль радиуса диска, как бы прочерчивая при вращении диска концентрические окружности. Эти окружности называются дорожками, треками или цилиндрами - в литературе можно встретить различные названия.
Жесткий диск состоит из нескольких жестких круглых пластинок, покрытых магнитным материалом. Пластинки вращаются с огромной скоростью (порядка 7200 - 14400 оборотов в минуту) в герметичном корпусе. Около каждой стороны пластинки располагается по одной магнитной головке, но эти головки не соприкасаются с диском, а плавают на воздушной подушке в непосредственной близости от его поверхности. Подавая команды дисковому контроллеру, программа может перемещать блок головок вдоль радиуса диска, переходя таким образом от одного цилиндра к другому. Перемещаясь вдоль окружности дорожки, магнитная головка может записывать или считывать информацию примерно так, как это происходит в бытовом магнитофоне. Запись выполняется по битам, при этом добавляется различная служебная информация и информация для контроля данных.
Данные записываются не сплошным потоком, а блоками определенного размера. Эти блоки называются секторами. Сектор представляет собой наименьший объем данных, который записывается или прочитывается контроллером. Для каждого сектора выполняется контроль записи или чтения. При записи сектора вычисляется контрольная сумма всех байтов, находящихся в секторе, и эта контрольная сумма записывается на диск в служебную область, расположенную после сектора. При чтении эта контрольная сумма вычисляется заново и сравнивается с контрольной суммой, считанной из служебной области. При несовпадении контроллер сообщает программе об ошибке. Дорожки нумеруются начиная от нулевой, головки тоже начиная от нулевой, а вот секторы - начиная с первого. Почему так было сделано - сказать трудно, но именно такая нумерация используется при работе с контроллером диска и функциями прерывания BIOS, обслуживающими дисковую подсистему. В операциях чтения или записи на физическом уровне необходимо указывать номер дорожки (0, 1, ...), головки (0, 1, ...), номер сектора (1, 2, ...).
Для правильной работы с дисками на физическом уровне программа должна располагать существенно большей информацией о дисках, чем просто номер нужной дорожки или головки. Например, она должна знать, сколько головок и сколько дорожек имеет то или иное дисковое устройство, сколько байт содержится в одном секторе и многое другое.
Глава 3. Работа с дисками на физическом уровне.
Прежде чем начать работу с дисками на физическом уровне, необходимо выяснить конфигурацию дисковой системы - сколько дисководов и какого типа подключено к компьютеру, сколько дорожек и головок имеется на каждом из дисководов и т. д. Способ, которым определяется конфигурация дисковой системы, зависит от модели компьютера (PC, XT, AT), поэтому вначале займемся определением типа персонального компьютера.
3.1 Определение типа компьютера.
ПЗУ базовой системы ввода/вывода BIOS содержит по адресу FFFFh:FFFEh байт конфигурации, значение которого можно использовать для идентификации типа компьютера:
| Значение | Тип компьютера |
| FFh | Оригинальный IBM PC |
| FEh | IBM PC/XT, Portable PC |
| FDh | PCjr |
| FCh | IBM PC/AT |
| FBh | IBM PC/XT с памятью 640 Кбайт на материнской плате |
| F9h | Convertible PC |
Для компьютеров IBM PC и IBM PC/XT конфигурация дисковой системы определяется установкой переключателей на основной плате, в частности, переключателями устанавливается количество подключенных к системе НГМД.
Компьютеры IBM PC/AT (и более высокого класса) имеют на основной плате CMOS-память с малым энергопотреблением, которая питается от аккумулятора. В CMOS-памяти хранится информация о конфигурации дисковой системы. В процессе инициализации BIOS считывает эту информацию и записывает ее в свою внутреннюю область данных.
Проанализировав значение байта конфигурации, можно сделать предварительное заключение о составе дисковой системы компьютера. Если оно равно FFh, FDh, F9h, то наш компьютер не имеет НМД - это одна из разновидностей IBM PC. Значения FEh, FBh могут соответствовать IBM PC/XT и совместимым с ним компьютерам. Такие компьютеры могут быть оборудованы НМД. И, наконец, значение FCh соответствует IBM PC/AT. Для этого компьютера конфигурация дисковой системы должна определяться исходя из содержимого CMOS-памяти.
3.2 Прерывание INT 11h.
Прерывание базовой системы ввода/вывода INT 11h возвращает в регистре AX байт конфигурации системы, который можно использовать для определения количества НГМД и наличия НМД. Самый младший бит байта конфигурации (бит 0) - признак наличия в системе НМД. Если этот бит установлен в 1, то компьютер оборудован НМД, иначе дисковая система состоит только из накопителей на гибких магнитных дисках.
Биты 7 и 6 содержат информацию о количестве НГМД:
| Содержимое бит 7 и 6 | Количество установленных НГМД |
| 00 | 1 |
| 01 | 2 |
| 10 | 3 |
| 11 | 4 |
Это прерывание лучше всего использовать для IBM PC/XT и IBM PC. Для IBM PC/AT необходимо исследовать содержимое CMOS-памяти. Займемся этим.
3.3 Анализ содержимого CMOS-памяти.
Программа не может непосредственно адресовать CMOS-память, как обычную оперативную память. Для работы с CMOS-памятью необходимо использовать порты ввода/вывода с адресами 70h и 71h, причем процедура записи или чтения состоит из двух шагов.
На первом шаге операции чтения или записи программа должна записать в порт 70h номер нужной ячейки CMOS-памяти (0...3Fh). На втором шаге программа должна обратиться к порту 71h для выполнения записи в указанную ячейку памяти или чтения из нее.
Приведем фрагмент программы, составленной на языке ассемблера, который считывает байт из CMOS-памяти с адресом 12h:
mov al,12h
out 70h,al ; задаем адрес в CMOS-памяти
jmp $+2 ; небольшая задержка
in al,71h ; записываем в AL считанное значение
Запись в CMOS-память выполняется аналогично.
При анализе конфигурации дисковой системы для нас представляют наибольший интерес ячейки CMOS-памяти со следующими адресами:
• 14h - байт конфигурации
Биты 7, 6 этого байта имеют такое же значение, что и в младшем байте слова конфигурации, возвращаемого прерыванием INT 11h - они содержат информацию о количестве установленных в компьютере НГМД.
Значение бита 0, равное нулю, говорит о том, что в системе нет ни одного НГМД.
• 10h - тип НГМД
Младшая и старшая тетрады этого байта описывают, соответственно, второй и первый НГМД:
| Значение | Емкость, Кбайт | Диаметр | Количество секторов на одну дорожку | Количество дорожек |
| 0000 | НГМД не установлен | - | - | - |
| 0001 | 360 | 5,25" | 9 | 40 |
| 0010 | 1200 | 5,25" | 15 | 80 |
| 0011 | 720 | 3,5" | 9 | 40 |
| 0100 | 1440 | 3,5" | 18 | 80 |
• 12h - тип НМД C: и D:
Этот байт разделен на две тетрады аналогично байту, который описывает НГМД. Однако в тетраде можно закодировать только 16 значений, а различных типов НМД значительно больше. Поэтому тип 15 используется специальным образом - если тип НМД в младшей тетраде (диск C:) равен 15, то правильное значение типа находится в CMOS-памяти по адресу 19h. Аналогично для диска D: этот тип можно взять из байта по адресу 1Ah (если содержимое старшей тетрады байта с адресом 12h равно 15).
Если в вашем компьютере установлен НМД с интерфейсом ESDI , SCSI или другим специализированным интерфейсом, то, как правило, для работы с ними используется специальная "дисковая" базовая система ввода/вывода. Соответствующая микросхема ПЗУ может быть расположена непосредственно в контроллере. При этом в CMOS-памяти в ячейке 12h для типа диска может быть указано нулевое значение, несмотря на то, что диск установлен. Прерывание INT 11h , тем не менее, скажет вам, что в системе имеется НМД.
Если используется "дисковая" базовая система ввода/вывода, то она сама инициализирует таблицу параметров диска (будет описана позже) и выполняет обработку прерывания INT 13h . Так как MS-DOS при обращении к дискам использует именно это прерывание, то не возникает никаких проблем, связанных с отсутствием типа диска в CMOS-памяти. Другие операционные системы, такие как Windows NT и OS/2 , используют для работы с дисками специальные драйверы.
3.4 Таблицы параметров НМД и НГМД.
Для работы с диском на физическом уровне необходимо знать такие его характеристики, как количество головок, секторов и др. Эти характеристики можно определить из таблиц параметров НГМД и НМД, заполняемых BIOS в процессе инициализации системы.
Анализируя содержимое CMOS-памяти в компьютерах IBM PC/AT или установку переключателей конфигурации на основной плате в компьютерах IBM PC и IBM PC/XT, BIOS в процессе инициализации создает таблицу параметров дискеты DPT (Diskette Parameter Table), а также одну или две таблицы параметров жесткого диска HDPT (Hard Disk Parameter Table). Если имеется специальная "дисковая" система ввода/вывода, то она сама создает таблицы HDPT.
Таблица параметров дискеты DPT имеет длину 10 байт, ее адрес располагается в области данных BIOS по адресу 0000h:0078h, что соответствует вектору прерывания INT 1Eh . Таблица содержит следующие параметры:
| Смещение, байт | Размер, байт | Имя поля | Описание |
| 0 | 1 | srt_hut | Биты 0...3:SRT (Step Rate Time) - задержка для переключения головок, лежит в пределах 1 - 16 мс и задается с интервалом 1 мс (0Fh - 1 мс, 0Eh - 2 мс, 0Dh - 3 мс, ...).Биты 4...7:Задержка разгрузки головки, лежит в пределах 16 - 240 мс и задается с интервалом 16 мс (1 - 16 мс, 2 - 32 мс, ..., 0Fh - 240 mc) |
| 1 | 1 | dma_hlt | Бит 0:Значение этого бита, равное 1, говорит о том, что используется прямой доступ к памяти; Биты 2...7:Время загрузки головок HLT - интервал между сигналом загрузки головок и началом операции чтения или записи, лежит в пределах 2 - 254 мс и задается с интервалом 2 мс (1 - 2 мс, 2 - 4 мс, ..., 0FFh - 254 мс) |
| 2 | 1 | motor_w | Задержка перед выключением двигателя |
| 3 | 1 | sec_size | Код размера сектора в байтах:0 - 128;1 - 256;2 - 512;3 - 1024 |
| 4 | 1 | eot | Номер последнего сектора на дорожке |
| 5 | 1 | gap_rw | Длина межсекторного промежутка для чтения или записи |
| 6 | 1 | dtl | Максимальная длина передаваемых данных. Используется, когда не задана длина сектора |
| 7 | 1 | gap_f | Длина межсекторного промежутка для операции форматирования |
| 8 | 1 | fill_char | Байт-заполнитель для форматирования, обычно используется F6h |
| 9 | 1 | hst | Время установки головки в мс |
| 10 | 1 | mot_start | Время запуска двигателя в 1/8 долях секунды |
Все времена зависят от частоты тактового генератора контроллера НГМД, приведенные значения соответствуют частоте 8 МГц.
Адреса таблиц параметров жестких дисков HDPT расположены по адресам, соответствующим векторам прерываний INT 41h (для первого физического диска) и INT 46h (для второго физического диска). Эти таблицы имеют следующий формат:
| Смещение, байт | Размер, байт | Имя поля | Описание |
| 0 | 2 | max_cyl | Максимальное количество дорожек на диске |
| 2 | 1 | max_head | Максимальное количество магнитных головок |
| 3 | 2 | srwcc | Начальная дорожка для предварительной записи (Starting reduced-write current cylinder) |
| 5 | 2 | swpc | Начальная дорожка для предварительной компенсации при записи (Starting write precompensation cylinder) |
| 7 | 1 | max_ecc | Максимальная длина блока коррекции ошибок ECC (Maximum ECC data burst length) |
| 8 | 1 | dstopt | Параметры устройства: бит 7 - запрет восстановления; бит 6 - запрет восстановления по блоку коррекции ошибок ECC (Error Correction Code); биты 2-0 - дополнительные параметры устройства |
| 9 | 1 | st_del | Стандартная величина задержки |
| 10 | 1 | fm_del | Величина задержки для форматирования диска |
| 11 | 1 | chk_del | Величина задержки для проверки диска |
| 12 | 4 | reserve | Зарезервировано |
Таблица параметров жесткого диска содержит такие важнейшие значения, как максимальное количество дорожек и максимальное количество головок. Если вам не удалось определить тип диска, то таблица HDPT - единственное надежное место, откуда можно получить информацию о количестве дорожек и головок.