第7章文件管理(存儲(chǔ)版)
【正文】 用戶 、 普通用戶 ） 的 存取權(quán)限 ， 實(shí)現(xiàn)文件的 共享與保密 。 ⑴ 一級(jí)目錄 文件系統(tǒng) 在每個(gè)存儲(chǔ)介質(zhì)上僅建立一個(gè)目錄文件 ， 這樣的目錄 結(jié)構(gòu)稱為一級(jí)目錄 。 ? 第一級(jí)為 系統(tǒng)目錄 ， 也稱為主目錄 MDF， 它包含了用戶目錄名和指向該用戶目錄文件的指針； ? 第二級(jí)為 用戶目錄 UFD，它包含了該用戶所有文件的文件目錄項(xiàng) 。 ? 查找文件速度快 。 繞道法 需要用戶指定所要共享的文件的 邏輯位置或到達(dá)被共享文件的路徑 。 ? 符號(hào)文件目錄表 SFD 文件符號(hào)名 +操作系統(tǒng)內(nèi)部唯 一標(biāo)識(shí) （ ID） 。 當(dāng)系統(tǒng)失效時(shí)使 用這種備份將系統(tǒng)恢復(fù)到最近一次轉(zhuǎn)儲(chǔ)時(shí)的系統(tǒng)狀態(tài) 。 2022/8/17 操作系統(tǒng)第 7章第 1講 55 文件操作 不同的操作系統(tǒng)對(duì)這些服務(wù)項(xiàng)目提供的名稱 、 參數(shù)描述等用戶界面不 盡相同 ， 如實(shí)驗(yàn) 2中介紹的 Linux提供的鍵盤命令 、 圖形界面和有關(guān)文件 操作的系統(tǒng)調(diào)用等 。層次結(jié)構(gòu)的優(yōu)點(diǎn)是可以按照系 統(tǒng)提供的功能將系統(tǒng) 劃分為不同的層次，下層為上層提供服務(wù)，上層使用 下層提供的功能 。 如何實(shí)現(xiàn)并發(fā)進(jìn)程對(duì)不同文件的不同操作以及對(duì)文件的共享 ， 不同的 操作系統(tǒng)有不同的打開文件管理機(jī)制和實(shí)現(xiàn)算法 。 為了確定哪些文件發(fā)生了改變 ， 系統(tǒng)必須對(duì)文件進(jìn)行跟蹤 ， 并標(biāo)記那些更新了的文件 ， 周期性地對(duì)做了標(biāo)記的文件進(jìn)行 轉(zhuǎn)儲(chǔ) ， 轉(zhuǎn)儲(chǔ)后清除更新標(biāo)記 。 ? 轉(zhuǎn)儲(chǔ)分類 周期性的 全量轉(zhuǎn)儲(chǔ) 和周期性的 增量轉(zhuǎn)儲(chǔ) 兩種 。 2022/8/17 操作系統(tǒng)第 7章第 1講 47 文件目錄管理 [例 72]用戶需要在當(dāng)前目錄下建立一個(gè) x文件共享某個(gè)目錄路徑下的 y文件，則操作系統(tǒng)在當(dāng)前目錄下增加一個(gè)目錄項(xiàng)，其文件名 x，其指針指向給定路徑的目錄，其中包括了被共享文件 y。 2022/8/17 操作系統(tǒng)第 7章第 1講 45 文件目錄管理 ⑴ 文件共享 是指某個(gè)或某部分文件可以令事先 規(guī)定的 某些用戶 以指定的存取方式 使用 。 2022/8/17 操作系統(tǒng)第 7章第 1講 43 文件目錄管理 多級(jí)目錄結(jié)構(gòu) 特點(diǎn) （ 優(yōu)缺點(diǎn) ） ： ? 層次清楚 ， 便于管理 。 （ 一維線性隊(duì)列查找 ） ? 不便于文件的共享 。 2022/8/17 操作系統(tǒng)第 7章第 1講 38 文件目錄管理 3． 文件目錄結(jié)構(gòu) 文件目錄結(jié)構(gòu)即 目錄文件的組織形式 。 文件物理位置 —— 標(biāo)明文件 在外存上的位置 ， 包括存放文件的設(shè)備名 、 文 件在外存中的起始地址 、 文件長(zhǎng)度等 。 2022/8/17 操作系統(tǒng)第 7章第 1講 31 文件存儲(chǔ)空間的管理 ? 一般鏈接法 2空 閑 區(qū) 頭3 4 k N U L L? ?2 塊 3 塊 K 1 塊 K 塊一 般 鏈 接 法 示 意 圖2022/8/17 操作系統(tǒng)第 7章第 1講 32 文件存儲(chǔ)空間的管理 ? 成組鏈接法 5 02 0 01 0 0? ?1 5 15 02 5 02 4 9? ?2 0 11 4 94 01 5 01 4 9? ?1 1 21 1 11 1 11 0 01 5 1棧 深空閑塊號(hào)棧{? ?? ?? ?組 長(zhǎng) 塊1 5 0 2 0 0成 組 鏈 接 法 示 意 圖? ?? ?5 003 0 0 0? ?3 0 5 12 0 02022/8/17 操作系統(tǒng)第 7章第 1講 33 文件存儲(chǔ)空間的管理 3． 位示圖 位示圖也稱為盤圖 、 字位映像圖 。 ? 文件存儲(chǔ)空間的管理 實(shí)質(zhì) 是 對(duì)空閑塊的組織和管理 。 磁盤結(jié)構(gòu)如圖所示 。 磁帶設(shè)備的 存取速度 和 數(shù)據(jù)傳輸率 與下列因素有關(guān)： ? 信息密度 （ 字符數(shù)／英寸 ） ? 磁帶帶速 （ 英寸／秒 ） ? 塊間間隔 2022/8/17 操作系統(tǒng)第 7章第 1講 24 文件的物理結(jié)構(gòu)與存儲(chǔ)設(shè)備 ⑵ 直接存取設(shè)備 磁盤 是典型的直接存取設(shè)備 。 ? 缺點(diǎn) ： ? 較多的尋道次數(shù)和尋道時(shí)間 。 ? 缺點(diǎn) ： ? 存取速度慢，不適于隨機(jī)存取。 ⑴ 連續(xù)文件 （ 順序文件 ） 定義： 將一個(gè) 邏輯上連續(xù)的 文件信息依次存放到 連續(xù)的物理塊 中 。 ? 不同邏輯結(jié)構(gòu)的文件 ， 其搜索方法和效率各不相同 。 ? 記錄分為定長(zhǎng)記錄和變長(zhǎng)記錄 。 ? 文件 物理結(jié)構(gòu) 由操作系統(tǒng)定義并感知 ， 它涉及文件在實(shí)際外存設(shè)備上的存放形式和外存空間的利用率 ， 文件的物理結(jié)構(gòu)對(duì)于用戶透明 。 （ 面向系統(tǒng) ） ? 從 用戶角度 來看 ， 文件系統(tǒng)主要 是 實(shí)現(xiàn) “ 按名取存 ” ， 文件系統(tǒng)的用戶只要知道所需文件的文件名 ， 就可存取文件中的信息 ， 而無需知道這些文件究竟存放在什么地方 。 (2) 按 信息保存期限 分類 臨時(shí)文件 ， 永久文件 ， 檔案文件 。 ⑶ 類型 ：標(biāo)志該文件類型 ， 比如可執(zhí)行文件 、 批處理文件 、 源文件 、文字處理文件等等 。 2022/8/17 操作系統(tǒng)第 7章第 1講 3 本章要點(diǎn)（ 2） ? 文件目錄管理 ? 文件的組成：文件說明（ FCB）及文件體。 ? 文件的邏輯結(jié)構(gòu)及存取方式 ? 邏輯結(jié)構(gòu)：字符流式文件、記錄式文件。（特點(diǎn)） ? 文件共享與保護(hù) ? 文件共享的方式：繞道法、鏈接法、基本文件目錄表法。 ⑹ 存取權(quán)限 ：文件的存取控制信息 （ 是否可讀 、 可寫 、 可執(zhí)行等 ） ⑺ 時(shí)間 、 日期和用戶標(biāo)識(shí) ：文件創(chuàng)建 、 上次修改 、 上次訪問等的時(shí)間 、日期以及用戶 ， 用于系統(tǒng)保護(hù) 、 安全和使用跟蹤 。 記錄式文件 ：構(gòu)成文件的基本單位是記錄 ， 是一組有序記錄的集合 。 (3) 提供合適的文件物理結(jié)構(gòu) (文件在物理設(shè)備上的存放方式 ， 實(shí)現(xiàn) 對(duì)文件及文件目錄的管理 ) 。 ? 字符流式文件的管理簡(jiǎn)單 ， 但要查找信息卻很困難 。 （ 大
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1