檔案系統系列之一 fat檔案系統的結構分析

2021-08-15 19:12:59 字數 617 閱讀 9495

在這個系類的開篇還是先說一下檔案系統是什麼吧。

首先來介紹一下對u盤的格式化這個操作,格式化不是僅僅刪除了所有檔案,還為接下的來檔案儲存約定了一種存放格式,這種約定的檔案存放格式就叫做檔案系統

再用最通俗的說法簡要介紹一下,磁碟如sd卡只能存放0和1這兩種二進位制狀態序列,數字檔案本質上也是一串0和1的序列。那麼磁碟儲存檔案怎麼存放呢?你說這個簡單,把乙個個的檔案緊挨著排列在磁碟中不就可以了嗎。那麼,這樣放在磁碟中後就是一堆的0和1,怎麼區分開哪些是哪個檔案的呢?所以我們可以約定一種區分開每個檔案的規則,這種規則就是檔案系統的雛形了。而且還要解決檔案刪除後釋放空間的利用、如何適應檔案的大小變化、快速查詢檔案樹等問題。解決這些問題的方案有多種,這就是不同種類檔案系統的區別了。常見的檔案系統有:flash上常用的yaffs、jffs2;u盤,sd卡常用的fat,exfat;linux中預設的檔案系統ext2,ext3,ext4;windows中預設的ntfs等。

本文先從最基本的sd卡上的檔案系統說起,在有了本文的基礎後本系列會逐漸深入linux的vfs的各個細節。

sd卡中最小的操作單元是扇區,乙個扇區512位元組,也就是說最小的分配空間的單位是51

fat檔案系統

在主引導區後面就是fat表。從上面可以得知乙個fat表是229個扇區。它裡邊的內容很簡單,裡邊的內容就是指出下乙個簇在 你的盤有多少個簇,那麼它的fat表就要有多少個項來描述它們。因為fat16是用2個位元組 16位 來描述乙個簇的,所以這時fat表的大小就應該是2位的簇數個位元組。fat表中,第4...

FAT檔案系統原理 一

一 硬碟的物理結構 硬碟儲存資料是根據電 磁轉換原理實現的。硬碟由乙個或幾個表面鍍有磁性物質的金屬或玻璃等物質碟片以及碟片兩面所安裝的磁頭和相應的控制電路組成 圖1 其中碟片和磁頭密封在無塵的金屬殼中。硬碟工作時,碟片以設計轉速高速旋轉,設定在碟片表面的磁頭則在電路控制下徑向移動到指定位置然後將資料...

FAT檔案系統原理 一

fat檔案系統原理 一 一 硬碟的物理結構 硬碟儲存資料是根據電 磁轉換原理實現的。硬碟由乙個或幾個表面鍍有磁性物質的金屬或玻璃等物質碟片以及碟片兩面所安裝的磁頭和相應的控制電路組成 圖1 其中碟片和磁頭密封在無塵的金屬殼中。硬碟工作時,碟片以設計轉速高速旋轉,設定在碟片表面的磁頭則在電路控制下徑向...