磁盘分配之文件分配表 _文件系统

本文概述

优点
缺点

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