12.1文件的目錄結(jié)構(gòu)12.2文件系統(tǒng)的實(shí)現(xiàn)12.3MINIX文件系統(tǒng)1.0實(shí)現(xiàn)12.4Windows的FAT文件系統(tǒng)實(shí)現(xiàn)主要內(nèi)容第12章文件系統(tǒng)12.1文件的目錄結(jié)構(gòu)文件的引入回顧文件盤塊的三種分配方式回顧文件的目錄結(jié)構(gòu)文件的引入字符序列(字符流)磁盤上的文件的樣子扇區(qū)集合用戶眼里文件的樣子文件:建立了字符流到盤塊集合的映射關(guān)系將2-12字符刪去test.c中的2-12字符對(duì)應(yīng)盤塊789讀入、修改、寫出三種基本映射關(guān)系012345678910111213141516171819202122232425262728293031test.cftrmaillist盤塊連續(xù)分配01234567891011121314151617181920212223242526272829303110-1917test.c盤塊鏈?zhǔn)椒峙浔P塊索引分配012345678910111213141516171819202122232425262728293031test.c文件和文件系統(tǒng)的差別在哪里?文件系統(tǒng)中有很多文件catboatestdatamailconthex文件所有文件放在一層(一個(gè)大集合)枯燥乏味查找困難怎么辦?集合劃分catboatestdatamailconthex用戶1用戶2用戶3問(wèn)題依然存在:N/U，擴(kuò)展性仍然差怎么管理?劃分的基礎(chǔ)上繼續(xù)劃分將劃分后的集合再進(jìn)行劃分:

k次劃分后，每個(gè)集合中的文件數(shù)為O()樹(shù)狀目錄catbohexadatamailvarmydatacont此種樹(shù)狀結(jié)構(gòu)擴(kuò)展性好、表示清晰，最常用描述“文件的集合”，需要引入概念:目錄怎么進(jìn)行“文件集合”物理表述?目錄的實(shí)現(xiàn)存放“文件集合”catbohexadatamailvarmydatacont將文件內(nèi)容(盤塊)放在一起…顯然不行將文件內(nèi)容指針(即文件頭)放在一起應(yīng)該是可以的，取決于文件系統(tǒng)如何處理…思考:有了樹(shù)狀目錄后會(huì)出現(xiàn)什么問(wèn)題?出現(xiàn)了路徑名:/my/data/a用來(lái)定位文件a路徑名

路徑的解析:輸入/my/data/a，獲得文件a的文件頭再根據(jù)文件頭定位文件內(nèi)容路徑的解析(NameResolution)輸入/my/data/a，獲得文件a的文件頭從哪里開(kāi)始?想一想?頂層目錄(根目錄/)目錄是什么?應(yīng)該也是一個(gè)文件，文件存放的內(nèi)容是該目錄中所有文件的文件頭!文件系統(tǒng)中全是文件!解析/my/data/a

:res(“/my/data/a”){fh=FileHeader(“/”);//根目錄的文件頭

data=ReadData(fh);fh=Find(data,”my”);data=ReadData(fh);fh=Find(data,”data”);data=ReadData(fh);fh=Find(data,”a”);returnfh;}放在磁盤確定位置，可在OS初始化時(shí)讀入!從路徑解析來(lái)看目錄內(nèi)容顯然路徑解析的使用頻率高，因此效率很重要如何提高路徑解析的效率?要使語(yǔ)句data=ReadData(fh);fh=Find(data,”??”);

效率高，data應(yīng)該盡可能短!所以目錄文件中不應(yīng)該存放文件頭，應(yīng)該存放指向文件頭的指針

文件頭尺寸也并不小文件頭指針?

可將文件頭連續(xù)存放(形成了數(shù)組)在磁盤的固定位置，文件頭指針就是其數(shù)組項(xiàng)標(biāo)號(hào)!任何文件的文件頭結(jié)構(gòu)相同基址已知、偏移已知就能找到文件頭基址已知、偏移已知就能找到文件頭樹(shù)狀目錄的完整實(shí)現(xiàn)catbohexadatamailvarmydatacont文件頭數(shù)組數(shù)據(jù)盤塊集合磁盤“/”的文件頭“/”的數(shù)據(jù)塊<var,13><my,82>目錄項(xiàng)!“my”的文件頭“my”的數(shù)據(jù)塊<data,103><cont,225><mail,77>文件頭數(shù)組索引號(hào)!12.2文件系統(tǒng)的實(shí)現(xiàn)文件系統(tǒng)定義典型的文件系統(tǒng)結(jié)構(gòu)文件分區(qū)空閑塊的管理描述文件系統(tǒng)的實(shí)質(zhì)(定義)文件系統(tǒng):將盤塊“變”成文件集，方便用戶訪問(wèn)文件系統(tǒng)是“抽象盤塊”的一層軟件!就像將CPU資源和地址空間封裝成進(jìn)程一樣!應(yīng)用程序文件、目錄、訪問(wèn)接口邏輯到物理的映射I/O控制磁盤設(shè)備刪除test.c2-12個(gè)字節(jié)找到test.c的文件頭:需要定位根目錄，解析目錄…根據(jù)文件頭可以找到2-12字節(jié)對(duì)應(yīng)的盤塊(789)啟動(dòng)DMA，等待789讀入，讀入后刪除2-12字節(jié)再啟動(dòng)DMA寫出OS將物理磁盤變成邏輯分區(qū)!文件頭數(shù)據(jù)盤塊分區(qū)磁盤1磁盤2文件頭數(shù)據(jù)盤塊磁盤分區(qū)1分區(qū)2分區(qū)的詳細(xì)結(jié)構(gòu)典型分區(qū)結(jié)構(gòu)：UNIX分區(qū)的基本結(jié)構(gòu)引導(dǎo)塊存放引導(dǎo)OS的信息，如果該分區(qū)中沒(méi)有OS，則該塊為空

文件頭數(shù)據(jù)盤塊分區(qū)1分區(qū)2索引節(jié)點(diǎn)數(shù)組超級(jí)塊引導(dǎo)塊數(shù)據(jù)塊超級(jí)塊記錄分區(qū)基本信息:

分區(qū)塊數(shù)；塊大小；空閑塊數(shù)量、指針；空閑文件頭數(shù)量、指針等索引節(jié)點(diǎn)數(shù)組存放所有文件的文件頭，UNIXroot目錄的索引節(jié)點(diǎn)號(hào)為2數(shù)據(jù)塊，文件內(nèi)容分區(qū)空閑盤塊的管理有的盤塊被文件使用，其它盤塊如何管理?組織起來(lái)等待文件的使用!文件頭數(shù)據(jù)盤塊分區(qū)1分區(qū)2怎么組織?方法1：空閑位圖(位向量)…

0011110011101001表示磁盤塊2,3,4,5,8,9,10,12空閑可快速分配連續(xù)盤塊組，但位向量很大(1G/512B=?)方法2：空閑鏈表

0123456789101112131415713-111612空閑塊頭指針?lè)峙湟粋€(gè)(或少量的)空閑盤塊是可以高效工作，但分配多個(gè)則慢！0123456789101112131415可運(yùn)轉(zhuǎn)的和良好運(yùn)轉(zhuǎn)的文件系統(tǒng)!良好運(yùn)轉(zhuǎn)的文件系統(tǒng)應(yīng)該高效相比CPU和內(nèi)存，磁盤讀寫非常慢!int

main(int

argc,char*argv[]){

inti,to,*fp,sum=0;to=atoi(argv[1]);

for(i=1;i<=to;i++){sum=sum+i;

fprintf(fp,“%d”,sum);}}fprintf用一條其他計(jì)算語(yǔ)句代替用fprintf0.015/1070.859/1035.7

105:1解決速度差異問(wèn)題的基本手段是?引入緩存!(因?yàn)榫植啃?磁盤緩存在內(nèi)存中緩存磁盤上的部分(很少部分)盤塊Read()和Write()磁盤緩存(1)首先訪問(wèn)緩存文件系統(tǒng)磁盤(2)不在緩存就訪問(wèn)文件系統(tǒng)(3)同時(shí)將這些盤塊放入緩存，加速將來(lái)訪問(wèn)非常熟悉的過(guò)程?TLB、虛擬內(nèi)存!具有局部性性質(zhì)才有意義!空閑磁盤緩存用完怎么辦?LRU改寫后的文件盤塊怎么辦?DelayedWriteorWriteThrough等等…還有許多細(xì)節(jié)緩存池怎么組織?Hashing其他的提高文件訪問(wèn)效率的技術(shù)…/的FCB常駐內(nèi)存，因?yàn)樵S多目錄解析都從此處開(kāi)始某些目錄文件的FCB可以常駐內(nèi)存當(dāng)前目錄(cwd)，如gcc1.c。其FCB可駐內(nèi)存?一段時(shí)間大多數(shù)文件訪問(wèn)集中在一個(gè)目錄中(局部性)ls-l的使用非常頻繁怎么才能快速執(zhí)行?同一目錄中的文件inode在一個(gè)柱面(組)!需要重新設(shè)計(jì)inode、目錄文件分配算法…顯然，還有許多提高文件系統(tǒng)效率的技術(shù)……需要自己去整理，這是操作系統(tǒng)課程顯著特點(diǎn)之一每個(gè)柱面組都有inode，空閑盤塊…良好運(yùn)轉(zhuǎn)的文件系統(tǒng)應(yīng)該提供保護(hù)文件用來(lái)存放用戶的信息，用戶應(yīng)該能控制對(duì)文件的訪問(wèn):如只允許讀文件關(guān)聯(lián)權(quán)限，哪些權(quán)限?放在哪里?權(quán)限:讀/寫/執(zhí)行(r/w/x)，當(dāng)然是放在文件頭中!一實(shí)例:drwxrwxrwxrootstafftest/不同用戶具有不同權(quán)限如何強(qiáng)制執(zhí)行(enforce)?owneridgroupid訪問(wèn)文件是由進(jìn)程發(fā)起的，進(jìn)程是由用戶啟動(dòng)的:(1)PCB中有uid和gid;(2)fork時(shí)設(shè)置;(3)這些信息在登錄時(shí)收集(從tty);(4)文件訪問(wèn)時(shí)校驗(yàn)又將許多東西聯(lián)系在了一起…OS魅力所在!良好運(yùn)轉(zhuǎn)的文件系統(tǒng)似乎也應(yīng)該容錯(cuò)有過(guò)這樣的經(jīng)歷?用戶當(dāng)然不希望:早晨起來(lái)發(fā)現(xiàn)寫了數(shù)月論文打不開(kāi)了(如因下一塊的link斷了)…錯(cuò)誤是難免的:誤操作、突然斷電、無(wú)處不在的電磁干擾…怎么辦?錯(cuò)誤避免還是錯(cuò)誤恢復(fù)…內(nèi)存crashRAID(RedundantArraysofInexpensiveDisks)RAID基本思想就是冗余(R):如在鏡像磁盤上并備份數(shù)據(jù)，發(fā)現(xiàn)錯(cuò)誤時(shí)拷貝整個(gè)磁盤(恢復(fù))內(nèi)存出錯(cuò)復(fù)制RAID的簡(jiǎn)單實(shí)現(xiàn)首先需要判斷是否出錯(cuò)?cksum(blk)4514845148對(duì)比此時(shí)的磁盤讀寫內(nèi)存出錯(cuò)復(fù)制(1)每次寫兩個(gè)磁盤都寫(2)從磁盤A讀，發(fā)現(xiàn)錯(cuò)誤轉(zhuǎn)向B(3)A有錯(cuò)時(shí)將B的數(shù)據(jù)拷到ARAID1磁盤利用率50%RAID5+磁盤條D0D1D2D3P0D4D5D6P1D7D8D9P2D10D11D12P3D13D14D15P4D16D17D18D19D20D21D22D23P5磁盤1磁盤2磁盤3磁盤4磁盤5磁盤陣列統(tǒng)一編址校驗(yàn)數(shù)據(jù)分布在多個(gè)盤上，磁盤互相恢復(fù)數(shù)據(jù)P0=D0D1D2D3D3=D0D1D2P0CPU陣列控制器磁盤控制器DMA控制器磁盤控制器磁盤控制器硬件又一次為操作系統(tǒng)承擔(dān)了任務(wù)!實(shí)踐一個(gè)可實(shí)際運(yùn)轉(zhuǎn)的文件系統(tǒng)!12.3MINIX文件系統(tǒng)1.0實(shí)現(xiàn)MINIX文件系統(tǒng)1.0實(shí)現(xiàn)MINIX文件系統(tǒng)V1.0的實(shí)現(xiàn)MINIX文件系統(tǒng)1.0邏輯結(jié)構(gòu)布局示意圖硬盤設(shè)備上的分區(qū)及文件系統(tǒng)MINIX文件系統(tǒng)V1.0的實(shí)現(xiàn)MINIX文件系統(tǒng)1.0邏輯結(jié)構(gòu)布局示意圖計(jì)算機(jī)加電啟動(dòng)時(shí)，由ROMBOIS程序自動(dòng)讀入MBR，MBR找到引導(dǎo)塊并讀入引導(dǎo)代碼和數(shù)據(jù)。對(duì)于不是引導(dǎo)分區(qū)，該盤塊空閑不用。MINIX文件系統(tǒng)V1.0的實(shí)現(xiàn)MINIX文件系統(tǒng)1.0邏輯結(jié)構(gòu)布局示意圖保存分區(qū)中文件系統(tǒng)的結(jié)構(gòu)信息MINIX文件系統(tǒng)V1.0的實(shí)現(xiàn)MINIX文件系統(tǒng)1.0邏輯結(jié)構(gòu)布局示意圖超級(jí)塊數(shù)據(jù)結(jié)構(gòu)MINIX文件系統(tǒng)V1.0的實(shí)現(xiàn)MINIX文件系統(tǒng)1.0超級(jí)塊數(shù)據(jù)結(jié)構(gòu)MINIX文件系統(tǒng)V1.0的實(shí)現(xiàn)MINIX文件系統(tǒng)1.0邏輯結(jié)構(gòu)布局示意圖標(biāo)記i節(jié)點(diǎn)的使用情況，每bit位代表1個(gè)i節(jié)點(diǎn)，即1個(gè)目錄文件或普通文件可以占用多個(gè)盤塊MINIX文件系統(tǒng)V1.0的實(shí)現(xiàn)MINIX文件系統(tǒng)1.0邏輯結(jié)構(gòu)布局示意圖標(biāo)記磁盤分區(qū)中每個(gè)數(shù)據(jù)盤塊的使用情況，每bit位代表1個(gè)盤塊只標(biāo)記數(shù)據(jù)區(qū)的盤塊MINIX文件系統(tǒng)V1.0的實(shí)現(xiàn)MINIX文件系統(tǒng)1.0邏輯結(jié)構(gòu)布局示意圖存放著文件系統(tǒng)中目錄文件或普通文件的i節(jié)點(diǎn)每個(gè)目錄文件或普通文件都有1個(gè)i節(jié)點(diǎn)結(jié)構(gòu)每個(gè)i節(jié)點(diǎn)結(jié)構(gòu)中存放著對(duì)應(yīng)文件的相關(guān)信息第1個(gè)i節(jié)點(diǎn)為根目錄文件的i節(jié)點(diǎn)結(jié)構(gòu)MINIX文件系統(tǒng)V1.0的實(shí)現(xiàn)MINIX文件系統(tǒng)1.0邏輯結(jié)構(gòu)布局示意圖i節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)（32bytes）MINIX文件系統(tǒng)V1.0的實(shí)現(xiàn)MINIX文件系統(tǒng)1.0的i節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)MINIX文件系統(tǒng)V1.0的實(shí)現(xiàn)i節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)中邏輯塊數(shù)組i_zone的功能MINIX文件系統(tǒng)V1.0的實(shí)現(xiàn)根據(jù)文件名訪問(wèn)文件內(nèi)容的過(guò)程示意圖MINIX文件系統(tǒng)V1.0的實(shí)現(xiàn)如何訪問(wèn)文件/usr/bin/vi（編輯工具）？根目錄文件的i節(jié)點(diǎn)位置是固定的，即第1號(hào)i節(jié)點(diǎn)1號(hào)i節(jié)點(diǎn)的數(shù)據(jù)塊內(nèi)容為根目錄下的目錄項(xiàng)列表通過(guò)該目錄項(xiàng)列表匹配目錄名“usr”若找到，則可得到文件“/usr”的i節(jié)點(diǎn)號(hào)i1根據(jù)i1號(hào)i節(jié)點(diǎn)的數(shù)據(jù)塊，可以取得目錄文件“/usr”的內(nèi)容，即子目錄usr的文件目錄項(xiàng)列表通過(guò)該目錄項(xiàng)列表匹配目錄名“bin”若找到，則可得到文件“/bin”的i節(jié)點(diǎn)號(hào)i2根據(jù)i2號(hào)i節(jié)點(diǎn)的數(shù)據(jù)塊，可以取得目錄文件“/usr/bin”的內(nèi)容，即子目錄bin的文件目錄項(xiàng)列表通過(guò)該目錄項(xiàng)列表匹配文件名“vi”若找到，則可得到文件“vi”的i節(jié)點(diǎn)號(hào)i3根據(jù)i3號(hào)i節(jié)點(diǎn)的數(shù)據(jù)塊，可以取得文件“vi”的內(nèi)容12.4Windows的FAT文件系統(tǒng)實(shí)現(xiàn)Windows的FAT文件系統(tǒng)實(shí)現(xiàn)1234…

…101102103104…

…n-3n-2n-1n磁盤信息0110111…00001011010100…0110100

01101…011011011…………1…

…26…

…m磁盤扇區(qū)簇=4扇區(qū)目錄或文件Clusteri1Clusterj1Clusterp1Clusterq1Clusteri2Clusterj2Clusterp2Clusterq2ClusteriKClusterjKClusterpKClusterqKWindows的FAT文件系統(tǒng)實(shí)現(xiàn)數(shù)據(jù)組織邏輯結(jié)結(jié)構(gòu)

FAT卷結(jié)構(gòu)示意圖Windows的FAT文件系統(tǒng)實(shí)現(xiàn)引導(dǎo)區(qū)文件分配表FAT1文件分配表FAT2根目錄其他目錄和文件引導(dǎo)代碼介質(zhì)標(biāo)志磁頭數(shù)每磁道扇區(qū)數(shù)扇區(qū)大小扇區(qū)數(shù)/簇

總扇區(qū)數(shù)保留扇區(qū)數(shù)隱藏扇區(qū)數(shù)FAT數(shù)目每個(gè)FAT占扇區(qū)數(shù)根目錄項(xiàng)數(shù)如果是引導(dǎo)分區(qū),則存在該代碼,否則空閑軟盤或硬盤等該參數(shù)不是固定不變的,一般卷越大簇越大在FAT32中，引導(dǎo)扇區(qū)有備份

FAT卷結(jié)構(gòu)示意圖引導(dǎo)區(qū)文件分配表FAT1文件分配表FAT2根目錄其他目錄和所有文件功能：記錄和描述整個(gè)卷使用情況1.FAT文件系統(tǒng)格式信息：

FAT12/FAT16/FAT322.卷上每一簇對(duì)應(yīng)FAT中一項(xiàng)記錄該簇使用情況包含：簇地址號(hào)和使用標(biāo)志信息使用標(biāo)志信息＝0－該簇空閑未用

≠0－該簇被占用3.每個(gè)目錄/文件的文件分配鏈(簇鏈)

鏈尾標(biāo)志信息：

0xFFF/0xFFFF/0xFFFFFFFF

Windows的FAT文件系統(tǒng)實(shí)現(xiàn)

FAT卷結(jié)構(gòu)示意圖引導(dǎo)區(qū)文件分配表FAT1文件分配表FAT2根目錄其他目錄和所有文件

FAT2是FAT1的“鏡像”備份文件分配表對(duì)卷非常重要它的內(nèi)容破壞會(huì)導(dǎo)致部分文件無(wú)法訪問(wèn)，甚至導(dǎo)致整卷癱瘓對(duì)FAT表備份是十分必要的若FSD（文件系統(tǒng)驅(qū)動(dòng)程序）不能正常訪問(wèn)FAT1，則會(huì)訪問(wèn)FAT2Windows的FAT文件系統(tǒng)實(shí)現(xiàn)

FAT卷結(jié)構(gòu)示意圖引導(dǎo)區(qū)文件分配表FAT1文件分配表FAT2根目錄其他目錄和所有文件

根目錄區(qū)保存卷中根目錄項(xiàng)內(nèi)容

FAT12和FAT16卷中預(yù)留256個(gè)目錄項(xiàng)空間(是1個(gè)文件)

即指定了根目錄可以容納的文件和目錄數(shù)上限

FAT32卷中沒(méi)有預(yù)留根目錄空間，也無(wú)文件/目錄數(shù)限制

FAT目錄項(xiàng)大小為32字節(jié)(文件名遵循8.3命名規(guī)則)，保存：

文件名、文件尺寸、文件屬性、起始簇號(hào)、創(chuàng)建日期和時(shí)間、最后訪問(wèn)日期、最后修改日期和時(shí)間如果目錄/文件名為長(zhǎng)文件名（非8.3規(guī)則），則通過(guò)增加若干個(gè)目錄項(xiàng)的方法解決Windows的FAT文件系統(tǒng)實(shí)現(xiàn)

FAT卷結(jié)構(gòu)示意圖引導(dǎo)區(qū)文件分配表FAT1文件分配表FAT2根目錄其他目錄和所有文件FAT32長(zhǎng)文件名目錄項(xiàng)例：Thequickbrown.foxWindows的FAT文件系統(tǒng)實(shí)現(xiàn)文件起始簇號(hào)高16位位7--保留未用位6--1表示長(zhǎng)文件最后一個(gè)目錄項(xiàng)位5--保留未用位0-4--長(zhǎng)目錄項(xiàng)順序號(hào)長(zhǎng)文件名unicode碼2個(gè)字節(jié)長(zhǎng)每個(gè)目錄項(xiàng)有13個(gè)長(zhǎng)文件名目錄項(xiàng)標(biāo)志，取值0FH00000000(讀寫)00000001(只讀)00000010(隱藏)00000100(系統(tǒng))00001000(卷標(biāo))00010000(子目錄)00100000(歸檔)

FAT卷結(jié)構(gòu)示意圖引導(dǎo)區(qū)文件分配表FAT1文件分配表FAT2根目錄其他目錄和所有文件

其他目錄和所有文件存儲(chǔ)區(qū)該區(qū)存放文件的數(shù)據(jù)內(nèi)容

FAT卷的目錄同普通文件一樣存儲(chǔ)的，只是目錄文件的內(nèi)容是子目錄和文件項(xiàng)，普通文件內(nèi)容是一般數(shù)據(jù)Windows的FAT文件系統(tǒng)實(shí)現(xiàn)文件訪問(wèn)過(guò)程：讀出文件\aa\bb\ccc.dat的內(nèi)容

1.查“根目錄”中目錄項(xiàng)：找到含目錄名=“aa”的目錄項(xiàng)

2.從aa目錄項(xiàng)中查出該目錄文件的首簇號(hào)＝23.查FAT1中以第2簇為頭的文件分配簇鏈，檢索相應(yīng)簇內(nèi)容，找出含目錄名=“bb”的目錄項(xiàng)

4.從bb目錄項(xiàng)中查出該目錄文件的首簇號(hào)=75.查FAT1中以第7簇為頭的文件分配簇鏈，檢索相應(yīng)簇內(nèi)容，找出含文件名=“ccc.dat”的目錄項(xiàng)

6.從ccc.dat目錄項(xiàng)中查出該文件的首簇號(hào)=47.查FAT1中以第4簇為頭的文件分配簇鏈，讀出相應(yīng)簇內(nèi)容，即得到了文件ccc.dat的內(nèi)容132630xFFF4850xFFF60xFFF70xFFF8590x000簇號(hào)鏈指針FAT表1簇X內(nèi)容首簇號(hào)子目錄aa2文件/目錄名根目錄項(xiàng)文件a1…第2簇內(nèi)容首簇號(hào)子目錄bb7文件/目錄名子目錄aa目錄項(xiàng)文件b1子目錄b2……第7簇內(nèi)容首簇號(hào)文件ccc.dat4文件/目錄名子目錄bb目錄項(xiàng)文件cc1文件cc2…第4簇內(nèi)容……文件數(shù)據(jù)HELLO第5簇內(nèi)容……文件數(shù)據(jù)STUDENT第8簇內(nèi)容……文件數(shù)據(jù)EVERY11223344667788991010111112121313141455Windows的FAT文件系統(tǒng)實(shí)現(xiàn)132630xFFF4850xFFF60xFFF70xFFF8590x000簇號(hào)鏈指針FAT表1簇X內(nèi)容首簇號(hào)子目錄aa2文件/目錄名根目錄項(xiàng)文件a1…第2簇內(nèi)容首簇號(hào)子目錄bb7文件/目錄名子目錄aa目錄項(xiàng)文件b1子目錄b2……第7簇內(nèi)容首簇號(hào)文件ccc.dat4文件/目錄名子目錄bb目錄項(xiàng)文件cc1文件cc2…第4簇內(nèi)容……文件數(shù)據(jù)HELLO第5簇內(nèi)容……文件數(shù)據(jù)STUDENT第8簇內(nèi)容……文件數(shù)據(jù)E