Структура файловых ссылок
Файл на томе NTFS идентифицируется 64-битным значением, которое называется файловой ссылкой (file reference). Файловая ссылка состоит из номера файла и номера последовательности. Номер файла равен позиции его записи в MFT минус 1 (или позиции базовой записи в MFT минус 1, если файл требует несколько записей). Номер последовательности в файловой ссылке увеличивается на 1 при каждом повторном использовании позиции записи в MFT, что позволяет NTFS проверять внутреннюю целостность файловой системы
54. Файловая система FAT. Основные характеристики. FAT (File Allocation Table) – таблица расположения файлов.
MBR
| PT
| VBS
| FAT1
| FAT2
| RD
| DATA
| MBR – главная загрузочная область
PT – таблица разделов
VBS – загрузочный сектор тома
FAT1, FAT2 – таблица размещения файлов
RD – корневой каталог
FAT создается утилитой FORMAT. Она идет вместе с FDISK, с помощью которой разбивается на разделы. При записи файла на диск информация о нем записывается в корневой каталог. В поле указатель записывается номер начального кластера. По этому номеру система обращается в ячейку таблицы с таким же номером где будет записан номер следующего класса. Запись заканчивается командой STOP.
Имена файлов. NTFS.
Пространство имён файлов поддерживаемых Windows:
1.Подсистема Posix
2.Подсистема Win32
3.Подсистема MS-Dos
NTFS и FAT допускают имена файлов в 255 символов.
Имена файлов в MS-Dos полнофункциональные псевдонимы файлов NTFS и данные имена хранятся в том же каталоге, что и длинные имена. Если пользователь изменяет длинное имя на короткое (и наоборот), то заменяются оба варианта (NTFS и MS-Dos).
Алгоритм перевода имени MS-Dos:
•Удаление из длинного имени всех символов не существующих в MS-Dos.
•Удаление пробелов и Unicode символов.
•Удаляются все контрольные точки.
•Урезать часть строки перед точкой до 6-ти символов и добавить строку «~n»,где n - порядковый номер, который начинается с 1.
•Урезать строку с расширением до 3-ёх символов.
•Преобразовать полученный набор символов в верхний регистр.
Если сгенерированное имя дублирует уже существующее имя в каталоге, то n увеличивается на 1
Файловые системы.
Файловая система - это часть операционной системы, назначение которой состоит в том, чтобы обеспечить пользователю удобный интерфейс при работе с данными, хранящимися на диске, и обеспечить совместное использование файлов несколькими пользователями и процессами.
В широком смысле понятие "файловая система" включает:
•совокупность всех файлов на диске,
•наборы структур данных, используемых для управления файлами, такие, например, как каталоги файлов, дескрипторы файлов, таблицы распределения свободного и занятого пространства на диске,
•комплекс системных программных средств, реализующих управление файлами, в частности: создание, уничтожение, чтение, запись, именование, поиск и другие операции над файлами.
Аббревиатура FAT (file allocation table) означает «таблица размещения файлов». В файловой системе FAT логическое дисковое пространство любого логического диска делится на две области:
- системную область;
- область данных.
Таблица размещения файлов представляет собой карту (образ) области данных, в которой описывается состояние каждого участка области данных. Область данных разбивается на кластеры. Кластер – один или несколько смежных секторов в логическом дисковом адресном пространстве (только в области данных). В таблице FAT кластеры, принадлежащие одному файлу (некорневому каталогу), связываются в цепочки. Для указания номера кластера в системе управления файлами FAT16 используется 16-битовое слово, следовательно, можно иметь до 65536 кластеров.
Кластер – минимальная адресуемая единица дисковой памяти, выделяемая файлу или некорневому каталогу. Файл или каталог занимает целое число кластеров. Последний кластер при этом может быть задействован не полностью, что приведет к заметной потере дискового пространства при большом размере кластера.
Корневой каталог отличается от обычного каталога тем, что он размещается в фиксированном месте логического диска и имеет фиксированное число элементов.
Структура системы файлов является иерархической.
Файловая система FAT32
FAT32 является полностью независимой 32-разрядной файловой системой и содержит многочисленные усовершенствования и дополнения по сравнению с FAT16. Принципиальное отличие FAT32 заключается в более эффективном использовании дискового пространства: FAT32 использует кластеры меньшего размера, что приводит к экономии дискового пространства.
Корневой каталог представляет собой обычную цепочку кластеров, поэтому может находиться в произвольном месте диска, что снимает ограничение на размер корневого каталога.
Файловая система NTFS
Файловая система NTFS (New Technology File System) содержит ряд значительных усовершенствований и изменений, существенно отличающих ее от других файловых систем:
•имеются средства для ограничения доступа к файлам и каталогам;
•введены механизмы, существенно повышающие надежность файловой системы;
•сняты многие ограничения на максимальное количество дисковых секторов и/или кластеров.
Также в Windows имеется поддержка таких файловых систем, как CDFS и UDF.
Также существуют такие файловые системы, как Ext2, Ext3, Ext4, RaiserFS, IFS (OS/2)
Не нашли, что искали? Воспользуйтесь поиском по сайту:
©2015 - 2024 stydopedia.ru Все материалы защищены законодательством РФ.
|