Unix檔案系統（一）

此文著重介紹系統是如何表示目錄的以及pwd命令的編寫。

我們都知道unix將磁碟分為三部分：超級塊（superblock），節點表（inode table）以及資料區。超級塊中記錄檔案系統本身的結構資訊。節點表中記錄檔案的屬性，檔案系統中每個檔案在表中都至少有乙個i-節點，表中每個節點的大小相同。資料區就是檔案資料真實的儲存位置。

簡要介紹磁碟知識後，我們來談談目錄。在unix中，目錄是包含了檔案名字列表的特殊檔案，其抽象模型是乙個包含i-節點號和檔名的表。所以乙個目錄的內容有兩個部分：乙個i-節點表和檔名表，其相互對應。對於檔案來說，目錄是找到該檔案的乙個索引（鏈結），本質上就是負責記錄檔案i-節點表與檔名的對應關係（乙個檔案可能對應好多個i-節點）。對於open、cat、cp等命令，都是通過在目錄中尋找目的檔名，然後根據對應關係獲取i-節點號以獲取檔案屬性，最終獲取檔案內容來實現的。

假設目錄demodir中有乙個檔案y，y檔案對應的i-節點號是491。從系統角度來看，目錄中有乙個包含檔名y和i-節點號為491的入口，也可以說目錄demodir中有乙個指向i-節點號為491的鏈結，這個鏈結所附加的檔名為y。

說來說去這麼繞，書上有一句結論概括地很好：目錄包含的是檔案的引用，每個引用被成為鏈結。檔案的內容儲存在資料塊，檔案的屬性被記錄在乙個被稱為i-節點的結構中，i-節點的編號和檔名儲存在目錄中。就像我前面說的，目錄本質上是記錄對應關係。

了解了pwd的核心屬性後，我們來實現一下pwd。

此程式中使用遞迴語句實現，從當前目錄不斷迴圈深入直到」.」與」..」的i-節點號相同，即代表到達根目錄，再由內向外列印出資料夾名。

邏輯不難理解，有一點需要注意，通過stat結構體我們可以獲得」.」與」..」目錄的i-節點號，我們需要通過節點號獲取資料夾名。有點類似於乙個trick，通過獲得父目錄的dir結構體，取出父目錄中包含當前目錄在內的檔案及資料夾的dirent結構體，通過比對結構體中d_ino欄位與當前目錄的inode，找到此inode所對應的的d_name即可。因此，程式中chdir必須在num_to_name之前。

/*pwd.c          -print the directory where you in*/
#include "stdio.h"
#include "string.h"
#include "dirent.h"
#include "sys/stat.h"
#include "unistd.h"
#include "stdlib.h"
#define size 100
ino_t get_inode(char *path);
void print_path(ino_t cur_inode);
void num_to_name(ino_t inode, char *name);
int main(int argc, char const *argv)
ino_t get_inode(char *path)
return info.st_ino;
}void print_path(ino_t cur_inode)
}void num_to_name(ino_t inode, char *name)
while((direntp = readdir(dir_ptr)) != null)
}perror("can not fine with the innode");
exit(1);
}

Unix檔案系統（一）

檔案系統（一）

檔案系統（一）

檔案系統（一）

相關推薦