冷月手撕408之操做系統(20)-文件的目錄結構

操做系統的文件的目錄結構主要是介紹了 文件的目錄構成，重點理解FCB 和索引節點。

主要的重點冷月作出了標識，知識點以下圖（pdf版或xmind源文件請關注公衆號：學長冷月，回覆操做系統）。

冷月點睛

文件的目錄結構

文件控制塊

用來存放控制一個文件須要的因此信息的數據結構，以實現「按名存取」；一個文件對應一個FCB，一個FCB其實就是一個目錄項，文件目錄就是FCB的有序集合

索引節點

1.因爲一個FCB存儲的文件的控制信息過多，致使一個磁盤塊可以包含的FCB的個數有限，因此引出了索引節點的概念
2.將除了文件名外的全部信息放入索引節點中，每一個文件對應一個索引節點
3.目錄項只包含文件名、索引節點的指針，由此每一個目錄項長度大幅減小
4.每一個磁盤塊能存放更多的目錄項，磁盤IO次數減小不少

目錄結構

單級目錄結構
一個系統只容許有一張目錄表，不容許目錄重名

兩級目錄結構
容許多個用戶使用計算機，每一個用戶的文件能夠重名，但文件不能分類

多級目錄結構
不一樣目錄下的文件能夠重名，能夠對文件進行分類，可是不容許分類；絕對路徑：從根目錄出發；相對路徑：從當前目錄出發

無環圖目錄結構
在多級目錄結構的基礎上，增長 了一些指向同一節點的邊，使整個目錄成爲了一個有向無環圖

若是這篇博文有幫助到您，能夠幫冷月點一個贊或者加一個關注哦！

歡迎關注個人公衆號：學長冷月，得到獨家整理的學習資源和平常乾貨推送。
若是您對個人專題內容感興趣，也能夠關注個人博客：guoyu7.com