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

操作系統中，最常見的文件分配方式有連續分配、鏈式分配和索引分配，連續分配無法改變文件的大小且易產生外部碎片，鏈式分配解決了以上的問題但是無法實現文件的隨機訪問、查找效率低。爲此，便提出了一種更爲高級的文件分配方式——索引分配。 一、直接索引 直接索引不使用FAT文件分配表，而是在文件控制塊（FCB）中設置一個區域，成爲索引塊或索引表，每個文件都有一個FCB（Linux系統中使用inode索引節點）

>>阅读原文<<