檔案的實現

檔案系統是作業系統核心的重要而必不可少的組成部分，而檔案系統的關鍵在於檔案如何實現，下面是一些常見的檔案系統的檔案實現方式及其優缺點。

（1）連續塊實現;

每個檔案對應磁碟上一連串連續的塊，優點是隨機訪問非常方便，實現也非常簡單，磁碟利用率也較高，致命的缺點是容易出現磁碟碎片，對使用者友好度考慮不夠，建立檔案時需要使用者告知檔案的大小，萬一檔案大小超過先前通知作業系統的大小就會寫入失敗。

（2）鍊錶式檔案

每個檔案對應乙個鍊錶，每個檔案塊的首部幾個位元組用來儲存下乙個檔案塊的位置指標，優點是解決了連續塊實現的大小必須預先知道的問題，缺點是每個塊都浪費了空間來儲存位置指標，而這樣各塊中存放的資料大小沒有達到塊大小，這會影響輸入輸出效率，因為很多程式都是以塊大小來進行i/o的。另外隨機訪問效率也較低。

（3）檔案分配表（fat）

為了解決鍊錶式檔案存在的問題，將在記憶體中維護乙個表，該錶的各項指出了檔案的下一塊的位址，這樣就提高了隨機訪問的效率，同時一般的輸入輸出效率也提高了，因為程式可以以塊大小進行輸入輸出。缺點是要維護這樣一張表十分的浪費記憶體，該錶的大小是和磁碟大小成正比的。

（4）i節點

每個檔案對應乙個i節點，每個i節點包含檔案屬性資訊，同時包含各資料塊位置。這樣只有開啟的檔案的i節點才會被調入記憶體，這樣不會占用很大記憶體，從而解決了檔案分配表的問題。