操作系統(tǒng)第14講課件

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