作業系統的檔案的目錄結構主要是介紹了 檔案的目錄構成，重點理解FCB 和索引節點，
主要的重點冷月做出了標識，知識點如下圖（pdf版或xmind源檔案請關注公眾號：學長冷月，回復作業系統），
冷月點睛
檔案的目錄結構
檔案控制塊
用來存放控制一個檔案需要的所以資訊的資料結構，以實作“按名存取”；一個檔案對應一個FCB，一個FCB其實就是一個目錄項，檔案目錄就是FCB的有序集合
索引節點
1.由于一個FCB存盤的檔案的控制資訊過多，導致一個磁盤塊能夠包含的FCB的個數有限，所以引出了索引節點的概念
2.將除了檔案名外的所有資訊放入索引節點中，每個檔案對應一個索引節點
3.目錄項只包含檔案名、索引節點的指標，由此每個目錄項長度大幅減少
4.每個磁盤塊能存放更多的目錄項，磁盤IO次數減少很多
目錄結構
單級目錄結構
一個系統只允許有一張目錄表，不允許目錄重名
兩級目錄結構
允許多個用戶使用計算機，每個用戶的檔案可以重名，但檔案不能分類
多級目錄結構
不同目錄下的檔案可以重名，可以對檔案進行分類，但是不允許分類；絕對路徑：從根目錄出發；相對路徑：從當前目錄出發
無環圖目錄結構
在多級目錄結構的基礎上，增加 了一些指向同一節點的邊，使整個目錄成為了一個有向無環圖
如果這篇博文有幫助到您，可以幫冷月點一個贊或者加一個關注哦！
歡迎關注我的公眾號：學長冷月，獲得獨家整理的學習資源和日常干貨推送，
如果您對我的專題內容感興趣，也可以關注我的博客：guoyu7.com
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/174007.html
標籤：其他