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