基于linux0.11系統(tǒng)的文件讀取原理是什么

這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)碛嘘P(guān)基于linux0.11系統(tǒng)的文件讀取原理是什么，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

小編的是文件系統(tǒng)樹，我們知道，文件系統(tǒng)的數(shù)據(jù)是存在硬盤里的，這里來看一下，這些數(shù)據(jù)是怎么組織成一棵樹，又是怎么進(jìn)行遍歷的。下面就是這棵樹。

下面我們以讀取文件為線索，看一下過程是怎么樣的。

 1 我們要先根據(jù)文件路徑找到文件對(duì)應(yīng)的inode節(jié)點(diǎn)。假設(shè)是個(gè)絕對(duì)路徑。文件路徑是/a/b/c.txt。系統(tǒng)初始化的時(shí)候我們已經(jīng)拿到了根目錄對(duì)應(yīng)的inode。從inode的結(jié)構(gòu)體結(jié)構(gòu)中，我們知道inode有一個(gè)字段保存了文件的內(nèi)容。所以這時(shí)候就把根目錄文件的文件內(nèi)容讀進(jìn)來，是一系列的dir_entry結(jié)構(gòu)體。然后逐個(gè)遍歷，比較文件名是不是等于a，最后得到一個(gè)目錄a對(duì)應(yīng)的dir_entry。

2 根據(jù)dir_entry結(jié)構(gòu)體我們知道，里面不僅保存了文件名，還保存了對(duì)應(yīng)的inode號(hào)。我們根據(jù)inode號(hào)把a(bǔ)目錄文件的內(nèi)容也讀取進(jìn)來。以此類推。最后得到c對(duì)應(yīng)的dir_entry。

3 再根據(jù)c對(duì)應(yīng)的dir_entry的inode號(hào)，從硬盤把inode的內(nèi)容讀進(jìn)來。發(fā)現(xiàn)他是一個(gè)普通文件。至此，我們找到了這個(gè)文件對(duì)應(yīng)的inode節(jié)點(diǎn)。完成fd->file結(jié)構(gòu)體->inode結(jié)構(gòu)體的賦值。

4 然后我們開始讀取文件的內(nèi)容。根據(jù)fd我們找到對(duì)應(yīng)的inode節(jié)點(diǎn)。根據(jù)file結(jié)構(gòu)體的pos字段，我們知道需要讀取的數(shù)據(jù)在文件中的偏移。根據(jù)這個(gè)偏移，可以算出應(yīng)該取i_zone[9]字段的哪個(gè)索引，文件的前7塊對(duì)應(yīng)索引0-6，前7到7+512對(duì)應(yīng)索引7等。得到索引后，讀取i_zone數(shù)組在該索引的值，即我們要讀取的數(shù)據(jù)在硬盤的數(shù)據(jù)塊。然后把這個(gè)數(shù)據(jù)塊從硬盤讀取進(jìn)來。返回給用戶。

5 至此，完成了文件的查找和讀取。

上述就是小編為大家分享的基于linux0.11系統(tǒng)的文件讀取原理是什么了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道。