[OS64位][008]軟盤文件系統(tǒng)分配圖:根目錄項(xiàng)結(jié)構(gòu)、FAT表項(xiàng)結(jié)構(gòu)

學(xué)習(xí)筆記

使用教材(配書源碼以及使用方法)
《一個(gè)64位操作系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)》
http://www.ituring.com.cn/book/2450
http://m.itdecent.cn/p/28f9713a9171

參考資料

  • FAT Filesystem

http://elm-chan.org/docs/fat_e.html#intro

  • FAT表的知識(shí)

https://blog.csdn.net/gjsisi/article/details/8954034

軟盤文件系統(tǒng)分配圖 FAT12

軟盤文件系統(tǒng)分配圖 FAT12

參考 P42 圖3-5 軟盤文件系統(tǒng)分配圖

  • FAT12 是一種文件系統(tǒng)類型, 同一層次的概念是:FAT16 、FAT32
    可以根據(jù)文件的容量大小做快速的區(qū)分:

    FAT12 是一種文件系統(tǒng)類型

  • BPB_SecPerClus 叫做每簇扇區(qū)數(shù),軟盤的 BPB_SecPerClus equ 1 ,簇是FAT類文件系統(tǒng)讀寫的最小單元

  • 一個(gè)文件可以很大,那么就有可能跨扇區(qū)、需要多個(gè)簇

目錄項(xiàng) 單個(gè)大小是32字節(jié),含有一個(gè)文件的起始簇號(hào)(這就是文件的入口,分配圖藍(lán)色部分)
FAT表項(xiàng),單個(gè)大小是12比特, 說(shuō)明每個(gè)簇的使用情況以及下一個(gè)簇的簇號(hào)(這組成屬于一個(gè)文件的全部數(shù)據(jù)塊的鏈表,分配圖紅色部分)

什么是根目錄 目錄項(xiàng)?

  • 根目錄區(qū),目錄項(xiàng),Directory entry structure
  • 目錄項(xiàng)里存著:文件名(+擴(kuò)展名)起始簇號(hào);

[OS64位][006]源碼閱讀:代碼清單3-7 目標(biāo)文件搜索 Lable_Search_In_Root_Dir_Begin
http://m.itdecent.cn/p/2c03cdd67d4e

Directory entry structure

什么是FAT表項(xiàng) ?

  • FAT1、FAT2叫做FAT表1,F(xiàn)AT表2,是FAT文件系統(tǒng)的一個(gè)組成部分,其中FAT表2FAT表1完全拷貝,是為了保證數(shù)據(jù)安全所需要的冗余

  • 這里,FAT1占用了整個(gè)軟盤其中9個(gè)扇區(qū)扇區(qū)號(hào)1 ~ 扇區(qū)號(hào)9,我們知道,單個(gè)扇區(qū)的大小是512字節(jié),見分配圖中的紅色展開部分,這里因?yàn)檎故镜氖?strong>FAT12格式,因此單個(gè)FAT表項(xiàng)僅僅使用12個(gè)比特,復(fù)習(xí)一下,1字節(jié) = 8比特,所以分配圖中會(huì)出現(xiàn)比如FAT[0]這個(gè)表項(xiàng)占了1.5個(gè)字節(jié)的樣子,實(shí)際上,每一個(gè)FAT表項(xiàng)都占用1.5個(gè)字節(jié)

  • FAT表項(xiàng)的物理意義 :
    標(biāo)識(shí)某個(gè)簇,能不能用?已不已用?
    已用的話,FAT[N]的值就是下一個(gè)簇的簇號(hào);

文件與簇號(hào) FAT表項(xiàng)FAT[N]取值

  • FAT表項(xiàng) FAT Entries
Association of File and Cluster
  • N = The cluster numberN 表示簇號(hào)
  • FAT[N] : 當(dāng)N的取值范圍在0x0002-0xFF6時(shí), FAT[N]表示下一個(gè)簇的簇號(hào)

假設(shè)一個(gè)文件的起始簇號(hào)DIR_FstClus值是 0x17,這個(gè)文件需要使用三個(gè)簇來(lái)儲(chǔ)存,那么:
第一個(gè)簇的簇號(hào)就是0x17
第二個(gè)簇的簇號(hào)是FAT[0x17]
第三個(gè)簇的簇號(hào)是FAT[FAT[0x17]]

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容