UNIX文件系統(tǒng)的分析和比較深入認(rèn)識
發(fā)布時間：2012-12-03 11:16:09 作者：佚名 
我要評論
我要評論unix系統(tǒng)中的文件解析（附:find命令的簡單實現(xiàn)）需要的朋友可以參考下
小生想從源碼的角度解釋一下Unix的文件系統(tǒng)。（前天因為不能發(fā)在首頁所以重發(fā)，為什么有3天的限制呢，真是的哦）
首先一個文件在沒有被打開的情況下，需要什么貯存在磁盤呢？
一般而言，需要的是：
1，一個目錄項
2，一個磁盤Inode項
3，磁盤上的n塊（n可為0)
目錄項是一個結(jié)構(gòu)，最重要的元素一個為名字，一個為指向inode結(jié)構(gòu)的指針。另外目錄的執(zhí)行權(quán)是為了把文件名轉(zhuǎn)換為Inode而存在的，具體的操作函數(shù)為namei。（大家可參閱具體的源碼）
Inode項也是一個結(jié)構(gòu)，v7實現(xiàn)如下
struct dinode
{
unsigned short di_mode; /* mode and type of file */
short di_nlink; /* number of links to file */
short di_uid; /* owner's user id */
short di_gid; /* owner's group id */
off_t di_size; /* number of bytes in file */
char di_addr[40]; /* disk block addresses */
time_t di_atime; /* time last accessed */
time_t di_mtime; /* time last modified */
time_t di_ctime; /* time created */
};
元素所表示的內(nèi)容相關(guān)的注釋都已經(jīng)說明了，不過小生還是介紹一下具體的內(nèi)容
di_mode說明文件的權(quán)限和類型
di_nlink說明文件的鏈接數(shù)
di_uid文件的用戶，di_gid文件的組
di_size邏輯上文件的大小（以字節(jié)計數(shù)）
di_addr文件所占用的磁盤塊的地址
3個時間表示訪問，修改和創(chuàng)建時間
磁盤塊沒什么好說的，具體實現(xiàn)可能512字節(jié)一塊
當(dāng)引用一個文件時（并非打開一個文件）可能需要的如下：
1，一個內(nèi)存Inode項
內(nèi)存inode項的v7實現(xiàn)可能如下：
struct inode
{
Char i_flag;
char i_count; /* reference count */
dev_t i_dev; /* device where inode resides */
ino_t i_number; /* i number, 1-to-1 with device address */
unsigned short i_mode;
short i_nlink; /* directory entries */
short i_uid; /* owner */
short i_gid; /* group of owner */
off_t i_size; /* size of file */
union {
struct {
daddr_t i_addr[NADDR]; /* if normal file/directory */
daddr_t i_lastr; /* last logical block read (for read-ahead) */
};
struct {
daddr_t i_rdev; /* i_addr[0] */
struct group i_group; /* multiplexor group file */
};
} i_un;
};
基本的內(nèi)容和磁盤的一樣，多出了一些內(nèi)容，最重要的是多出了i_count用以記錄引用次數(shù)
當(dāng)一個文件被打開時需要的內(nèi)容如下：
1， 用戶u區(qū)中的u_ofile數(shù)組中的一項
2， 文件表中的一項
u_ofile存放的是指向具體的file結(jié)構(gòu)中的一項的指針，所謂的文件描述符就是u_ofile數(shù)組的下標(biāo)
文件表v7的實現(xiàn)如下：
struct file
{
char f_flag;
char f_count; /* reference count */
struct inode *f_inode; /* pointer to inode structure */
union {
off_t f_offset; /* read/write character pointer */
struct chan *f_chan; /* mpx channel pointer */
} f_un;
};
文件表最初似乎是為了共享偏移量（f_offset）而設(shè)計的，因為有注釋就不多贅敘了，正如大家所知道的，用dup復(fù)制一個文件描述符和再次打開一個文件是不一樣，具體的差別就是f_count的值。實際上大家可以自己思考一下所有的文件打開關(guān)閉，link和unlink等等文件操作（我想這是非常有益，不過大家不必真的去參閱源碼，只要自己想想是怎么回事就行，unix源碼水平極高，如果真的全部看懂需要很多時間）。
另外鑒于要不發(fā)布要不爛掉的原則，我將本人昨天晚上寫的源碼發(fā)布。
源碼是find命令的簡單實現(xiàn)，直接的參數(shù)是-name, -user, -group，具體用法如下
Find 目錄（文件）列表 可選的參數(shù)
源碼的水平并不高，而且實現(xiàn)也不是很好，不過我想初學(xué)c的讀者還是能得到一定的幫助的，
如果有高手覺得哪里需要修改的，請注明
小生想從源碼的角度解釋一下Unix的文件系統(tǒng)。（前天因為不能發(fā)在首頁所以重發(fā)，為什么有3天的限制呢，真是的哦）
首先一個文件在沒有被打開的情況下，需要什么貯存在磁盤呢？
一般而言，需要的是：
1，一個目錄項
2，一個磁盤Inode項
3，磁盤上的n塊（n可為0)
目錄項是一個結(jié)構(gòu)，最重要的元素一個為名字，一個為指向inode結(jié)構(gòu)的指針。另外目錄的執(zhí)行權(quán)是為了把文件名轉(zhuǎn)換為Inode而存在的，具體的操作函數(shù)為namei。（大家可參閱具體的源碼）
Inode項也是一個結(jié)構(gòu)，v7實現(xiàn)如下
struct dinode
{
unsigned short di_mode; /* mode and type of file */
short di_nlink; /* number of links to file */
short di_uid; /* owner's user id */
short di_gid; /* owner's group id */
off_t di_size; /* number of bytes in file */
char di_addr[40]; /* disk block addresses */
time_t di_atime; /* time last accessed */
time_t di_mtime; /* time last modified */
time_t di_ctime; /* time created */
};
元素所表示的內(nèi)容相關(guān)的注釋都已經(jīng)說明了，不過小生還是介紹一下具體的內(nèi)容
di_mode說明文件的權(quán)限和類型
di_nlink說明文件的鏈接數(shù)
di_uid文件的用戶，di_gid文件的組
di_size邏輯上文件的大小（以字節(jié)計數(shù)）
di_addr文件所占用的磁盤塊的地址
3個時間表示訪問，修改和創(chuàng)建時間
磁盤塊沒什么好說的，具體實現(xiàn)可能512字節(jié)一塊
當(dāng)引用一個文件時（并非打開一個文件）可能需要的如下：
1， 一個內(nèi)存Inode項
內(nèi)存inode項的v7實現(xiàn)可能如下：
struct inode
{
Char i_flag;
char i_count; /* reference count */
dev_t i_dev; /* device where inode resides */
ino_t i_number; /* i number, 1-to-1 with device address */
unsigned short i_mode;
short i_nlink; /* directory entries */
short i_uid; /* owner */
short i_gid; /* group of owner */
off_t i_size; /* size of file */
union {
struct {
daddr_t i_addr[NADDR]; /* if normal file/directory */
daddr_t i_lastr; /* last logical block read (for read-ahead) */
};
struct {
daddr_t i_rdev; /* i_addr[0] */
struct group i_group; /* multiplexor group file */
};
} i_un;
};
基本的內(nèi)容和磁盤的一樣，多出了一些內(nèi)容，最重要的是多出了i_count用以記錄引用次數(shù)
當(dāng)一個文件被打開時需要的內(nèi)容如下：
1，用戶u區(qū)中的u_ofile數(shù)組中的一項
2，文件表中的一項
u_ofile存放的是指向具體的file結(jié)構(gòu)中的一項的指針，所謂的文件描述符就是u_ofile數(shù)組的下標(biāo)
文件表v7的實現(xiàn)如下：
struct file
{
char f_flag;
char f_count; /* reference count */
struct inode *f_inode; /* pointer to inode structure */
union {
off_t f_offset; /* read/write character pointer */
struct chan *f_chan; /* mpx channel pointer */
} f_un;
};
文件表最初似乎是為了共享偏移量（f_offset）而設(shè)計的，因為有注釋就不多贅敘了，正如大家所知道的，用dup復(fù)制一個文件描述符和再次打開一個文件是不一樣，具體的差別就是f_count的值。實際上大家可以自己思考一下所有的文件打開關(guān)閉，link和unlink等等文件操作（我想這是非常有益，不過大家不必真的去參閱源碼，只要自己想想是怎么回事就行，unix源碼水平極高，如果真的全部看懂需要很多時間）。
另外鑒于要不發(fā)布要不爛掉的原則，我將本人昨天晚上寫的源碼發(fā)布。
源碼是find命令的簡單實現(xiàn)，直接的參數(shù)是-name, -user, -group，具體用法如下
Find 目錄（文件）列表 可選的參數(shù)
源碼的水平并不高，而且實現(xiàn)也不是很好，不過我想初學(xué)c的讀者還是能得到一定的幫助的，
如果有高手覺得哪里需要修改的，請注明
[/code]
首先一個文件在沒有被打開的情況下，需要什么貯存在磁盤呢？
一般而言，需要的是：
1，一個目錄項
2，一個磁盤Inode項
3，磁盤上的n塊（n可為0)
目錄項是一個結(jié)構(gòu)，最重要的元素一個為名字，一個為指向inode結(jié)構(gòu)的指針。另外目錄的執(zhí)行權(quán)是為了把文件名轉(zhuǎn)換為Inode而存在的，具體的操作函數(shù)為namei。（大家可參閱具體的源碼）
Inode項也是一個結(jié)構(gòu)，v7實現(xiàn)如下
復(fù)制代碼
代碼如下:struct dinode
{
unsigned short di_mode; /* mode and type of file */
short di_nlink; /* number of links to file */
short di_uid; /* owner's user id */
short di_gid; /* owner's group id */
off_t di_size; /* number of bytes in file */
char di_addr[40]; /* disk block addresses */
time_t di_atime; /* time last accessed */
time_t di_mtime; /* time last modified */
time_t di_ctime; /* time created */
};
元素所表示的內(nèi)容相關(guān)的注釋都已經(jīng)說明了，不過小生還是介紹一下具體的內(nèi)容
di_mode說明文件的權(quán)限和類型
di_nlink說明文件的鏈接數(shù)
di_uid文件的用戶，di_gid文件的組
di_size邏輯上文件的大小（以字節(jié)計數(shù)）
di_addr文件所占用的磁盤塊的地址
3個時間表示訪問，修改和創(chuàng)建時間
磁盤塊沒什么好說的，具體實現(xiàn)可能512字節(jié)一塊
當(dāng)引用一個文件時（并非打開一個文件）可能需要的如下：
1，一個內(nèi)存Inode項
內(nèi)存inode項的v7實現(xiàn)可能如下：
復(fù)制代碼
代碼如下:struct inode
{
Char i_flag;
char i_count; /* reference count */
dev_t i_dev; /* device where inode resides */
ino_t i_number; /* i number, 1-to-1 with device address */
unsigned short i_mode;
short i_nlink; /* directory entries */
short i_uid; /* owner */
short i_gid; /* group of owner */
off_t i_size; /* size of file */
union {
struct {
daddr_t i_addr[NADDR]; /* if normal file/directory */
daddr_t i_lastr; /* last logical block read (for read-ahead) */
};
struct {
daddr_t i_rdev; /* i_addr[0] */
struct group i_group; /* multiplexor group file */
};
} i_un;
};
基本的內(nèi)容和磁盤的一樣，多出了一些內(nèi)容，最重要的是多出了i_count用以記錄引用次數(shù)
當(dāng)一個文件被打開時需要的內(nèi)容如下：
1， 用戶u區(qū)中的u_ofile數(shù)組中的一項
2， 文件表中的一項
u_ofile存放的是指向具體的file結(jié)構(gòu)中的一項的指針，所謂的文件描述符就是u_ofile數(shù)組的下標(biāo)
文件表v7的實現(xiàn)如下：
復(fù)制代碼
代碼如下:struct file
{
char f_flag;
char f_count; /* reference count */
struct inode *f_inode; /* pointer to inode structure */
union {
off_t f_offset; /* read/write character pointer */
struct chan *f_chan; /* mpx channel pointer */
} f_un;
};
文件表最初似乎是為了共享偏移量（f_offset）而設(shè)計的，因為有注釋就不多贅敘了，正如大家所知道的，用dup復(fù)制一個文件描述符和再次打開一個文件是不一樣，具體的差別就是f_count的值。實際上大家可以自己思考一下所有的文件打開關(guān)閉，link和unlink等等文件操作（我想這是非常有益，不過大家不必真的去參閱源碼，只要自己想想是怎么回事就行，unix源碼水平極高，如果真的全部看懂需要很多時間）。
另外鑒于要不發(fā)布要不爛掉的原則，我將本人昨天晚上寫的源碼發(fā)布。
源碼是find命令的簡單實現(xiàn)，直接的參數(shù)是-name, -user, -group，具體用法如下
Find 目錄（文件）列表 可選的參數(shù)
源碼的水平并不高，而且實現(xiàn)也不是很好，不過我想初學(xué)c的讀者還是能得到一定的幫助的，
如果有高手覺得哪里需要修改的，請注明
小生想從源碼的角度解釋一下Unix的文件系統(tǒng)。（前天因為不能發(fā)在首頁所以重發(fā)，為什么有3天的限制呢，真是的哦）
首先一個文件在沒有被打開的情況下，需要什么貯存在磁盤呢？
一般而言，需要的是：
1，一個目錄項
2，一個磁盤Inode項
3，磁盤上的n塊（n可為0)
目錄項是一個結(jié)構(gòu)，最重要的元素一個為名字，一個為指向inode結(jié)構(gòu)的指針。另外目錄的執(zhí)行權(quán)是為了把文件名轉(zhuǎn)換為Inode而存在的，具體的操作函數(shù)為namei。（大家可參閱具體的源碼）
Inode項也是一個結(jié)構(gòu)，v7實現(xiàn)如下
復(fù)制代碼
代碼如下:struct dinode
{
unsigned short di_mode; /* mode and type of file */
short di_nlink; /* number of links to file */
short di_uid; /* owner's user id */
short di_gid; /* owner's group id */
off_t di_size; /* number of bytes in file */
char di_addr[40]; /* disk block addresses */
time_t di_atime; /* time last accessed */
time_t di_mtime; /* time last modified */
time_t di_ctime; /* time created */
};
元素所表示的內(nèi)容相關(guān)的注釋都已經(jīng)說明了，不過小生還是介紹一下具體的內(nèi)容
di_mode說明文件的權(quán)限和類型
di_nlink說明文件的鏈接數(shù)
di_uid文件的用戶，di_gid文件的組
di_size邏輯上文件的大小（以字節(jié)計數(shù)）
di_addr文件所占用的磁盤塊的地址
3個時間表示訪問，修改和創(chuàng)建時間
磁盤塊沒什么好說的，具體實現(xiàn)可能512字節(jié)一塊
當(dāng)引用一個文件時（并非打開一個文件）可能需要的如下：
1， 一個內(nèi)存Inode項
內(nèi)存inode項的v7實現(xiàn)可能如下：
復(fù)制代碼
代碼如下:struct inode
{
Char i_flag;
char i_count; /* reference count */
dev_t i_dev; /* device where inode resides */
ino_t i_number; /* i number, 1-to-1 with device address */
unsigned short i_mode;
short i_nlink; /* directory entries */
short i_uid; /* owner */
short i_gid; /* group of owner */
off_t i_size; /* size of file */
union {
struct {
daddr_t i_addr[NADDR]; /* if normal file/directory */
daddr_t i_lastr; /* last logical block read (for read-ahead) */
};
struct {
daddr_t i_rdev; /* i_addr[0] */
struct group i_group; /* multiplexor group file */
};
} i_un;
};
基本的內(nèi)容和磁盤的一樣，多出了一些內(nèi)容，最重要的是多出了i_count用以記錄引用次數(shù)
當(dāng)一個文件被打開時需要的內(nèi)容如下：
1，用戶u區(qū)中的u_ofile數(shù)組中的一項
2，文件表中的一項
u_ofile存放的是指向具體的file結(jié)構(gòu)中的一項的指針，所謂的文件描述符就是u_ofile數(shù)組的下標(biāo)
文件表v7的實現(xiàn)如下：
復(fù)制代碼
代碼如下:struct file
{
char f_flag;
char f_count; /* reference count */
struct inode *f_inode; /* pointer to inode structure */
union {
off_t f_offset; /* read/write character pointer */
struct chan *f_chan; /* mpx channel pointer */
} f_un;
};
文件表最初似乎是為了共享偏移量（f_offset）而設(shè)計的，因為有注釋就不多贅敘了，正如大家所知道的，用dup復(fù)制一個文件描述符和再次打開一個文件是不一樣，具體的差別就是f_count的值。實際上大家可以自己思考一下所有的文件打開關(guān)閉，link和unlink等等文件操作（我想這是非常有益，不過大家不必真的去參閱源碼，只要自己想想是怎么回事就行，unix源碼水平極高，如果真的全部看懂需要很多時間）。
另外鑒于要不發(fā)布要不爛掉的原則，我將本人昨天晚上寫的源碼發(fā)布。
源碼是find命令的簡單實現(xiàn)，直接的參數(shù)是-name, -user, -group，具體用法如下
Find 目錄（文件）列表 可選的參數(shù)
源碼的水平并不高，而且實現(xiàn)也不是很好，不過我想初學(xué)c的讀者還是能得到一定的幫助的，
如果有高手覺得哪里需要修改的，請注明
[/code]
相關(guān)文章
Unix,BSD,Linux系統(tǒng)三者的區(qū)別小結(jié)
這篇文章主要介紹了Unix,BSD,Linux系統(tǒng)三者的區(qū)別小結(jié),需要的朋友可以參考下2023-05-03
一些朋友問小編FreeBSD如何添加硬盤?別擔(dān)心，今天小編就為大家分享FreeBSD添加硬盤的方法，希望對大家會有幫助，有需要的朋友一起去看看吧2017-04-06- 今天小編為大家?guī)淼氖荈reebsd PF 安裝使用詳解，希望對大家會有幫助，有需要的朋友一起去看看吧2017-04-06
FreeBSD下zfs: failed with error 6錯誤如何解決?
最近一些朋友問小編 FreeBSD下zfs: failed with error 6錯誤如何解決?今天小編要為大家?guī)淼氖?FreeBSD下zfs: failed with error 6錯誤的解決方法，有需要的朋友一起去看2017-04-06Unix文件系統(tǒng)和pwd命令實現(xiàn)詳解
今天小編要為大家?guī)淼氖荱nix文件系統(tǒng)和pwd命令實現(xiàn)詳解，希望對大家會有幫助，有需要的朋友一起去看看吧2017-04-01- 今天小編將為大家?guī)淼氖荱nix中的dot命令詳解!希望對大家會有幫助！有需要的朋友一起去看看吧2017-03-22
- 近日！一些朋友對于freebsd時間設(shè)置小節(jié)存在疑慮!下面小編將為大家?guī)淼氖莊reebsd時間設(shè)置小節(jié)詳解！希望對大家會有幫助！有需要的朋友一起去看看吧2017-03-19
- 今天小編要為大家?guī)淼氖莋rub2引導(dǎo)freebsd詳解！希望對大家會有幫助，有需要的朋友一起去看看吧2017-03-19
- 下面小編為大家?guī)淼氖荈reeBSD10安裝內(nèi)核源代碼方法講解！希望能夠幫助到大家！有需要的朋友一起去看看吧2017-03-19
FreeBSD下如何使GraphicsMagick支持中文字體?
最近一些朋友在問FreeBSD下如何使GraphicsMagick支持中文字體?今天小編為大家?guī)淼氖荈reeBSD下使GraphicsMagick支持中文字體的方法！有需要的朋友一起去看看吧2017-03-15
