FCB（文件控制塊）：存放控制文件需要的各種信息的數(shù)據(jù)結(jié)構(gòu)，以實(shí)現(xiàn)按名存取。FCB的有序集合稱為文件目錄，一個(gè)FCB就是一個(gè)文件目錄項(xiàng)。
FCB包含了文件的基本信息、存取控制信息、使用信息。最重要還是文件名信息和物理存放外存地址的信息，實(shí)現(xiàn)了文件名和文件之間的映射關(guān)系。
作用：供操作系統(tǒng)維護(hù)文件數(shù)據(jù)使用。
目錄結(jié)構(gòu)
1.單級(jí)目錄結(jié)構(gòu)：整個(gè)系統(tǒng)建立一張目錄表，每個(gè)文件占一個(gè)文件項(xiàng)，實(shí)現(xiàn)了按名存取但是不允許文件重名。不適用于多用戶操作系統(tǒng)。
2.兩級(jí)目錄結(jié)構(gòu)：早期的多用戶操作系統(tǒng)，主要分為兩個(gè)部分，主文件目錄(記錄用戶名，以及相應(yīng)用戶文件信息存放位置)和用戶文件目錄。允許不同用戶的文件重名，提高檢索速度，可以在目錄上實(shí)現(xiàn)訪問(wèn)限制。但缺乏靈活性，用戶不能對(duì)自己的文件進(jìn)行分類。
3.多級(jí)目錄結(jié)構(gòu)（樹(shù)形目錄結(jié)構(gòu)）：兩級(jí)目錄的推廣，從根目錄出發(fā)的路徑稱為絕對(duì)路徑，從當(dāng)前目錄出發(fā)的為相對(duì)路徑（與絕對(duì)路徑相比可減少訪問(wèn)I/O的次數(shù)，提高效率）。方便對(duì)文件分類，層析結(jié)構(gòu)清晰，更能有效的進(jìn)行文件的管理與保護(hù)，但是不便實(shí)現(xiàn)文件的共享。
4.無(wú)環(huán)圖目錄結(jié)構(gòu)：在樹(shù)形目錄結(jié)構(gòu)的基礎(chǔ)上增加了指向同一節(jié)點(diǎn)的有向邊，使目錄成為一個(gè)有向無(wú)環(huán)圖。設(shè)置一個(gè)共享技術(shù)器來(lái)表示指向該共享文件的鏈數(shù)，當(dāng)共享計(jì)數(shù)器為0時(shí)，才真正刪除該結(jié)點(diǎn)，否則僅刪除用戶請(qǐng)求的共享鏈。
索引結(jié)點(diǎn)：FCB的改進(jìn)，將文件名和文件信息分開(kāi)，使文件信息單獨(dú)形成一個(gè)稱為索引結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)，簡(jiǎn)稱i結(jié)點(diǎn)。在文件目錄中的每個(gè)目錄項(xiàng)僅有目錄名和指向該文件所對(duì)應(yīng)結(jié)點(diǎn)的指針構(gòu)成。FCB必須連續(xù)存放，大大節(jié)省了系統(tǒng)開(kāi)銷。
1.磁盤索引結(jié)點(diǎn)：存放在磁盤上的索引結(jié)點(diǎn)。每個(gè)文件有一個(gè)唯一的磁盤索引結(jié)點(diǎn)文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-499668.html
2.內(nèi)存?索引結(jié)點(diǎn)：存放在內(nèi)存中的索引結(jié)點(diǎn)文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-499668.html
到了這里，關(guān)于文件目錄：FCB、索引節(jié)點(diǎn)、目錄結(jié)構(gòu)的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
