主扇區(qū)分配表和扇區(qū)分配表的分析

主扇區(qū)分配表和扇區(qū)分配表主講人：周寶扇區(qū)分配表（SAT）主扇區(qū)分配表和扇區(qū)分配表

扇區(qū)分配表（SectorAllocationTable）簡(jiǎn)稱SAT，扇區(qū)分配表（SAT）是一個(gè)扇區(qū)標(biāo)識(shí)（SID）數(shù)組，每個(gè)SID的大小為32位的整數(shù),它包含所有用戶流（短流除外）和其余內(nèi)部控制流的SID鏈。扇區(qū)分配表SAT的大小等于復(fù)合文檔中扇區(qū)的數(shù)量。扇區(qū)分配表SAT的大小復(fù)合文檔中扇區(qū)的數(shù)量32bit32bit32bit32bit32bit……SID數(shù)組文檔頭扇區(qū)0扇區(qū)1扇區(qū)2扇區(qū)3扇區(qū)4…扇區(qū)分配表的特點(diǎn)主扇區(qū)分配表和扇區(qū)分配表（1）扇區(qū)分配表SAT是一個(gè)數(shù)組，數(shù)組元素是一個(gè)32位的整數(shù)。（2）扇區(qū)分配表SAT是按照數(shù)組下標(biāo)（或數(shù)組索引）來(lái)對(duì)應(yīng)扇區(qū)的，如扇區(qū)分配表SAT的下標(biāo)0（或索引0），對(duì)應(yīng)扇區(qū)SID為0，下標(biāo)1對(duì)應(yīng)扇區(qū)SID為1，以此類推。（3）扇區(qū)分配表SAT數(shù)組下標(biāo)處的值對(duì)應(yīng)的是下一個(gè)扇區(qū)的SID，如下標(biāo)0處的值為2，則流中緊接著下一個(gè)扇區(qū)SID是2，同時(shí)在下標(biāo)2中又存儲(chǔ)了下一個(gè)扇區(qū)的SID，這樣就形成了一個(gè)SID鏈，將相關(guān)的扇區(qū)串聯(lián)起來(lái)，形成一個(gè)完整的"流"，直到SID鏈在數(shù)組值為-2的位置結(jié)束。（4）主扇區(qū)分配表MSAT是用來(lái)管理扇區(qū)分配表SAT；扇區(qū)分配表SAT是用來(lái)管理扇區(qū)的，這點(diǎn)與FAT文件系統(tǒng)中的文件分配表FAT類似。主扇區(qū)分配表和扇區(qū)分配表扇區(qū)分配表SAT實(shí)例2465-27-2編號(hào)(SID)

1234567SAT內(nèi)容245-2第一個(gè)流1245SAT內(nèi)容67-2第二個(gè)流

367SAT內(nèi)容圖1SAT實(shí)例“扇區(qū)1”內(nèi)容圖2圖3

例子：假設(shè)復(fù)合文檔中包含一個(gè)用于存放扇區(qū)分配表（SAT）的兩個(gè)流，扇區(qū)1中包含扇區(qū)分配表SAT顯示出的SID數(shù)組，那么扇區(qū)1的內(nèi)容如圖1所示。主扇區(qū)分配表（MSAT）主扇區(qū)分配表和扇區(qū)分配表

主扇區(qū)分配表（MasterSectorAllocationTable）簡(jiǎn)稱MSAT，是一個(gè)扇區(qū)標(biāo)識(shí)（SID）數(shù)組，每個(gè)SID的大小為32位的整數(shù),指明了所有用于存放扇區(qū)分配表（SAT）的扇區(qū)的SID。

主扇區(qū)分配表（MSAT）的大小等于扇區(qū)分配表（SAT）的總扇區(qū)數(shù)，這個(gè)值在復(fù)合文檔頭中說(shuō)明。由于扇區(qū)分配表（SAT）占用的扇區(qū)不是成鏈的，所以扇區(qū)分配表（SAT）的SID都存儲(chǔ)在主扇區(qū)分配表（MSAT）中。主扇區(qū)分配表MSAT的大小扇區(qū)分配表SAT的總扇區(qū)數(shù)主扇區(qū)分配表實(shí)例主扇區(qū)分配表和扇區(qū)分配表文件頭扇區(qū)0扇區(qū)1扇區(qū)2扇區(qū)3扇區(qū)4…文件頭中描述MSAT第一個(gè)扇區(qū)的SID=1當(dāng)前扇區(qū)最后的SID=4當(dāng)前扇區(qū)最后的SID=-2

主扇區(qū)分配表（MSAT）是由一個(gè)SID數(shù)組構(gòu)成，每個(gè)SID為32位整數(shù)，指向一個(gè)扇區(qū)分配表（SAT）占據(jù)的扇區(qū)，扇區(qū)中的最后4個(gè)字節(jié)就是下一個(gè)扇區(qū)的SID。主扇區(qū)分配表