第七章文件系統(tǒng)-文庫(kù)吧
2025-09-13 12:50 本頁(yè)面
【正文】 . i_addr[9] i_addr[10] i_addr[11] i_addr[12] ... inode ... ... ... ... ... ... ... 最大=10+256+2562+2563(塊 ) 文件目錄 ? 文件控制塊與目錄項(xiàng) – 文件控制塊 (FCB) ? 文件存在的標(biāo)志，其中保存系統(tǒng)管理文件需要的全部信息 – 目錄項(xiàng) ? 目錄文件中的一項(xiàng)，內(nèi)容為 FCB ? 文件目錄與目錄文件 – 文件目錄 ? 用于檢索文件的目錄 – 目錄文件 ? 內(nèi)容為目錄項(xiàng)的文件 FCB（ File Control Block） 文件名 文件號(hào) 文件主 文件類型 文件屬性 共享說明 文件長(zhǎng)度 文件地址 建立日期 最后修改日期 最后訪問日期 口令 其它 FCB創(chuàng)建：建立文件時(shí) FCB撤消：刪除文件時(shí) 單級(jí)目錄 (SingleLevel Directory) A single directory for all users. 缺點(diǎn) : 1. Naming problem 2. Grouping problem 兩級(jí)目錄 (TwoLevel Directory) Separate directory for each user. passwd root bin usr lib dev etc unix lp cc vi users Li Wang d1 d2 f1 console bin yacc s f2 多級(jí)目錄 (MultiLevel Directory as in UNIX) MultiLevel Directory(UNIX) ? 特點(diǎn) : – Efficient searching – Grouping Capability – Current directory (working directory) ? cd /root/usr/users/wang/d1 ? type f1 文件目錄的查找 ? 查找路徑 – 由根目錄開始查找 – 由當(dāng)前目錄開始查找 ? 查找算法 – 順序查找（ UNIX） – hash查找 – 對(duì)分查找（要求文件名排序） 文件目錄的改進(jìn) ? FCB – 次部： (文件名 , 文件號(hào) ) ? (UNIX 16 bytes) ? 保存在目錄文件中 – 主部： (其它 , 鏈接記數(shù) ) ? (UNIX 32 bytes) ? 保存在外存 inode區(qū)域 ? 改進(jìn)的好處 – 可以提高查找速度 (順序查找 ) – 可以實(shí)現(xiàn)文件鏈接 (link) 文件的共享 ? 共享目的 – 節(jié)省存儲(chǔ)空間 – 進(jìn)程相互通訊 ? 文件共享模式 – 不同時(shí)使用 ? 根據(jù)共享說明 – 同時(shí)使用 ? 根據(jù)共享說明和 (relaxed)R/W規(guī)則 文件的共享 ? 文件共享的實(shí)現(xiàn) – 公共目錄 – 共享說明 – 連接 d1 users wang l
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1