第五章文件管理

1、 文件名文件名文件標識符文件標識符文件結構文件結構文件類型文件類型文件組織文件組織記錄長度記錄長度當前文件大小當前文件大小最大文件尺寸最大文件尺寸文件設備文件設備物理位置物理位置存取控制存取控制口令口令文件建立時間文件建立時間最近存取時間最近存取時間最近修改時間最近修改時間當前存取方式當前存取方式當前的共享狀態(tài)當前的共享狀態(tài)共享訪問時的等待狀態(tài)共享訪問時的等待狀態(tài)進程訪問文件所用的邏輯單元號進程訪問文件所用的邏輯單元號當前的邏輯位置當前的邏輯位置訪問元素的當前物理位置訪問元素的當前物理位置下一個元素的物理位置下一個元素的物理位置緩沖區(qū)大小緩沖區(qū)大小緩沖區(qū)地址緩沖區(qū)地址指向下一個指向下一個fcb

2、的指針的指針文件創(chuàng)建者文件創(chuàng)建者臨時臨時/永久文件永久文件文件擁有者文件擁有者 目錄項目錄項1目錄項目錄項2file 1目錄項目錄項3目錄項目錄項nfile 2file 3file n圖圖5.1 單級目錄結構單級目錄結構systemuser 1user 2user 3主目錄主目錄file 1file 2user 1目錄目錄file 1file 2user 2目錄目錄file 1file 2user 3目錄目錄圖圖 5.2 兩級目錄結構兩級目錄結構子目錄子目錄文件文件文件文件子目錄子目錄子目錄子目錄子目錄子目錄子目錄子目錄子目錄子目錄文件文件主目錄主目錄圖圖 5.3 樹型目錄結構樹型目錄結構（r

3、oot）devliuuserbinweisrctty01 tty02lpmansttdkt kkyp01moonstar圖圖5.4 unix的無循環(huán)圖目錄結構的無循環(huán)圖目錄結構 type message = recordto : array of address ;from : array of address ;subject : array of line ;cc : array of address;body : array of string ;procedure getrecord (void) ;var msg : message ;beginmsg = allocate(size

4、of(message);msg . to = getaddress(); msg . from = getaddress();msg . cc = getaddress();msg . subject = getline();msg . body = getstring();return(msg);end. procedure putrecord (void) ;var msg : message ;beginputaddress(msg . to);putaddress(msg . from); putaddress(msg . cc); putline(msg . subject); pu

5、tstring(msg . body); end; 圖圖5.5 一種電子郵件的格式定義一種電子郵件的格式定義 時間時間1n圖圖5.6 堆文件堆文件 關鍵字關鍵字圖圖5.7 順序文件順序文件 關鍵字關鍵字 索引指針索引指針abczaire索引表索引表aabackbb.a.backzaire主文件主文件圖圖5.8 索引順序文件索引順序文件 一級索引一級索引主文件主文件1000 00010001000 * 1000 = 1000 000圖圖5.9 二級索引順序文件二級索引順序文件關鍵字關鍵字索引指針索引指針一級索引表一級索引表 主文件主文件100100100100二級索引表二級索引表關鍵字關鍵字索引

6、指針索引指針100100萬萬 圖圖5.10 索引文件索引文件主文件主文件索引表索引表關鍵字關鍵字 索引指針索引指針 7891011242526272829012345file16121314151617file2181920212223file3303132333435file4文件名文件名 起始塊號起始塊號文件長度文件長度文件分配表文件分配表file114file299file3204file4315圖圖5.11 連續(xù)分配連續(xù)分配文件名文件名 起始塊號起始塊號 文件長度文件長度文件分配表文件分配表file104file249file3134file4175圖圖5.12 連續(xù)分配（緊湊以后）連

7、續(xù)分配（緊湊以后）91011242526272829303132333435120345file1file2201518192122237861213141617file3file4 文件名文件名 起始塊號起始塊號 文件長度文件長度文件分配表文件分配表file114file2206圖圖5.13 鏈接分配鏈接分配12131415161778910116012345file1242526272829181920212223file2303132333435文件名文件名起始塊號起始塊號文件長度文件長度文件分配表文件分配表file104file246圖圖5.14 鏈接分配鏈接分配 （圖（圖5.13經過

8、整理以后）經過整理以后）12131415161724252627282918192021222330313233343578910116012345file1file2 文件名文件名 索引塊號索引塊號文件分配表文件分配表file123圖圖5.15 基于數據塊分區(qū)的索引分配基于數據塊分區(qū)的索引分配12131415161724252627282930313233343578910116012345file1181920212223310272915文件名文件名 索引塊號索引塊號文件分配表文件分配表file123圖圖5.16 基于可變分區(qū)的索引分配基于可變分區(qū)的索引分配242526272829303

9、132333435181920212223012345file112131415161778910116起始塊號起始塊號 分區(qū)長度分區(qū)長度37151327 :表表5.2 空閑分區(qū)表空閑分區(qū)表空閑分區(qū)表空閑分區(qū)表分區(qū)起始塊號分區(qū)起始塊號空閑分區(qū)號空閑分區(qū)號分區(qū)長度分區(qū)長度01152418322447 表表5.3 空閑分區(qū)鏈表空閑分區(qū)鏈表 015418 224 7head 7891011242526272829012345file16121314151617file2181920212223file3303132333435file4分區(qū)號分區(qū)號 分區(qū)長度分區(qū)長度 索引指針索引指針空閑分區(qū)索引表空

10、閑分區(qū)索引表11243247表表5.4 空閑分區(qū)索引表空閑分區(qū)索引表011110000111111111001111000000011111 圖圖5.17 位示圖位示圖 流流 塊轉換器塊轉換器物理數據塊物理數據塊(a) 字節(jié)流文件字節(jié)流文件b1b1b1bi記錄記錄 塊轉換器塊轉換器物理數據塊物理數據塊(b) 有結構文件有結構文件 r1r2r3r4r5r6r7r8圖圖5.19 （a） 固定組塊固定組塊ri記錄記錄由于硬件設計產生的間隙由于硬件設計產生的間隙內部碎片內部碎片 r5r7r7r8r6r9r1r3r3r5r2r4圖圖5.19 （b） 可變長跨塊組塊可變長跨塊組塊ri記錄記錄由于硬件設計產

11、生的間隙由于硬件設計產生的間隙內部碎片內部碎片 圖圖5.19 （c） 可變長非跨塊組塊可變長非跨塊組塊r1r3r4r2r5r6r7r8ri記錄記錄由于硬件設計產生的間隙由于硬件設計產生的間隙內部碎片內部碎片 讀（讀（reading） 允許用戶讀文件內容，包括拷貝和執(zhí)行文件。允許用戶讀文件內容，包括拷貝和執(zhí)行文件。某些系統(tǒng)嚴格地將瀏覽文件內容和拷貝權限分某些系統(tǒng)嚴格地將瀏覽文件內容和拷貝權限分開，可以控制文件只能被瀏覽（顯示），不能開，可以控制文件只能被瀏覽（顯示），不能被拷貝。被拷貝。 追加（追加（appending） 允許用戶向文件添加數據，通常只能將數據允許用戶向文件添加數據，通常只能將數

12、據添加到文件尾。但是，不能修改或刪除文件內添加到文件尾。但是，不能修改或刪除文件內容。例如，超市收銀員只能將新結帳的數據添容。例如，超市收銀員只能將新結帳的數據添加到文件中，不允許其修改或刪除已有的數據。加到文件中，不允許其修改或刪除已有的數據。 更新（更新（updating） 允許用戶修改、刪除、增加文件內容。包括創(chuàng)允許用戶修改、刪除、增加文件內容。包括創(chuàng)建文件、重寫文件的全部或部分內容、移動文件建文件、重寫文件的全部或部分內容、移動文件的全部或部分數據等操作。的全部或部分數據等操作。 更改權限更改權限 (changing protection) 一般只有文件主才能更改共享該文件的其他用一般

13、只有文件主才能更改共享該文件的其他用戶對該文件的存取權限。有的系統(tǒng)允許文件主將戶對該文件的存取權限。有的系統(tǒng)允許文件主將更改文件存取權限賦予其他某個用戶，但必須限更改文件存取權限賦予其他某個用戶，但必須限制授權用戶更改的權限范圍。制授權用戶更改的權限范圍。 刪除刪除 (deletion) 允許用戶刪除文件允許用戶刪除文件 rootbcaa1a2a3b1c1c2c3c31圖圖5.20 鏈接目錄項實現文件共享鏈接目錄項實現文件共享 id 物理位置物理位置user13user2user369主文件目錄主文件目錄mfd ffd空閑文件目錄空閑文件目錄f14f2f3510user1的的sfd h15h2

14、h3710user2的的sfd f1f2 / h1h2 圖圖5.21 利用基本文件目錄實現文件共享利用基本文件目錄實現文件共享012345678基本文件目錄基本文件目錄 bfd 圖圖5.22 利用索引節(jié)點實現文件共享利用索引節(jié)點實現文件共享h1h2h3user2的目錄文件的目錄文件 文件名文件名 索引指針索引指針 user1的目錄文件的目錄文件 f1f2f3 文件名文件名 索引指針索引指針 i節(jié)點節(jié)點i節(jié)點節(jié)點共享索引節(jié)點共享索引節(jié)點count物理地址物理地址文件文件i節(jié)點節(jié)點i節(jié)點節(jié)點 備份區(qū)備份區(qū)數據區(qū)數據區(qū)硬盤硬盤0備份區(qū)備份區(qū)數據區(qū)數據區(qū)硬盤硬盤1圖圖5.24 雙硬盤互為后備系統(tǒng)雙硬盤

15、互為后備系統(tǒng) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 151 1 1 1 0 0 0 0 1 0 0 1 1 1 1 1磁盤塊號磁盤塊號數據塊數據塊0 0 0 0 1 1 1 1 0 1 1 0 0 0 0 0空閑塊空閑塊(a) 正常正常0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 151 1 1 1 0 0 0 0 1 0 0 1 1 1 1 1磁盤塊號磁盤塊號數據塊數據塊0 0 0 0 0 1 1 1 0 1 1 0 0 0 0 0空閑塊空閑塊(b) 存儲塊信息丟失存儲塊信息丟失0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 151 1 1 1 0 0 0