記憶體中的數據結構

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

記憶體數據結構用於檔系統管理以及通過緩存提高性能。 該資訊在安裝時間加載並在彈出時丟棄。

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

2. 記憶體目錄結構緩存

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

3. 全系統打開檔表

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

4. 每個進程打開檔表

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


上一篇: 磁片中的數據結構 下一篇: 目錄實現