FAT磁盘分配策略简说

FAT属于链接分配下的显示链接分配。即：将盘块号抽出来形成一个表（File Allocation Table）,这个表创建时是在磁盘的，使用时可以调入内存,这是必然的，不然认为FAT在内存中，而内存是断电就丢失信息的存储，FAT表需要待在永久存储的地方–磁盘。

查找记录在内存中进行，显著提高了检索速度以及减少了访问磁盘的次数。

那么提一个关于FAT表项的计算问题，以形成一种FAT表结构的概念。

假定磁盘大小是1KB,对于540MB的硬盘，其文件分配表FAT最少需要占用多少存储空间。

分析：这里之所以说最少，是因为我们暂时不去管表项里其他的控制位，只管最基本的位数要求。也即，计算出多少磁盘块后，对应就有多少个表项。那么表项有多大呢？就需要根据表项的数目推导出离散的位数需要多少了，即二进制位有n位，

则2n=表项个数

所以问题变得极为简单：540MB÷1KB=540K个表项，29=512<540<210

因此需要20位来表示一个表项。

一个表项占用20bits÷8=2.5B

也不必特别考虑对齐，因此，540K个表项共占用磁盘空间大小是：540K×2.5B=1350KB。