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

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

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

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

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

　　保存在一個物理塊中。

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

　　a、如何描述一個文件。

　　b、如何存儲一個文件。

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

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

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

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

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

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

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

　　個物理塊，從而形成一條鏈表。

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

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

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

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

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

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

　　射關(guān)系。

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

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

　　文件名加上它的FCB。

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

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

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

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

　　A、位圖法。

　　B、鏈表法。

　　C、索引法。

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

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

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