19. Логическая файловая система ос unix.

Структура — дерево. Корневой каталог root (./).

Каталоги на разных дисках могут объединяться в одно дерево, общее для всех дисков. В UNIX-подобных ФС запись в корневой каталог разрешена, как и просмотр его содержимого.

В UNIX существует один корневой каталог, все остальные файлы и каталоги вложены в него. Чтобы получить доступ к файлам и каталогам на каком-нибудь диске, необходимо примонтировать этот диск командой mount. Эту команду может вызывать только root.

Метаинформация находится в специальной таблице.

Основные каталоги:

• Bim — все системные программные утилиты.

• Urs — юзеры.

• Tmp — временные файлы.

• Dev — устройства.

• Etc — конфигурация ОС.

Основные понятия: процесс, пользователь, файл.

Типы файлов в Unix:

• Обычный файл.

• Каталог.

• Символическая ссылка (symlink) — в имени файла содерж. имя другого.

• Именованный канал (named pipe).

• Файлы устройств (байтовые или блочные устройства).

• Сокеты.

20. Физическая организация файловой системы. Файловая система fat.

FAT от file allocation table таблица размещения файлов.

Переход с FAT16 на FAT32 вызван тем, что при использовании FAT16 размер дискового раздела не может быть больше 4 Гбайт (при кластере 64 Кбайт), FAT32 поддерживает разделы до 32 Гбайт (при кластере 16 Кбайт).

boot sector - загрузочный сектор обычно это первый сектор нулевой дорожки системной дискеты либо загрузочного раздела жёсткого диска (сектор 1, головка 0, цилиндр 0. Содержит начальный загрузчик (bootstrap loader) и данные о физической и логической организации диска (MBR ), необходимые для загрузки.

Раздел диска, отформатированный в системе FAT, имеет следующую структуру:

• загрузочный сектор;

• таблица размещения файлов — собственно FAT (обычно в двух экземплярах);

• корневой каталог;

• файлы.

Для хранения файлов всё доступное для них пространство разбивается на кластеры. Таблица размещения файлов содержит ячейки, каждая из которых соответствует определённому кластеру диска. Если кластер принадлежит файлу, то соответствующая ему ячейка содержит номер следующего кластера этого же файла. Если ячейка соответствует последнему кластеру файла, то она содержит специальное значение (FFFF16 для FAT16). Таким образом, выстраивается цепочка кластеров файла. Неиспользуемым кластерам в таблице соответствуют нули. «Плохим» кластерам (которые исключаются из обработки, например, по причине нечитаемости соответствующей области устройства) также соответствует специальный код.

При удалении файла первый знак имени заменяется специальным кодом E516 и цепочка кластеров файла в таблице размещения обнуляется. Поскольку информация о размере файла (которая располагается в каталоге рядом с именем файла) при этом остаётся нетронутой, в случае, если кластеры файла располагались на диске последовательно и они не были перезаписаны новой информацией, возможно восстановление удалённого файла.