主頁 > 作業系統 > 分析FAT32內部結構-入門篇-

分析FAT32內部結構-入門篇-

2020-09-14 04:38:38 作業系統

FAT32(File Allocation Table)是一種32位的FAT檔案系統,微軟在19968月發布,

FAT32的數字32是下面會講到的FAT中每個表項的長度,

磁盤(硬碟)是資料的載體,而檔案系統則是將這些資料以某種合理的結構組織起來方便作業系統的管理,

借此文分析一下微軟的FAT32檔案系統格式:(本文分析的FAT32磁區是D盤,大小為128MB!環境為VMware虛擬機下的XP系統!

FAT324個部分組成,分別是DBR,FAT1,FAT2DATA,如圖:

 

DBR:該磁區的引導程式,在DBR的結尾部分會有一些重要的保留扇區(這些保留扇區屬于DBR,圖中未畫出)

FAT1FAT的首要檔案分配表

FAT2:檔案分配表的備份

DATA:資料區(最小單位為簇(cluster),一般2個扇區為1簇,是微軟規定的一種磁盤存盤單位,與Linuxblock概念類似)

 

FAT32DBR結構圖:

 

紅色:跳轉指令,將當前執行流程跳轉到引導程式處,占2位元組,對應匯編JUMP 58H; NOP;

藍色:OEM代號,由創建該檔案系統的廠商規定,占8位元組,一般為”MSDOS5.0”

綠色:BPB(BIOS Paramter Block),從DBR的第12個位元組開始共占用79位元組,記錄了檔案系統的重要資訊,相關欄位引數見下表

粉紅色:DBR引導程式,如果該磁區沒安裝作業系統那么這段程式是沒用的

黃色:DBR結束標記

BPB表:

偏移

位元組

含義

BH

2

每扇區的位元組個數

DH

1

每簇扇區數

EH

2

保留的扇區個數

10H

1

FAT個數

11H

2

不使用(根目錄數量,FAT32已突破此限制,已無效,一般為0

13H

2

不使用(扇區總數,小于32M時才使用)

15H

1

存盤介質描述符

16H

2

不使用(FAT占的扇區數,小于32M時才使用)

18H

2

每磁道扇區個數

1AH

2

磁頭數

1CH

4

隱藏扇區

20H

4

扇區總數(大于32M時使用)

24H

4

FAT占的扇區數(大于32M時使用)

28H

2

擴展標記

2AH

2

版本,一般為0

2CH

4

根目錄的首簇號

30H

2

檔案系統整體資訊扇區號

32H

2

DBR備份所在的扇區號

34H

12

保留,固定為0

40H

1

BIOS驅動器號

41H

1

不使用,一般為0

42H

1

擴展引導標記

43H

4

卷序列號

47H

11

卷標

52H

8

檔案系統型別名,固定為”FAT32   ”

 

FAT32檔案系統在DBR的保留扇區中一個檔案系統資訊扇區,用以記錄資料區中空閑簇的數量及下一個空閑簇的簇號,該扇區一般在磁區的LAB1扇區,也就是緊跟著DBR后的一個扇區,其內如下:

 

褐色:擴展引導標簽,為52 52 61 41ASCII”RRaA”

青色:檔案系統資訊簽名,為72 72 41 61ASCII”rrAa”

藍色:空閑簇的數量,(1FBB0)=129968,每個簇1K,約等于127MB,即D盤的大小

紫色:下一個空閑簇的簇號

黃色:結束標記

其他位元組:不使用,填充0

 

由于FAT緊跟在DBR的保留扇區之后,所以定位到最后一個保留扇區,那么下一個扇區就是FAT啦!

在上面的DBR圖中可以找到保留扇區的個數為20H=3220 00是小端表示法),所以DBR往后32個扇區就是首要FAT啦,如圖:

 

 

FAT4位元組(32位)為一個表項,每個表項值的含義:

0x0000 0000

空閑簇,可用簇

0x0000 0001

保留簇

0x0000 0002 ~ 0x0FFF FFEF

該簇已用,其值指向下一個簇號

0x0FFF FFF0 ~ 0X0FFF FFF6

這些值保留,不使用

0x0FFF FFF7

壞簇,當一個簇中有一個扇區損壞(如物理損壞、病毒感染)時稱為壞簇,這個簇將不被FAT32使用

0x0FFF FFF8 ~ 0x0FFF FFFF

檔案的最后一個簇

每個表項的值對應了相應簇的使用情況,如2號表項對應了2號簇的使用情況,3號表項對應了3號簇的使用情況,注意的是,最開頭的兩個表項是不使用的,它們代表FAT的表頭,其值是固定的0xFFF FFF80xFFFF FFFF,所以!FAT32中不存在0號簇和1號簇,第1個簇是2號簇!畫張圖:

 

 

如果該簇是檔案的最后一簇,填入的值為0x0FFFFFFF,如果該簇不是檔案的最后一簇,則填入的值為該檔案占用的下一簇號所以可以看FAT32檔案系統中檔案是以簇鏈表的形式保存起來的),

2號表項存盤的是2號簇的使用情況,一般2(也就是檔案系統的第1個簇)存盤的是檔案系統的根目錄雖然在FAT32中,根目錄的位置不再硬性固定,可以存盤在磁區內可尋址的任意簇內,不過通常根目錄是最早建立的格式化時)目錄所以基本上都是根目錄首簇緊鄰FAT2,占簇區順序上的第1個簇(即2號簇)同時,FAT32將根目錄當做普通的資料檔案,所有沒有了目錄數的限制,在需要的時候可以分配空簇這一項2號表項)的值為0x0FFFFFFF ,說明當前根目錄占了1個簇的大小

現在來分析資料區,資料區是緊接在FAT2之后的,所以在DBR往后(保留扇區+FAT1占用的扇區+FAT2占用的扇區)個扇區就是資料區啦,如圖(這是資料區的第一個扇區,也是第一個簇的前半部分):

 

發現前11位元組是我們的卷標!

 

 

而在BPB中卷標那項的值永遠是”NO NAME    ”,也就是說卷標被移動到了資料區的前11位元組,而且FAT32卷標最長11位元組(因為BPB中已經規定了),而NTFS已經突破了這個限制,

其實,卷標是根目錄下的第一個檔案!

 

現在來分析一下FAT32下檔案和目錄之間是如何組織的,如何存盤的,如何保存屬性的:

先低級格式化D盤,以確保磁區干凈(指的是資料區全填充為0),

 

 

低級格式化完成(如果磁區較大,低格的速度會變慢,耐心等待)之后,查看一個首要FAT表,

 

 

有一個表項,它的值為FFF FFFFH,意思就是結束簇,這就是我們的根目錄啦,再查看一個根目錄所在的起始簇,

 

 

發現前兩行(32位元組)有資料,后面全是0,然后我們在D盤(根目錄)下粘貼一個空檔案(在其他盤(如C盤)新建一個文本檔案,然后復制到D盤,下面會講為什么不能直接在D盤新建檔案,而非要從其他盤復制),

 

 

再去首要FAT中查看變化,發現沒有變化,看起來新建的檔案不占表項,再去根目錄所在簇查看一下,

 

 

發現!多了2行(32位元組),這就是我們剛剛新建(其實是粘貼)的空檔案A.TXT啦,現在我們要引入一個FAT32下短檔案目錄項概念了,來個表格,

位元組偏移

位元組數

說明

0H

8

檔案名

8H

3

后綴名,擴展名,型別名

BH

1

檔案屬性

0000 0000B, 0H 讀寫

0000 0001B, 1H 只讀

0000 0010B, 2H 隱藏

0000 0100B, 4H 系統

0000 1000B, 8H 卷標

0001 0000B, 10H 子目錄

0010 0000B, 20H 歸檔

CH

1

保留

DH

1

創建時間的10毫秒位

EH

2

創建時間

10H

2

創建日期

12H

2

最后一次訪問的日期

14H

2

起始簇號的高16

16H

2

最近一次修改的時間

18H

2

最近一次修改的日期

1AH

2

起始簇號的低16

1CH

4

檔案長度

可以看出檔案長度為0,起始簇號高16位為0H,低16位也為0H,也就是指向0號簇,但是0號簇不存在,所以此檔案不存在起始簇,也就驗證了檔案長度為0,現在我們用記事本打開此檔案,向其中寫幾個單詞,

 

再來看看此檔案的屬性,

 

 

現在先去看一下首要FAT的變化,

 

 

哈哈,多了一個表項哦,這個多的表項的值也是FFF FFFFH,也就是結束簇,我們再去根目錄所在簇看看,

 

 

發現了沒,起始簇號和檔案長度都發現了相應的變化,圖中給出了計算值,這符合前面用右鍵查看的A.TXT屬性,且起始簇號為3也是正確的,因為簇號2被根目錄所占用,那么下一個簇號就是3啦,現在我們去簇號3看看,

 

 

現在我們將A.TXT增加到幾KB(我從網上找了微軟的百度百科復制了其中一段),這里需要注意,因為我這個D盤的簇大小僅僅為1KB,所以大于1KB就可以完成本步驟的實驗了,如果你們的簇大小為NKB,那么A.TXT需要大于NKB才行,

 

 

然后我們先去根目錄查看一下,

 

 

數值又發生了變化,但是一定和上圖的屬性中一樣,這里不再計算,然后我們再去首要FAT看一下,

 

 

發現,多了6項,且原來的3號表項已經不是FFF FFFFH了,取而代之的是9號表項變成了FFF FFFFH,這樣就形成了簇鏈,檔案系統讀取時就通過這個單鏈表讀取,我們簡單計算一下,A.TXT最多占7個簇(第7個簇恰好全部用完,即占用空間的大小),最少占6個簇(第7個簇只用了1個位元組),那么推測出A.TXT大小在[6144+1,7168]位元組,而A.TXT在其的屬性截圖中大小為6546位元組,占用空間為7168位元組,完全符合,

現在我們來看一下FAT32的長檔案目錄項格式(現在基本用的都是長檔案名啦),

位元組偏移

位元組數

說明

0H

1

7位:保留

6位:1表示長檔案最后一個目錄項

5位:保留

0~4位:順序號

1H

10

Unicode檔案名第1部分

BH

1

長檔案名目錄項標志,值默認FH

CH

1

保留

DH

1

校驗值(根據短檔案名計算)

EH

12

Unicode檔案名第2部分

1AH

2

起始簇號

1CH

4

Unicode檔案名第3部分

我們再從其他盤復制過來一個長檔案名的空文本檔案,

 

 

查看一下根目錄,

 

長檔案名是以鏈表方式存盤的,所以能存很長很長的檔案名,檔案名結束符為’\0’,即0H,如果結束符之后還有剩余的Unicode字符則以FFH填充,在長檔案目錄項的最后兩行是它的短目錄項存盤格式哦,簡單說一下為什么長檔案目錄項第1行第1位元組為43H,下圖,

 

 

至此,簡單的FAT32組織結構已經介紹完了,歡迎讀者深入探究,

附上,一篇寫FAT32不錯的博文:https://blog.csdn.net/yangyang031213/article/details/79030247

 

來說一下為什么上面要復制其他盤的檔案到D盤,因為直接在D盤新建一個文本檔案是“新建 文本檔案.txt”,然后我們將它重名名為“NEW.TXT”,然后在winhex查看,發現還是存在一個“新建 文本檔案.txt”的,只不過是洗掉狀態的,所以為了避免這項因素的干擾,我就選擇了從其他盤復制檔案過來,

 

附上簇的取值范圍表:

磁區大小

FAT32默認簇大小

32~256M

中間還分多個擋位:512B,1K,2K

257M~8G

4K

8G~16G

8K

32G~2T

32K

 

 

題外話,也算是一個練習,驗證網上說的FAT32最大只能存放4G的檔案”:

因為FAT32中目錄項中每個檔案的檔案長度是4位元組,4位元組最大能尋址的位元組數為232次,換算為G就是4G啦,即2^32B/1024^3=4G

 

轉載請註明出處,本文鏈接:https://www.uj5u.com/caozuo/30611.html

標籤:Windows

上一篇:[windows]c盤瘦身、系統盤清理臨時檔案、快取等垃圾檔案

下一篇:Windows Ping | Tracert 's Bat 腳本并行測驗

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • CA和證書

    1、在 CentOS7 中使用 gpg 創建 RSA 非對稱密鑰對 gpg --gen-key #Centos上生成公鑰/密鑰對(存放在家目錄.gnupg/) 2、將 CentOS7 匯出的公鑰,拷貝到 CentOS8 中,在 CentOS8 中使用 CentOS7 的公鑰加密一個檔案 gpg -a ......

    uj5u.com 2020-09-10 00:09:53 more
  • Kubernetes K8S之資源控制器Job和CronJob詳解

    Kubernetes的資源控制器Job和CronJob詳解與示例 ......

    uj5u.com 2020-09-10 00:10:45 more
  • VMware下安裝CentOS

    VMware下安裝CentOS 一、軟硬體準備 1 Centos鏡像準備 1.1 CentOS鏡像下載地址 下載地址 1.2 CentOS鏡像下載程序 點擊下載地址進入如下圖的網站,選擇需要下載的版本,這里選擇的是Centos8,點擊如圖所示。 決定選擇Centos8后,選擇想要的鏡像源進行下載,此 ......

    uj5u.com 2020-09-10 00:12:10 more
  • 如何使用Grep命令查找多個字串

    如何使用Grep 命令查找多個字串 大家好,我是良許! 今天向大家介紹一個非常有用的技巧,那就是使用 grep 命令查找多個字串。 簡單介紹一下,grep 命令可以理解為是一個功能強大的命令列工具,可以用它在一個或多個輸入檔案中搜索與正則運算式相匹配的文本,然后再將每個匹配的文本用標準輸出的格式 ......

    uj5u.com 2020-09-10 00:12:28 more
  • git配置http代理

    git配置http代理 經常遇到克隆 github 慢的問題,這里記錄一下幾種配置 git 代理的方法,解決 clone github 過慢。 目錄 git配置代理 git單獨配置github代理 git配置全域代理 配置終端環境變數 git配置代理 主要使用 git config 命令 git單獨 ......

    uj5u.com 2020-09-10 00:12:33 more
  • Linux npm install 裝包時提示Error EACCES permission denied解

    npm install 裝包時提示Error EACCES permission denied解決辦法 ......

    uj5u.com 2020-09-10 00:12:53 more
  • Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包

    Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包。 18 (flaskApi) [root@67 flaskDemo]# yum -y install nginx 19 已加載插件:fastestmirror, langpacks 20 Loading ......

    uj5u.com 2020-09-10 00:13:13 more
  • Linux查看服務器暴力破解ssh IP

    在公網的服務器上經常遇到別人爆破你服務器的22埠,用來挖礦或者干其他嘿嘿嘿的事情~ 這種情況下正確的做法是: 修改默認ssh的22埠 使用設定密鑰登錄或者白名單ip登錄 建議服務器密碼為復雜密碼 創建普通用戶登錄服務器(root權限過大) 建立堡壘機,實作統一管理服務器 統計爆破IP [root ......

    uj5u.com 2020-09-10 00:13:17 more
  • CentOS 7系統常見快捷鍵操作方式

    Linux系統中一些常見的快捷方式,可有效提高操作效率,在某些時刻也能避免操作失誤帶來的問題。 ......

    uj5u.com 2020-09-10 00:13:31 more
  • CentOS 7作業系統目錄結構介紹

    作業系統存在著大量的資料檔案資訊,相應檔案資訊會存在于系統相應目錄中,為了更好的管理資料資訊,會將系統進行一些目錄規劃,不同目錄存放不同的資源。 ......

    uj5u.com 2020-09-10 00:13:35 more
最新发布
  • vim的常用命令

    Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

    uj5u.com 2023-04-20 08:43:21 more
  • vim的常用命令

    Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

    uj5u.com 2023-04-20 08:42:36 more
  • docker學習

    ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

    uj5u.com 2023-04-19 09:26:53 more
  • 設定Windows主機的瀏覽器為wls2的默認瀏覽器

    這里以Chrome為例。 1. 準備作業 wsl是可以使用Windows主機上安裝的exe程式,出于安全考慮,默認情況下改功能是無法使用。要使用的話,終端需要以管理員權限啟動。 我這里以Windows Terminal為例,介紹如何默認使用管理員權限打開終端,具體操作如下圖所示: 2. 操作 wsl ......

    uj5u.com 2023-04-19 09:25:49 more
  • docker學習

    ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

    uj5u.com 2023-04-19 09:19:04 more
  • Linux學習筆記

    IP地址和主機名 IP地址 ifconfig可以用來查詢本機的IP地址,如果不能使用,可以通過install net-tools安裝。 Centos系統下ens33表示主網卡;inet后表示IP地址;lo表示本地回環網卡; 127.0.0.1表示代指本機;0.0.0.0可以用于代指本機,同時在放行設 ......

    uj5u.com 2023-04-18 06:52:01 more
  • 解決linux系統的kdump服務無法啟動的問題

    問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

    uj5u.com 2023-04-12 09:59:50 more
  • 解決linux系統的kdump服務無法啟動的問題

    問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

    uj5u.com 2023-04-12 09:59:01 more
  • 你是不是暴露了?

    作者:袁首京 原創文章,轉載時請保留此宣告,并給出原文連接。 如果您是計算機相關從業人員,那么應該經歷不止一次網路安全專項檢查了,你肯定是收到過資訊系統技術檢測報告,要求你加強風險監測,確保你提供的系統服務堅實可靠了。 沒檢測到問題還好,檢測到問題的話,有些處理起來還是挺麻煩的,尤其是線上正在運行的 ......

    uj5u.com 2023-04-05 16:52:56 more
  • 細節拉滿,80 張圖帶你一步一步推演 slab 記憶體池的設計與實作

    1. 前文回顧 在之前的幾篇記憶體管理系列文章中,筆者帶大家從宏觀角度完整地梳理了一遍 Linux 記憶體分配的整個鏈路,本文的主題依然是記憶體分配,這一次我們會從微觀的角度來探秘一下 Linux 內核中用于零散小記憶體塊分配的記憶體池 —— slab 分配器。 在本小節中,筆者還是按照以往的風格先帶大家簡單 ......

    uj5u.com 2023-04-05 16:44:11 more