操作系统——文件的索引分配

操作系统中，最常见的文件分配方式有连续分配、链式分配和索引分配，连续分配无法改变文件的大小且易产生外部碎片，链式分配解决了以上的问题但是无法实现文件的随机访问、查找效率低。为此，便提出了一种更为高级的文件分配方式——索引分配。 一、直接索引 直接索引不使用FAT文件分配表，而是在文件控制块（FCB）中设置一个区域，成为索引块或索引表，每个文件都有一个FCB（Linux系统中使用inode索引节点）

>>阅读原文<<