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