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

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