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