第八章文件管理-wenkub.com
2025-07-17 22:45 本頁面
【正文】 密碼：用戶創(chuàng)建源文件并將其寫入存儲設(shè)備時對文件進行編碼加密，在讀出 文件時進行譯碼解密。 存取控制表：由于一個文件只與特定的幾個用戶有關(guān)，而與其他用戶無關(guān) 因此按用戶對文件的訪問權(quán)限的差別對用戶進行分類。 Zhao Qian Sun SQRT E E TEST E None ALPHA R R 用戶 文件 用戶向文件系統(tǒng)提出存取請求時，由存取控制驗證模塊，根據(jù)矩陣將本次請求 和用戶對這個文件的存取權(quán)限進行比較。 文件共享的條件： （ 1） 如何實現(xiàn)共享 a) 由系統(tǒng)實現(xiàn)對文件的共享：當用戶指導(dǎo)要共享文件的目錄時， 可以通過提供從根目錄出發(fā)的路徑名來共享這些文件。文件的首地址（第一個盤塊號）存放在目錄中。 1 0 2 1 3 2 4 3 5 6 6 12 7 10 8 15 9 11 10 4 11 5 12 9 第一物理塊的地址 名字 Id 目錄 Wang 11 是 Li 12 是 Id3 Id4 Id5 第八章 文件 管 理 例： 假定磁盤塊的大小為 1K,對于 540M的硬盤，其文件分配表 FAT需要占用 多少存儲空間？當硬盤容量為 ， FAT需要占用多少空間？ 文件分配表 FAT時一個數(shù)據(jù)結(jié)構(gòu)，用在以鏈接方式存儲文件的系統(tǒng)中 記錄磁盤分配和跟蹤空白磁盤塊。為了找到一個文件在目錄中的表目，就要很多次讀入目錄所在的 物理塊進行查尋。 ③ 查找速度快：由于對多級目錄的查找每次只查找目錄的一個子集，所以比單級目錄，多級目錄查詢時更快。第一級目錄稱為根目錄，非葉子節(jié)點為目錄文件（子目錄） 葉子節(jié)點為文件。 優(yōu)點： ① 可以解決文件重名和文件共享問題。 WANG ZANG …… SUN 主文件目錄的 MFD系統(tǒng)目錄 文件名 各種屬性 物理地址 文件名 各種屬性 物理地址 XIA.C Wang的 UFD Zang的 UFD 第八章 文件 管 理 二級目錄文件的建立與撤銷 當建立一個新文件時，系統(tǒng)為其在主目錄表中增加一個新的表目。如果從目錄表中找一個文件，要掃描整個文件目錄表，浪費時間。 撤銷一個文件時，首先重目錄表中找到該文件的目錄項，從中找到物理地址 對它們進行回收，就在該目錄中將此文件相對應(yīng)的表目中的信息消掉即可。 較復(fù)雜的文件目錄表應(yīng)包括： 文件名；物理地址；文件在輔存的物理組織形式（順序、鏈接、 索引等）；文件大小以及邏輯組織的有關(guān)信息；文件共享的存取 控制說明。文件目錄中應(yīng)存放每個文件的有關(guān)信息，也就是所每個文件在 文件目錄中都應(yīng)該有一個表目。假定分配以扇區(qū)為單位，若使用位示圖管理磁盤空間 問：（ 1）位示圖需要占用多少空間？ （ 2）若空白文件目錄的每個表目占用 5個字節(jié)，則什么時候空白 文件目錄大于位示圖？ 例： 假設(shè)磁帶記錄密度為每英寸 800字符，每一邏輯記錄為 160個字符，塊 間隙為 。 空閑塊申請：分配程序從鏈頭開始摘取需要的空閑區(qū)。 具體實現(xiàn)：把磁盤上空閑塊的塊號集中放在一個空閑文件目錄的物理塊號。 串聯(lián)文件和索引文件克服了連續(xù)文件的缺點，但也存在以下問題： ① 由于在處理文件的一部分時必須順序訪問，因而在時間上較浪費。 邏輯塊號 物理塊號 0 15 1 34 2 46 3 25 文件說明信息 圖：索引結(jié)構(gòu) 索引指針 15 15 15 15 第八章 文件 管 理 間接索引（多重索引）如下圖： 邏輯塊號
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1