Файловые системы

ОГЛАВЛЕНИЕ……………………………………………………………………2

ВВЕДЕНИЕ……………………………………………………………………….3

 1.  ФАЙЛОВАЯ СИСТЕМА HPFS…………………………………………….4

2.  ФАЙЛОВАЯ СИСТЕМА NTFS (New Technology File ^{System)………….8}

               2.1.  Архитектура NTFS…………………………………………………10

             2.2  Возможности файловой системы NTFS по ограничению доступа к файлам и каталогам………………………………………………………………..11

ЗАКЛЮЧЕНИЕ……………………………………………………………………14

 СПИСОК ЛИТЕРАТУРЫ………………………………………………………...16 

         
 
 
 
 
 
 
 
 
 

ВВЕДЕНИЕ 

     В настоящее время на одном диске в среднем записывается несколько десятков тысяч файлов. Как разобраться во всем этом многообразии с тем, чтобы точно адресоваться к файлу? Назначение файловой системы – эффективное решение, указанной задачи.

     Файловая система с точки зрения пользователя — это «пространство», в котором размещаются файлы. Наличие файловой системы позволяет определить, как называется файл, где он находится. Мы рассмотрим четыре файловые системы – HPFS, NTFS.

     Файловая  система - это часть операционной системы, назначение которой состоит в том, чтобы обеспечить пользователю удобный интерфейс при работе с данными, хранящимися на диске, и обеспечить совместное использование файлов несколькими пользователями и процессами.

     В широком смысле понятие "файловая система" включает:

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

В данной работе мы рассмотрим такие файловые системы  как HPFS и NTFS, их особенности. 
 
 

    

1. ФАЙЛОВАЯ СИСТЕМА HPFS

 
 

    Сокращение HPFS расшифровывается как «High Performance File System» -высокопроизводительная файловая система. HPFS впервые появилась в OS/2 1.2 и LAN Manager. HPFS была разработана совместными усилиями лучших специалистов компании IBM и Microsoft на основе опыта IBM по созданию файловых систем MVS, VM/CMS и виртуального метода доступа1. Архитектура HPFS начала создаваться как файловая система, которая сможет использовать преимущества многозадачного режима и обеспечит в будущем более эффективную и надёжную работу с файлами на дисках большого объёма.

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

    В блоке (super block) содержится указатель на список битовых карт (bitmap block list). В этом списке перечислены все блоки на диске, в которых расположены битовые карты, используемые для обнаружения свободных секторов. В списке дефектных блоков перечислены все поврежденные секторы (блоки) диска. Когда система обнаруживает повреждённый блок, он вносится в этот список и для хранения информации больше не используется.

    Резервный блок (spare block) содержит указатель на карту аварийного замещения (hotfix map или hotfix-areas), указатель на список свободных запасных блоков (directory emergency free block list), используемых для операций на почти переполненном диске, и ряд системных флагов и дескрипторов. Этот блок размещается в

    17 секторе диска. Резервный блок обеспечивает высокую отказоустойчивость файловой системы HPFS и позволяет восстанавливать повреждённые данные на диске.

    Файлы и каталоги в HPFS базируются на фундаментальном объекте, называемом F-Node.

    Объект F-Node содержит длину и первые 1 5 символов имени файла, специальную служебную информацию, статистику по доступу к файлу, расширенные атрибуты файла и список прав доступа (или только часть этого списка, если он очень большой), ассоциативную информацию о расположении и подчинении файла и т. д. Структура распределения в F-node может принимать несколько форм в зависимости от размера каталога или файлов. HPFS просматривает файл как совокупность одного или более секторов.

    В файловом узле можно разместить информацию максимум о восьми экстентах файла. Если файл имеет больше экстентов, то в его файловый узел записывается указатель на блок размещения (allocation block), который может содержать до 40 указателей на экстенты или, по аналогии с блоком дерева каталогов, на другие блоки размещения. Таким образом, двухуровневая структура блоков размещения может хранить информацию о 480 секторах, что позволяет работать с файлами размером до 7,68 Гбайт.

    «Полоса», находящаяся в центре диска, используется для хранения каталогов. Эта полоса называется directory band. Как и все остальные «полосы», она имеет размер 8 Мбайт. Расположение этой информационной структуры в середине диска значительно сокращает среднее время позиционирования головок чтения/записи.

    Однако существенно больший (по сравнению с размещением Directory Band в середине логического диска) вклад в производительность HPFS дает использование метода сбалансированных двоичных деревьев для хранения и поиска информации о местонахождении файлов.

    Размер каждого из блоков, в терминах которых выделяются каталоги в текущей реализации HPFS, равен 2 Кбайт. Размер записи, описывающей файл, зависит от размера имени файла. Если имя занимает 1 3 байтов (для формата 8.3), то блок из 2 Кбайт вмещает до 40 описателей файлов.

    Теперь кратко рассмотрим вопрос надёжности хранения данных в HPFS. Любая файловая система должна обладать средствами исправления ошибок, возникающих при записи информации на диск. Система HPFS для этого использует механизм аварийного замещения (hotfix).

    Если файловая система HPFS сталкивается с проблемой в процессе записи данных на диск, она выводит на экран соответствующее сообщение об ошибке. Затем HPFS сохраняет информацию, которая должна была быть записана в дефектный сектор, в одном из запасных секторов, заранее зарезервированных на этот случай. Список свободных запасных блоков хранится в резервном блоке HPFS. При обнаружении ошибки во время записи данных в нормальный блок HPFS выбирает один из свободных запасных блоков и сохраняет эти данные в нём. Затем файловая система обновляет карту аварийного замещения в резервном блоке. Эта карта представляет собой просто пары двойных слов, каждое из которых является 32-битным номером сектора. Первый номер указывает на дефектный сектор, а второй - на тот сектор среди имеющихся запасных секторов, который был выбран для его замены. После замены дефектного сектора запасным карта аварийного замещения записывается на диск, и на экране появляется всплывающее окно, информирующее пользователя о произошедшей ошибке записи на диск.

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

    HPFS относится к так называемым монтируемым файловым системам.

    Наконец, следует сказать и ещё об одной системе управления файлами - речь идет о реализации HPFS для работы на серверах, функционирующих под управлением OS/2. Это система управления файлами, получившая название HPFS386.IPS.  
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

    

2. ФАЙЛОВАЯ СИСТЕМА NTFS (New Technology File ^System)

 

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

    Таким масштабным приложениям необходима адекватная файловая система. Безусловно, FAT, которая использовалась в свое время в MS-DOS, не подходит для этой роли. Даже более современная HPFS, разработанная  для операционной системы OS/2, нуждается  в значительной модификации. (В частности, в HPFS жестко определен размер блока как единицы выделения дискового пространства – 512 байт, а размер файла ограничен 4 Гбайт.) Поэтому разработчики Windows NT решили создать для нее новую файловую систему – NTFS. Она продолжает использоваться в Windows 2000 и отвечает ряду ключевых требований.

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

    – Защищенность. Аутентифицированный вход в систему и проверка прав доступа к каждому файлу с использованием списка контроля доступа обеспечивают защиту от несанкционированных файловых операций.

    – Избыточность данных и отказоустойчивость. Необходима определенным категориям приложений, для которых недопустима потеря данных из-за отказа носителя. Многослойная структура системы ввода-вывода позволяет динамически загружать необходимые дисковые драйверы, в частности обеспечить зазеркаливание и чередование дисков.

    – Поддержка больших дисков и файлов. Размер полей данных, в которых хранятся значения объемов диска и файла, достаточен для того, чтобы не служить ограничением. Кроме того, каждый компонент путевого имени (файла или каталога) может иметь длину до 255 символов.

    Далее описаны характеристики NTFS, отличающие ее от предыдущих систем.

    – Поддержка многих потоков данных. В NTFS каждая единица информации, связанная с файлом, в том числе его имя, а также имя владельца, содержимое и т.д., представлена как атрибут файла. Каждый атрибут состоит из одного потока, то есть последовательности байтов. Указанная схема позволяет добавлять к файлу новые атрибуты, включая дополнительные именованные потоки содержимого. В частности, один поток может использоваться для основных операций над данными, а другой для протоколирования.

    – Хранение имен в кодировке Unicode. Благодаря использованию универсальной 16-разрядной кодировки имен файлы можно свободно переносить с одного компьютера на другой. Такая разрядность обеспечивает уникальное представление каждого символа существующих естественных языков. Имена файлов могут содержать пробелы и произвольное количество точек.

    – Универсальное средство индексации. Архитектура NTFS позволяет индексировать атрибуты файлов тома, благодаря чему возможен быстрый поиск файлов, удовлетворяющих заданному критерию. Кроме того, NTFS может сортировать файлы по заданному атрибуту.

    – Замена секторов. Суть технологии заключается в динамической замене потерянных данных, когда сектор диска становится нечитаемым. Для этого используется метод их избыточного хранения. Если отказоустойчивый драйвер не был загружен, NTFS заменяет поврежденный сектор и больше его не использует, но восстановить его данные не может.

    – Поддержка POSIX. В соответствии с требованиями этого стандарта в NTFS реализована поддержка имен файлов и каталогов, различающихся только регистром букв и отметкой времени изменения файла.

    – Сменные диски. NTFS не предназначена для гибких дисков, поскольку стандартом для них является FAT, но ее можно использовать на сменных носителях других типов, таких как диски Бернулли. Сменные диски, отформатированные для NTFS, защищены теми же механизмами контроля доступа, что и постоянные.  

1. Архитектура NTFS

  

 NTFS является  надежной и быстрой файловой  системой, интегрированной в многоуровневую  модель загружаемых драйверов,  на основе которой построена  вся система ввода-вывода Windows NT и 2000.

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