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