操作系統(tǒng)(東南大學滕至陽pptchapter(4)(參考版)
2024-10-21 15:31本頁面
【正文】 其 他圖 617 文件卷的結(jié)構(gòu) 0 1 2 k k + 1 n 1 引 導 塊 超 級 塊 i 結(jié) 點 區(qū) 文 件 存 儲 塊第六章 文件管理 創(chuàng)建文件卷 ◆ 文件卷是用下述命令 (HPUX命令 )生成的： newfs b 4096 f 2048 m 20 i 4096 /dev/rdsk/c4d0s5 hp7963B 第六章 文件管理 裝卸命令 ◆ mount /dev/rdsk/c4d0s5 /usr/mount 第六章 文件管理 文件屬性數(shù)據(jù)管理 ◆ 活動 i結(jié)點 ◆ 外存 i結(jié)點 ◆ 對文件屬性數(shù)據(jù)的管理，說到底就是對 i結(jié)點號 進行分配與回收 第六章 文件管理 堆棧法 圖 618 堆棧 ┇ 4 29 38 50 99 0 棧指針 第六章 文件管理 散列法 ◆ 散列函數(shù) ihash的定義是： ihash(i_no)=amp。 1 0 0 個 空 閑 塊 號 的 數(shù) 組 指 向 空 閑 i 結(jié) 點 號 數(shù) 組 的 索 引 空 閑 i 結(jié) 點 總 數(shù) 最 近 修 改 時 間 只 讀 標 記 卷 號 （ 卷 名 ）第六章 文件管理 概述 ◆ 流式文件 ◆ 記錄式文件 ◆ 目錄文件 ◆ 普通文件 ◆ 特別文件 第六章 文件管理 概述 ◆ 文件管理的功能正向文檔化方向發(fā)展。文檔是指 用戶加工的對象 ◆ 文檔的組合構(gòu)成了文件夾 (folder) ◆ 文件夾概念是實現(xiàn)一致性環(huán)境的關(guān)鍵 第六章 文件管理 文件的邏輯組織與存取方法 ◆ 邏輯組織是指文件中記錄的安排情況 圖 61 順序組織 ┉ ┉ 字符 0 字符 i 字符 n ┉ ┉ R 0 R 1 R i 長度 記錄體 ┉ 長度 記錄體 R i (a) 流式文件 (b) 定長記錄式文件 (c) 變長記錄文件 l 0 l i ◆ 記錄的先后順序號稱記錄號 第六章 文件管理 文件的邏輯組織與存取方法 ◆ 給定記錄號 i，則記錄 Ri的邏輯地址： LA(Ri)＝ i l ◆ 對于變長記錄 ： LA(Ri)＝ l0＋ l1＋ ┅ ＋ li1 圖 62 索引組織 記錄號 0 1 ┅ ┅ 邏輯地址 ⅹ ⅹ ┅ ┅ 鍵值 ┅ ┅ 邏輯地址 ┅ ┅ （ a） 以記錄號為索引的索引表 （ b） 以記錄中關(guān)鍵字為索引的索引表 第六章 文件管理 文件的邏輯組織與存取方法 ◆ 順序存取法 ◆ 隨機存取法 ◆ 按鍵存取法 第六章 文件管理 文件的物理組織 ◆ 文件的記錄在文件空間的安排情況稱為 文件的物理組織 第六章 文件管理 成組與分解 ◆ 若干個邏輯記錄合并成組寫入 1個物理塊的操作 叫記
教學課件相關(guān)推薦
鄂ICP備17016276號-1