文章目錄

• • 1 快速了解Fat32文件系統
  • • 1.1 只讀文件系統
    • 1.2 可寫文件系統
    • 1.3 Fat32分區結構

1 快速了解Fat32文件系統

1.1 只讀文件系統

首先看一下我們的第一個需求，如果我們現在需要實現只讀文件系統。假設現在有3個文件需要存儲，使用時只需要讀取。我們可以采取順序存儲的方式，如下;

但是按照上述方式存儲遍歷文件時會非常麻煩，我們進行下改進，將所有的文件信息集中存儲：

不過，試著想一下，文件一般是由層次結構了，為了方便組織文件，我們可以采用樹形結構對文件進行分層，樹形結構如下：

我們可以繼續改進文件的存儲方式：

對于FAT32文件系統來說，目錄也被視作文件。

我們可以采用另一視角看待一下：

1.2 可寫文件系統

我們現在對需求升下級，我們需要可寫的文件系統。

文件的寫包含：調整文件大小、寫入數據等。

上圖中所示的方法明顯是行不通的。我們可以采用文件不連續存儲：找出其余的空閑空間，將其與原有文件數據鏈接起來。

我們怎樣表示及存儲鏈接關系呢？

為了快速查找及節省空間，鏈接關系應集中存儲。

考慮到塊設備的特性，文件數據應按照扇區/塊分配空間。

考慮到磁盤空間有限及查找效率，我們可以將多個扇區組織為簇進行讀寫。

考慮到塊設備的特殊性，鏈接關系幾種存儲于一個表中。

1.3 Fat32分區結構

根據前面所述原理，FAT32文件系統將分區劃分為以下幾個區域。

保留區：主要保存文件系統配置數據、啟動代碼等。

FAT表區：保存文件不連續存儲的各部分鏈接關系。

數據區：存儲文件和目錄數據，一切都是文件。特別的，目錄存儲文件信息。


總結一下：

---

參考資料：

自己動手從0到1學寫FAT32文件系統

總結

以上是生活随笔為你收集整理的快速了解FAT32文件系统的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。