第七章文件系統(tǒng)-文庫吧在線文庫
【正文】 取時解密 (key) 文件系統(tǒng)的安全 ? Backup – 定期將磁盤上文件復(fù)制到磁帶上 – 發(fā)生故障時由磁帶恢復(fù) (limited recovery) ? 實現(xiàn)方法 – 海量轉(zhuǎn)儲 :定期將磁盤上文件全部復(fù)制到磁帶上 – 增量轉(zhuǎn)儲 :每次只復(fù)制修改部分 ? 磁盤整理 – 利用轉(zhuǎn)儲和恢復(fù)可以對磁盤進行整理 (使文件物理塊連續(xù)，空閑盤塊連續(xù) ) 文件系統(tǒng)的實現(xiàn) ? 內(nèi)存所需表目 (UNIX) – 用戶打開文件表 ? u_ofile (每個進程一個 ) ? file (整個系統(tǒng)一個 ) – 系統(tǒng)打開文件表 ? Inode (整個系統(tǒng)一個 ) ? 外存空間的管理 – 空閑塊表 – 字位映像圖 (Linux) – 成組連接 (UNIX approach) UNIX內(nèi)存表目： 1. u_ofile (每進程一個 ) struct user { … int u_ofile[NOFILE]。 char i_number。 int i_lastr。 f_flag=mode。 3. 由 f_inode找到內(nèi)存 inode入口； 4. 由 f_offset, count和 i_addr計算磁盤塊號； 5. 啟動 IO設(shè)備讀取盤塊到系統(tǒng) 緩沖區(qū)中 6. 緩沖區(qū)信息復(fù)制到進程空間 (iomove)； 7. 返回實際傳輸字節(jié)數(shù) nrd。 如結(jié)果為 0, 釋放所有磁盤塊 (刪除文件 )； 3. 清除末級文件名在末級目錄中的登記。 例子： link(“d1/d2/f1”,“d1/d3/f2”) d1,d2,f1: 存在； d1,d3: 存在， f2: 不存在， unlink(pathname) pathname: 文件路徑名； 1. 查目錄找到 pathname(inode)。 4. 按參數(shù)要求調(diào)整 f_offset指針。 初始化 f_count=1。 char *i_size1。 char i_count。 hash(key2)=addr2。 信息項 信息項 … 信息項 … 信息項 讀 (寫 )指針 UNIX文件分類 ? UNIX文件分類 – 普通文件 ? 內(nèi)容可以是程序、數(shù)據(jù)、圖象等，保存在磁盤塊中 – 目錄文件 ? (文件名，文件號 )序列，保存在磁盤塊中 – 特殊文件 ? 設(shè)備 –設(shè)備作為文件管理 文件的訪問方式 ? 順序訪問 ? 從文件起始位置開始順序訪問 ? 從文件中間某處開始順序訪問 ? 隨機訪問 ? 按記錄編號隨機訪問 ? 按關(guān)鍵字 (key)隨機訪問 文件的組織 ? 邏輯組織 – 用戶看到的文件組織形式 ? 記錄式文件：記錄的序列 – 等長記錄 – 不等長記錄 ? 流式文件：字節(jié)的序列 ? 物理組織 – 邏輯組織到磁盤塊的映射 ? 文件：記錄 (字節(jié) )序列 ? 磁盤：塊 (block)序列 變換關(guān)系 文件的物理組織 ? 考慮因素 – 記錄格
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1