第八章文件管理-閱讀頁
2025-08-04 22:45本頁面
【正文】 立與撤銷 當(dāng)建立一個(gè)新文件時(shí)，系統(tǒng)為其在主目錄表中增加一個(gè)新的表目。 當(dāng)用戶訪問一個(gè)文件時(shí)，系統(tǒng)先按用戶名在主目錄文件中找到該用戶的目錄， 再根據(jù)文件名在用戶的目錄中找出該文件的物理地址，進(jìn)而完成對文件的訪問。 優(yōu)點(diǎn)： ① 可以解決文件重名和文件共享問題。 第八章 文件 管 理 多級(jí)文件目錄 將二級(jí)目錄加以推廣，形成多級(jí)目錄也稱為樹形目錄結(jié)構(gòu)。第一級(jí)目錄稱為根目錄，非葉子節(jié)點(diǎn)為目錄文件（子目錄） 葉子節(jié)點(diǎn)為文件。 多級(jí)目錄結(jié)構(gòu)的優(yōu)點(diǎn)： ① 層次清楚：不同性質(zhì)，不同用戶的文件可以構(gòu)成不同的子樹，便于管理。 ③ 查找速度快：由于對多級(jí)目錄的查找每次只查找目錄的一個(gè)子集，所以比單級(jí)目錄，多級(jí)目錄查詢時(shí)更快。而文件描述符包括：各 文件的文件名，內(nèi)部標(biāo)識(shí)符，文件邏輯和物理組織形式，存取控制信息和用戶的 各種信息等。為了找到一個(gè)文件在目錄中的表目，就要很多次讀入目錄所在的 物理塊進(jìn)行查尋。由于考慮到系統(tǒng) 查尋目錄時(shí)只使用文件名進(jìn)行查尋而與外交描述符中其他信息無關(guān)，所以把文件 名與外交描述符中其他信息分開成為 2個(gè)部分： 符合文件目錄和基本文件目錄 文件系統(tǒng)的樹形結(jié)構(gòu) 第八章 文件 管 理 符號(hào)文件目錄：包括文件名與文件內(nèi)部標(biāo)識(shí)符 基本文件目錄：包括文件描述符中所有其他信息，并且各文件在基本文件目錄中的 表目是按文件的內(nèi)部標(biāo)識(shí)符由從小到大進(jìn)行排序的。 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需要占用 多少存儲(chǔ)空間？當(dāng)硬盤容量為 ， FAT需要占用多少空間？ 文件分配表 FAT時(shí)一個(gè)數(shù)據(jù)結(jié)構(gòu)，用在以鏈接方式存儲(chǔ)文件的系統(tǒng)中 記錄磁盤分配和跟蹤空白磁盤塊。表的序號(hào)是物理塊號(hào)，從 0開始到 N1（ N為盤塊總數(shù)）。文件的首地址（第一個(gè)盤塊號(hào)）存放在目錄中。 5 7 ∧ …. 0 1 2 3 4 5 6 7 8 9 10 第八章 文件 管 理 文件的共享與存取 文件的共享指不同的用戶可以使用同一文件，可以節(jié)省大量的輔存空間和主存 空間。 文件共享的條件： （ 1） 如何實(shí)現(xiàn)共享 a) 由系統(tǒng)實(shí)現(xiàn)對文件的共享：當(dāng)用戶指導(dǎo)要共享文件的目錄時(shí)， 可以通過提供從根目錄出發(fā)的路徑名來共享這些文件。 （ 2） 對需共享文件的用戶進(jìn)行存取控制。 Zhao Qian Sun SQRT E E TEST E None ALPHA R R 用戶 文件 用戶向文件系統(tǒng)提出存取請求時(shí)，由存取控制驗(yàn)證模塊，根據(jù)矩陣將本次請求 和用戶對這個(gè)文件的存取權(quán)限進(jìn)行比較。 第八章 文件 管 理 存取控制矩陣的缺點(diǎn)： ① 存取控制矩陣占用空間太大。 存取控制表：由于一個(gè)文件只與特定的幾個(gè)用戶有關(guān)，而與其他用戶無關(guān) 因此按用戶對文件的訪問權(quán)限的差別對用戶進(jìn)行分類。 1 1 1 1 0 1 0 0 0 文件主 同組用戶 一般用戶 R W E R W E R W E 第八章 文件 管 理 口令：用戶為每個(gè)自己的文件規(guī)定一個(gè)口令，放在文件目錄中的相應(yīng)表目中， 并把該口令告訴允許共享該文件的其他用戶。 密碼：用戶創(chuàng)建源文件并將其寫入存儲(chǔ)設(shè)備時(shí)對文件進(jìn)行編碼加密，在讀出 文件時(shí)進(jìn)行譯碼解密。 第八章 文件 管 理 第八章 文件 管 理 第八章 文件 管 理
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1