操作系統(tǒng)概念 第十四講文件系統(tǒng)（2）OperatingSystemConceptionDavidfu本課總體綱要文件的目錄管理文件的共享文件的存取控制和保護(hù)文件的使用文件系統(tǒng)的層次模型OperatingSystemConceptionDavidfu文件目錄的概念把文件名和對該文件進(jìn)行控制管理的管理信息稱為文件說明，并把文件說明按照一定的邏輯結(jié)構(gòu)存放到物理存儲塊的一個表目中。一個文件的文件說明信息稱為文件目錄。管理文件目錄就是管理文件信息OperatingSystemConceptionDavidfu文件目錄結(jié)構(gòu)一級目錄：最簡單的目錄結(jié)構(gòu)二級目錄：分為主文件目錄和用戶文件目錄多級目錄：樹型目錄結(jié)構(gòu)OperatingSystemConceptionDavidfu一級目錄讀寫處理控制權(quán)交給文件系統(tǒng)根據(jù)文件名搜索一級目錄表在目錄中？讀/寫？計算出對應(yīng)的物理塊號調(diào)用設(shè)備管理程序控制權(quán)轉(zhuǎn)移分配存儲空間改寫一級目錄表失敗返回系統(tǒng)調(diào)用讀否OperatingSystemConceptionDavidfu一級目錄讀寫處理特點：各文件說明項處于平等地位，按連續(xù)結(jié)構(gòu)和順序結(jié)構(gòu)存放文件名不能重名，會產(chǎn)生命名沖突。搜索效率低OperatingSystemConceptionDavidfu二級目錄處理特點：可以解決重命名問題和文件共享問題多用戶文件共享問題搜索效率提高（單級目錄搜索時間與目錄表長度n成正比，二級目錄搜索時間與用戶數(shù)m+每個用戶的文件個數(shù)r成正比)OperatingSystemConceptionDavidfu多級文件系統(tǒng)123541314121110789根目錄OperatingSystemConceptionDavidfu多級文件系統(tǒng)特點：層次清楚,便于管理和保護(hù)解決文件重命名查找搜索速度快OperatingSystemConceptionDavidfu文件共享三種方法實現(xiàn)文件共享：繞道法鏈接法基本文件目錄表BFDOperatingSystemConceptionDavidfu文件共享-繞道法繞道法需要用戶指定所要共享的文件的邏輯位置或到達(dá)被共享文件的路徑。被共享文件所在的路徑交叉點當(dāng)前目錄文件被共享的文件被共享的文件OperatingSystemConceptionDavidfu鏈接法特點繞道法搜索效率不高鏈接法：將一個目錄中的鏈指針直接指向被共享文件所在的目錄鏈接法仍然需要用戶指定被共享的文件和被鏈接的目錄OperatingSystemConceptionDavidfuBFD法特點標(biāo)識符物理塊號0.1.2.3.4.5.6.7.8.9.空閑文件目錄Fu3Wang4a.c5b.c6f.c6z.c7Sub-d8w.c9主目錄MFDIDFU的目錄SFDIDWang的目錄SFDIDa.cb.c/f.cz.cw.cSub-dSFD IDOperatingSystemConceptionDavidfu目錄管理將主目錄MFD中相應(yīng)的表目復(fù)制到內(nèi)存中。根據(jù)1）所復(fù)制的標(biāo)識符，再復(fù)制此標(biāo)識符所指明的BFD有關(guān)表目。根據(jù)BFD有關(guān)說明信息搜索SFD，找到與待打開文件相對應(yīng)的目錄表項。根據(jù)SFD中的標(biāo)識符號找到對應(yīng)的物理塊號。從而對文件進(jìn)行操作OperatingSystemConceptionDavidfu本課總體綱要文件的目錄管理文件的共享文件的存取控制和保護(hù)文件的使用文件系統(tǒng)的層次模型OperatingSystemConceptionDavidfu文件的存取控制和保護(hù)文件系統(tǒng)的存取控制部分應(yīng)做到：對于擁有讀、寫、執(zhí)行權(quán)限的用戶，應(yīng)允許對其操作對于沒有擁有讀、寫、執(zhí)行權(quán)限的用戶，應(yīng)禁止對其操作應(yīng)防止一個用戶冒充其他用戶對文件進(jìn)行存取應(yīng)防止用戶誤用文件OperatingSystemConceptionDavidfu文件的存取控制和保護(hù)文件存取控制的四個方式：存取控制矩陣存取控制表口令密碼OperatingSystemConceptionDavidfu文件的存取控制和保護(hù)存取矩陣方式采用二維矩陣來進(jìn)行存取控制FuWangZhangLee……a.cRWXXXRb.cRWRRXRc.cRRRRd.cRRRROperatingSystemConceptionDavidfu文件的存取控制和保護(hù)口令有兩種方式：進(jìn)入系統(tǒng)口令訪問文件口令優(yōu)點：占有內(nèi)存少，執(zhí)行時間短缺點：保密性差共享性差OperatingSystemConceptionDavidfu文件的存取控制和保護(hù)密碼方式：編碼程序解碼程序用戶指定代碼鍵用戶文件密碼文件密碼文件密碼文件存儲OperatingSystemConceptionDavidfu本課總體綱要文件的目錄管理文件的共享文件的存取控制和保護(hù)文件的使用文件系統(tǒng)的層次模型OperatingSystemConceptionDavidfu文件系統(tǒng)的層次模型用戶接口符號文件系統(tǒng)SFD基本文件系統(tǒng)BFD存取控制驗證邏輯文件系統(tǒng)物理文件系統(tǒng)存儲設(shè)備分配設(shè)備策略模塊啟動I/O回答用戶存取要求系統(tǒng)調(diào)用OperatingSystemConceptionDavidfu文件系統(tǒng)總結(jié)按照文件的性質(zhì)和用途可分為哪三類？文件系統(tǒng)有幾種邏輯結(jié)構(gòu),幾種物理結(jié)構(gòu)?文件存取控制方式有幾種?常用文件存儲設(shè)備的管理方法有哪些?用磁帶作為文件存儲介質(zhì),文件只能組織成 順序文件鏈接文件索引文件目錄文件OperatingSystemConceptionDavidfu文件系統(tǒng)總結(jié)磁盤的訪問時間由哪三部分組成?文件系統(tǒng)的主要目的?實現(xiàn)按名存取實現(xiàn)虛擬存儲提高外存讀寫速度用于存儲系統(tǒng)文件什么是文件目錄和目錄文件?