3、檔案目錄

• 思維導圖
• 檔案控制塊FCB
• 目錄操作
• 目錄結構
• • 單級目錄結構
  • 兩級目錄結構
  • 多級目錄結構(樹形目錄結構)
  • 無環圖目錄結構
• 索引結點（FCB的改進）

思維導圖

檔案控制塊FCB

1、什麼是檔案目錄：一種特殊的檔案，是有結構的檔案，如上圖的表格，用於記錄各個檔案的屬性；最主要的屬性是：檔名和實體地址的對映，從而實現按名存取
2、什麼是FCB：當你建立一個目錄或者檔案時，會在檔案目錄中新增一條記錄(記錄檔案的屬性)，這樣的一條記錄就稱做一個FCB。
3、FCB中最重要的就是檔名和實體地址的對映，從而實現按名存取。

目錄操作

目錄結構

單級目錄結構

問題：不適用於多使用者作業系統

兩級目錄結構

問題：使用者對自己的檔案不能進行分類

多級目錄結構(樹形目錄結構)

1、多級目錄結構：現在大部分作業系統使用的目錄結構。
2、絕對路徑：由於目錄結構分層，所以需要用一個路徑來確定檔案存放位置，從根開始的路徑稱為絕對路徑
3、相對路徑：由於對每一層目錄而言，需要將其調入記憶體後才可以對下一層目錄進行讀取；但是外存與記憶體之間的訪問效率很低，所以，提出了相對路徑，即從當前目錄進行下級目錄的查詢(不需要在從根開始訪問了)，因為減少了I/O讀寫次數，所以檔案訪問速率就提升了。
4、問題：樹形目錄結構可以很方便地對檔案進行分類，層次結構清晰，也能夠更有效地進行檔案的管理和保護。但是，樹形結構不便於實現檔案的共享。為此，提出了“無環圖目錄結構”。

無環圖目錄結構

1、無環圖目錄：可以用不同檔名指向同一個檔案。
2、由於一個檔案有多個指向，所以，當刪除檔案時不能直接將檔案本身刪除。為此，設定了一個共享計數器，某個使用者刪除檔案時，共享計數器減一，刪除該使用者的FCB，而不會對檔案本身操作。

索引結點（FCB的改進）

j本質上就是將目錄檔案壓縮，用更少的磁碟塊儲存更多的檔案目錄項；由於記憶體調入磁碟塊非常耗時，因此提高了檔案檢索速率，如上圖示例。