Операционные системы, среды и оболочки. Макаренко С.И. - 106 стр.

нерезидентной группе, для чего из атрибута Index Allocation извлекается
адрес отрезка (VCNj, LCNj Kj), хранящего имена файлов первой группы.
Среди имен этой группы поиск осуществляется прямым перебором имен и
сравнением до полного совпадения всех символов искомого имени с
хранящимся в каталоге именем. При совпадении из каталога извлекается
номер основной записи о файле в MFT и остальные характеристики файла
берутся уже оттуда.

                    7.3 Файловая система Ext 2/3

      На заре развития Linux использовала файловую систему Minix. Эта
файловая система была довольно стабильна, но была 16 разрядной и как
следствие имела жесткое ограничение в 64 Мегабайта на раздел. Также
присутствовало ограничение имени файла: оно составляло 14 символов. Эти
и не только ограничения повлекли появление в апреле 1992 года
«расширенной файловой системы» (extended file system), решавшей две
главные проблемы Minix. Новая файловая система расширила ограничения
на размер файла до 2 гигабайт и установила предельную длину имени файла
в 255 символов. Но она все равно имела проблемы: не было поддержки
раздельного доступа, временных меток модификации данных. Решением всех
проблем стала новая файловая система, разработанная в январе 1993 года. В
ext2 были сразу реализованы соответствующие стандарту POSIX списки
контроля доступа ACL и расширенные атрибуты файлов.

         7.3.1 Логическая организация файловой системы ext2

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




        Рис. 7.8. Сетевая иерархия каталогов файловой системы ext2

      Все типы файлов имеют символьные имена. Ограничения на простое
имя состоят в том что, его длина не должна превышать 255 символов, а
также в имени не должны присутствовать символ NUL и ‘/’. Ограничения на
символ NUL связаны с представлением строк на языке Си, а на символ ‘/’ с
тем, что он используются как разделительный символ между каталогами.


                                   106