Ext2: различия между версиями
| [отпатрулированная версия] | [непроверенная версия] |
Спасено источников — 1, отмечено мёртвыми — 0. #IABot (v1.6.1) |
РобоСтася (обсуждение | вклад) |
||
| (не показано 14 промежуточных версий 11 участников) | |||
| Строка 3: | Строка 3: | ||
|name = ext2 |
|name = ext2 |
||
|full_name = Second extended file system |
|full_name = Second extended file system |
||
|developer = {{не переведено| |
|developer = {{не переведено|Кар, Реми|Реми Кар|en|Rémy Card}} |
||
|introduction_os = [[Linux]] |
|introduction_os = [[Linux]] |
||
|introduction_date |
|introduction_date=1993-01 |
||
|partition_id = <tt>Apple_UNIX_SVR2</tt> ([[Apple Partition Map]])<br><tt>0x83</tt> ([[Master Boot Record]])<br><tt>[[Basic Data Partition|EBD0A0A2-B9E5-4433-87C0-68B6B72699C7]]</tt> ([[GUID Partition Table|GPT]]) |
|partition_id = <tt>Apple_UNIX_SVR2</tt> ([[Apple Partition Map]])<br><tt>0x83</tt> ([[Master Boot Record]])<br><tt>[[Basic Data Partition|EBD0A0A2-B9E5-4433-87C0-68B6B72699C7]]</tt> ([[GUID Partition Table|GPT]]) |
||
|directory_struct = [[Отношение (реляционная модель)|Таблица]] |
|directory_struct = [[Отношение (реляционная модель)|Таблица]] |
||
| Строка 23: | Строка 23: | ||
|compression = нет (доступна через патчи) |
|compression = нет (доступна через патчи) |
||
|encryption = нет |
|encryption = нет |
||
|OS = [[Linux]], [[BSD]], |
|OS = [[Linux]], [[BSD]],Mac OS X (через [[Installable File System|IFS]]) |
||
}} |
}} |
||
'''Second Extended File System''' (дословно: ''«вторая расширенная файловая система»''), сокращённо '''ext2''' (иногда '''ext2fs''') — [[файловая система]] [[ядро операционной системы|ядра]] [[Linux (ядро)|Linux]]. |
'''Second Extended File System''' (дословно: ''«вторая расширенная файловая система»''), сокращённо '''ext2''' (иногда '''ext2fs''') — [[файловая система]] [[ядро операционной системы|ядра]] [[Linux (ядро)|Linux]]. |
||
Была разработана {{не переведено| |
Была разработана {{не переведено|Кар, Реми|Реми Каром|en|Rémy Card}} взамен существовавшей тогда [[ext]]. По скорости и производительности работы она может служить эталоном в [[тест производительности|тестах производительности]] файловых систем. Так, в тестах на скорость последовательного чтения и записи, проведённых [[Dell|The Dell TechCenter]], файловая система ext2 обгоняет [[ext3]] и уступает лишь более современной [[ext4]] в тесте на чтение<ref name="dell-techcenter">{{cite web |
||
|title = A Comparison of Ext2, Ext3 and Ext4 Performance |
|title = A Comparison of Ext2, Ext3 and Ext4 Performance |
||
|url = http://www.delltechcenter.com/page/A+Comparison+of+Ext2,+Ext3+and+Ext4+Performance |
|url = http://www.delltechcenter.com/page/A+Comparison+of+Ext2,+Ext3+and+Ext4+Performance |
||
|lang = en |
|lang = en |
||
|work = The Dell TechCenter |
|work = The Dell TechCenter |
||
|date = |
|date = 2010-03-29 |
||
|accessdate = 2010-11-07 |
|accessdate = 2010-11-07 |
||
|archiveurl = https://www.webcitation.org/61CZ9al3v?url=http://www.delltechcenter.com/page/A+Comparison+of+Ext2,+Ext3+and+Ext4+Performance |
|archiveurl = https://www.webcitation.org/61CZ9al3v?url=http://www.delltechcenter.com/page/A+Comparison+of+Ext2,+Ext3+and+Ext4+Performance |
||
|archivedate = 2011-08-25 |
|archivedate = 2011-08-25 |
||
|deadurl = yes |
|deadurl = yes |
||
}}</ref> |
}}</ref>. |
||
Главный недостаток ext2 (и одна из причин демонстрации столь высокой производительности) заключается в том, что она не является [[журналируемая файловая система|журналируемой файловой системой]]. Он был устранён в файловой системе [[ext3]] — следующей версии [[ext|Extended File System]], полностью совместимой с ext2 |
Главный недостаток ext2 (и одна из причин демонстрации столь высокой производительности) заключается в том, что она не является [[журналируемая файловая система|журналируемой файловой системой]]. Он был устранён в файловой системе [[ext3]] — следующей версии [[ext|Extended File System]], полностью совместимой с ext2. Это основная причина, почему EXT2 до сих пор поддерживается в Anaconda и Ubiquity. |
||
Файловая система ext2 по-прежнему используется на [[флеш-карта]]х и [[Твердотельный накопитель|твердотельных накопителях]] (SSD), так как отсутствие журналирования является преимуществом при работе с накопителями, имеющими ограничение на количество циклов записи. |
Файловая система ext2 по-прежнему используется на [[флеш-карта]]х и [[Твердотельный накопитель|твердотельных накопителях]] (SSD), так как отсутствие журналирования является преимуществом при работе с накопителями, имеющими ограничение на количество циклов записи. |
||
| Строка 45: | Строка 45: | ||
== История == |
== История == |
||
На заре развития [[Linux (ядро)|Linux]] использовала [[файловая система Minix|файловую систему ОС Minix]]. Она была довольно стабильна, но оставалась 16-разрядной и, как следствие, имела жёсткое ограничение в 64 [[Мегабайт]]а на раздел. Также присутствовало ограничение на максимальную длину имени файла: оно составляло 14 символов. |
На заре развития [[Linux (ядро)|Linux]] использовала [[файловая система Minix|файловую систему ОС Minix]]. Она была довольно стабильна, но оставалась 16-разрядной и, как следствие, имела жёсткое ограничение в 64 [[Мегабайт]]а на раздел. Также присутствовало ограничение на максимальную длину имени файла: оно составляло 14 символов. |
||
Эти и другие ограничения послужили стимулом к разработке [[ext| |
Эти и другие ограничения послужили стимулом к разработке «[[ext|расширенной файловой системы]]» ({{lang-en|Extended File System}}), решавшей две главные проблемы Minix. Новая файловая система была представлена в апреле [[1992 год]]а. Ext расширила ограничения на размер [[файл]]а до 2 [[гигабайт]]<ref name="ibm-ext4">{{cite web |
||
|title = Анатомия ext4. Знакомимся с четвертой расширенной файловой системой |
|title = Анатомия ext4. Знакомимся с четвертой расширенной файловой системой |
||
|url = http://www.ibm.com/developerworks/ru/library/l-anatomy-ext4/ |
|url = http://www.ibm.com/developerworks/ru/library/l-anatomy-ext4/ |
||
| Строка 72: | Строка 72: | ||
* информация о разрешённых операциях ([[ACL]]), |
* информация о разрешённых операциях ([[ACL]]), |
||
* время создания, дата последнего доступа, дата последнего изменения и время последнего удаления, |
* время создания, дата последнего доступа, дата последнего изменения и время последнего удаления, |
||
* |
* размер файла, |
||
* спецификация файла: |
* спецификация файла: |
||
** обычный файл, |
** обычный файл, |
||
| Строка 93: | Строка 93: | ||
* суперблок. |
* суперблок. |
||
Всё пространство [[ |
Всё пространство [[Раздел диска|раздела]] [[жёсткий диск|диска]] разбивается на блоки фиксированного размера, кратные размеру [[Сектор диска|сектора]]: 1024, 2048, 4096 или 8192 байт. Размер блока указывается при создании файловой системы на разделе диска. Меньший размер блока позволяет сэкономить место на жёстком диске, но также ограничивает максимальный размер файловой системы. Все блоки имеют порядковые номера. С целью уменьшения фрагментации и количества перемещений головок жёсткого диска при чтении больших массивов данных блоки объединяются в группы блоков. |
||
Базовым понятием файловой системы является индексный дескриптор, или [[inode]] ({{lang-en|information node}}). Это специальная структура, которая содержит информацию об атрибутах и физическом расположении файла. Индексные дескрипторы объединены в таблицу, которая содержится в начале каждой группы блоков. |
Базовым понятием файловой системы является индексный дескриптор, или [[inode]] ({{lang-en|information node}}). Это специальная структура, которая содержит информацию об атрибутах и физическом расположении файла. Индексные дескрипторы объединены в таблицу, которая содержится в начале каждой группы блоков. |
||
=== Суперблок === |
=== Суперблок === |
||
| Строка 107: | Строка 107: | ||
* дата последней проверки файловой системы, |
* дата последней проверки файловой системы, |
||
* количество произведённых монтирований, |
* количество произведённых монтирований, |
||
* флаг состояния файловой системы<ref name=":0">{{Cite web|url=http://e2fsprogs.sourceforge.net/ext2intro.html|title=Design and Implementation of the Second Extended Filesystem|author=Remy Card, Theodore Ts'o, Stephen Tweedie|work=|date=|publisher=e2fsprogs.sourceforge.net|lang=en|accessdate=2016-10-08}}</ref>. |
* флаг состояния файловой системы<ref name=":0">{{Cite web|url=http://e2fsprogs.sourceforge.net/ext2intro.html|title=Design and Implementation of the Second Extended Filesystem|author=Remy Card, Theodore Ts'o, Stephen Tweedie|work=|date=|publisher=e2fsprogs.sourceforge.net|lang=en|accessdate=2016-10-08|archiveurl=https://web.archive.org/web/20120204044824/http://e2fsprogs.sourceforge.net/ext2intro.html|archivedate=2012-02-04|deadlink=yes}}</ref>. |
||
Суперблок находится в 1024 байтах от начала раздела. В следующем блоке после суперблока располагается глобальная дескрипторная таблица — описание групп блоков, представляющее собой массив, содержащий общую информацию обо всех группах блоков раздела. |
Суперблок находится в 1024 байтах от начала раздела. В следующем блоке после суперблока располагается глобальная дескрипторная таблица — описание групп блоков, представляющее собой массив, содержащий общую информацию обо всех группах блоков раздела. |
||
От целостности суперблока напрямую зависит работоспособность файловой системы. [[ |
От целостности суперблока напрямую зависит работоспособность файловой системы. [[Операционная система]] создаёт несколько резервных копий суперблока на случай повреждения [[Раздел диска|раздела]]. С помощью флага состояния операционная система определяет текущее состояние файловой системы. Если файловая система монтируется на чтение, то флаг состояния будет указывать, что файловая система целостна (состояние «clean»). Если файловая система монтируется на чтение и запись, то в флаг состояния заносится информация о том, что файловая система используется (состояние «not clean»), а после размонтирования файловой системы флаг состояния снова должен указывать на целостность файловой системы<ref name=":0" />. Флаг состояния помогает определять возможные повреждения файловой системы. Например, если питание компьютера было неожиданно отключено, то флаг состояния будет указывать на некорректное завершение работы с файловой системой. При следующей загрузке компьютера операционная система должна будет проверить файловую систему на ошибки, если флаг состояния не указывает на целостность файловой системы. |
||
=== Группы блоков === |
=== Группы блоков === |
||
| Строка 124: | Строка 124: | ||
=== Каталоги === |
=== Каталоги === |
||
[[Каталог (файловая система)|Каталоги]] могут содержать внутри себя другие каталоги или файлы. Физически каталог представляет |
[[Каталог (файловая система)|Каталоги]] могут содержать внутри себя другие каталоги или файлы. Физически каталог представляет собой специальный файл, содержащий записи произвольной длины. Каждая запись хранит в себе следующие данные<ref name=":0" />: |
||
* номер [[Inode|индексного дескриптора]] файла, |
* номер [[Inode|индексного дескриптора]] файла, |
||
* размер записи, |
* размер записи, |
||
* |
* длину имени файла, |
||
* имя файла. |
* имя файла. |
||
Подобная организация каталога позволяет хранить в нём длинные имена файлов без потери места на диске. |
Подобная организация каталога позволяет хранить в нём длинные имена файлов без потери места на диске. |
||
| Строка 138: | Строка 138: | ||
Система адресации данных — это одна из самых важных составляющих файловой системы. Именно она позволяет находить нужный [[файл]] среди множества как пустых, так и занятых блоков на [[диск]]е. |
Система адресации данных — это одна из самых важных составляющих файловой системы. Именно она позволяет находить нужный [[файл]] среди множества как пустых, так и занятых блоков на [[диск]]е. |
||
Файловая система ext2 использует следующую схему адресации блоков файла. Для хранения адреса файла выделено 15 полей, каждое из которых состоит из 4 [[байт]]. Если файл умещается в 12 блоков, то номера соответствующих [[Кластер (единица хранения данных) |
Файловая система ext2 использует следующую схему адресации блоков файла. Для хранения адреса файла выделено 15 полей, каждое из которых состоит из 4 [[байт]]. Если файл умещается в 12 блоков, то номера соответствующих [[Кластер (единица хранения данных)|кластеров]] непосредственно перечисляются в первых двенадцати полях адреса. Если размер файла превышает 12 блоков, то следующее поле содержит адрес кластера, в котором могут быть расположены номера следующих блоков файла. Таким образом, 13-е поле используется для косвенной адресации. |
||
При максимальном размере блока в 4096 байт кластер, соответствующий 13-му полю, может содержать до 1024 номеров следующих блоков файла. Если размер файла превышает 12+1024 блоков, то используется 14-е поле, в котором находится адрес кластера, содержащего 1024 номеров кластеров, каждый из которых ссылается на 1024 блока файла. Здесь применяется уже двойная косвенная адресация. И наконец, если файл включает более 12+1024+1048576 блоков, то используется последнее 15-е поле для тройной косвенной адресации. |
При максимальном размере блока в 4096 байт кластер, соответствующий 13-му полю, может содержать до 1024 номеров следующих блоков файла. Если размер файла превышает 12+1024 блоков, то используется 14-е поле, в котором находится адрес кластера, содержащего 1024 номеров кластеров, каждый из которых ссылается на 1024 блока файла. Здесь применяется уже двойная косвенная адресация. И наконец, если файл включает более 12+1024+1048576 блоков, то используется последнее 15-е поле для тройной косвенной адресации. |
||
| Строка 150: | Строка 150: | ||
* [[ext3|Файловая система ext3]] |
* [[ext3|Файловая система ext3]] |
||
* [[ext4|Файловая система ext4]] |
* [[ext4|Файловая система ext4]] |
||
* [[R.saver]] — |
* [[R.saver]] — программа для доступа к ext2 из-под [[Windows]] |
||
== Примечания == |
== Примечания == |
||
| Строка 201: | Строка 201: | ||
|deadurl = yes |
|deadurl = yes |
||
}} |
}} |
||
* [https://www.opennet.ru/docs/RUS/ext2fs_lowlevel/ Низкоуровневое устройство файловой системы EXT2] |
* [https://www.opennet.ru/docs/RUS/ext2fs_lowlevel/ Низкоуровневое устройство файловой системы EXT2]{{ref-ru}} |
||
{{Файловые системы}} |
{{Файловые системы}} |
||
Текущая версия от 04:08, 17 июля 2024
| ext2 | |
|---|---|
| Разработчик | Реми Кар[англ.] |
| Файловая система | Second extended file system |
| Дата представления | 1993-01 (Linux) |
| Метка тома |
Apple_UNIX_SVR2 (Apple Partition Map) 0x83 (Master Boot Record) EBD0A0A2-B9E5-4433-87C0-68B6B72699C7 (GPT) |
| Структура | |
| Содержимое папок | Таблица |
| Размещение файлов | Битовая карта (свободное место), Таблица (метаданные) |
| Сбойные сектора | Таблица (используется та же таблица, что и для файлов) |
| Ограничения | |
| Максимальный размер файла | 16 ГБ - 2 ТБ |
| Максимум файлов | 1018 |
| Максимальная длина имени файла | 255 байт |
| Максимальный размер тома | 2-32 ТБ |
| Допустимые символы в названиях | Любой байт, кроме NULL и '/' |
| Возможности | |
| Свойства | Время модификации (mtime), время изменения метаданных (ctime), время последнего доступа (atime) |
| Диапазон дат | 14 декабря 1901 г. - 18 января 2038 г. |
| Точность хранения даты | 1 секунда |
| Права доступа | POSIX |
| Фоновая компрессия | нет (доступна через патчи) |
| Фоновое шифрование | нет |
| Поддерживается ОС | Linux, BSD,Mac OS X (через IFS) |
Second Extended File System (дословно: «вторая расширенная файловая система»), сокращённо ext2 (иногда ext2fs) — файловая система ядра Linux. Была разработана Реми Каром[англ.] взамен существовавшей тогда ext. По скорости и производительности работы она может служить эталоном в тестах производительности файловых систем. Так, в тестах на скорость последовательного чтения и записи, проведённых The Dell TechCenter, файловая система ext2 обгоняет ext3 и уступает лишь более современной ext4 в тесте на чтение[1].
Главный недостаток ext2 (и одна из причин демонстрации столь высокой производительности) заключается в том, что она не является журналируемой файловой системой. Он был устранён в файловой системе ext3 — следующей версии Extended File System, полностью совместимой с ext2. Это основная причина, почему EXT2 до сих пор поддерживается в Anaconda и Ubiquity.
Файловая система ext2 по-прежнему используется на флеш-картах и твердотельных накопителях (SSD), так как отсутствие журналирования является преимуществом при работе с накопителями, имеющими ограничение на количество циклов записи.
История
[править | править код]На заре развития Linux использовала файловую систему ОС Minix. Она была довольно стабильна, но оставалась 16-разрядной и, как следствие, имела жёсткое ограничение в 64 Мегабайта на раздел. Также присутствовало ограничение на максимальную длину имени файла: оно составляло 14 символов. Эти и другие ограничения послужили стимулом к разработке «расширенной файловой системы» (англ. Extended File System), решавшей две главные проблемы Minix. Новая файловая система была представлена в апреле 1992 года. Ext расширила ограничения на размер файла до 2 гигабайт[2] и установила предельную длину имени файла в 255 байт.
Тем не менее, оставалось ещё много нерешённых проблем: не было поддержки раздельного доступа, временных меток модификации данных. Именно эти проблемы послужили инициативой для создания следующей версии расширенной файловой системы ext2 (англ. Second Extended File System), разработанной в январе 1993 года. В ext2 были также реализованы соответствующие стандарту POSIX списки контроля доступа ACL и расширенные атрибуты файлов.
Логическая организация файловой системы ext2
[править | править код]
Граф, описывающий иерархию каталогов файловой системы ext2, представляет собой сеть. Причиной такой организации является то, что один файл может входить сразу в несколько каталогов.
Все типы файлов имеют символьные имена. В иерархически организованных файловых системах обычно используются три типа имен: простые, составные и относительные. Не является исключением и ext2. Ограничения на простое имя состоят в том, что его длина не должна превышать 255 байт, а также в имени не должны присутствовать символ NUL и слеш. Ограничения на символ NUL связаны с представлением строк в языке Си, а на символ слеш — с тем, что он используются как разделительный символ между каталогами.
Полное имя представляет собой цепочку простых символьных имен всех каталогов, через которые проходит путь от корня до данного файла. В файловой системе ext2 файл может входить в несколько каталогов, а значит, иметь несколько полных имен; здесь справедливо соответствие «один файл — много полных имен». В любом случае полное имя однозначно определяет файл.
Атрибутами файловой системы ext2 являются:
- тип и права доступа к файлу,
- владелец, группа доступа,
- информация о разрешённых операциях (ACL),
- время создания, дата последнего доступа, дата последнего изменения и время последнего удаления,
- размер файла,
- спецификация файла:
- обычный файл,
- каталог,
- файл байт-ориентированного устройства,
- файл блочно-ориентированного устройства,
- именованный канал,
- символическая ссылка,
- число занимаемых блоков,
- другие.
Атрибуты файлов хранятся не в каталогах, как это сделано в ряде простых файловых систем, а в специальных таблицах. В результате каталог имеет очень простую структуру, состоящую всего из двух частей: номера индексного дескриптора и имени файла.
Внутренняя организация файловой системы ext2
[править | править код]Структура дискового раздела
[править | править код]Как и в любой файловой системе UNIX, в составе ext2 можно выделить следующие составляющие:
- блоки и группы блоков;
- индексный дескриптор;
- суперблок.
Всё пространство раздела диска разбивается на блоки фиксированного размера, кратные размеру сектора: 1024, 2048, 4096 или 8192 байт. Размер блока указывается при создании файловой системы на разделе диска. Меньший размер блока позволяет сэкономить место на жёстком диске, но также ограничивает максимальный размер файловой системы. Все блоки имеют порядковые номера. С целью уменьшения фрагментации и количества перемещений головок жёсткого диска при чтении больших массивов данных блоки объединяются в группы блоков.
Базовым понятием файловой системы является индексный дескриптор, или inode (англ. information node). Это специальная структура, которая содержит информацию об атрибутах и физическом расположении файла. Индексные дескрипторы объединены в таблицу, которая содержится в начале каждой группы блоков.
Суперблок
[править | править код]
Суперблок — основной элемент файловой системы ext2. Он содержит общую информацию о файловой системе:
- общее число блоков и индексных дескрипторов в файловой системе,
- число свободных блоков и индексных дескрипторов в файловой системе,
- размер блока файловой системы,
- количество блоков и индексных дескрипторов в группе блоков,
- размер индексного дескриптора,
- идентификатор файловой системы (магическое число 0xEF53 для семейства файловых систем ext),
- дата последней проверки файловой системы,
- количество произведённых монтирований,
- флаг состояния файловой системы[3].
Суперблок находится в 1024 байтах от начала раздела. В следующем блоке после суперблока располагается глобальная дескрипторная таблица — описание групп блоков, представляющее собой массив, содержащий общую информацию обо всех группах блоков раздела.
От целостности суперблока напрямую зависит работоспособность файловой системы. Операционная система создаёт несколько резервных копий суперблока на случай повреждения раздела. С помощью флага состояния операционная система определяет текущее состояние файловой системы. Если файловая система монтируется на чтение, то флаг состояния будет указывать, что файловая система целостна (состояние «clean»). Если файловая система монтируется на чтение и запись, то в флаг состояния заносится информация о том, что файловая система используется (состояние «not clean»), а после размонтирования файловой системы флаг состояния снова должен указывать на целостность файловой системы[3]. Флаг состояния помогает определять возможные повреждения файловой системы. Например, если питание компьютера было неожиданно отключено, то флаг состояния будет указывать на некорректное завершение работы с файловой системой. При следующей загрузке компьютера операционная система должна будет проверить файловую систему на ошибки, если флаг состояния не указывает на целостность файловой системы.
Группы блоков
[править | править код]Все блоки раздела ext2 объединяются в группы блоков. Для каждой группы создаётся отдельная запись в глобальной дескрипторной таблице, в которой хранятся основные параметры:
- номер блока в битовой карте блоков,
- номер блока в битовой карте inode,
- номер блока в таблице inode,
- число свободных блоков в группе,
- число индексных дескрипторов, содержащих каталоги.
Битовая карта блоков — это структура, каждый бит которой показывает, отведён ли соответствующий ему блок какому-либо файлу. Если бит равен 1, то блок занят. Аналогичную функцию выполняет битовая карта индексных дескрипторов, которая показывает, какие именно индексные дескрипторы заняты, а какие нет. Ядро Linux, используя число индексных дескрипторов, содержащих каталоги, пытается равномерно распределить inode каталогов по группам, а inode файлов старается по возможности переместить в группу с родительским каталогом. Все оставшееся место, обозначенное в таблице как данные, отводится для хранения файлов.
Каталоги
[править | править код]Каталоги могут содержать внутри себя другие каталоги или файлы. Физически каталог представляет собой специальный файл, содержащий записи произвольной длины. Каждая запись хранит в себе следующие данные[3]:
- номер индексного дескриптора файла,
- размер записи,
- длину имени файла,
- имя файла.
Подобная организация каталога позволяет хранить в нём длинные имена файлов без потери места на диске.
Когда операционная система пытается найти расположение файла (или каталога) на диске, она по очереди загружает в память содержимое каждого каталога, указанного в пути к файлу (или каталогу), чтобы по имени найти индексный дескриптор следующего каталога, указанного в пути[3]. Обход каталогов продолжается, пока необходимый файл или каталог не будет найден.
Система адресации данных
[править | править код]
Система адресации данных — это одна из самых важных составляющих файловой системы. Именно она позволяет находить нужный файл среди множества как пустых, так и занятых блоков на диске.
Файловая система ext2 использует следующую схему адресации блоков файла. Для хранения адреса файла выделено 15 полей, каждое из которых состоит из 4 байт. Если файл умещается в 12 блоков, то номера соответствующих кластеров непосредственно перечисляются в первых двенадцати полях адреса. Если размер файла превышает 12 блоков, то следующее поле содержит адрес кластера, в котором могут быть расположены номера следующих блоков файла. Таким образом, 13-е поле используется для косвенной адресации.
При максимальном размере блока в 4096 байт кластер, соответствующий 13-му полю, может содержать до 1024 номеров следующих блоков файла. Если размер файла превышает 12+1024 блоков, то используется 14-е поле, в котором находится адрес кластера, содержащего 1024 номеров кластеров, каждый из которых ссылается на 1024 блока файла. Здесь применяется уже двойная косвенная адресация. И наконец, если файл включает более 12+1024+1048576 блоков, то используется последнее 15-е поле для тройной косвенной адресации.
Данная система адресации позволяет при максимальном размере блока в 4096 байт иметь файлы, размер которых превышает 2 TB.
См. также
[править | править код]- Список файловых систем
- Сравнение файловых систем
- Extended File System
- Файловая система ext3
- Файловая система ext4
- R.saver — программа для доступа к ext2 из-под Windows
Примечания
[править | править код]- ↑ A Comparison of Ext2, Ext3 and Ext4 Performance (англ.). The Dell TechCenter (29 марта 2010). Дата обращения: 7 ноября 2010. Архивировано из оригинала 25 августа 2011 года.
- ↑ M. Тим Джонс. Анатомия ext4. Знакомимся с четвертой расширенной файловой системой. IBM developerWorks (30 июня 2009). Дата обращения: 6 июля 2010. Архивировано из оригинала 25 августа 2011 года.
- ↑ 1 2 3 4 Remy Card, Theodore Ts'o, Stephen Tweedie. Design and Implementation of the Second Extended Filesystem (англ.). e2fsprogs.sourceforge.net. Дата обращения: 8 октября 2016. Архивировано из оригинала 4 февраля 2012 года.
Литература
[править | править код]- Крис Касперски. «Война миров: ext2 vs ext3» // Хакер : журнал. — 2006. — № 86. — С. 108.
Ссылки
[править | править код]- Документация по ext2 (англ.). Архивировано из оригинала 25 августа 2011 года.
- Инструменты пользователя для ext2 (англ.). Архивировано из оригинала 25 августа 2011 года.
- Драйвер для MS Windows NT/2000/XP (ext2fsd) (англ.). Архивировано из оригинала 25 августа 2011 года.
- Драйвер для Mac OS X (англ.). Архивировано из оригинала 25 августа 2011 года.
- Низкоуровневое устройство файловой системы EXT2 (рус.)
| Дисковые |
| ||||||
|---|---|---|---|---|---|---|---|
| Распределённые (сетевые) | |||||||
| Специальные |
| ||||||
