Типовые файловые системы и их особенности
МИНИСТЕРСТВО
КУЛЬТУРЫ И ТУРИЗМА УКРАИНЫ
ХАРЬКОВСКАЯ
ГОСУДАРСТВЕННАЯ АКАДЕМИЯ КУЛЬТРЫ
Кафедра
информационных технологий
Типовые
файловые системы и их особенности
Реферат
по дисциплине
Информационные
технологии
Выполнила
студентка
I курса
факультета
ДИД
Харьков
2007
Введение
1. Что такое
файловая система ……………………………………….3
2. Определение
файловой системы …………………………………. 3
3.
Распространенные файловые системы ……………………………3
4. Файловая
система FAT ……………………………………………..4
4.1. Обзор
файловой системы FAT………………………………..4
4.2. Имена файлов
в FAT…………………………………………..4
4.3. Преимущества
FAT……………………………………………5
4.4. Недостатки
файловой системы FAT …………………………5
5. Файловая
система FAT 32 ………………………………………….5
6. Файловая
система HPFS ……………………………………………7
6.1. Обзор
файловой системы HPFS ………………………………7
6.2. Суперблок.……………………………………………………...7
6.3. Запасной
блок ………………………………………………….8
6.4. Преимущества
HPFS …………………………………………..8
6.5. Недостатки HPFS ………………………………………………8
7. Файловая
система NTFS .……………………………………………9
7.1. Обзор
файловой системы NTFS ……………………………….9
7.2.
Надежность .…………………………………………………….9
7.3.
Дополнительные функции …………………………………… 10
7.4.
Устранение ограничений ……………………………………. 10
7.5.
Преимущества FAT.…………………………………………... 10
7.6.
Недостатки ……………………………………………………. 11
7.7.
Соглашение именований в NTFS ……………………………. 11
8. Сравнение
файловых систем ……………………………………… 12
8.1. Таблица
1. Основная информация ………………………….. 12
8.2. Таблица
2. Ограничения файловых систем ………………… 12
8.3. Таблица
3. Особенности файловых систем ………………… 13
Заключение
Список литературы
Введение
В настоящее время
на одном диске в среднем записывается несколько десятков тысяч файлов. Как
разобраться во всем этом многообразии с тем, чтобы точно адресоваться к файлу?
Назначение файловой системы – эффективное решение, указанной задачи.
Файловая система с точки зрения пользователя —
это «пространство», в котором размещаются файлы. А как научный термин - это способ
хранения и организации доступа к данным на информационном носителе или его
разделе. Наличие файловой системы позволяет определить, как называется файл,
где он находится. Поскольку на IBM PC – совместимых компьютерах информация
храниться в основном на дисках, то применяемые на них файловые системы
определяют организацию данных именно на дисках (точнее, на логических дисках).
Мы рассмотрим четыре файловые системы – FAT, FAT 32, HPFS, NTFS.
При написании
работы я пользовалась книгами В.Э. Фигурнова «IBM PC для пользователя», М. Гук
«Аппаратные средства IBM PC », в которых дается определение, описание, использование и подробная
характеристика файловых систем.
1. Что такое
файловая система
Информация на
дисках записывается в секторах фиксированной длины, и каждый сектор и
расположение каждой физической записи (сектора) на диске однозначно
определяется тремя числами: номерами поверхности диска, цилиндра и сектора на
дорожке. И контроллер диска работает с диском именно в этих терминах. А
пользователь желает использовать не сектора, цилиндры и поверхности, а файлы и
каталоги. Поэтому кто-то (операционная система или другая программа) должен при
операциях с файлами и каталогами на дисках перевести это в понятные контроллеру
действия: чтение и запись определенных секторов диска. А для этого необходимо
установить правила, по которым выполняется этот перевод, то есть, прежде всего,
определить, как должна храниться и организовываться информация на дисках. Набор
этих правил и называется файловой системой.
2. Определение
файловой системы
Файловая система
– это набор соглашений, определяющих организацию данных на носителях
информации. Наличие этих соглашений позволяет операционной системе, другим
программам и пользователям работать с файлами и каталогами, а не просто с
участками (секторами) дисков.
Файловая система
определяет:
- как хранятся
файлы и каталоги на диске;
- какие сведения
хранятся о файлах и каталогах;
- как можно
узнать, какие участки диска свободны, а какие – нет;
- формат каталогов
и другой служебной информации на диске.
Для использования
дисков, записанных (размеченных) с помощью некоторой файловой системы,
операционная система или специальная программа должна поддерживать эту файловую
систему.
3. Распространенные
файловые системы
Поскольку на IBM PC –
совместимых компьютерах информация храниться в основном на дисках, то
применяемые на них файловые системы определяют организацию данных именно на
дисках (точнее, на логических дисках). Мы рассмотрим четыре файловые системы – FAT, FAT 32, HPFS, NTFS.
4. Файловая
система FAT
FAT является
наиболее простой из поддерживаемых Windows NT файловых систем. Основой файловой
системы FAT является таблица размещения файлов, которая помещена в самом начале
тома. На случай повреждения на диске хранятся две копии этой таблицы. Кроме
того, таблица размещения файлов и корневой каталог должны храниться в
определенном месте на диске (для правильного определения места расположения
файлов загрузки).
Диск, отформатированный в файловой системе FAT, делится на кластеры, размер
которых зависит от размера тома. Одновременно с созданием файла в каталоге
создается запись и устанавливается номер первого кластера, содержащего данные.
Такая запись в таблице размещения файлов сигнализирует о том, что это последний
кластер файла, или указывает на следующий кластер.
Обновление таблицы размещения файлов имеет большое значение и требует много
времени. Если таблица размещения файлов не обновляется регулярно, это может
привести к потере данных. Длительность операции объясняется необходимостью
перемещения читающих головок к логической нулевой дорожке диска при каждом
обновлении таблицы FAT.
Каталог FAT не имеет определенной структуры, и файлы записываются в первом
обнаруженном свободном месте на диске. Кроме того, файловая система FAT
поддерживает только четыре файловых атрибута: «Системный», «Скрытый», «Только
чтение» и «Архивный».
4.2. Имена файлов в FAT
В файловой системе FAT использован традиционный формат имен 8.3, имена
файлов должны состоять из символов ASCII. Имя файла или каталога должно
состоять не более чем из 8 символов, затем следует разделитель «.» (точка) и
расширение длиной до 3 символов. Первым символом имени должна быть буква или
цифра. При определении имени можно использовать все символы за исключением
перечисленных ниже.
. " / \ [ ]
: ; | = ,
Использование
этих символов может привести к получению неожиданных результатов. Имя не должно
содержать пробелов. Указанные ниже имена зарезервированы.
CON, AUX, COM1,
COM2, COM3, COM4, LPT1, LPT2, LPT3, PRN, NUL
Все символы
образуются в верхний регистр.
4.3. Преимущества
файловой системы FAT
На компьютере под управлением Windows NT в любой из поддерживаемых
файловых систем нельзя отменить удаление. Программа отмены удаления пытается
напрямую обратиться к оборудованию, что невозможно при использовании Windows
NT. Однако если файл находился в FAT-разделе, то, запустив компьютер в режиме
MS-DOS, удаление файла можно отменить. Файловая система FAT лучше всего
подходит для использования на дисках и разделах размером до 200 МБ, потому что
она запускается с минимальными накладными расходами.
4.4. Недостатки
файловой системы FAT
Как правило, не стоит использовать файловую систему FAT для дисков и
разделов, чей размер больше 200 МБ. Это объясняется тем, что по мере увеличения
размера тома производительность файловой системы FAT быстро падает. Для файлов,
расположенных в разделах FAT, невозможно установить разрешения.
Разделы FAT имеют ограничение по размеру: 4 ГБ под Windows NT и 2 ГБ под
MS-DOS.
5. Файловая
система FAT32
Для работы с
большими дисками была разработана новая файловая система FAT32. Microsoft
впервые представляет файловую систему FAT32 в операционной системе Windows 95
OSR2. В этой ФС, как следует из названия разрядность указателя на кластер
увеличивается до 32 бит, что значительно увеличивает количество поддерживаемых
кластеров, и, следовательно, позволяет уменьшить их размер. Вы видите, что
разрядность указателя составляет 32 бита и, даже используя кластер 512 байт,
эта файловая система может поддерживать диски в 127,9 Гбайт. А при
использовании кластера 32 Кбайт она может поддерживать диски до 2 Тбайт.
На первый взгляд
может показаться, что теперь можно использовать кластер размеров в один блок
(512 байт), уменьшив тем самым потери в хвостах файлов почти до нуля, но
использование таких малых кластеров все же не выгодно из соображений
производительности. Вы помните, что информация о расположении файла по кластерам
содержится в FAT таблице. Чем меньше размер кластера, тем больше кластеров
займет файл и тем больше записей появится в таблице и соответственно тем дольше
будет происходить считывание информации о расположении файла при доступе к
нему.
Еще один важный
момент. Во время работы файловые таблицы переносятся в оперативную память. И
это логично. Ведь считать из оперативной памяти информацию о файле можно
гораздо быстрее, чем с жесткого диска. При этом, чем меньше размер кластера,
тем больше записей в файловой таблице и, соответственно, больше ее объем. А
это, в свою очередь, влияет на требования к размеру оперативной памяти.
Быстродействие
системы FAT32 можно повысить, увеличив размер кластера. Увеличивая кластер в
два раза, мы сокращаем область FAT тоже в два раза. В FAT32 это очень важная
для быстродействия область занимает несколько Мбайт. Сокращение области FAT в
несколько раз даст заметное увеличение быстродействия, так как объем системных
данных файловой системы сильно сократится - уменьшится и время, затрачиваемое
на чтение данных о расположении файлов. Обратная сторона – существенно
возрастают потери дискового пространства.
Получается
замкнутый круг: чем больше размер кластера, тем выше быстродействие, но
возрастают и потери дискового пространства; чем меньше размер кластера, тем
более экономно расходуется дисковое пространство, но катастрофически падает
быстродействие. Поэтому минимальный кластер в FAT32 был выбран размером 4
Кбайта, как компромисс между эффективностью хранения данных и производительностью.
Поскольку эта
файловая система предназначалась для работы с большими дисками, давайте
рассмотрим ее с этой стороны.
Большие диски
нужны для хранения больших объемов данных. С увеличением числа файлов будет
расти и размер таблицы их размещения. Поскольку просмотр таблицы линейный, то в
какой-то момент быстродействие дисковых операций значительно упадет. А это уже
очень неприятный момент.
В Windows XP/2000
максимальный размер раздела, который можно отформатировать с помощью FAT32,
равен 32 Гбайт, не смотря на теоретический предел в 4 Тбайт. Видимо, Microsoft
нашла ту точку, дальше которой идти не имеет смысла. Несмотря на это, вы можете
работать с разделами FAT32 более 32 Гбайт, если они были отформатированы с
помощью другой ОС.
Рассмотрим еще некоторые
особенности FAT32. В FAT32 были расширены атрибуты файлов, позволяющие теперь
хранить время и дату создания, модификации и последнего доступа к файлу или
каталогу.
Корневой каталог
в FAT32 больше не располагается в определенном месте, вместо этого хранится
указатель на начальный кластер корневого каталога. В результате снимается ранее
существовавшее ограничение на число записей в корневом каталоге.
Кроме того, для
учета свободных кластеров, в зарезервированной области на разделе FAT32 имеется
сектор, содержащий число свободных кластеров и номер самого последнего
использованного кластера. Это позволяет системе при выделении следующего
кластера не перечитывать заново всю таблицу размещения файла.
6. Файловая
система HPFS
6.1. ОБЗОР
ФАЙЛОВОЙ СИСТЕМЫ HPFS
Файловая система HPFS впервые была использована для операционной
системы OS/2 1.2, чтобы обеспечить доступ к появлявшимся в то время на рынке
дискам большого размера. Кроме того, назрела необходимость расширения
существующей системы имен, улучшения организации и безопасности для
удовлетворения растущих потребностей рынка сетевых серверов. В файловой системе
HPFS поддерживается структура каталогов FAT и добавлена сортировка файлов по
именам. Имя файла может содержать до 254 двухбайтовых символов. Файл состоит из
«данных» и специальных атрибутов, что создает дополнительные возможности для
поддержки других типов имен файлов и повышению уровня безопасности. Кроме того,
наименьший блок для хранения данных теперь равен размеру физического сектора
(512 байт), что позволяет снизить потери дискового пространства.
Записи в
каталоге файловой системы HPFS содержат больше сведений, чем в FAT. Наряду с
атрибутами файла здесь хранятся сведения о создании и внесении изменений, а
также дата и время доступа. Записи в каталоге файловой системы HPFS указывают
не на первый кластер файла, а на FNODE. FNODE может содержать данные файла,
указатели на данные файла или другие структуры, указывающие на данные файла.
HPFS
старается по возможности располагать данные файла в смежных секторах. Это
приводит к повышению скорости последовательной обработки файла.
HPFS делит
диск на блоки по 8 МБ каждый и всегда пытается записать файл в пределах одного
блока. Для каждого блока 2 КБ зарезервировано под таблицу распределения, в
которой содержится информация о записанных и свободных секторах в пределах
блока. Разбиение на блоки приводит к повышению производительности, так как
головка диска для определения места для сохранения файла должна возвращаться не
к логическому началу диска (как правило, это нулевой цилиндр), а к таблице
распределения ближайшего блока.
Кроме того, файловая система HPFS содержит два уникальных объекта данных.
6.2. Суперблок
Суперблок располагается в логическом секторе 16 и содержит указатель
на FNODE корневого каталога. В этом кроется главная опасность использования
HPFS: если сектор суперблока помечен как поврежденный, это приводит к потере
всех данных раздела даже на неповрежденных участках диска. Для восстановления
данных их необходимо скопировать на другой диск с неповрежденным сектором 16 и
воссоздать суперблок. Это очень сложная задача.
6.3. Запасной
блок
Запасной блок располагается в логическом секторе 17 и содержит таблицу
экстренных исправлений, а также блок резервного каталога. В файловой системе
HPFS запись таблицы экстренных исправлений используется при обнаружении
дефектного сектора, чтобы логически указать вместо него имеющийся
неповрежденный сектор. Эта технология обработки ошибок записи известна как
экстренное исправление.
Если используется технология экстренного исправления, то при обнаружении
поврежденного сектора данные переносятся в другой сектор, а исходный помечается
как дефектный. Эти действия выполняются открыто для любого приложения, которое
выполняет дисковые операции ввода/вывода (то есть на работе приложения проблемы
с жестким диском не сказываются). Сообщения об ошибке, которые появляются при
обнаружении поврежденного сектора (например, «FAT "Abort, Retry, or
Fail?"»), в файловой системе, поддерживающей экстренные исправления,
отсутствуют.
Примечание. Версия файловой системы HPFS, которая входит в состав Windows
NT, не поддерживает технологию экстренного исправления.
6.4. Преимущества
файловой системы HPFS
HPFS – оптимальный вариант файловой системы для использования с
дисками размером 200–400 МБ.
6.5.
Недостатки файловой системы HPFS
Дополнительные накладные расходы, связанные с использованием HPFS,
снижают эффективность ее применения на дисках размером меньше 200 МБ. Кроме
того, производительность также снижается при использовании дисков размером
больше 400 МБ. При использовании HPFS под Windows NT нельзя установить
параметры безопасности.
Файловая
система HPFS поддерживается только операционной системой Windows NT версий 3.1,
3.5 и 3.51. Нельзя получить доступ к разделу HPFS с помощью Windows NT 4.0.
7. Файловая
система NTFS
7.1. ОБЗОР
ФАЙЛОВОЙ СИСТЕМЫ NTFS
С точки зрения пользователя файловая система NTFS организует файлы по
каталогам и сортирует их так же, как и HPFS. Однако в отличие от FAT и HPFS на
диске нет специальных объектов и отсутствует зависимость от особенностей
установленного оборудования (например, сектор размером 512 байт). Кроме того,
на диске отсутствуют специальные хранилища данных (таблицы FAT и суперблоки
HPFS).
7.2. Надежность
Для обеспечения надежности файловой системы NTFS особое внимание было
уделено трем основным вопросам: способности к восстановлению, устранению
неустранимых ошибок одного сектора и экстренному исправлению.
Для обеспечения способности к восстановлению NTFS отслеживает все
транзакции в отношении файловой системы. Выполнение команды CHKDSK в файловой
системе FAT или HPFS служит для проверки последовательности указателей в
пределах каталога, размещения и таблицы файлов. Файловая система NTFS хранит
журнал операций с этими компонентами. Таким образом, для восстановления
связности системы необходимо с помощью команды CHKDSK выполнить «откат»
транзакций до последней точки фиксации.
При использовании FAT или HPFS сбой сектора, в котором хранится один из
специальных объектов файловой системы, приводит к возникновению неустранимой
ошибки одного сектора. В NTFS эта проблема решается двумя способами. Во-первых,
специальные объекты не используются, а все имеющиеся на диске объекты
отслеживаются и защищаются. Во-вторых, существует несколько копий (число
зависит от размера тома) основной таблицы файлов.
Подобно версиям HPFS для OS/2, NTFS поддерживает экстренное исправление.
7.3. Дополнительные
функции
Основное предназначение конфигурации операционной системы Windows NT
на любом уровне является обеспечение платформы, которую можно использовать в
качестве модуля при построении других систем, и NTFS не является исключением.
Эта файловая система представляет собой гибкую платформу с широкими
функциональными возможностями, которую могут использовать другие файловые
системы. Кроме того, в NTFS полностью реализована модель безопасности Windows
NT и поддержка нескольких потоков данных. Файл данных перестал быть отдельным
потоком данных. Кроме того, пользователи могут добавлять собственные атрибуты
файлов.
7.4. Устранение
ограничений
Во-первых, в NTFS значительно – до 2^64 байт (16 экзабайт или 18 446
744 073 709 551 616 байт) – увеличен допустимый раздел файлов и томов. В NTFS
для решения проблемы фиксированного размера сектора снова применена концепция
кластеров, ранее использованная в файловой системе FAT. Это было сделано для
улучшения аппаратной независимости операционной системы Windows NT при ее
использовании с жесткими дисками, изготовленными по другой технологии. Таким
образом, была принята точка зрения, что деление диска на секторы размером 512
не всегда является оптимальным. Размер кластера определяется кратным числом
единичных блоков жесткого диска. Кроме того, для задания имен файлов
используется кодировка Юникод и наряду с длинными именами обеспечена поддержка
формата 8.3.
7.5. Преимущества
файловой системы FAT
NTFS лучше всего подходит для использования с томами размером более
400 МБ. С увеличением размера тома производительность файловой системы NTFS не
падает, как у FAT.
Благодаря способности к восстановлению в NTFS отсутствует необходимость
использования каких-либо программ восстановления диска.
7.6. Недостатки
файловой системы NTFS
Из-за дополнительного расхода дискового пространства файловую систему
NTFS не рекомендуется использовать с томами размером менее 400 МБ. Такой расход
объясняется необходимостью хранения системных файлов NTFS (в разделе размером
100 МБ для этого требуется около 4 МБ).
В настоящее
время NTFS не имеет встроенного шифрования файлов.
Следовательно,
можно загрузить MS-DOS (или другую операционную
систему) и воспользоваться
низкоуровневой программой редактирования диска для просмотра хранящихся в томе
NTFS данных.
С помощью файловой системы NTFS
нельзя форматировать дискеты. Windows NT форматирует дискеты с помощью FAT, так
как объем служебной информации, необходимой для функционирования NTFS, не
помещается на дискете.
7.7. Соглашения
именования в NTFS
Имена файлов могут состоять не более чем из 255 символов, включая
любое расширение. В именах сохраняется регистр введенных символов, но сами
имена не зависят от регистра. NTFS не различает имена в зависимости от
регистра. В именах могут быть использованы любые символы за исключением
указанных ниже.
? " / \ <
> * | :
В настоящее время
из командной строки можно задать имя файла длиной не более 253 символов.
Примечание. Особенности установленного оборудования могут наложить
дополнительные требования на размер раздела в любой файловой системе. В
частности, размер загрузочного раздела не может быть больше 7,8 ГБ, а таблица
раздела ограничена 2 терабайтами.
8. Сравнение
файловых систем
8.1. Основная
информация
|
Файловая система
|
Создатель
|
Дата представления
|
Оригинальная
операционная
система
|
|
FAT
|
Microsoft
|
Microsoft Disk BASIC
|
|
FAT 32
|
Microsoft
|
1996
|
Windows 95b
|
|
HPFS
|
IBM and Microsoft
|
1988
|
OS/2
|
|
NTFS
|
Microsoft, Gary Kimura, Tom Miller
|
1993
|
Windows NT
|
8.2.
Ограничения файловых систем
|
Файловая
система
|
Макс.
длина имен
файлов
|
Допустимые символы в
названии
|
Макс.
длина пути
файла
|
Макс.
размер файла
|
Макс.
размер
тома
|
|
FAT
|
255 байт
|
Любые символы Юникода, кроме NUL
|
Нет установлен-ных ограничений
|
32 MiB
|
1 MiB
to 32 MiB
|
|
FAT 32
|
255 байт
|
Любые символы Юникода, кроме NUL
|
Нет установлен-ных ограничений
|
4 GiB
|
512 MiB
to 2 TiB
|
|
HPFS
|
255 байт
|
Любые символы, кроме NUL
|
Нет установлен-ных ограничений
|
4 GiB
|
2 TiB
|
|
NTFS
|
255 символов
|
Любые символы Юникода, кроме NUL
|
32767 символов Юникода; каждая
компонента пути (каталог или имя файла) – до 255 символов
|
16 EiB
|
16 EiB
|
12
8.3. Особенности файловых
систем
|
Файловая
система
|
Жесткие
ссылки
|
Мягкие
ссылки
|
Журнали-рование
блоков
|
Журнали-рование
только метаданных
|
Чувстви-тельно к регистру
|
Case-preser-ving
|
Логизм
файлов
|
XIP
|
|
FAT
|
Нет
|
Нет
|
Нет
|
Нет
|
Нет
|
Нет
|
Нет
|
Нет
|
Нет
|
|
FAT 32
|
Нет
|
Нет
|
Нет
|
Нет
|
Нет
|
Частично
|
Нет
|
Нет
|
Нет
|
|
HPFS
|
Нет
|
Нет
|
Нет
|
Нет
|
Нет
|
Да
|
Нет
|
?
|
Нет
|
|
NTFS
|
Да
|
Да
|
Нет
|
Да
|
Да
|
Да
|
Да
|
Да
|
?
|
Заключение
Cегодня в Windows
применяются файловые системы: FAT, FAT32, HPFS и NTFS.
Преимущества FAT – низкие накладные расходы на хранение данных и
тотальная совместимость с огромным количеством операционных систем и аппаратных
платформ. Этой файловой системой по-прежнему пользуются для форматирования
дискет, где большой объем раздела, поддерживаемый другими файловыми системами,
не играет роли, а низкие накладные расходы позволяют экономно использовать
малый объем дискеты (NTFS требует для хранения данных больше места, что
совершенно не приемлемо для дискет).
Область
применения FAT32 на самом деле гораздо уже – эту файловую систему стоит
применять, если Вы собираетесь получать доступ к разделам и с помощью Windows
9x и с помощью Windows 2000/XP. Но так как актуальность Windows 9x сегодня
практически сошла на нет, то и использование этой файловой системы не
представляет особого интереса.
Некоторые из
возможностей, обеспечиваемых на сегодняшний день только файловой системой NTFS,
перечислены ниже:
1). NTFS
обеспечивает широкий диапазон разрешений, в отличие от FAT, что дает
возможность индивидуальной установки разрешений для конкретных файлов и
каталогов. Это позволяет указать, какие пользователи и группы имеют доступ к
файлу или папке и указать тип доступа.
2). Встроенные
средства восстановления данных; поэтому ситуации, когда пользователь должен
запускать на томе NTFS программу восстановления
диска, достаточно
редки. Даже в случае краха системы NTFS имеет возможность автоматически
восстановить непротиворечивость файловой системы, используя журнал транзакций и
информацию контрольных точек.
3). Реализованная
в виде бинарного-дерева структура папок файловой системы NTFS позволяет
существенно ускорить доступ к файлам в папках большого объема по сравнению со
скоростью доступа к папкам такого же объема на томах FAT.
4). NTFS
позволяет осуществлять сжатие отдельных папок и файлов, можно читать сжатые
файлы и писать в них без необходимости вызова программы, производящей
декомпрессию.
Список
литературы
1.
Гук М.
Аппаратные средства IBM PC: Бестселлер - 2-е изд.: Питер, 2005.
2.
В.Э.
Фигурнов «IBM PC для пользователя» - 7е изд., перераб. и доп. – М. ИНФА-М, 1998.
3. Обзор файловых
систем FAT, HPFS и NTFS [Электронный ресурс] – Режим доступа: http://support.microsoft.com/kb/100108
- Заголовок с экрана.