档案系统实作档案系统架构-林伟川.PDFVIP

檔案系統實作 資科系 林偉川 檔案系統架構 • 檔案系統的目的 – 為使用者或是作業系統本身提供大量的資料儲存空間 • 存取效率上的考量 – 在主記憶體與磁碟之間的資料傳輸都是以區塊作為存 取的基本單位 。 – 大部分的檔案系統都會將數個區塊集合成一個磁簇， 並以 磁簇 (cluster)為單位進行檔案資料的存取 。 •磁碟主要可分為磁盤 與讀寫頭 兩大部分 –磁盤中的磁軌是用來儲存資料 。 –讀寫頭是用來在磁盤上讀取或是寫入資料 。 2 1 檔案存取 行程發出讀取檔案的需求 ，並提供檔 應用程式 案路徑 邏輯檔案系統 測試使用者對於檔案存取要求的權限 將邏輯檔案的路徑轉換為磁碟機的實 檔案組織模組 體區塊位置 基本檔案系統 對磁碟機進行讀取實體區塊的要求 I/O控制 進行實際的I/O 控制 裝置 從儲存裝置中實際讀出資料 3 檔案系統製作 檔案系統製作 1. 一個啟動控制區段 (boot control block)可能包含作業 系統需要的資訊以便將作業系統從該分割區啟動。 如果磁碟沒有包含作業系統 ，啟動控制區段可能是 空的。通常它是分割區的第一個區段 。在UFS(Unix file System)中，此區段稱為啟動區段 ，在NTFS中， 它是分割區啟動磁區 ， 2. 一個卷區控制區段(volume control block)包含卷或分( 割區的詳細資料) ，例如此分割區的區段數目 、大 小、未使用區段的數目、未使用區段的指標 、未使 用 FCB(File Control Block)數目與指標 。在UFS中稱為 超級區段在; NTFS稱為儲存主檔案表 (master file table) 。(MBR??) 4 2 檔案系統製作 檔案系統製作 3. 目錄結構被用在組織檔案 。在UFS中，其中 包含了檔案名稱和連接的inode數字 。在 NTFS中儲存在 主檔案表。(92tpu1(d)) 4. FCB包含許多檔案的細節 ，其中包括了:檔案 允許權、所有權 、大小和資料區段的位置 。 在UFS中這稱為 inode 。在NTFS中資訊是儲 存在 主檔案表中，主檔案表使用關連式資料 庫結構 ，一個檔案佔用一列。 5 6 3 分割和安裝 分割和安裝 • 根分割區(root partition)包含作業系統