第八章文件管理(參考版)
2025-07-23 22:45本頁面
【正文】 當(dāng)用戶存入一個文件時利用一個代碼鍵來啟動 一個隨機(jī)發(fā)生器產(chǎn)生一系列隨機(jī)數(shù)，編碼程序?qū)⑦@些隨機(jī)數(shù)依次加到 文件的字節(jié)上去，譯碼時減去這些隨機(jī)數(shù)。用戶請求訪問某文件時， 首先提供該文件的口令，經(jīng)證實(shí)后再進(jìn)行相應(yīng)的訪問。 UNIX 中 ： （ 1）文件主；（ 2）同組用戶；（ 3）一般用戶。 ② 查找費(fèi)時。如果不匹配，拒絕執(zhí)行。 第八章 文件 管 理 文件的保護(hù)措施： 存取控制矩陣：是一個二維矩陣，一維列出使用該文件的全部用戶，另一維 列出全部文件。 b) 對需共享的文件進(jìn)行鏈接，即一個目錄中的表目直接指向另一個 目錄的表目，實(shí)現(xiàn)在用戶自己的符合文件目錄中對欲共享的文件 建立起相應(yīng)的表目－稱為鏈接。但是文件的共享并不意味著用戶可以不加限制地隨意使用文件，那樣文 件的安全性和保密性難以實(shí)現(xiàn)。因此， 從目錄中找到文件的首地址后，就能找到文件在磁盤上的所有存放地 址。在每 個表項(xiàng)中，存放下一個盤塊號（即表項(xiàng)的內(nèi)容為存放文件數(shù)據(jù)的下一 個盤塊號）。該表整個磁盤僅設(shè)一張，其結(jié)構(gòu)如 下圖。 符號文件目錄和基本文件目錄的優(yōu)點(diǎn)： 查找目錄時命中率高。因此降低了查找效率；增加了 I/O通道的壓力。因此一個文件描述符就要占很多空間，這樣存放目錄的盤物理塊放 不了幾個目錄。 第八章 文件 管 理 1 2 3 4 7 8 9 10 11 12 13 5 6 目錄組織的改進(jìn)－－ 符號文件目錄和基本文件目錄 由于前面提到的目錄組織，基本上是文件描述符的集合。不同層次，不同用戶的文件可以被賦予不同的存取權(quán)限有利于文件共享 ② 解決了文件重名文件 :文件在系統(tǒng)中的搜索路徑是從根開始到各文件名為 止的各文件名組成，因此只要在同一子目錄下的文件名不重復(fù)，就不會由文件重名而引起混亂。 a …. b Id=1 a …. c 子目錄 a d …. e 子目錄 b a f g …. f m …. n 根目錄 Id=2 Id=4 Id=8 Id=9 Id=5 Id=6 Id=10 Id=11 Id=12 Id=13 Id=7 Id=3 子目錄 c 子目錄 d 子目錄 e 第八章 文件 管 理 多級目錄結(jié)構(gòu)的缺點(diǎn)： ① 查找費(fèi)時，浪費(fèi)時間 ② 增加了通道的壓力。文件系統(tǒng)的目錄結(jié)構(gòu) 組成一個倒生長的樹。 ② 獲得較高的搜索速度。 缺點(diǎn)： ① 不能將文件加以分類 ② 如果一個用戶的文件較多時，查找速度較慢。并為其分配 一個存放二級目錄（用戶文件目錄）的存儲空間，同時在二級目錄中為新文件 分配一個表目，然后在該表目中填入相關(guān)信息。主文件目錄說明了誰是文件的 擁有者，記錄用戶名及相應(yīng)用戶所在的存儲位置；用戶文件目錄說明了從屬哪個 主用戶文件目錄 ，記錄了該用戶文件的文件控制塊信息。 ② 一級目錄結(jié)構(gòu)的文件系統(tǒng)解決不了多用戶環(huán)境下的文件命名沖突。 缺點(diǎn)： ① 系統(tǒng)有很多文件，每個文件一個表目。 當(dāng)對文件進(jìn)行訪問時，系統(tǒng)首先按文件名去查目錄表以確定該文件是否存在。 目錄文件的建立與撤銷 當(dāng)建立一個新文件時，就在目錄表中增加一個新的表目。 第八章 文件 管 理 一級文件目錄 管理文件目錄的最簡單辦法是一級文件目錄。 最簡單的文件目錄應(yīng)包括 文件名和物理地址。 由于目錄本身是被查找和修改的對象，因此文件系統(tǒng)把目錄也作為一個 文件來處理。 （ 2）若要使磁帶空間利用率不少于 50
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1