磁盘分配之文件分配表

本文概述

• 优点
• 缺点

链接列表分配的主要缺点是不提供对特定块的随机访问。为了访问一个块, 我们需要访问其所有先前的块。

文件分配表克服了链接列表分配的这一缺点。在此方案中, 将维护文件分配表, 该表将收集所有磁盘块链接。该表为每个磁盘块都有一个条目, 并按块号索引。

文件分配表需要缓存, 以减少头查找次数。现在, 磁头无需遍历所有磁盘块即可访问一个连续的块。

它只是访问文件分配表, 从那里读取所需的块条目并访问该块。这是通过使用FAT完成随机访问的方法。它由MS-DOS和NT之前的Windows版本使用。

优点

1. 将整个磁盘块用于数据。
2. 坏的磁盘块不会导致所有后续块丢失。
3. 提供了随机访问, 尽管速度不太快。
4. 在每个文件操作中仅需要遍历FAT。

缺点

1. 每个磁盘块都需要一个FAT条目。
2. FAT大小可能很大, 具体取决于FAT条目的数量。
3. 可以通过增加块大小来减少FAT条目的数量, 但这也会增加内部碎片。