FAT磁碟分配策略簡說

fat屬於鏈結分配下的顯示鏈結分配。即：將盤塊號抽出來形成乙個表（file allocation table）,這個表建立時是在磁碟的，使用時可以調入記憶體,這是必然的，不然認為fat在記憶體中，而記憶體是斷電就丟失資訊的儲存，fat表需要待在永久儲存的地方–磁碟。

查詢記錄在記憶體中進行，顯著提高了檢索速度以及減少了訪問磁碟的次數。

那麼提乙個關於fat表項的計算問題，以形成一種fat表結構的概念。

假定磁碟大小是1kb,對於540mb的硬碟，其檔案分配表fat最少需要占用多少儲存空間。

分析：這裡之所以說最少，是因為我們暫時不去管表項裡其他的控制位，只管最基本的位數要求。也即，計算出多少磁碟塊後，對應就有多少個表項。那麼表項有多大呢？就需要根據表項的數目推導出離散的位數需要多少了，即二進位制位有n位，則2

n=表項

個數

所以問題變得極為簡單：

540mb÷

1kb=

540k個表

項，29

=512

540<210

因此需要20位來表示乙個表項。

乙個表項占用20b

its÷

8=2.5b

也不必特別考慮對齊，因此，540k個表項共占用磁碟空間大小是：

540k

×2.5b=

1350kb

。