(3)文件系統的實現

　　A、數據塊：在磁盤中以扇區為單元進行讀寫操作。對文件系統而言，把磁盤空間劃分

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

　　節流也分成大小相同的邏輯塊。在文件系統內部，以塊為單位來進行操作，把每一個邏輯塊

　　保存在一個物理塊中。

　　B、文件的實現需要解決兩個方面的問題：

　　a、如何描述一個文件。

　　b、如何存儲一個文件。

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

　　種數據結構，里面存放了與文件有關的所有管理信息，FCB是文件存在的標志。

　　D、文件的物理結構：連續結構、鏈表結構和索引結構。

　　連續結構：把文件的各個邏輯塊按照順序存放在若干個連續的物理塊當中。主要用于

　　CD-ROM 等一次性寫入的光學存儲介質當中。

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

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

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

　　帶有文件分配表的鏈表結構：在鏈表結構的基礎上，把每一個物理塊當中的鏈表指針

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

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

　　索引結構：把文件當中每一個邏輯塊所對應的物理塊編號直接記錄在這個文件的文件

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

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

　　射關系。

　　(4)目錄的實現

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

　　文件名加上它的FCB。

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

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

　　返回相應文件的FCB。

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

　　A、位圖法。

　　B、鏈表法。

　　C、索引法。

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

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

　　2011年軟考嵌入式系統設計師輔導筆記匯總