Основная файловая таблица (mft). Структура, назначение. Приведите пример записи mft для 20-ти блокового файла.
Рисунок 5.4 Структура записи MFT в файловой системе NTFS
MFT (англ. Master File Table — «Главная файловая таблица») — главная файловая таблица (база данных), в которой хранится информация о содержимом тома с файловой системой NTFS, представляющая собой таблицу, строки которой соответствуют файлам тома, а столбцы — атрибутам файлов).
MFT представляет собой файл (разделенный на записи (строки), обычно размером 1 Кб), в котором хранится информация обо всех файлах тома, в том числе и о самом MFT. Файлами, которым отведено первые 16 записей, являются метафайлы, недоступные операционной системе, но важные для файловой системы NTFS, причем они дублируются ровно посередине тома. Система не может выполнять перемещение записей MFT-зоны для ликвидации их фрагментации по мере их расширения, поэтому сразу после форматирования NTFS том делится как бы на две части: служебную область, которая предоставляется под использование «юзером» и зарезервированную под MFT (12.5 %). Механизм использования MFT-зоны достаточно гибок, и когда файловое пространство заполняется, то MFT-зона просто сокращается, а когда в файловом пространстве появится свободное место, то она может быть вновь расширена. MFT-зона сохраняется целой как можно дольше, так как при её расширении она может фрагментироваться, что нежелательно в связи с возможностью понижения скорости работы с томом. Модульность структуры MFT обеспечивает устойчивость NTFS к ошибкам по сравнению с FAT, так как MFT может переместить и фрагментировать все свои области обойдя повреждения диска (кроме первых 16 записей).
Связывание файлов.
Связями называются записи о соответствии между именами файлов и номерами индексных узлов (i-узлов). Номера индексных узлов - это внутренние абсолютные идентификаторы файлов в AIX. Поскольку записи каталогов состоят из имен файлов и соответствующих номеров i-узлов, их можно считать связями. Фактически уникальным идентификатором файла как физического объекта является i-узел, а не имя этого файла. Любой файл (номер i-узла) может быть связан с несколькими именами одновременно.
Связи создаются с помощью команды ln.
Существует два типа связей: жесткие связи Позволяют создавать альтернативные имена файлов. Наличие жесткой связи с файлом гарантирует существование этого файла. При удалении последней жесткой связи автоматически удаляются номер i-узла и хранящиеся в нем данные. Жесткие связи можно создавать только между файлами, находящимися в одной файловой системе.
символьные связи Позволяют создавать альтернативные имена файлов в других файловых системах. Символьная связь - это особый файл, в котором хранится путь к исходному файлу. При обращении к символьной связи процесс пытается открыть файл, указанный в ней. Наличие символьной связи не гарантирует существования файла и не препятствует его удалению из файловой системы.
Организация совместного доступа к файлу.
Данный метод позволяет определить, кто сможет вносить изменения в файлы, к которым предоставлен общий доступ, и какого рода будут эти изменения. Это достигается путем назначения разрешений. Разрешения могут быть назначены для одного пользователя или для группы пользователей одной сети. Например, кому-то можно разрешить только просматривать файлы, к которым предоставлен общий доступ, в то время как другим будет позволено просматривать и изменять их. Те, кому предоставлен общий доступ к файлам, смогут видеть только те папки, которые являются общими.
Этот способ также можно использовать для доступа к файлам с другого компьютера, поскольку любые совместно используемые файлы видимы и с другого сетевого компьютера.
Windows предоставляет два способа обеспечения общего доступа к файлам на компьютере. Можно предоставить доступ к файлам в любой папке на компьютере, или к файлам из папки «Общее». Оба способа дают возможность открыть доступ к файлам и папкам другому пользователю данного компьютера либо другого компьютера той же сети. Какой способ выбрать зависит от того, где предполагается хранить общие файлы, кому предоставлять доступ, а также от степени контроля за файлами.
Место менеджера кэша в системе ввода-вывода.
Реализация директорий в ОС Win NT.
Директории в ОС CP/M
В ОС CP/M только одна директория. Каждая запись - строка содержит следующие поля: идентификатор собственника, имя файла, тип файла, поле extent, которое показывает, хватит ли для идентификации файла одной строки или нужны еще, число блоков, номера блоков. То есть адреса всех блоков файла перечислены в записи в директории! Директории в ОС MS-DOS
В
ОС MS-DOS типовая запись в директории
имеет вид:
Рис.
12.7 Вариант записи в директории MS-DOS
В ОС MS-DOS, как и в большинстве современных ОС, директории могут содержать поддиректории (специфицируемые битом атрибута), что позволяет конструировать произвольное дерево директорий файловой системы. Номер первого блока используется в качестве индекса в таблице FAT . Далее по цепочке могут быть найдены остальные блоки.
Директории в ОС Unix
Структура директории проста. Каждая запись содержит имя файла и номер его индексного узла. Вся остальная информация о файле (тип, размер, времен модификации, владелец и т. д. и номера дисковых блоков) находится в индексном узле.
Рис. 12.8 Вариант записи в директории Unix