Дипломная работа на тему: Общие сведения о файловых системах. Файловая система FАТ

Введение

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

Файл - минимальная структурированная именованная последовательность данных. Каталог (папка) является своеобразной объединяющей структурой для расположенных на диске файлов. Каталог может содержать в себе файлы и другие (вложенные) каталоги. Каталоги и файлы образуют на диске древовидную иерархическую структуру - дерево каталогов. Единственный каталог не входящий ни в одну из директорий называется корневым каталогом.

Все файлы в компьютере хранятся на магнитных дисках, которые являются частью его конструкции. Магнитные диски являются устройствами произвольного доступа. В них каждая запись данных имеет свой уникальный адрес, обеспечивающий непосредственный доступ к ней, минуя все остальные записи. Для хранения данных служит диск (пакет из нескольких дисков), покрытый ферромагнитным слоем. Запись на магнитный диск и считывание данных с него осуществляется головками чтения/записи.

Рис. 1 Структура поверхности магнитного диска

Поверхность диска разбита на дорожки представляющие собой окружности (рис. 1). Дорожки разделены на секторы. Размер сектора обычно составляет 512 байт.

В большинстве файловых систем пространство на диске выделяется кластерами, которые состоят из нескольких секторов. Кластер - минимальный размер места на диске, которое может быть выделено для хранения одного файла. Перед тем, как диск может быть использован для записи данных, он должен быть размечен - на его дорожки должны быть записаны заголовки секторов с правильными номерами дорожки и сектора, а также, если это необходимо, маркеры. Как правило, при этом же происходит тестирование поверхности диска для поиска дефектов магнитного слоя. Не следует путать эту операцию - физическое форматирование диска - с логическим форматированием, заключающемся в создании файловых систем. Современные жесткие диски обычно требуют физической разметки при их изготовлении.

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

В операционных системах МS-DOS и Windows каждое дисковое устройство обозначается латинской буквой. Для имени логического диска используются буквы от А до Z. Буквы А и В обозначают дисководы гибких магнитных дисков (FDD). Начиная с буквы С, именуются разделы жесткого диска (HDD), дисководы оптических дисков и виртуальные диски. Для обращения к файлу используется следующая спецификация:

устройство:\путь\имя файла.расширение

Здесь путь - список каталогов, входящих друг в друга, в последнем из которых и содержится указанный файл. Если путь не указан, следует что, файл находится в корневом каталоге данного диска. В МS-DOS имя файла состоит из 8 символов, точки и 3 символов расширения имени файла. Точка отделяет собственно имя от расширения. Имя файла может состоять из латинских букв, цифр 0 - 9, некоторых других символов, и не может содержать пробел. В Windows поддерживаются длинные имена файлов (от 1 до 255 символов), имя может содержать пробелы. При использовании файловых систем HPFS и NTFS имя файла может содержать несколько точек.

В именах файлов нельзя использовать символы " * " и " ? ", так как они используются в масках имен при поиске файлов.

Расширение имени необходимо для определения типа файла и связывания файла с определенной программой, с помощью которой он может быть открыт. Хотя имя файла может и не иметь расширения.

Различают следующие типы файлов:

1) Текстовые файлы. Текстовые файлы могут содержать простой или размеченный текст, в кодировке ASCII, ANSI или UNICODE. Текст без разметки содержит только отображаемые символы и простейшие управляющие символы (возврат каретки и табуляции). Размеченный текст содержит бинарную и символьную разметку (межстрочный интервал, новая страница и т.п.), может содержать таблицы и рисунки;

2) Графические файлы - файлы, содержащие точечные или векторные изображения;

3) Файлы мультимедиа - различают файлы содержащие оцифрованный звук (файлы аудио) и фалы видео (содержат изображение и звук);

4) Исполняемые файлы - программы готовые к исполнению (файлы с расширением exe и com).

5) Архивные файлы - файлы архивов rar, tar, zip, cab и т.п.

6) Файлы библиотек - файлы с расширением DLL, OCX и LIB;

7) Файлы данных - бинарные или текстовые файлы с различным расширением, используемые программами во время работы.

Информация о логической организации физического жесткого диска

(числе логических дисков, их размере) расположена в главной загрузочной записи (MBR). MBR расположена в самом первом секторе жесткого диска и не входит в структуру файловой системы.

В операционных системах семейства UNIX разделение на логические диски отсутствует, а используется понятие корневого каталога файловой системы. Спецификация обращения к файлу выглядит следующим образом:

/путь/имя файла.тип

В операционной системе RSX (RSX-11) дисковые устройства идентифицируются кодами: групповой идентификатор, порядковый номер в группе, двоеточие (например, DKx, DMx или DPx). Спецификация обращения к файлу выглядит следующим образом:

устройство:[g,n] имя.расширение

где:

устройство - идентификатор устройства (DKx, DMx, DPx - магнитные диски; MTx - магнитные ленты; ТТх - терминал ЭВМ, LPx - принтер);

[g,n] - каталог.

Современные операционные системы имеют возможность работать с несколькими файловыми системами одновременно. Прежде чем операционная система сможет использовать файловую систему, она должна выполнить над этой системой операцию, называемую монтированием. В общем случае операция монтирования включает следующие шаги:

1) Проверку типа монтируемой файловой системы; проверку целостности файловой системы;

2) Считывание системных структур данных и инициализацию соответствующего модуля файлового менеджера (драйвера файловой системы). В некоторых случаях - модификацию файловой системы с тем, чтобы указать, что она уже смонтирована;

3) Включение новой файловой системы в общее пространство имен. Многие пользователи МS DOS никогда не сталкивались с понятием монтирования. Дело в том, что эта система (как и многие другие ДОС, например RТ-11) выполняет упрощенную процедуру монтирования при каждом обращении к файлу.

Оглавление

- Общие сведения о файловых системах

- Файловая система FAT

- Файловая система FAT

- Файловая система HPFS

- Файловая система NTFS

- Файловая система ОС семейства UNIX Список литературы