Физическая организация fat
Логический раздел отформатированный по ФС FAT состоит из след областей:
Загрузочный сектор, содержит программу, начинающую загрузку ОС. Вид этой программы зависит от вида ОС.
Основная копия FAT – содержит информацию о размещении файлов и каталогов на диске.
Резервная копия FAT.
Корневой каталог.
Область данных – для размещения всех файлов и каталогов, кроме корневого.
ФС FAT содержит два типа файла:
- каталог;
- обычный.
ФС распределяет память таким образом из области данных и использует в качестве минимальной единицы кластер одинакового пространства.
Таблица состоит из массива индексных указателей, количеств которых равно кол-ву кластеров области данных.
Индексный указатель принимает след значения, характеризующие состояние связанного с ними кластера:
Кластер свободен;
Кластер используется в файле или является последним кластером файла. В этом случае индекс-указатель содержит номер след кластера файла, не обязательно последовательно.
Последний кластер.
Резервный кластер.
Дефектный кластер.
Таким образом, создается связанный список всех кластеров файла.
При удалении файла из FAT в первый байт соответствующей записи каталога заносится специальный признак о том, что эта запись свободна, а остальные данные записи остаются не тронуты, и это оставляет шансы восстановить файл.
Используемый в FAT метод хранения адресной информации о файлах не отличается надежностью. При разрыве списка индексных указателей в одном месте (сбой программного кода ОС во время работы) теряется информация обо всех кластерах файла.
Файловые системы типа FAT 12, FAT 16 получили свое распространение в MS-DOS, Windows 3х. По этой причине эти ФС поддерживаются и др. системами типа UNIX, Win2000, Win XP, Win 95, Win 98, WinNT, OS/2, Win Me. Но из-за постоянно растущих объемов жестких дисков, а также возрастающей системой надежности они вытесняются FAT 32.
Безопасность и защита файлов
Цели и методы:
термин «безопасность» охватывает совокупность методов, которые обеспечивают реализацию всех операций над файлом в соответствии с их спецификацией, даже в случае сбоя, и отсутствие искажения информации, если над файлом не производятся операции. Задача – обеспечить устойчивость системы к сбоям. Методы основаны на использовании дополнительной информации;
термин «защита» - совокупность методов, которые определяют правила использования информации и гарантируют их выполнение. Методы защиты основаны на понятии права доступа и существовании механизмов, позволяющих гарантировать соответствие операций спецификациям прав доступа.
Безопасность файла связана с использованием дополнительной информации. Способы:
- периодически сохраняется часть информации, чтобы восстановить предыдущее состояние, если текущее уничтожат;
- создается внутренняя избыточность, которая позволяет восстановить информацию, искаженную в результате сбоя.
Принцип внутренней избыточности: организовать структуры данных так, чтобы любая информация могла быть получена двумя разными способами => уменьшается вероятность утери информации.
Для защиты файлов используются списки доступа, которые содержат для каждого пользователя права на файл. На практике с помощью соглашений сокращают список. Сначала описываются права по умолчанию для каждого пользователя, затем включаются особые.
Соглашения перегруппировки позволяют связать определенную совокупность прав с группой пользователей => сокращение списка прав.
Списки служат для проверки законности любой операции над файлом.