链结串列式配置.ppt

作業系統 第十二章 檔案系統實作 第十二章 檔案系統實作 檔案系統架構 檔案存取 開啟檔案表 共享檔案 可用空間管理 檔案配置方法 檔案目錄實作 x 檔案系統評估 摘要 檔案系統架構 檔案系統的目的 為使用者或是作業系統本身提供大量的資料儲存空間。 存取效率上的考量 在主記憶體與磁碟之間的資料傳輸都是以區塊（block） 作為存取的基本單位。 大部分的檔案系統都會將數個區塊集合成一個磁簇（cluster），並以磁簇為單位進行檔案資料的存取。 磁碟主要可分為磁盤與讀寫頭兩大部分 磁盤中的磁軌是用來儲存資料。 讀寫頭是用來在磁盤上讀取或是寫入資料。 檔案存取 開啟檔案表 開啟檔案表(續) 共享檔案 共享檔案 一個檔案可能會被鏈結在兩個以上的目錄。 如圖目錄 D 同時被目錄 A 及 B 所鏈結。 共享檔案(續) 任一個鏈結到此共享檔案的目錄中將此檔案刪除時，不會將此共享檔案真正地從磁碟實體區塊中刪除，而只是將此計數減 1 。 當計數等於 0，才將共享檔案刪除。 第十二章 檔案系統實作 檔案系統架構 可用空間管理 鏈結串列 位元向量 計數 檔案配置方法 檔案目錄實作 檔案系統評估 摘要 可用空間管理 鏈結串列 將所有的可用空間利用指標串連起來。 使用一個開頭指標指向此可用空間鏈結串列的第一個區塊。