1. 程式人生 > >FAT磁碟分配策略簡說

FAT磁碟分配策略簡說

FAT屬於連結分配下的顯示連結分配。即:將盤塊號抽出來形成一個表(File Allocation Table),這個表建立時是在磁碟的,使用時可以調入記憶體,這是必然的,不然認為FAT在記憶體中,而記憶體是斷電就丟失資訊的儲存,FAT表需要待在永久儲存的地方–磁碟。

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

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

假定磁碟大小是1KB,對於540MB的硬碟,其檔案分配表FAT最少需要佔用多少儲存空間。

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

2n=

所以問題變得極為簡單:540MB÷1KB=540K29=512<540<210
因此需要20位來表示一個表項。

一個表項佔用20bits÷8=2.5B

也不必特別考慮對齊,因此,540K個表項共佔用磁碟空間大小是:540K×2.5B=1350KB