EFS (Extent File System)

Материал из Национальной библиотеки им. Н. Э. Баумана
Последнее изменение этой страницы: 16:01, 9 июня 2016.
EFS
Содержимое каталога Table, hashed B-tree with dir_index enabled
Распределение файлов bitmap (free space), table (metadata), snapshots are allocated as files from the volume free space
Сбойные блоки Table
Limits
Макс. размер тома 2 GB minus 1Bt
Макс. размер файла 8 GB
Макс. количество файлов Variable, allocated at creation time[1]
Макс. длина имени файла 254 bytes[citation needed]
Разрешенные символы
в именах файлов
All bytes except NULL
Features
Даты зарегистрирован modification (mtime), attribute modification (ctime), access (atime)
Диапазон дат December 14, 1901 – January 18, 2038
Дата резолюции 1s
Признаки No-atime, append-only, synchronous-write, no-dump, h-tree (directory), immutable, journal, secure-delete, top (directory), allow-undelete
Разрешения файловой системы Unix permissions, ACLs and arbitrary security attributes (Linux 2.6 and later)
Прозрачное сжатие No
Транспорантное шифрование No (provided at the block device level)
Дедупликация данных No
Другие
Операционная система Linux

EFS (англ. Extent File System) - файловая система основанная экстентах (extent). Экстент представляет собой непрерывную область памяти, зарезервированной для файла в файловой системе, представленной в виде диапазона. Файл может состоять из нуля или более экстентов; один фрагмент файла требуется одна степень. Прямая выгода в хранении каждого диапазона компактно в виде двух чисел, вместо того, чтобы хранить канонически каждый номер блока в диапазоне.

Extent File System (EFS) была развита Silicon Graphics для использования на системах IRIX перед версией 5.3. На IRIX 6.0 и после, используется файловая система XFS. Как имя и предполагает, файлы хранятся в экстентах. EFS не отслеживает местоположения файла адресами блока. Вместо этого указатель указывает на первый блок, и прилавок определяет, сколько смежных блоков используется. Этот метод хранения помогает обеспечить более быстрый дисковый доступ файлами, являющимися смежным и только требующими одного прочитанного от таблицы файлов. Сокращение фрагментации помогает EFS, но фрагментация все еще возможна. Единственный размер файла может теоретически быть в терабайтах, но в действительности приблизительно 2 ГБ. Следует иметь в виду, что EFS ограничен максимумом объема на 8 ГБ. При помощи степеней результат состоит в том, что есть меньше управления файлами наверху для больших файлов, если они смежные. Каждая степень может содержать от 1 до 248 смежных блоков. EFS использует 128 байтов дескрипторов. Дескриптор хранит метаданные о файлах, справочниках и других объектах. Каждому файлу, созданному также, создали дескриптор также. Каждый дескриптор содержит 12 адресов, чтобы указать степени. Если файл превышает 12 адресов степени из-за фрагментации и/или размера файла, то косвенные степени созданы. Эти косвенные степени содержат фактические данные, но помощь расширяет дескриптор решающий проблемы. Чтобы отследить использованное и свободное пространство, битовый массив используется. Битовый массив не должен быть перепутан с графическим файлом. Битовый массив - отображение немного (0 или 1) к каждому блоку. 1 указывает, что блок свободен, в то время как 0 представляет его, используется.

Суперблок EFS

Структура

Суперблок EFS, расположенный в Блоке 1, состоит из:

  • Количество секторов, используемых в файловой системе - значение устанавливается, когда МКФС создает файловую систему
  • Блок смещения к первой группе цилиндров
  • Размер в блоках цилиндропоршневой группы
  • Число секторов на дорожку
  • Головки на цилиндр
  • Количество цилиндров групп в файловой системе
  • Файловая система должна быть проверена (Fsck)
  • Время последнего обновления Суперблок
  • Магическое число - либо 0x072959 или 0x07295A
  • Имя файловой системы
  • Название файловой системы пакета
  • Размер растрового изображения (в байтах)
  • Количество свободных блоков данных
  • Количество свободных индексных дескрипторов
  • Расположение битового массива
  • Расположение резервного копирования SuperBlock
  • Объем контрольной суммы файловой системы
  • Дополнительное пространство используется для расширения суперблоком

Принцип работы

Число секторов относится к отдельному разделу следа, иногда названного блоком. У каждого следа есть то же самое число секторов. След или цилиндр, является круглым путем вокруг дискового блюда. У каждого блюда, как CD или двухсторонний CD, есть одна или две головки чтения-записи (зависящий, если это двухстороннее). Цилиндрическая группа - группа следов или цилиндры. Когда эти основы находятся вне пути, число секторов является подсчетом всех секторов в объеме. Объем может быть весь диск или раздел.

Блок смещения к первой группе цилиндров, как правило, после того, как Суперблок точечного рисунка. Группа цилиндров содержит свои собственные дескрипторы и блоки данных или экстентов. Размер в блоках цилиндропоршневой группы основана на самом жестком диске, так как каждый из различаются по размеру. Значение также может зависеть от размера раздела, если весь диск не используется. Секторы на дорожке также будет меняться на жестком диске. Некоторые жесткие диски могут иметь более высокое качество магнитных носителей и головок чтения / записи, что операция чтения / записи в меньшем пространстве, чтобы обеспечить большее количество секторов на дорожке. Головки на цилиндр представляет собой подсчет голов или количество перезаписываемых пластин. Например, если есть две пластины и каждого из них двухсторонняя, должно быть 4 головки на цилиндр. Число цилиндров групп, которые существуют на томе EFS устанавливается в момент создания файловой системы.

Проверка файловой системы

Проверка файловой системы является флаг, используемый для определения, если объем был размонтирована правильно перед выключением. Если система понесла потери мощности, размонтирования процесс не будет установлен флаг, чтобы показать, что это было правильно размонтирована. Когда система вернулась в Интернете, флаг будет проверяться, когда объем EFS был установлен. Если флаг установлен, то будет выполнена проверка файловой системы (Fsck).

Адоптация EFS

  • Cистемы, поддерживающие файловой системы экстентов включают в себя следующее: ASM - Автоматическое управление хранением данных - база-ориентированная файловая система Oracle.
  • BFS - BeOS, Zeta и Haiku операционные системы
  • Btrfs - под лицензией GPL степени на основе хранения файлов для Linux
  • Ext4 - Linux файловая система (если конфигурация позволяет экстентов - по умолчанию в Linux начиная с версии 2.6.23)
  • Files-11 - Digital Equipment Corporation (впоследствии Hewlett-Packard) OpenVMS файловую систему.
  • HFS и HFS Plus - Hierarchical File System - файловая система Apple Macintosh
  • Система High Performance File (HPFS) - на OS / 2 и eComStation
  • IceFS - IceFileSystem - опционально файловая система для MorphOS
  • JFS - Journaled File System - используется AIX, OS 2 операционных систем / / eComStation и Linux
  • Microsoft SQL Server - версии 2000-2008 поддержка экстенты до 64 КБ
  • Multi-Программирование Executive - это файловая система с Hewlett-Packard
  • NTFS - файловая система последнего поколения от Microsoft
  • OCFS2 - Oracle Cluster File System - файловая система разделяемой диск для Linux
  • Reiser4 - Файловая система Linux (в режиме "экстентов")
  • SINTRAN III - Файловая система, используемая в начале компьютерной компании Norsk Data
  • UDF - Universal Disk Format - стандарт для оптических носителей
  • VERITAS File System - включена через API предварительного распределения и CLI
  • XFS - файловая система второго поколения от SGI ASM - Автоматическое управление хранением данных - база-ориентированная файловая система Oracle.
  • BFS - BeOS, Zeta и Haiku операционные системы
  • Btrfs - под лицензией GPL степени на основе хранения файлов для Linux
  • Ext4 - Linux файловая система (если конфигурация позволяет экстентов - по умолчанию в Linux начиная с версии 2.6.23)
  • Files-11 - Digital Equipment Corporation (впоследствии Hewlett-Packard) OpenVMS файловую систему.
  • HFS и HFS Plus - Hierarchical File System - файловая система Apple Macintosh
  • Система High Performance File (HPFS) - на OS / 2 и eComStation
  • IceFS - IceFileSystem - опционально файловая система для MorphOS
  • JFS - Journaled File System - используется AIX, OS 2 операционных систем / / eComStation и Linux
  • Microsoft SQL Server - версии 2000-2008 поддержка экстенты до 64 КБ
  • Multi-Программирование Executive - это файловая система с Hewlett-Packard
  • NTFS - файловая система последнего поколения от Microsoft
  • OCFS2 - Oracle Cluster File System - файловая система разделяемой диск для Linux
  • Reiser4 - Файловая система Linux (в режиме "экстентов")
  • SINTRAN III - Файловая система, используемая в начале компьютерной компании Norsk Data
  • UDF - Universal Disk Format - стандарт для оптических носителей
  • VERITAS File System - включена через API предварительного распределения и CLI
  • XFS - файловая система второго поколения от SGI

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

Особенности: Когда объем EFS установлен, Суперблок проверяется. Если бит установлен, чтобы выполнить проверку файловой системы, то это будет сделано до того, как объем установлен. Когда проверяемый бит называется, контрольная сумма также по сравнению с контрольной суммой, хранящейся в суперблоке. Если эти два не совпадают, проверка файловой системы (Fsck) выполняется. Всякий раз, когда Суперблок модифицируется, временная метка сделана в Суперблок, чтобы показать, когда изменение имело место. Magic Number является значение в суперблоке, чтобы показать, что файловая система EFS. Два значения, связанные с EFS являются 0x072959 и 0x07295A. Одно из этих значений следует использовать для обозначения EFS. Имя файловой системы является именем, где он установлен. Имя файловой системы является пакет имя тома, на котором находится EFS. Размер растрового изображения будет изменяться в зависимости от количества блоков в объеме. Это значение зависит от диска или раздела жесткого размера. Каждый бит в битовой карте представляет собой один блок, так что битовая карта является большим для больших объемов. Число свободных блоков данных представляет собой значение, чтобы представить, сколько блоков на томе не используются. Число свободных индексных дескрипторов содержит значение для представления, сколько дескрипторы доступны для использования. Помните, что один индексный дескриптор представляет собой один файл. Расположение растрового изображения, которое обычно блок 2, представляет собой адрес, чтобы показать, где битовая карта расположена. Это может быть различным, если логический том был продлен. Расположение резервной копии суперблока является адресом, чтобы указать его местоположение.

Примечание: Последний блок в файловой системе используется для хранения копии Суперблок. Это можно назвать SuperBlock Mirroring.Объем контрольной суммы является сумма всех значений суперблока, не считая себя. При монтаже, контрольная сумма создается и по сравнению с той, в суперблоке. Если эти два не совпадают, проверка файловой системы (Fsck) выполняется. Наконец, есть дополнительное пространство, оставленное для расширения Суперблок в будущем. Там не может быть никакого будущего для EFS, поскольку XFS является расширением к нему.

Источники

  • The maximum number of inodes (and hence the maximum number of files and directories) is set when the file system is created. If V is the volume size in bytes, then the default number of inodes is given by V/213 (or the number of blocks, whichever is less), and the minimum by V/223. The default was deemed sufficient for most applications. The max number of subdirectories in one directory is fixed to 32000.