大三上課程操作系統(tǒng)operating system-lecture14文件系統(tǒng)

FallLecture14:重點與難點：文件使用 控制、文件保護文 系統(tǒng)調(diào) 另一文 接口：Memory－Mapped文 文件的建立與–create、delete系統(tǒng)調(diào)文件名（路徑名設(shè)備名（卷名其它信息（FCB中要用戶提供的信息–create系統(tǒng)調(diào)用大致處理過檢查參在文件 結(jié)構(gòu)中的適當(dāng)位置建立一個文將參數(shù)填入FCB–delete檢查參數(shù)，得到文件名（路徑名按名查找文 結(jié)構(gòu)，找到文件的按FCB中的索引表釋放文件所占外存空從文 結(jié)構(gòu)中刪除FCBopen檢查參數(shù)，獲得文件名（路徑名按名查找文 結(jié)構(gòu)，找到文件的將FCB拷貝入內(nèi)存，存入“內(nèi)存活躍文件目 其索引號fd作為本次調(diào)用的返回值。

讀寫狀

活躍文 打開文(使用文件表–close檢查參數(shù)，獲得按fd在PCB中的“打開文件表”中得到“文件讀寫狀態(tài)信息表”的指針，釋放其空間，如果“活躍文件表”中FCB不再使用，則釋放該FCB所占的內(nèi)存文件的–讀寫參數(shù)包起始邏輯地址（省缺時即當(dāng) 地址，存于“讀寫狀態(tài)信息表長讀寫信息用戶區(qū)地文件的–read/write系統(tǒng)調(diào)用大致處理過核實參數(shù)，按f獲得文件讀寫狀態(tài)信息表，獲得文件 FC。核作外存驅(qū)動程序進行I/O（如讀，需將系統(tǒng)操作系統(tǒng)提供兩條系統(tǒng)調(diào)用用以實現(xiàn)Mapped文 unmap：將文件與指定進程虛空間段脫鉤文 方法openmapunmap文件系統(tǒng)的讀文件：內(nèi)存映射文件： 的字節(jié)數(shù)組的虛擬地址，使用與請求頁式虛存管理相同的存取機制。訪進程A進程A虛擬12345物理內(nèi)312物理內(nèi)31241234556磁盤文文件可能發(fā)生二種破壞 文 ?？?數(shù)據(jù)加進行，者必須提供密鑰（特例：unix中/etc/passwd中的用戶口令加密后寫入，這里無需讀出）?？?檢查用戶對文件的權(quán)限與本次控制矩一維列出全部用戶，二維列出所有文件，Cij簡化在文件中針對文件主，同組用戶和其它 用戶權(quán)RW同R其E文件批量及對文件結(jié)構(gòu)和介質(zhì)實施管理。文件系統(tǒng)的方便靈用戶不用管文件在物理器上的存放可進行限制，可進行文件數(shù)據(jù)備份與恢復(fù)方便共享使用，可按用戶用戶用戶接口及初始物理文件系邏輯文件系存取控物理文件系邏輯文件系存取控系文設(shè)備管外存空用戶調(diào)用接口及初始化–，檢查參–補充省缺參–把系統(tǒng)調(diào)用轉(zhuǎn)化為對相應(yīng)子程序的調(diào)–負責(zé)進程用戶空間與OS內(nèi)核文 系–管理與組織文件系統(tǒng)結(jié)構(gòu)如建立、刪除、查找文件等，管理“活躍文件表”，管理“文件讀寫狀態(tài)信息–根據(jù)文件的邏輯結(jié)構(gòu)，將用戶欲讀寫的邏輯記錄轉(zhuǎn)換成文件邏輯塊號及塊內(nèi)o。（在字節(jié)流式文件情形下，將文件開始字節(jié)數(shù)除以塊offse）邏輯邏輯記文件緩沖中，立即之。物理文件分配模負責(zé)分配和回收外存空間設(shè)備管理程序（驅(qū)動器具有分配設(shè)備，磁盤請求調(diào)度，啟動外，處理外設(shè)中斷，釋放設(shè)備O。文件文件的邏輯結(jié)構(gòu)錄式文件文件的存取方法：順序存取、直接（隨機）存取文件物理結(jié)構(gòu)：連續(xù)、、索引等文 是文件系統(tǒng)提供按名存取文件的重要數(shù)據(jù)結(jié)。一級、二級和多級樹 。二級和多 較好解決文件的重名和共享文件空間的管理：空白文 、位映像（或位示圖）及空白塊鏈（成組法）對文件的存取控制：存取保護域、存取控制矩、存取控制表(ACL)、口令和