Выберите файловые системы windows fat32 ntfs fat12 fat16 linux

Post Views: 1 941

Содержание

1. 1. FAT12, FAT16 и FAT32
   2. NTFS
   3. exFAT
   4. Ext2, Ext3 и Ext4
   5. HFS, HFS+ и APFS
   6. ZFS
   7. Выбор файловой системы

В данной статье речь пойдёт о компьютерных файловых системах. Это стандарты для организации данных на нашем жестком диске или SSD в качестве устройства хранения, которые применяются при форматировании дисков или разделов. На сегодняшний день используется множество различных файловых систем, выбор которых зависит от используемой операционной системы и типа форматируемого диска. Так, например, в Windows пользуются файловой системой NTFS или exFAT. Для Linux же, при надобности отформатировать флешку, параметры файловой системы — FAT32, NTFS или ext4. В чем же разница между файловыми системами и какую из них стоит выбрать?

FAT12, FAT16 и FAT32

Файловые системы делят пространство хранения на диске на виртуальные отсеки, известные как кластеры, и поддерживают индекс расположения отдельных файлов и доступного свободного места. Первая файловая системая эксплуатировалась Windows MS—DOS  и была названа таблицей размещения файлов (file allocation table) или FAT с тремя основными версиями: FAT12, FAT16 и FAT32. Каждый вариант может разделить диск на все большее число кластеров и поддерживать увеличивающийся максимальный размер файла.

Например, FAT12 поддерживает максимальный размер файла и тома 32 мегабайта. FAT32 может хранить отдельные файлы размером до 4 гигабайт и ограничивается объемом 32 ГБ при форматировании в Windows, объемом до 2 терабайт при форматировании в других операционных системах и имеет абсолютный максимальный размер тома 16 терабайт. FAT32 остается популярной файловой системой из-за высокого уровня совместимости с операционными системами и до сих пор широко используется для форматирования USB-накопителей, карт памяти и некоторых других внешних устройств хранения данных.

NTFS

На сегодняшний день самой популярной файловой системой для Windows является New Technology File System или NTFS. Появился он в 1993 году для преодоления ограничений FAT32 и имеет границы на размер файла 16 эксабайт (ЭБ). Эксабайт равен 1 миллиону терабайт, поэтому на практике ограничений по размеру файла нет. NTFS также является файловой системой с журналированием, что означает возможность поддерживать запись изменений для шанса восстановления после сбоя системы или питания. В отличие от FAT32, NTFS также поддерживает права доступа к файлам, позволяя пометить файл как доступный только для чтения. Также поддерживается шифрование и другие функции, которые делают NTFS более удобной для использования на системном диске. По этим причинам все современные версии Windows необходимо устанавливать на диск, отформатированный в NTFS. Единственным реальным недостатком данной файловой системы является отсутствие совместимости со старыми версиями Windows и другими операционными системами. Например, по умолчанию тома NTFS доступны только для чтения в Mac OS и в старых дистрибутивах Linux, а также могут вовсе не читаться на некоторых устройствах, таких как автономные медиаплееры.

exFAT

exFAT, иначе именуемая расширенная таблица размещения файлов, разработана ​​Microsoft в 2006 году в качестве оптимизированной для USB-накопителей большой емкости и карт памяти файловой системы. exFAT менее сложен, чем NTFS, но имеет значительные преимущества по сравнению с FAT32. Не в последнюю очередь, максимальный размер файла составляет 16 ЭБ или фактически неограничен, что делает exFAT лучшим выбором в форматировании карт памяти для записи видео. По этой причине exFAT была принята Ассоциацией SD Card Association в качестве файловой системы по умолчанию для карт памяти SDXC. С точки зрения совместимости, exFAT поддерживает системы Windows, Mac OS и последние версии Android. Однако большинство систем Linux требуют установки дополнительных драйверов для доступа к устройствам exFAT.

Ext2, Ext3 и Ext4

Специально для операционной системы Linux в 1992 году была запущена расширенная файловая система или Ext (extended file system). В 1993 году было выпущено обновление под названием Extended File System 2, или Ext2, которое в течение многих лет было файловой системой по умолчанию во многих дистрибутивах Linux.

К 2001 году Ext2 обновился до Ext3, в котором было добавлено ведение журнала с целью защиты от повреждений в случае сбоев питания.

Ext4, наиболее актуальная специализированная файловая система для Linux, выпущена в 2008 году. Ext4 обладает максимальным размером файла 16 ТБ и максимальным размером тома 1 ЭБ. Однако, как можно догадаться, ни Windows, ни MacOS не поддерживают Ext2, Ext3 или Ext4.

HFS, HFS+ и APFS

HFS, или иерархическая файловая система (Hierarchical File System), выпущена ​​Apple в 1985 году для использования в MacOS. Он предлагает максимальный размер файла 2 гигабайта и максимальный размер тома 2 терабайта и также известен как «Mac OS standard». В 1998 году HFS была обновлена ​​до новой версии под названием HFS+ или «HFS Extended», иначе известной как «MacOS Extended». В новой версии добавлено журналирование, а максимальный размер файла и размер тома составляет 8ЭБ при использовании MacOS 10.4 или выше. В 2017 году Apple представила новую файловую систему под названием APFS или Apple File System, которая оптимизирована для SSD и других твердотельных носителей.

HFS, HFS+ и APFS разрабатывались для Apple систем, потому изначально не поддерживаются Windows или другими операционными системами.

ZFS

Рассмотрим также ZFS или Zed File System. Первоначально выпущенная в 2006 году, она была создана Sun Microsystems, но с 2013 года разрабатывается в рамках проекта OpenZFS. Файловая система отличается от других вариантов тем, что в нее встроен диспетчер томов для управления устройствами хранения, подключенными к компьютеру. Интегрируя управление физическими дисками с функциями файловой системы, ZFS обеспечивает повышенную защиту от потери или повреждения данных. В настоящее время ZFS доступна для Linux, FreeBSD и TrueOS, а в будущем может быть перенесена на Windows.

Выбор файловой системы

Какая файловая система подойдет вам? Для любого системного диска файловая система выбирается на основе используемой вами операционной системы. Так, NTFS подойдет для Windows, Ext4 для дистрибутивов Linux, а HFS+ или APFS для MacOS. Для USB-накопителей и карт флэш-памяти FAT32 остается лучшим выбором устройств емкостью менее 32 ГБ, чтобы обеспечить максимальную совместимость между платформами. exFAT — лучший выбор для флэш-накопителя или карты памяти емкостью 32 ГБ и более, а также в случае необходимости хранить файлы размером более 4 ГБ.

Для внешних жестких дисков или твердотельных накопителей NTFS — лучший выбор тех, кто полностью или в основном работает на Windows, а exFAT, вероятно, лучший вариант для тех, кто регулярно обменивается файлами между ПК и Mac. С учетом ограничений на размер файла и тома FAT32 также остается хорошим вариантом для внешних дисков, к которым необходимо получить доступ в широком диапазоне систем Windows, Mac и Linux.

Чтобы проверить, какая файловая система находится на диске, зайдите в операционную систему, выберите нужный диск, щелкните правой кнопкой мыши и выберите «Свойства», через которые и можно увидеть файловую систему. Если система не та, которую хотелось бы иметь, то изменить ее можно путём форматирования диска.

Итак, в статье были рассмотрены различные файловые системы и их особенности. Вы всегда можете использовать любую из них, основываясь на вашей операционной системе и общем весе хранящихся на диске файлов, так что выбирайте с умом.

Фа́йловая
систе́ма
(англ. file system) — порядок, определяющий
способ организации, хранения и именования
данных на носителях информации в
компьютерах, а также в другом электронном
оборудовании: цифровых фотоаппаратах,
мобильных телефонах и т. п.

1. Различие файловых систем

У
Windows файловые системы — NTFS и FAT32. Минус
Windows в том, что он не различает другие
файловые системы.FAT32 — последняя версия
файловой системы FAT и улучшение предыдущей
версии, известной как FAT16. Она была
создана, чтобы преодолеть ограничения
на размер тома в FAT16, позволяя при этом
использовать старый код программ MS-DOS
и сохранив формат. FAT32 использует
32-разрядную адресацию кластеров. FAT32
появилась вместе с Windows 95 OSR2.

Linux
имеет более ста различных файловых
систем. Самые популярные это EXT3, reiserfs и
другие. Распознает файловые системы
Windows. Файловую систему reiserfs разработали
сотрудники МГУ. Файлы всех пользователей
в Linux хранятся раздельно, у каждого
пользователя есть собственный домашний
каталог, в котором он может хранить свои
данные. Доступ других пользователей к
домашнему каталогу пользователя может
быть ограничен. Информация о домашнем
каталоге обязательно должна присутствовать
в учётной записи, потому что именно с
него начинает работу пользователь,
зарегистрировавшийся в системе. Файловая
система не только систематизирует
данные, но и является основой метафоры
«рабочего места» в Linux. Каждая
выполняемая программа «работает»
в строго определённом каталоге файловой
системы. Такой каталог называется
текущим каталогом, можно представлять,
что программа во время работы «находится»
именно в этом каталоге, это её «рабочее
место». В зависимости от текущего
каталога может меняться поведение
программы: зачастую программа будет по
умолчанию работать с файлами, расположенными
именно в текущем каталоге — до них она
«дотянется» в первую очередь.
Текущий каталог есть у любой программы,
в том числе и у командной оболочки
(shell) пользователя. Поскольку взаимодействие
пользователя с системой обязательно
опосредовано командной оболочкой, можно
говорить о том, что пользователь
«находится» в том каталоге, который
в данный момент является текущим
каталогом его командной оболочки.

Таблица
4. Основная информация

Таблица
5. Ограничения

Таблица
6. Измерения в байтах

Таблица
7. Мета-Данные

POSIX
(англ. Portable Operating System Interface for Unix —
Переносимый интерфейс операционных
систем Unix) — набор стандартов, описывающих
интерфейсы между операционной системой
и прикладной программой. Стандарт создан
для обеспечения совместимости различных
UNIX-подобных операционных систем и
переносимости прикладных программ на
уровне исходного кода, но может быть
использован и для не-Unix систем.

Таблица
8. Особенности

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

• #
• #
• #
• #
• #
• #

Литература

• Современные операционные системы, Э. Таненбаум, 2002, СПб, Питер, 1040 стр., (в djvu 10.1Мбайт) подробнее>>
• Сетевые операционные системы Н. А. Олифер, В. Г. Олифер (в zip архиве 1.1Мбайт)
• Сетевые операционные системы Н. А. Олифер, В. Г. Олифер, 2001, СПб, Питер, 544 стр., (в djvu 6.3Мбайт) подробнее>>

3.1 Файловой системы CD-дисков

3.1.1 Файловая система ISO 9660

Более подробная информация — http://ru.wikipedia.org/wiki/ISO_9660

Стандарт принят в 1988 г.

По стандарту диски могут быть разбиты на логические разделы, но мы будем рассматривать диски с одним разделом.

Как вы знаете из предыдущих лекций: блоки записываются последовательно; по спирали; сектора по 2352 байта.

Порядок записи информации:

1. Каждый CD-ROM начинается с 16 блоков (неопределенных ISO 9660), эта область может быть использована для размещения загрузчика ОС или для других целей.

2. Дальше один блок основного описателя тома — хранит общую информацию о CD-ROM, в нее входит:
   — идентификатор системы (32байта)
   — идентификатор тома (32байта)
   — идентификатор издателя (128байт)
   — идентификатор лица, подготовившего данные (128байт)
   — имена трех файлов, которые могут содержать краткий обзор, авторские права и библиографическая информация.
   — ключевые слова: размер логического блока (как правило 2048, но могут быть 4096, 8192 и т.д.); количество блоков; дата создания; дата окончания срока службы диска.
   — описатель корневого каталога (номер блока содержащего каталог).

3. Могут быть дополнительные описатели тома, подобные основному.

Каталоговая запись стандарта ISO 9660.

Каталоговая запись стандарта ISO 9660.

Расположение файла — номер начального блока, т.к. блоки располагаются последовательно.

L — длина имени файла в байтах

Имя файла — 8 символов, 3 символа расширения (из-за совместимости с MS-DOS). Имя файла может встречаться несколько раз, но с разными номерами версий.

Sys — поле System use (используется различными ОС для своих расширений )

Порядок каталоговых записей:

1. Описатель самого каталога (аналог «.»)

2. Ссылка на родительский каталог (аналог «..»)

3. Остальные записи (записи файлов) в алфавитном порядке

Количество каталоговых записей не ограничено, но ограничено количество вложенности каталогов — 8.

В стандарте ISO 9660 определены три уровня ограничений:

1. — имена файлов = 8-3
   — имена каталогов 8 символов, каталоги без расширений
   — глубина вложенности каталогов ограничена восемью
   — файлы должны быть непрерывными

2. имена файлов и каталогов до 31 символа

3. — имена файлов и каталогов до 31 символа
   — файлы могут быть не непрерывными, состоять из разделов

3.1.2 Рок-ридж расширения для UNIX

Это расширение было создано, чтобы файловая система UNIX была представлена на CD-ROM.

Для этого используется поле System use.

Расширения содержат следующие поля:

1. PX — атрибуты POSIX (стандартные биты rwxrwxrwx, (чтение, запись, запуск) (владелец, группа, все) )

2. PN — старший и младший номер устройств (чтобы можно было записать каталог /dev, который содержит устройства)

3. SL — символьная связь

4. NM — альтернативное имя, позволяет использовать произвольные имена, без ограничений

5. CL — расположение дочернего узла (чтобы обойти ограничение на вложенность каталогов)

6. PL — расположение дочернего узла (чтобы обойти ограничение на вложенность каталогов)

7. RE — перераспределение (чтобы обойти ограничение на вложенность каталогов)

8. TF — временные штампы (время создания, последнее изменение , последний доступ)

3.1.3 Joliet расширения для Windows

Это расширение было создано, чтобы файловая система ОС Windows 95 была представлена на CD-ROM.

Для этого используется поле System use.

Расширения содержат следующие поля:

1. Длинные имена файлов (до 64 символов)

2. Набор символов Unicode (поддержка различных языков)

3. Преодоление ограничений на вложенность каталогов

4. Имена каталогов с расширениями

3.1.4 Romeo расширения для Windows

Стандарт Romeo предоставляет другую возможность записи файлов с длинными именами на компакт-диск. Длина имени может составлять 128 символов, однако использование кодировки Unicode не предусмотрено. Альтернативные имена в этом стандарте не создаются, поэтому программы MS-DOS не смогут прочитать файлы с такого диска.

Вы можете выбрать стандарт Romeo только в том случае, если диск предназначен для чтения приложениями Windows 95 и Windows NT.

3.1.5 HFS расширения для Macintosh

Иерархическая файловая система компьютеров Macintosh, не совместима ни с какими другими файловыми системами и называется Hierarchical File System (HFS).

3.1.6 Файловая система UDF (Universal Disk Format)

Более подробная информация — http://ru.wikipedia.org/wiki/Universal_Disk_Format

Изначально созданная для DVD, с версии 1.50 добавили поддержку CD-RW и CD-R.

Сейчас последняя версия 2.60. Официальную информацию (и спецификацию) можно получить на сервере www.osta.org — сервер Optical Storage Technology Association.

Эта файловая система позволяет дописывать диски, а также поддерживает большие размеры файлов и длинные имена файлов.

3.2 Файловая система CP/M

CP/M (Control Program for Microcomputers) — операционная система, предшественник MS-DOS.

В ее файловой системе только один каталог, с фиксированными записями по 32 байта.

Имена файлов — 8+3 символов верхнего регистра.

После каждой перезагрузки рассчитывается битовый массив занятых и свободных блоков. Массив находится постоянно в памяти (для 180Кбайтного диска 23 байта массива). После завершения работы, он не записывается на диск.

Каталоговая запись CP/M

Видно, что максимальный размер файла 16Кбайт (16*1Кбайт).

Для файлов размером от 16 до 32 Кбайт можно использовать две записи. Для до 48 Кбайт три записи и т.д.

Порядковый номер записи хранится в поле экстент.

Код пользователя — каждый пользователь мог работать только со своими файлами.

Порядок чтения файлов:

1. Файл открывается системным вызовом open

2. Читается каталоговая запись, из которой получает информацию о всех блоках.

3. Вызывается системный вызов read

3.2 Файловая система MS-DOS (FAT-12,16,32)

В первых версиях был только один каталог (MS-DOS 1.0).

С версии MS-DOS 2.0 применили иерархическую структуру.

Каталоговые записи, фиксированны по 32 байта.

Имена файлов — 8+3 символов верхнего регистра.

Порядок чтения файлов:

1. Файл открывается системным вызовом open, которому указывается путь к файлу (может быть абсолютным и относительным).

2. Файловая система открывает каталоги (согласно пути), считывает последний каталог в память.

3. Ищет описатель файла.

4. Читается дескриптор файла, из которого получает информацию о всех блоках.

5. Вызывается системный вызов read

Каталоговая запись MS-DOS, обратите внимание на пустые 10 байт, они будут задействованы в Windows 98

Атрибут архивный нужен для программ резервного копирования, по нему они определяют надо копировать файл или нет.

Поле время (16 разрядов) разбивается на три подполя:

1. секунды — 5бит (2^5=32 поэтому хранятся с точностью до 2-х секунд)

2. минуты — 6бит

3. часы — 5бит

Поле даты (16 разрядов) разбивается на три подполя:

1. день — 5бит

2. месяц — 4бита

3. год — 7бит (начинается с 1980г, т.е. максимальный 2107г.)

Теоретически размер файлов может быть до 4Гбайт (32 разряда).

Все блоки файла в записи не хранятся, а только первый блок. Этот номер используется в качестве индекса для 64К (для FAT-16) элементов FAT-таблицы, хранящейся в оперативной памяти.

В зависимости от количества блоков на диске в системе MS-DOS применяется три версии файловой системы FAT:

1. FAT-12

2. FAT-16

3. FAT-32 — для адреса используются только 28 бит, поэтому правильнее назвать FAT-28

Размер блока (кластера) должен быть кратным 512 байт.

3.2.1 FAT-12

В первой версии MS-DOS использовалась FAT-12 с 512 байтовыми блоками, поэтому максимальный размер раздела мог достигать 2Мбайта (2^12*512байта).

С увеличением дисков, этого стало не хватать, стали увеличивать размер блоков 1,2 и 4 Кбайта (2^12) (при этом эффективность использования диска падает).

FAT-12 до сих пор применяется для гибких дисков.

3.2.2 FAT-16

Особенности:

• 16-разрядные дисковые указатели

• Размеры кластеров 512, 1, 2, 4, 8, 16 и 32Кбайт (2^15)

Таблица постоянно занимала в памяти 128 Кбайт.

Максимальный размер раздела диска мог достигать 2Гбайта (2^16*32Кбайта).

Причем кластер в 32 Кбайта для файлов со средним размером в 1Кбайт, не эффективен.

3.2.3 FAT-32

Особенности:

• 28-разрядные адреса

• Размеры кластеров 512, 1, 2, 4, 8, 16 и 32Кбайт

Максимальный размер раздела диска мог бы достигать 2^28*2^15, но здесь уже вступает другое ограничение — 512 байтные сектора адресуются 32-разрядным числом, а это 2^32*2^9, т.е. 2 Тбайта.

Максимальный размер раздела для различных размеров кластеров

Из таблицы видно, что FAT-16 использовать не эффективно уже при разделах в 256 Мбайт, учитывая, что средний размер файла 1Кбайт.

3.2.4 Расширение Windows 98 для FAT-32

Для расширения были задействованы 10 свободных бит.

Формат каталоговой записи в системе FAT-32 с расширениями для Windows 98

Пять добавленных полей:

1. NT — предназначено для совместимости с Windows.

2. Sec — дополнение к старому полю время, позволяет хранить время с точностью до секунды (было 2 секунды)

3. Дата и время создания файла (Creation time)

4. Дата (но не время) последнего доступа (Last access)

5. Для хранения номера блока выделено еще 2 байта (16 бит), т.к. номера блоков стали 32-разрядные.

Основная надстройка над FAT-32, это длинные имена файлов.

Для каждого файла стали присваивать два имени:

1. Короткое 8+3 для совместимости с MS-DOS

2. Длинное имя файла, в формате Unicode

Доступ к файлу может быть получен по любому имени.

Если файлу дано длинное имя (или используются пробелы), то система делает следующие шаги:

• берет первые шесть символов

• преобразуются в верхний регистр ASCII, удаляются пробелы, лишние точки, некоторые символы преобразуются в «_»

• добавляется суффикс ~1

• если такое имя есть, то используется суффикс ~2 и т.д.

Короткие имена хранятся в в обычном дескрипторе файла.

Длинные имена хранятся в дополнительных каталоговых записях, идущих перед основным описателем файла. Каждая такая запись содержит 13 символов формата Unicode (для символа Unicode нужно два байта).

Формат каталогов записи с фрагментом длинного имени файла в Windows 98

Поле «Атрибуты» позволяет отличить фрагмент длинного имени (значение 0х0F) от дескриптора файла. Старые программы MS-DOS каталоговые записи со значением поля атрибутов 0х0F, просто игнорируют.

Последовательность — порядковый номер в последовательности фрагментов.

Длина имени файла ограничена 260 символами не из-за порядкового номера (1 байт), для номера используются только 6 бит 6х13=819 символов.

Контрольная сумма нужна для выявления ошибок, т.к. файл с длинным именем может удалить MS-DOS и создать новый, и тогда останутся не удаленные записи, которые «прилипнут» к новому файлу. Т.к. это поле один байт, есть вероятность 1/256 что Windows 98 не заметит подмены.

3.3 Файловая система NTFS

Файловая система NTFS была разработана для Windows NT.

Особенности:

• 64-разрядные адреса, т.е. теоретически может поддерживать 2^64*2^16 байт (1 208 925 819 Пбайт~1Йбайт(2⁸⁰)).

• Размеры блока (кластера) от 512байт до 64 Кбайт, для большинства используется 4Кбайта.

• Поддержка больших файлов.

• Имена файлов ограничены 255 символами Unicode.

• Длина пути ограничивается 32 767 (2^15) символами Unicode.

• Имена чувствительны к регистру, my.txt и MY.TXT это разные файлы (но из-за Win32 API использовать нельзя), это заложено на будущее.

• Журналируемая файловая система, т.е. не попадет в противоречивое состояние после сбоев.

• Контроль доступа к файлам и каталогам.

• Поддержка жестких и символических ссылок.

• Поддержка сжатия и шифрования файлов.

• Поддержка дисковых квот.

Главная файловая таблица MFT (Master File Table) — главная структура данных в каждом томе, записи фиксированные по 1Кбайту. Каждая запись описывает один каталог или файл. Для больших файлов могут использоваться несколько записей, первая запись называется — базовой записью.

MFT представляет собой обычный файл (размером до 2^48 записей), который может располагаться в любом месте на диске.

Главная файловая таблица MFT, каждая запись ссылается на файл или каталог.

Первые 16 записей MFT зарезервированы для файлов метаданных. Каждая запись описывает нормальный файл, имена этих файлов начинаются с символа «$».

Каждая запись представляет собой последовательность пар (заголовок атрибута, значение).

Некоторые записи метаданных в MFT:

0) Первая запись описывает сам файл MFT, и содержит все блоки файла MFT. Номер первого блока файла MFT содержится в загрузочном блоке.

1) Дубликат файла MFT, резервная копия.

2) Журнал для восстановления, например, перед созданием, удалением каталога делается запись в журнал. Система не попадет в противоречивое состояние после сбоев.

3) Информация о томе (размер, метка и версия)

4) Определяются атрибуты для MFT записей.

6) Битовый массив использованных блоков — для учета свободного места на диске

7) Указывает на файл начальной загрузки

Атрибуты, используемые в записях MFT:

• Стандартная информация — флаговые биты (только чтение, архивный), временные штампы и т.д.

• Имя файла — имя файла в кодировке Unicode, файлы могут повторятся в формате MS-DOS 8+3.

• Список атрибутов — расположение дополнительных записей MFT

• Идентификатор объекта — 64-разрядный идентификатор файла, уникальный для данного тома.

• Точка повторного анализа — используется для символьных ссылок и монтирования устройств.

• Название тома

• Версия тома

• Корневой индекс — используется для каталогов

• Размещение индекса — используется для очень больших каталогов

• Битовый массив — используется для очень больших каталогов

• Поток данных утилиты регистрации — используется для шифрования

• Данные — поточные данные, может повторяться, используется для хранения самого файла. За заголовком следует список дисковых адресов, определяющий положение файла на диске, если файл очень маленький (несколько сотен байт), то следует сам файл (такой файл называется — непосредственный файл).

Как привило, все данные файла не помещаются в запись MFT.

Дисковые блоки файлам назначаются по возможности в виде серий последовательных блоков (сегментов файлов). В идеале файл должен быть записан в одну серию (не фрагментированный файл), файл, состоящий из n блоков, может быть записан от 1 до n серий.

Запись MFT для 9-блочного файла, состоящего из трех сегментов (серий).
Вся запись помещается в одну запись MFT (файл не сильно фрагментирован).

Заголовок содержит количество блоков (9 блоков).

Каждая серия записывается в виде пары, дисковый адрес — количество блоков (20-4, 64-2, 80-3).

Каждая пара, при отсутствие сжатия, это два 64-разрядные числа (16 байт на пару).

Многие адреса содержат большое количество нулей, сжатие делается за счет убирания нулей в старших байтах. В результате для пары требуется чаще всего 4байта.

Если файл сильно фрагментирован, требуется несколько записей MFT.

Три записи MFT для сильно фрагментированного файла.
В первой записи указывается индексы на дополнительные записи.

Может потребоваться очень много индексов MFT, так что индексы не поместятся в запись. В этом случае список хранится не в MFT, а в файле.

Запись MFT для небольшого каталога

Поиск файла в каталоге по имени состоит в последовательном переборе имен файлов.

Для больших каталогов используется другой формат. Используется дерево В+, обеспечивающее поиск в алфавитном порядке.

3.3.1 Поиск файла по имени

При создании файла, программа обращается к библиотечной процедуре

CreateFile(«C:windowsreadmy.txt», …)

Этот вызов попадает в совместно используемую библиотеку уровня пользователя kernel32.dll, где ?? помещается перед именем файла, и получается строка:

??C:windowsreadmy.txt

Это имя пути передается системному вызову NtFileCreate в качестве параметра.

Этапы поиска файла C:windowsreadmy.txt

3.3.2 Сжатие файлов

Если файл помечен как сжатый, то система автоматически сжимает при записи, а при чтении происходит декомпрессия.

Алгоритм работы:

1. Берутся для изучения первые 16 блоков файла (не зависимо от сегментов файла).

2. При меняется к ним алгоритм сжатия.

3. Если полученные данные можно записать хотя бы в 15 блоков, они записываются в сжатом виде.
   Если их можно записать только в 16 блоков, то они записываются в несжатом виде.

4. Алгоритм повторяется для следующих 16 блоков.

Пример 48-блочного файла, сжатого до 32 блоков

Запись MFT для предыдущего файла.

Недостатки сжатия:

• Как видно из рисунка, сжатие приводит к сильной фрагментации.

• Чтобы прочитать сжатый блок системе придется распаковать весь сегмент. Поэтому сжатие применяют к 16 блокам, если увеличить количество блоков, уменьшится производительность (но возрастет эффективность сжатия).

3.3.3 Шифрование файлов

Любую информацию, если она не зашифрована, можно прочитать, получив доступ. Поэтому самая надежная защита информации от несанкционированного доступа — шифрование.

Даже если у вас украдут винчестер, прочесть данные не смогут (большинство не сможет).

Если файл помечен как шифрованный, то система автоматически шифрует при записи, а при чтении происходит дешифрация.

Шифрование и дешифрование выполняет не сама NTFS, а специальный драйвер EFS (Encrypting File System).

Каждый блок шифруется отдельно.

В Windows 2000 используется случайно сгенерированный 128-разрядный ключ для каждого файла. Этот ключ шифруется открытым ключом пользователя и сохраняется на диске.

Шифрование файлов в NTFS