磁盘分配之文件分配表

本文概述

  • 优点
  • 缺点
【磁盘分配之文件分配表】链接列表分配的主要缺点是不提供对特定块的随机访问。为了访问一个块, 我们需要访问其所有先前的块。
文件分配表克服了链接列表分配的这一缺点。在此方案中, 将维护文件分配表, 该表将收集所有磁盘块链接。该表为每个磁盘块都有一个条目, 并按块号索引。
文件分配表需要缓存, 以减少头查找次数。现在, 磁头无需遍历所有磁盘块即可访问一个连续的块。
它只是访问文件分配表, 从那里读取所需的块条目并访问该块。这是通过使用FAT完成随机访问的方法。它由MS-DOS和NT之前的Windows版本使用。
磁盘分配之文件分配表

文章图片
优点
  1. 将整个磁盘块用于数据。
  2. 坏的磁盘块不会导致所有后续块丢失。
  3. 提供了随机访问, 尽管速度不太快。
  4. 在每个文件操作中仅需要遍历FAT。
缺点
  1. 每个磁盘块都需要一个FAT条目。
  2. FAT大小可能很大, 具体取决于FAT条目的数量。
  3. 可以通过增加块大小来减少FAT条目的数量, 但这也会增加内部碎片。

    推荐阅读