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