磁盘空间管理中，经常采用空闲簇链接表和位图两种方式跟踪记录空闲簇。简述它们的实现方法。

磁盘空间管理中，经常采用空闲簇链接表和位图两种方式跟踪记录空闲簇。简述它们的实现方法。

（1）空闲簇链接表：用一些簇存放空闲簇的簇号，并专门留出最后几个字节存放指向下一个存放空闲簇号的簇的指针，这样就构成了一个空闲簇链接表。
（2）位图：用 n 位位图描述对应磁盘的 n 个簇，在位图中，空闲簇用 0 表示，已分配簇用 1 表示（或者反过来）。