2011軟件水平考試嵌入式系統(tǒng)設(shè)計(jì)師輔導(dǎo)筆記(20)

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

　　A、數(shù)據(jù)塊：在磁盤中以扇區(qū)為單元進(jìn)行讀寫操作。對文件系統(tǒng)而言，把磁盤空間劃分

　　為一個(gè)個(gè)大小相同的塊，稱為物理塊，每個(gè)物理塊包含若干個(gè)連續(xù)的扇區(qū)，同時(shí)把文件的字

　　節(jié)流也分成大小相同的邏輯塊。在文件系統(tǒng)內(nèi)部，以塊為單位來進(jìn)行操作，把每一個(gè)邏輯塊

　　保存在一個(gè)物理塊中。

　　B、文件的實(shí)現(xiàn)需要解決兩個(gè)方面的問題：

　　a、如何描述一個(gè)文件。

　　b、如何存儲一個(gè)文件。

　　C、文件控制塊(FCB)：它是文件的描述方法，是操作系統(tǒng)為了管理文件而設(shè)置的一

　　種數(shù)據(jù)結(jié)構(gòu)，里面存放了與文件有關(guān)的所有管理信息，F(xiàn)CB是文件存在的標(biāo)志。

　　D、文件的物理結(jié)構(gòu)：連續(xù)結(jié)構(gòu)、鏈表結(jié)構(gòu)和索引結(jié)構(gòu)。

　　連續(xù)結(jié)構(gòu)：把文件的各個(gè)邏輯塊按照順序存放在若干個(gè)連續(xù)的物理塊當(dāng)中。主要用于

　　CD-ROM 等一次性寫入的光學(xué)存儲介質(zhì)當(dāng)中。

　　鏈表結(jié)構(gòu)：把文件的各個(gè)邏輯塊依次存放在若干個(gè)物理塊當(dāng)中，這些物理塊既可以是

　　連續(xù)的，也可以是不連續(xù)的，然后在各個(gè)塊之間通過指針連接起來，前一個(gè)物理塊指向下一

　　個(gè)物理塊，從而形成一條鏈表。

　　帶有文件分配表的鏈表結(jié)構(gòu)：在鏈表結(jié)構(gòu)的基礎(chǔ)上，把每一個(gè)物理塊當(dāng)中的鏈表指針

　　抽取出來，單獨(dú)組成一個(gè)表格，就是文件分配表(FAT)。如果要隨機(jī)訪問文件的地n 個(gè)邏

　　輯塊，可以先從FAT 表中查到相應(yīng)的物理塊地址，然后根據(jù)這個(gè)地址直接去訪問磁盤。

　　索引結(jié)構(gòu)：把文件當(dāng)中每一個(gè)邏輯塊所對應(yīng)的物理塊編號直接記錄在這個(gè)文件的文件

　　控制塊當(dāng)中，這樣的文件控制塊稱為是I 節(jié)點(diǎn)，或索引節(jié)點(diǎn)。這樣，對于系統(tǒng)中的每一個(gè)文

　　件，都有一個(gè)自己的索引節(jié)點(diǎn)，通過這個(gè)索引節(jié)點(diǎn)就能夠直接實(shí)現(xiàn)邏輯塊與物理塊之間的映

　　射關(guān)系。

　　(4)目錄的實(shí)現(xiàn)

　　A、直接法：把文件控制塊的內(nèi)容直接保存在目錄項(xiàng)當(dāng)中，因此每個(gè)目錄項(xiàng)就等于某個(gè)

　　文件名加上它的FCB。

　　B、間接法：目錄項(xiàng)里面只有文件名和該文件的FCB 所在地址。

　　不管是那一種類型的實(shí)現(xiàn)方法，目錄的基本功能都一樣，即用戶給出一個(gè)文件名，就

　　返回相應(yīng)文件的FCB。

　　(5)空閑空間管理方法：

　　A、位圖法。

　　B、鏈表法。

　　C、索引法。

　　軟考嵌入式系統(tǒng)設(shè)計(jì)歷年真題匯總(2007-2010)

　　2010年下半年軟考成績查詢時(shí)間及方式匯總

　　2011年軟考嵌入式系統(tǒng)設(shè)計(jì)師輔導(dǎo)筆記匯總