55.11. ФАЙЛОВЫЕ СИСТЕМЫ




THIS SECTION IS UNDER CONSTRUCTION


Именование файлов. A:\DIRNAME\DIRNAME\FILENAME.EXT DOS /DIRNAME/DIRNAME/FILENAME UNIX VOLNAME:DIRNAME:DIRNAME:FILENAME MacOS VOLNAME:\DIRNAME\DIRNAME\FILENAME;VER VMS (check it again)




----------------------------------------------------- FAT DOS, Windows, OS/2, * HPFS OS/2 NTFS Windows NT Ext2/Ext3 Linux FFS/UFS* FreeBSD/NetBSD/OpenBSD, Solaris, Digital UNIX UFS2 FreeBSD 5+ XFS IRIX HTFS SCO OpenServer BeFS BeOS QNX4fs QNX NWFS Novell Netware 3+ NSS Novell Netware 5+ HFS/HFS+ MacOS/MacOS X JFS AIX J2FS AIX 5+ ReiserFS Linux VxFS SCO UNIXware ODS VMS ZFS Solaris 10* CDFS CD/DVD UDF DVD/CD MTF Tape ----------------------------------------------------- Единица распределения дисковой информации - кластер. Если он маленький дисковое пространство используется экономно, но скорость доступа мала, т.к. велика фрагментация.



Что содержит файловая система: Данные файлов Данные директорий Карта распределения памяти Метаданные (Суперблок итд) Журнал транзакций Дисковые квоты


Распределение дисковой памяти

Возможные реализации карты распределения памяти: Список блоков [System V] Bitmap [AFS, NTFS,...] File Allocation Table [FAT, NWFS] Не хранится на диске вычисляется в памяти [CP/M] Список блоков:


Битовая карта блоков:




Плохие блоки: Помечаются в FAT [FAT] Заносятся в Bad Block File [NTFS,UNIX]


Блоки файлов: UNIX вариант (прямые, indirect, 2 indirect, 3 indirect) [UNIX] Список Extents (Runs) [some UNIX, NTFS] File Allocation Table [FAT, NWFS] UNIX вариант:



Runs:



File Allocation Table:




File slack




Аттрибуты файла

Аттрибуты файла: Hidden System Read-only Compressed Encrypted Sparse Reparse Point (Symbolic Link) Device Pipes, IPC


Специальные возможности

Hard Links Symbolic Links Sparce Files EA (Extended Attributes) Multiple Streams


Жесткие ссылки






Символические ссылки




Разряженные файлы




Права доступа

Права доступа: UNIX (UID,GID,File Mode) ACL


Свойства тома

User Quota Journaling


Повышение быстродействия

Цель повышение производительности: Распыление метаданных по диску (чтобы модификация метаданных на приводила к seek на начало) [Cylinder Groups] Сортированные деревья


Группы цилиндров






Сортированные деревья

В некоторых системах используются для индексации файлов в директориях [NTFS] В [ReiserFS 3] используются для индексации всего (все данные и метадата в томе индексированны и находяться в одном дереве). Деревья применяющиеся в файловых системах B-tree B+tree Размер B-tree дерева при различных фиксированных N

Разница между B-tree и B+tree:


FAT












NTFS




Index Prev Next