記憶體中的資料結構


到目前為止,我們已經討論了為了實現檔案系統而需要存在於硬碟上的資料結構。 在這裡,我們將了解要實現檔案系統需要存在於記憶體中的資料結構。

記憶體資料結構用於檔案系統管理以及通過快取提高效能。 該資訊在安裝時間載入並在彈出時丟棄。

1. 記憶體安裝表
記憶體中安裝表包含正在安裝到系統的所有裝置的列表。 每當連線維護到裝置時,其輸入將在安裝表中完成。

2. 記憶體目錄結構快取

這是CPU最近存取的目錄列表。列表中的目錄也可以在不久的將來被存取,所以最好將它們臨時儲存在快取中。

3. 全系統開啟檔案表

這是特定時間系統中所有開啟檔案的列表。 每當使用者開啟任何檔案進行讀取或寫入時,都會在此開啟的檔案表中進行輸入。

4. 每個進程開啟檔案表

它是受到每個進程開啟的檔案列表。 由於系統中每個開啟的檔案都有一個列表,因此它只包含指向系統範圍表中相應條目的指標。