1. 引言

本章主要解答以下問題:

  1. 檔案系統在內核中是如何實現的?如何呈現給用戶一個樹狀的目錄結構?如何處理用戶的檔案和目錄操作請求?

  2. 磁碟是一種順序的存儲介質,一個樹狀的目錄結構如何扯成一條綫存到磁碟上?怎樣設計檔案系統的存儲格式使訪問磁碟的效率最高?各種檔案和目錄操作在磁碟上的實際效果是什麼?

圖 29.1. 檔案系統的表示和存儲

檔案系統的表示和存儲

我們首先介紹一種檔案系統的存儲格式-早期Linux廣泛使用的ext2檔案系統。現在Linux最常用的ext3檔案系統也是與ext2兼容的,基本格式是一致的,只是多了一些擴展。然後再介紹檔案系統在內核中是如何實現的。