第七章文件系統(tǒng)(已修改)
2024-11-02 12:50 本頁面
【正文】 第七章 文件系統(tǒng) ? 文件與文件系統(tǒng) – 文件 ? 具有符號名而且在邏輯上具有完整意義的信息項的序列。 – 文件系統(tǒng) ? 文件與管理文件的程序集合。 信息項 信息項 … 信息項 … 信息項 讀 (寫 )指針 UNIX文件分類 ? UNIX文件分類 – 普通文件 ? 內(nèi)容可以是程序、數(shù)據(jù)、圖象等，保存在磁盤塊中 – 目錄文件 ? (文件名，文件號 )序列，保存在磁盤塊中 – 特殊文件 ? 設(shè)備 –設(shè)備作為文件管理 文件的訪問方式 ? 順序訪問 ? 從文件起始位置開始順序訪問 ? 從文件中間某處開始順序訪問 ? 隨機訪問 ? 按記錄編號隨機訪問 ? 按關(guān)鍵字 (key)隨機訪問 文件的組織 ? 邏輯組織 – 用戶看到的文件組織形式 ? 記錄式文件：記錄的序列 – 等長記錄 – 不等長記錄 ? 流式文件：字節(jié)的序列 ? 物理組織 – 邏輯組織到磁盤塊的映射 ? 文件：記錄 (字節(jié) )序列 ? 磁盤：塊 (block)序列 變換關(guān)系 文件的物理組織 ? 考慮因素 – 記錄格式 ? 等長或不等長 , 流式不必考慮 – 空間開銷 ? 除保存文件內(nèi)容之外的存儲開銷 – 訪問速度 ? 隨機訪問速度 – 長度變化 ? 動態(tài)增長 順序結(jié)構(gòu)： 一個文件占有若干連續(xù)的磁盤塊。 優(yōu)點：速度快，節(jié)省空間 缺點：長度變化困難 … 塊 18 塊 19 塊 20 塊 21 塊 22 ... 磁盤空間 … 首塊 =18 塊數(shù) =5 ... FCB 鏈接結(jié)構(gòu)： 一文件可存于不連續(xù)塊中，塊間以指針相連。 優(yōu)點：節(jié)省空間，長度變化容易。 缺點：隨機訪問速度慢。 … 塊 18 ... 塊 80 ... 塊 92 ... 磁盤空間 … 首塊 =18 塊數(shù) =3 ... FCB 索引結(jié)構(gòu)： 一文件可存于不連續(xù)塊中，塊號記在索引塊中。 優(yōu)點：速度快，長度變化容易。 缺點：索引塊占空間。 磁盤空間 … 索引塊 =29 塊數(shù) =4 ... FCB … 塊 18 塊 19 ... 塊 26 ... 塊 30 ... 索引塊 29 Hash結(jié)構(gòu)： 計算地址： hash(key)=addr (在磁盤或文件中的存放位置 ) 問題：給定 key1?key2 hash(key1)=addr1。 hash(key2)=addr2。 addr1=addr2 (conflict) Conflict resolution: 順序探查法： 如發(fā)生沖突，則在沖突位置開始順序探查第一個空閑的存儲位置。 UNIX文件物理結(jié)構(gòu) (索引 +鏈接 ) … i_addr[0] ..
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1