linux文件系統基礎知識

這兩天看了一本fedora 6的實(shí)踐教程，下面是有關(guān)linux文件系統知識的學(xué)習筆記：

1、linux文件系統分配策略：

塊分配( block allocation ) 和 擴展分配 ( extent allocation )

塊分配：磁盤(pán)上的文件塊根據需要分配給文件，避免了存儲空間的浪費。但當文件擴充時(shí)，會(huì )造成文件中文件塊的不連續，從而導致過(guò)多的磁盤(pán)尋道時(shí)間。

每一次文件擴展時(shí)，塊分配算法就需要寫(xiě)入文件塊的結構信息，也就是 meta-dada 。meta-data總是與文件一起寫(xiě)入存儲設備，改變文件的操作要等到所有meta-data的操作都完成后才能進(jìn)行，

因此，meta-data的操作會(huì )明顯降低整個(gè)文件系統的性能。

擴展分配： 文件創(chuàng )建時(shí)，一次性分配一連串連續的塊，當文件擴展時(shí)，也一次分配很多塊。meta-data在文件創(chuàng )建時(shí)寫(xiě)入，當文件大小沒(méi)有超過(guò)所有已分配文件塊大小時(shí)，就不用寫(xiě)入meta-data，直到需要再分配文件塊的時(shí)候。

擴展分配采用成組分配塊的方式，減少了SCSI設備寫(xiě)數據的時(shí)間，在讀取順序文件時(shí)具有良好的性能，但隨機讀取文件時(shí)，就和塊分配類(lèi)似了。

文件塊的組或塊簇 ( block cluster) 的大小是在編譯時(shí)確定的。簇的大小對文件系統的性能有很大的影響。

注： meta-data 元信息：和文件有關(guān)的信息，比如權限、所有者以及創(chuàng )建、訪(fǎng)問(wèn)或更改時(shí)間等。

2、文件的記錄形式

linux文家系統使用索引節點(diǎn)(inode)來(lái)記錄文件信息。索引節點(diǎn)是一種數據結構，它包含了一個(gè)文件的長(cháng)度、創(chuàng )建及修改時(shí)間、權限、所屬關(guān)系、磁盤(pán)中的位置等信息。

一個(gè)文件系統維護了一個(gè)索引節點(diǎn)的數組，每個(gè)文件或目錄都與索引節點(diǎn)數組中的唯一的元素對應。每個(gè)索引節點(diǎn)在數組中的索引號，稱(chēng)為索引節點(diǎn)號。

linux文件系統將文件索引節點(diǎn)號和文件名同時(shí)保存在目錄中，所以，目錄只是將文件的名稱(chēng)和它的索引節點(diǎn)號結合在一起的一張表，目錄中每一對文件名稱(chēng)和索引節點(diǎn)號稱(chēng)為一個(gè)連接。

對于一個(gè)文件來(lái)說(shuō)，有一個(gè)索引節點(diǎn)號與之對應;而對于一個(gè)索引節點(diǎn)號，卻可以對應多個(gè)文件名。

連接分為軟連接和硬連接，其中軟連接又叫符號連接。

硬連接： 原文件名和連接文件名都指向相同的物理地址。目錄不能有硬連接;硬連接不能跨文件系統(不能跨越不同的分區)，文件在磁盤(pán)中只有一個(gè)拷貝。

由于刪除文件要在同一個(gè)索引節點(diǎn)屬于唯一的連接時(shí)才能成功，因此硬連接可以防止不必要的誤刪除。

軟連接： 用 ln -s 命令建立文件的符號連接。符號連接是linux特殊文件的一種，作為一個(gè)文件，它的數據是它所連接的文件的路徑名。沒(méi)有防止誤刪除的功能。

3、文件系統類(lèi)型：

ext2 ： 早期linux中常用的文件系統

ext3 ： ext2的升級版，帶日志功能

RAMFS ： 內存文件系統，速度很快

NFS ： 網(wǎng)絡(luò )文件系統，由SUN發(fā)明，主要用于遠程文件共享

MS-DOS ： MS-DOS文件系統

VFAT ： Windows 95/98 操作系統采用的文件系統

FAT ： Windows XP 操作系統采用的文件系統

NTFS ： Windows NT/XP 操作系統采用的文件系統

HPFS ： OS/2 操作系統采用的文件系統

PROC : 虛擬的進(jìn)程文件系統

ISO9660 ： 大部分光盤(pán)所采用的文件系統

ufsSun : OS 所采用的文件系統

NCPFS ： Novell 服務(wù)器所采用的文件系統

SMBFS ： Samba 的共享文件系統

XFS ： 由SGI開(kāi)發(fā)的先進(jìn)的日志文件系統，支持超大容量文件

JFS ：IBM的AIX使用的日志文件系統

ReiserFS : 基于平衡樹(shù)結構的文件系統

udf: 可擦寫(xiě)的數據光盤(pán)文件系統

4、虛擬文件系統VFS

linux支持的所有文件系統稱(chēng)為邏輯文件系統，而linux在傳統的邏輯文件系統的基礎上增加料一個(gè)蓄念文件系統( Vitual File System ,VFS) 的接口層。

虛擬文件系統(VFS) 位于文件系統的最上層，管理各種邏輯文件系統，并可以屏蔽各種邏輯文件系統之間的差異，提供統一文件和設備的訪(fǎng)問(wèn)接口。

5、文件的邏輯結構

文件的邏輯結構可分為兩大類(lèi)： 字節流式的無(wú)結構文件 和 記錄式的有結構文件。

由字節流(字節序列)組成的文件是一種無(wú)結構文件或流式文件 ，不考慮文件內部的邏輯結構，只是簡(jiǎn)單地看作是一系列字節的序列，便于在文件的任意位置添加內容。

由記錄組成的文件稱(chēng)為記錄式文件 ，記錄是這種文件類(lèi)型的基本信息單位，記錄式文件通用于信息管理。

6、文件類(lèi)型

普通文件 ： 通常是流式文件

目錄文件 ： 用于表示和管理系統中的全部文件

連接文件 ： 用于不同目錄下文件的共享

設備文件 ： 包括塊設備文件和字符設備文件，塊設備文件表示磁盤(pán)文件、光盤(pán)等，字符設備文件按照字符操作終端、鍵盤(pán)等設備。

管道(FIFO)文件 : 提供進(jìn)程建通信的一種方式

套接字(socket) 文件： 該文件類(lèi)型與網(wǎng)絡(luò )通信有關(guān)

7、文件結構： 包括索引節點(diǎn)和數據

索引節點(diǎn) ： 又稱(chēng) I 節點(diǎn)，在文件系統結構中，包含有關(guān)相應文件的信息的一個(gè)記錄，這些信息包括文件權限、文件名、文件大小、存放位置、建立日期等。文件系統中所有文件的索引節點(diǎn)保存在索引節點(diǎn)表中。

數據 ： 文件的實(shí)際內容?？梢允强盏?，也可以非常大，并且擁有自己的結構。

8、ext2文件系統

ext2文件系統的數據塊大小一般為 1024B、2048B 或 4096B

ext2文件系統采用的索引節點(diǎn)(inode)：

索引節點(diǎn)采用了多重索引結構，主要體現在直接指針和3個(gè)間接指針。直接指針包含12個(gè)直接指針塊，它們直接指向包含文件數據的數據塊，緊接在后面的3個(gè)間接指針是為了適應文件的大小變化而設計的。

e.g： 假設數據塊大小為1024B ，利用12個(gè)直接指針，可以保存最大為12KB的文件，當文件超過(guò)12KB時(shí)，則要利用單級間接指針，該指針指向的數據塊保存有一組數據塊指針，這些指針依次指向包含有實(shí)際數據的數據塊，

假如每個(gè)指針占用4B，則每個(gè)單級指針數據塊可保存 1024/4=256 個(gè)數據指針，因此利用直接指針和單級間接指針可保存 1024*12+1024*256=268 KB的文件。當文件超過(guò)268KB時(shí)，再利用二級間接指針，直到使用三級間接指針。