外存的分配方式課件

第六章

文

件

管

理16.3.1.連續(xù)分配連續(xù)分配方式采用連續(xù)分配方式時(shí)，可把邏輯文件中的記錄順序地存儲(chǔ)到相鄰的各物理盤塊中，這樣所形成的文件結(jié)構(gòu)稱為順序文件結(jié)構(gòu)，此時(shí)物理文件稱作順序文件；為了能使系統(tǒng)找到文件存放的地址，在目錄中應(yīng)記錄該文件第一個(gè)盤塊號(hào)和文件長度如內(nèi)存的動(dòng)態(tài)分區(qū)分配，隨著文件建立時(shí)的空間分配和

文件刪除時(shí)的空間回收，將使磁盤空間被分割成許多小

塊，這些較小的連續(xù)區(qū)（碎片）很難用來存儲(chǔ)文件，可

以采用“緊湊”的方法，將盤上的所有文件緊靠在一起，把所有的碎片拼接成一個(gè)大片連續(xù)的存儲(chǔ)空間。第六章

文

件

管

理1.連續(xù)分配連續(xù)分配方式的優(yōu)缺點(diǎn)優(yōu)點(diǎn)順序訪問容易順序訪問速度快缺點(diǎn)要求有連續(xù)的存儲(chǔ)空間，易產(chǎn)生外部碎片,降低外存空間的利用率必須事先知道文件的長度012345678910111213141516171819202122232425262728293031filecount2start

length0

2tr153mail216list293f72目錄fcounttrmaillist第六章

文

件

管

理36.3.2鏈接分配將文件存放在多個(gè)離散的盤塊中,同一文件的盤塊鏈接成一個(gè)鏈表,消除外部碎片,顯著的提高了外存空間的利用率,

有利于文件插入和刪除,有利于文件的動(dòng)態(tài)擴(kuò)充。鏈接方式可分為顯示鏈接和隱式鏈接兩種形式。1.

隱式鏈接在文件目錄的每個(gè)目錄項(xiàng)中,都含有指向鏈接文件第一個(gè)盤塊和最后一個(gè)盤塊的指針,而在每個(gè)盤塊中都含有指向下一個(gè)盤塊的指針。第六章

文

件

管

理filejeepstart

end9

25目錄隱式鏈接0110234567891610251112131415161171819202122232425-1262728293031缺點(diǎn):只適合順序訪問,隨機(jī)訪問要從頭查找極低效。可靠性差,盤塊的指針出現(xiàn)問題會(huì)導(dǎo)致鏈斷開。更多的尋道次數(shù)和尋道時(shí)間。解決方法:可將幾個(gè)盤塊組成一個(gè)簇,減少查找指定塊的時(shí)間，且減少指針?biāo)伎臻g。（內(nèi)部碎片增大）4第六章

文

件

管

理2.顯式鏈接把用于鏈接文件各物理塊的指針，顯式地存放在內(nèi)存的一張鏈接表（稱為文件分配表FAT-File

Allocation

Table）中，該表整個(gè)磁盤設(shè)置一張；在表中，凡是屬于某一文件的第一個(gè)盤塊號(hào)，或者每條文件鏈的首指針對(duì)應(yīng)的盤塊號(hào)，均作為文件地址被填入相應(yīng)文件的FCB的“物理地址”字段中。查找記錄在內(nèi)存中進(jìn)行，顯著提高了檢索速度，大大減少了訪問磁盤的次數(shù)。2FCB0451012345FAT5物理塊號(hào)第六章

文

件

管

理文件分配表（FAT）把用于鏈接文件各物理塊的指針，放在內(nèi)存的一

張鏈接表中，該表在整

個(gè)磁盤只有一張，稱為

文件分配表（FAT）。一個(gè)磁盤分區(qū)能分為多少塊,則FAT就有多少個(gè)表項(xiàng)N-160

01

1N-1磁盤FAT第六章

文

件

管

理7例：200MB硬盤，盤塊大小=1KB，共有200K個(gè)盤塊，每個(gè)盤塊在FAT表中占1個(gè)表項(xiàng)，F(xiàn)AT表共有200K個(gè)表項(xiàng)若每個(gè)表項(xiàng)占2.5個(gè)字節(jié)，則FAT共占500KB=200*2.5例：12G硬盤，盤塊大小=4KB，若每個(gè)FAT表項(xiàng)占3個(gè)字節(jié)，

FAT表占多少字節(jié)？硬盤共有3M個(gè)盤塊，每個(gè)盤塊在FAT表中占1個(gè)表項(xiàng)，F(xiàn)AT表共有3M個(gè)表項(xiàng)，則FAT共占9M=3M*3文件分配表（FAT）第六章

文

件

管

理6.3.3

FAT和NTFS技術(shù)文件系統(tǒng)的分類FAT文件系統(tǒng)：適用于

Windows98操作系統(tǒng)；8期的DOS和Window95，NTFS（New

Technology

File

System）文件系統(tǒng)：適用于后來的WindowsNT，Windows2000，WindowsXP和vista操作系統(tǒng)。第六章

文

件

管

理文件系統(tǒng)的發(fā)展–FAT12：適用于期的MS-DOS操作系統(tǒng)，每個(gè)FAT表項(xiàng)占12位。最多4096個(gè)表項(xiàng)，若盤塊512K，則每個(gè)分區(qū)容量2M，支持4個(gè)邏輯分區(qū)，相應(yīng)磁盤最大容量為8M；–FAT16：增加了FAT表的表項(xiàng)到65536，可以管理最大分區(qū)空間2048M，和FAT12一樣不支持長文件名；–FAT32：可以支持4294967296個(gè)FAT表項(xiàng)，可以管理最大磁盤空間達(dá)到2TB，但是由于文件分配表擴(kuò)大，運(yùn)行速度慢；

P219–NTFS文件系統(tǒng)：專門為Windows

NT開發(fā)，的全新的文件系統(tǒng)，它使用64位的磁盤地址；支持長文件名（255個(gè)字符以內(nèi)）全路徑名（32767個(gè)字符）；具有系統(tǒng)容錯(cuò)功能；提供數(shù)據(jù)一致性；還提供文件加密、文件壓縮功能。9第六章

文

件

管

理1．FAT121)以盤塊為基本分配單位期MS-DOS操作系統(tǒng)所使用的是FAT12文件系統(tǒng)，每個(gè)

FAT表項(xiàng)占12位。在FAT的每個(gè)表項(xiàng)中存放下一個(gè)盤塊號(hào)，文件的第一個(gè)盤塊號(hào)放在自己的FCB中。10第六章

文

件

管

理圖6-10MS-DOS的文件物理結(jié)構(gòu)11第六章

文

件

管

理對(duì)于1.2

MB

的軟盤，每個(gè)盤塊的大小為

FAT

中共含有2.4

K

個(gè)表項(xiàng)，由于每個(gè)

FAT表占用3.6

KB的存儲(chǔ)空間。12512

B

，在每FAT

表項(xiàng)占以盤塊為分配單位時(shí)，所允許的最大磁盤容量：由于每個(gè)FAT表項(xiàng)為12位，因此，在FAT表中最多允許有

4096個(gè)表項(xiàng)，如果采用以盤塊作為基本分配單位，每個(gè)盤塊

(也稱扇區(qū))的大小一般是512字節(jié)，那么，每個(gè)磁盤分區(qū)的容量為

2

MB

(4096

×

512 B)

。同時(shí)，一個(gè)物理磁盤支持4

個(gè)輯磁盤分區(qū)，所以相應(yīng)的磁盤最大容量僅為8

MB。第六章

文

件

管

理2)

簇的基本概念為了適應(yīng)磁盤容量不斷增大的需要，在進(jìn)行盤塊分配時(shí)，不再以盤塊而是以簇(cluster)為基本單位。簇是一組連續(xù)的

扇區(qū)，在

FAT 中它是作為一個(gè)虛擬扇區(qū)，

簇的大小一般(n為整數(shù))個(gè)盤塊，在MS-DOS的實(shí)際運(yùn)用中，簇的容量可以僅

有一個(gè)扇區(qū)(512

B)

、兩個(gè)扇區(qū)(1

KB)

、四個(gè)扇區(qū)(2

KB)

、八個(gè)扇區(qū)(4

KB)等。一個(gè)簇應(yīng)包含扇區(qū)的數(shù)量與磁盤容量的大小直接有關(guān)。例如，當(dāng)一個(gè)簇僅有一個(gè)扇區(qū)時(shí)，磁盤的最大容量為

8

MB當(dāng)一個(gè)簇包含兩個(gè)扇區(qū)時(shí)，磁盤的最大容量可以達(dá)到

16

MB

；當(dāng)一個(gè)簇包含了八個(gè)扇區(qū)時(shí)，磁盤的最大容量便可達(dá)到64

MB。13第六章

文

件

管

理以簇作為基本的分配單位所帶來的最主要的好處是，能

適應(yīng)磁盤容量不斷增大的情況。值得注意的是，使用簇作為

基本的分配單位雖可減少FAT表中的項(xiàng)數(shù)(在相同的磁盤容量下，F(xiàn)AT表的項(xiàng)數(shù)是與簇的大小成反比的)。這一方面會(huì)使

FAT表占用更少的存儲(chǔ)空間，并減少訪問FAT表的存取開銷，提高文件系統(tǒng)的效率；但這也會(huì)造成更大的簇內(nèi)零頭(它與存儲(chǔ)器管理中的頁內(nèi)零頭相似)。14第六章

文

件

管

理3)

FAT12存在的問題FAT12對(duì)所允許的磁盤容量存在著嚴(yán)重的限制，通常只能是數(shù)十兆字節(jié)，雖然可以用繼續(xù)增加簇的大小來提高所允許的最大磁盤容量，但隨著支持的硬盤容量的增加，相應(yīng)的簇內(nèi)碎片也將隨之成倍地增加。它只能支持8+3格式的文件名。15第六章

文

件

管

理2．FAT16FAT12表最多只允許4096個(gè)表項(xiàng)，亦即最多只能將一個(gè)磁盤分區(qū)分為4096個(gè)簇。隨著磁盤容量的增加，必定會(huì)引起簇的大小和簇內(nèi)碎片也隨之增加。解決方法：應(yīng)增加FAT表的寬度，將FAT表的寬度增至16位，最大表項(xiàng)數(shù)將增至65536個(gè)，此時(shí)便能將一個(gè)磁盤分區(qū)分為65536(216)個(gè)簇。具有16位表寬的FAT表稱為FAT16。在FAT16的每個(gè)簇中可以有的盤塊數(shù)為4、8、16、32直到64，由此得出FAT16可以管理的最大分區(qū)空間為216

×

64

×

512

=2048

MB=2GB。16第六章

文

件

管

理3．FAT32FAT32是FAT系列文件系統(tǒng)的最后一個(gè)產(chǎn)品。每一簇在

FAT表中的表項(xiàng)占據(jù)4字節(jié)(232)，F(xiàn)AT表可以表示4

294

967296項(xiàng)，即FAT32允許管理比FAT16更多的簇。這樣就允許在

FAT32中采用較小的簇，F(xiàn)AT32的每個(gè)簇都固定為4KB，即每簇用8個(gè)盤塊代替FAT16的64個(gè)盤塊，每個(gè)盤塊仍為512字節(jié)，F(xiàn)AT32分區(qū)格式可以管理的單個(gè)最大磁盤空間大到4KB×232

=2

TB。三種FAT類型的最大分區(qū)以及所對(duì)應(yīng)的塊的大小如圖6-11所示。17第六章

文

件

管

理圖6-11

FAT中簇的大小與最大分區(qū)的對(duì)應(yīng)關(guān)系18第六章

文

件

管

理4．NTFSNTFS

文件系統(tǒng)：專門為Windows

NT

開發(fā)，的全新的文件系統(tǒng)，它使用64位的磁盤地址；支持長文件名（255個(gè)字符以內(nèi)）全路徑名（32767個(gè)字符）；具有系統(tǒng)容錯(cuò)功能；提供數(shù)據(jù)一致性；還提供文件加密、文件壓縮功能。19第六章

文

件

管

理206.3.4.索引分配鏈接方式存在問題（1）不能支持高效直接存?。?）FAT需占用較大的內(nèi)存空間。1.

單級(jí)索引分配：為每個(gè)文件分配一個(gè)集中存放的索引塊(表),包含文件的所有物理塊號(hào)，因而索引塊實(shí)質(zhì)就是磁盤塊地址數(shù)組,其中第i項(xiàng)存放指向文件的第i塊盤塊號(hào)。在該文件的目錄項(xiàng)中存儲(chǔ)了指向該索引塊的指針。第六章

文

件

管

理012345678910111213141516171819202122232425262728293031目錄file

塊序號(hào)jeep

1991611025-1-1-12119索引表索引分配方式支持直接存取。第六章

文

件

管

理優(yōu)點(diǎn)：避免了連續(xù)空間分配存在的外部碎片問題和文件長度受限制的問題，便于文件的增、刪、改。支持對(duì)任何一個(gè)文件塊的直接訪問。缺點(diǎn)：由于索引塊的分配增加了系統(tǒng)存儲(chǔ)空間的開銷。每個(gè)文件都要單獨(dú)分配一個(gè)索引塊，小文件不適合。另外，存取文件需要兩次訪問外存——首先要讀取索引塊的內(nèi)容，然后再訪問具體的磁盤塊，因而降低了文件的存取速度。22第六章

文

件

管

理232.多級(jí)索引分配對(duì)于大文件，當(dāng)分配的盤塊號(hào)已裝滿一個(gè)索引塊時(shí)，必須另分配索引塊，各索引塊通過指針連

結(jié)起來，文件太大索引塊太多時(shí)，檢索索引塊將

是低效的，此時(shí)應(yīng)為這些索引塊再建立一級(jí)索引，形成兩級(jí)索引，必要時(shí)還可建立更多級(jí)的索引分

配方式。第六章

文

件

管

理兩級(jí)索引分配：適用于文件太大、索引太多的情況。360主索引740……1125二級(jí)索引360磁盤空間105106254356357740985…1125……………01210510635635725498524第六章文件管理如果每個(gè)盤塊的大小為1

KB，每個(gè)盤塊號(hào)占4個(gè)字節(jié)，則在一個(gè)索引塊中可存放256個(gè)盤塊號(hào)。這樣，在兩級(jí)索引時(shí)，最多可包含的存放文件的盤塊的盤塊號(hào)總數(shù)N=256×256=64

K個(gè)盤塊號(hào)。由此可得出結(jié)論:采用兩級(jí)索引時(shí)，所允許的文件最大長度為64

MB。倘若盤塊的大小為4

KB，在采用單級(jí)索引時(shí)所允許的最大文件長度為4

MB；而在采用兩級(jí)索引時(shí)所允許的最大文件長度可達(dá)4

GB。25第六章

文

件

管

理3.混合索引分配方式索引分配方式的索引塊花費(fèi)較多空間,小文件索引塊利用率更低。UNIX用混合索引模式避免此缺點(diǎn)。即將多種索引分配方式相結(jié)合而形成的一種分配方式。每個(gè)文件的索引結(jié)點(diǎn)含13個(gè)地址項(xiàng)

i.addr(0)~

i.addr(12),前10項(xiàng)存放直接地址(物理塊號(hào)),假如盤塊大小為4KB，當(dāng)文件不大于40KB時(shí)，可從直接地址項(xiàng)得到文件所有的盤塊號(hào)；若文件大于40kB，則用i.addr(10)指向單級(jí)索引塊進(jìn)行一次間接尋址,每個(gè)盤塊號(hào)占4個(gè)字節(jié)，該塊中最多可放1k個(gè)物理塊號(hào),文件可長達(dá)4MB; 還可用

i.addr(11)

和

i.addr(12) 作為二次和三次間接尋址,

文件最大長度分別可達(dá)4GB和4TB。26第六章

文

件

管

理模式擁有者時(shí)間戳大小塊數(shù)量ｉ節(jié)點(diǎn)(直接塊)一級(jí)間接塊二級(jí)間接塊三級(jí)間接塊數(shù)據(jù)塊數(shù)據(jù)塊一次間接地址二次間接地址數(shù)據(jù)塊數(shù)據(jù)塊數(shù)據(jù)塊數(shù)據(jù)塊地址數(shù)據(jù)塊地址數(shù)據(jù)塊數(shù)據(jù)塊數(shù)據(jù)塊數(shù)據(jù)塊……直接地址：提高文件的檢索速度；一次間接地址：針對(duì)大中型文件，允許文件長達(dá)4M；多次間接地址：二次間接地址方式，支持文件長度可達(dá)4GB，三次間接地址，支持文件長度可達(dá)4TB。27第六章

文

件

管

理題型分析：1、混合索引下計(jì)算最大文件這類題目中，混合索引一般包括若干個(gè)直接索引、一個(gè)一級(jí)間接索引和一個(gè)二級(jí)間接索引項(xiàng)。計(jì)算步驟如下：步驟一：計(jì)算直接索引對(duì)應(yīng)的空間，直接索引項(xiàng)個(gè)數(shù)*物理塊大?。徊襟E二：計(jì)算一級(jí)間接索引對(duì)應(yīng)的空間，(物理塊大小/每個(gè)索引項(xiàng)占用的字節(jié)) *物理塊大??；步驟三：計(jì)算二級(jí)間接索引對(duì)應(yīng)的空間，(物理塊大小/每個(gè)索引項(xiàng)占用的字節(jié))2*物理塊大小；步驟四：將上述各步驟計(jì)算所得空間相加，即得最大文件大小。說明：對(duì)于n級(jí)間接索引，其對(duì)應(yīng)的空間為(物理塊大小/每個(gè)索引項(xiàng)占用的字節(jié))n

*物理塊大小。28第六章

文

件

管

理2、給定文件的實(shí)際大小，計(jì)算其實(shí)際占用磁盤空間文件實(shí)際占用磁盤空間大?。海〝?shù)據(jù)所需的物理塊+索引所需的物理塊）*物理塊大小。

設(shè)每塊可以存儲(chǔ)的索引項(xiàng)個(gè)數(shù)為k，則k=(物理塊大小/每個(gè)索引項(xiàng)占用的字節(jié))。步驟一：計(jì)算文件數(shù)據(jù)部分理論所需塊數(shù)n，。步驟二：首先使用直接索引，直接索引不產(chǎn)生索引塊；計(jì)算直接索引之外的數(shù)據(jù)塊m1=n-直接索引項(xiàng)個(gè)數(shù)。步驟三：如果m1>0，則需要一個(gè)一級(jí)間接索引，索引需要1個(gè)索引塊；計(jì)算一級(jí)間接索引之外的數(shù)據(jù)塊m2=m1-k。29第六章

文

件

管

理步驟四：如果m2>0，則需要一個(gè)二級(jí)間接索引，如果m2<=k2，索引需要 個(gè)索引塊；否則索引需要（1+k）個(gè)索引塊，然后，繼續(xù)計(jì)算二級(jí)間接索引之外的數(shù)據(jù)塊m3=m2-k2。說明：一般題目在一個(gè)二級(jí)間接索引范圍內(nèi)，如果超出一個(gè)二級(jí)間接索引，則對(duì)m3繼續(xù)做處理，可以采用再增加幾個(gè)二級(jí)間接索引的方法，也可以采用三級(jí)間接索引。步驟五：文件實(shí)際占用磁盤空間大?。海〝?shù)據(jù)所需的物理塊+索引所需的物理塊）*物理塊大小。索引所需的物理塊為一級(jí)間接索引和二級(jí)間接索引所需的物理塊之和。30第六章

文

件

管

理【例】某操作系統(tǒng)的文件管理采用直接索引和多級(jí)索引混合方式，文件索引表共有10項(xiàng)，其中前8項(xiàng)是直接索引項(xiàng)，第9項(xiàng)是一次間接索引項(xiàng)，第10項(xiàng)是二次間接索引項(xiàng)，假定物理塊31的大小是2K，每個(gè)索引項(xiàng)占用4個(gè)字節(jié)，試問：工2004】（1）該文件系統(tǒng)中最大的文件可以達(dá)到多大？【華南理（2）假定一個(gè)文件的實(shí)際大小是128M字節(jié)，該文件實(shí)際占用磁盤空間多大（包括間接索引塊）？第六章

文

件

管

理解：（1）本題目中，混合索引包括8個(gè)直接索引、一個(gè)一級(jí)間接索引和一個(gè)二級(jí)間接索引項(xiàng)。步驟一：計(jì)算直接索引對(duì)應(yīng)的空間，8*2K=16K；步驟二：計(jì)算一級(jí)間接索引對(duì)應(yīng)的空間，(2*1024/4)*2K=1M；步驟三：計(jì)算二級(jí)間接索引對(duì)應(yīng)的空間，(2*1024/4)*(2*1024/4)

*2K=512M；步驟四：將上述各步驟計(jì)算所得空間相加，即得最大文件大?。?6K+1M+512M≈513M。32第六章

文

件

管

理（2）設(shè)每塊可以存儲(chǔ)的索引項(xiàng)個(gè)數(shù)為k，則k=2*1024/4=512。步驟一：計(jì)算文件數(shù)據(jù)部分理論所需塊數(shù)n，n=128*1024/2=65536；步驟二：首先使用直接索引，直接索引不產(chǎn)生索引塊；計(jì)算直接索引之外的數(shù)據(jù)塊m1=65536-8=65528。步驟三：m1>0，則需要一個(gè)一級(jí)間接索引，索引需要1個(gè)索引塊；計(jì)算一級(jí)間接索引之外的數(shù)據(jù)塊m2=65528-512=65016。步驟四：m2>0，則需要一個(gè)二級(jí)間接索引，m2<=k2，索引需要 個(gè)索引塊。步驟五：文件實(shí)際占用磁盤空間大?。海?5536+1+128）*2K≈128.25M。33第六章

文

件

管

理3、指定要讀取一個(gè)文件中的具體位置的內(nèi)容，計(jì)算需要訪問磁盤的次數(shù)：需要訪問磁盤的次數(shù)=需要訪問的索引塊數(shù)（每塊訪問磁盤

1次）+1個(gè)數(shù)據(jù)塊（訪問磁盤1次）。步驟一：計(jì)算要讀取的內(nèi)容所在的物理數(shù)據(jù)塊號(hào)；步驟二：確定該塊屬于哪種索引，是直接索引、一級(jí)間接索引還是二級(jí)間接索引；步驟三：確定需要訪問的索引塊數(shù)，直接索引為0，一級(jí)間接索引為1，二級(jí)間接索引為2；步驟四：需要訪問磁盤的次數(shù)=需要訪問的索引塊數(shù)（每塊訪問磁盤1次）+1個(gè)數(shù)據(jù)塊（訪問磁盤1次）。34第六章

文

件

管

理【例】在UNIX操作系統(tǒng)中，給文件分配外存空間采用的是混合索引分配方式，UNIX系統(tǒng)中的某個(gè)文件的索引結(jié)點(diǎn)指示出了為該文件分配的物理塊的尋找方法。在該索引結(jié)點(diǎn)中，有10個(gè)直接塊（每個(gè)直接塊都直接指向一個(gè)數(shù)據(jù)塊），有1個(gè)一級(jí)間接塊、1個(gè)二級(jí)間接塊以及1個(gè)三級(jí)間接塊，間接塊指向的是一個(gè)索引塊，每個(gè)索引塊和數(shù)據(jù)塊的大小均為4KB，而UNIX系統(tǒng)中地址所占空間為

4B（指針大小為4B），假設(shè)以下問題都建立在該索引結(jié)點(diǎn)已經(jīng)在內(nèi)存中的前提下?，F(xiàn)請(qǐng)回答：文件的大小為多大時(shí)可以只用到索引結(jié)點(diǎn)的直接塊？該索引結(jié)點(diǎn)能訪問到的地址空間大小總共為多大？（小數(shù)點(diǎn)后保留2位）若要讀取一個(gè)文件的第10

000B的內(nèi)容，需要訪問磁盤多少次？若要讀取一個(gè)文件的第10MB的內(nèi)容，需要訪問磁盤多少次？35第六章

文

件

管

理【分析】對(duì)于第1小題，當(dāng)文件大小小于等于所有直接索引所引導(dǎo)的物理數(shù)據(jù)塊之和時(shí)，可以只用到索引結(jié)點(diǎn)的直接塊；對(duì)于第2小題，根據(jù)題型二中混合索引下計(jì)算最大文件的解題思路進(jìn)行解答；對(duì)于第3、4小題，根據(jù)題型三中的解題思路進(jìn)行解答。解：（1）直接塊為10個(gè)，數(shù)據(jù)塊的大小為4KB，10*4K=40K，因此，當(dāng)文件大小小于等于40K時(shí)，可以只用到索引結(jié)點(diǎn)的直接塊。（2）步驟一：計(jì)算直接索引對(duì)應(yīng)的空間，10*4K=40K；步驟二：計(jì)算一級(jí)間接索引對(duì)應(yīng)的空間，(4*1024/4)

*4K=4M；步驟三：計(jì)算二級(jí)間接索引對(duì)應(yīng)的空間，(4*1024/4)2*4K=4G；步驟四：計(jì)算三級(jí)間接索引對(duì)應(yīng)的空間，(4*1024/4)3*4K=4TG；步驟五：將上述各步驟計(jì)算所得空間相加，即得最大文件大?。?0K+4M+4G+4TG≈4TG。36第六章

文

件

管

理步驟一：計(jì)算要讀取的內(nèi)容所在的物理數(shù)據(jù)塊號(hào)：10

000B/(4*1024B)≈2.44，2號(hào)塊，即第3塊；步驟二：第3塊屬于直接索引；步驟三：確定需要訪問的索引塊數(shù)，直接索引為0；步驟四：需要訪問磁盤的次數(shù)=需要訪問的索引塊數(shù)（每塊訪問磁盤1次）+1個(gè)數(shù)據(jù)塊（訪問磁盤1次），即0+1=1。步驟一：計(jì)算要讀取的內(nèi)容所在的物理數(shù)據(jù)塊號(hào)：10*1024K/4K=2560，2560號(hào)塊，即第2561塊；步驟二：確定該塊屬于哪種索引，直接索引有10塊、一級(jí)間接索引有

1024（即，4*1024/4）塊、二級(jí)間接索引有10242塊，可見，2560在直接索引和一級(jí)間接索引之外且在二級(jí)間接索引范圍內(nèi)，因此該塊屬于二級(jí)間接索引；步驟三：確定需要訪問的索引塊數(shù)，二級(jí)間接索引為2；步驟四：需要訪問磁盤的次數(shù)=需要訪問的索引塊數(shù)（每塊訪問磁盤1次）+1個(gè)數(shù)據(jù)塊（訪問磁盤1次），即2+1=3。37第六章

文

件

管

理作業(yè)：1、存放在某個(gè)磁盤上的文件系統(tǒng)采用混合索引分配方式，其FCB中共有13個(gè)地址項(xiàng)，第0到9個(gè)地址項(xiàng)為直接地址，第10個(gè)地址項(xiàng)為一次間接地址，第11個(gè)地址項(xiàng)為二次間接地址。如果每個(gè)盤塊的大小為512字節(jié)，若盤塊號(hào)需用3個(gè)字節(jié)來描述，而每個(gè)盤塊最多存放170個(gè)盤塊地址，則該文件系統(tǒng)允許文件的最大長度是多少？將文件的字節(jié)偏移量5000、15000、150000轉(zhuǎn)換為物理塊號(hào)和塊內(nèi)偏移量。假設(shè)某個(gè)文件的FCB