博客

采用链接分配方式进行外存分配时，可采用的两种形式及其特点。假定磁盘块大小为4K，对于128G的硬盘，其文件分配表FAT需占用多少存储空间？

1. 隐式链接：除文件的最后一个盘快外，每个盘快中都存有指向下一个盘快的指针。文件目录包括文件第一块的指针和最后一块的指针。

   ①优点：很方便文件扩展，不会有碎片问题，外存利用率高

   ②缺点：只支持顺序访问，不支持随机访问，查找效率低，指向下一盘块的指针也需要少量的存储空间。

2. 显示链接：把用于链接文件个物理块的指针显式地存放在一张表中，即文件分配表(FAT)，一个磁盘只会建立一张文件分配表，开机时文件分配表放入内存并常驻内存。

   ①优点：很方便文件扩展，不会有碎片问题，外存利用率高并且支持随机访问，相比于隐式链接来说，地址转换时不需要访问磁盘，因此文件访问效率更高。

   ②缺点：文件分配表需要占用一定的空间

例题：假定磁盘块大小为4K，对于128G的硬盘，其文件分配表FAT需占用多少存储空间？
文件分配表FAT需占用128MB空间。
（1）磁盘块大小：4K，硬盘大小：128G。因此磁盘个数为：128G/4K=32M（个）=2^25

（2）磁盘个数为2^25，因此文件分配表共需要用25个2进制位来存放指针。一个字节占八位，但16<25<32，故需要FAT32，即每一个表项大小为4B。

（3）由于有32M个盘块故文件分配表需要32M个表项，一个表项大小为4B。故文件分配表的大小为32M*4B=128MB。