Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
1. Функции файловой системы и иерархия данных
? Файл – именованный набор данных, организованных в виде совокупности записей одинаковой структуры. Для управления этими данными создаются соответствующие файловые системы.
? Специальное системное программное обеспечение, реализующее работу с файлами по принятым спецификациям файловой системы, часто называют системой управления файлами.
? Системы управления файлами предоставляют пользователям возможности:
? создание, удаление, переименование (и др. операции) файлов из своих программ или с помощью специальных управляющих программ, реализующих функции интерфейса пользователя с его данными;
? работа с недисковыми периферийными устройствами как с файлами;
? обмен данными между файлами, между устройствами, между файлом и устройством (и наоборот);
? работа с файлами путем обращений к программным модулям системы управления файлами;
? защита файлов от несанкционированного доступа.? Некоторые операционные системы имеют возможность работать с несколькими файловыми системами. В этом случае говорят о монтируемых файловых системах (монтируемую систему управления файлами можно установить как дополнительную).
? Таким образом, файловая система — это множество именованных наборов данных, организованное по принятым спецификациям, которые определяют способы получения адресной информации, необходимой для доступа к этим файлам. Система управления файлами — это комплекс программных модулей, обеспечивающих работу с файлами в конкретной операционной системе.
? При работе с файлами желательно ввести механизмы структурирования. Проще всего организовать иерархические отношения. Для этого используют каталоги (directory). Каталог содержит информацию о данных, организованных в виде файлов, т.е. в каталоге должны содержаться дескрипторы файлов.
? Если файлы организованы на блочном устройстве, то именно с помощью каталога система управления файлами будет находить адреса тех блоков, в которых размещены искомые данные. Каталогом может быть не только специальная системная информационная структура, которую часто называют корневым каталогом, но и сам файл.
? Такой файл-каталог должен иметь специальное системное значение; система управления файлами должна его выделять на фоне обычных файлов. Файл-каталог часто называют подкаталогом (subdirectory). Если файл-каталог содержит информацию о других файлах, то поскольку среди них также могут быть файлы-каталоги, мы получаем возможность строить почти не ограниченную иерархию.
? Введение файлов-каталогов позволяет также решить проблему ограниченного количества элементов в корневом каталоге.
2. Файловая система FAT
? В файловой системе FAT (File Allocation Table — таблица размещения файлов) дисковое пространство любого логического диска делится на две области: системную область и область данных.
? Системная область состоит из следующих компонентов (расположенных в логическом адресном пространстве друг за другом):
– загрузочной записи (BR);
– зарезервированных секторов (ResSec);
– таблицы размещения файлов (FAT);
– корневого каталога (Root Directory, RDir).
? Всю область данных разбивают на так называемые кластеры. Кластер — это минимальная адресуемая единица дисковой памяти, выделяемая файлу (или некорневому каталогу).
? Каждый файл занимает целое число кластеров. Последний кластер может быть задействован не полностью. На дискетах кластер занимает один или два сектора, а на жестких дисках его размер зависит от объема раздела.
? В таблице FAT кластеры, принадлежащие одному файлу (или файлу-каталогу), связываются в цепочки. Для указания номера кластера в файловой системе FAT16 используется 16-разрядное слово, следовательно, можно иметь до 216 = 65 536 кластеров (с номерами от 0 до 65 535).
? Слишком большой размер кластера ведет к неэффективному использованию области данных, особенно в случае большого количества маленьких файлов.? Поэтому в современных файловых системах размеры кластеров ограничиваются (обычно от 512 байт до 4 Кбайт), либо предоставляется возможность выбирать размер кластера.
? Различают следующие элементы таблицы FAT, которые помечаются специальными кодами:
– Свободный кластер
– Зарезервированный кластер
– Плохой кластер
– Последний кластер в цепочке
– Номер следующего кластера в цепочке.
? При выделении нового кластера для записи файла берется первый свободный кластер, это приводит к фрагментации файлов.
? Таблица FAT обычно загружается в оперативную память (в буферы ввода-вывода или в кэш) и остается там настолько долго, насколько это возможно. Если таблица большая, а файловый кэш небольшой, в памяти размещаются только фрагменты этой таблицы, к которым обращались в последнее время.
? Таблица FAT обычно хранится в двух идентичных экземплярах, используется только первый экземпляр.
? Корневой каталог помимо размещения в фиксированном месте логического диска имеет еще и фиксированное число элементов.
? Для каждого файла и каталога в файловой системе хранится информация:
– имя файла или каталога
– атрибуты файла
– резервное поле
– время создания
– дата создания
– дата последнего доступа
– зарезервировано
– время последней модификации
– дата последней модификации
– номер начального кластера в FAT
– размер файла
? Для работы с данными на магнитных дисках в системах DOS, которые имеют файловую систему FAT, удобно использовать утилиту Disk Editor из комплекта утилит Питера Нортона.
? Сектор, содержащий системный загрузчик DOS, является самым первым на логическом диске С:. На дискете системный загрузчик размещается в самом первом секторе; его физический адрес равен 0-0-1. Загрузочная запись состоит из двух частей: блока параметров диска и системного загрузчика. Блок параметров диска служит для идентификации физического и логического форматов логического диска, а системный загрузчик необходим в процессе загрузки DOS.
3. Файловые системы VFAT и FAT32
? Одной из важнейших характеристик исходной файловой системы FAT было использование имен файлов формата 8.3. К стандартной системе FAT добавились еще две разновидности, используемые в ОС от Microsoft (Windows 95 и Windows NT): VFAT (виртуальная система FAT) и система FAT32, используемая в одной из редакций ОС Windows 95 и Windows 98.
? Файловая система VFAT впервые появилась в Windows 3.11 (Windows for Workgroups). С выходом Windows 95 в VFAT добавилась поддержка длинных имен файлов. Наряду с длинными именами в ней поддерживаются имена формата 8.3, а также существует специальный механизм для преобразования имен 8.3 в длинные имена, и наоборот.
? VFAT поддерживается исходными версиями Windows 95, Windows NT 4, Windows 2000 и Windows XP.? Основными недостатками файловых систем FAT и VFAT являются большие потери на кластеризацию при больших размерах логического диска и ограничения на сам размер логического диска. Поэтому в Microsoft Windows 95 на смену системе VFAT пришла файловая система FAT32.
? Самое принципиальное отличие – FAT32 намного эффективнее расходует дисковое пространство. Кластеры в этой системе меньше. FAT32 также может перемещать корневой каталог и использовать резервную копию FAT вместо стандартной. Расширенная загрузочная запись FAT32 позволяет создавать копии важных структур данных.
? Корневой каталог в FAT32 представлен в виде обычной цепочки кластеров, поэтому он может находиться в произвольном месте диска.
? Ранее требовалось, чтобы вся информация корневого каталога находилась на одном дисковом кластере. При этом каталог мог содержать не более 512 файлов.
? Для представления длинного имени в FAT32 стали использовать элементы каталога, в том числе и корневого, поэтому количество файлов увеличили с 512 до 2048.
Способ представления в VFAT длинного имени.
? Первые 11 байт элементов каталога DOS используются для хранения имени файла. Каждое имя разделяется на две части: первые 8 байтов – собственно имя, последние 3 – символы расширения.
? Если имя файла состоит менее чем из 8 символов, то в элементе каталога оно дополняется символами пробела. Аналогично, расширение может содержать от 0 до 3 символов.
? В 12-том байте элемента каталога хранятся атрибуты файла:
– А (Archive – архив);
– D (Directory – каталог);
– V (Volume – том);
– S (System – системный);
– H (Hidden – скрытый);
– R (Read Only – только для чтения).
? Файл может быть помечен одним или несколькими из указанных атрибутов.
? На дисках FAT12 или FAT16 следующие за именем 10 байт не используются (заполняются нулями и считаются резервными), а на диске с файловой системой FAT32 они содержат самую разную информацию о файле.
? Поля, которые встречаются в элементах каталога для коротких имен форматов FAT12 или FAT16, находятся в тех же местах и в элементах каталога для коротких имен формата FAT32 для совместимости. Для длинного имени файла используется несколько элементов каталога.
? Загрузочная запись для диска с FAT32 занимает не один сектор, как в FAT12 и FAT16, а три.
Дата публикования: 2014-12-08; Прочитано: 596 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!