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
![]()