第七章文件系統(tǒng)-文庫吧資料
2024-10-25 12:50本頁面
【正文】 1) 2. 填寫目錄項 (name, i_number)； 3. 以寫方式打開 (填寫 file 表和 u_ofile表 )； 4. 返回文件描述符。 int i_lastr。 char *i_size1。 char i_gid。 char i_nlink。 char i_number。 char i_count。 char *f_offset[2]。 //R,W,PIPE char f_count。 UNIX文件物理結(jié)構(gòu) (索引 +鏈接 ) … i_addr[0] ... i_addr[9] i_addr[10] i_addr[11] i_addr[12] ... inode ... ... ... ... ... ... ... 最大=10+256+2562+2563(塊 ) 文件目錄 ? 文件控制塊與目錄項 – 文件控制塊 (FCB) ? 文件存在的標志，其中保存系統(tǒng)管理文件需要的全部信息 – 目錄項 ? 目錄文件中的一項，內(nèi)容為 FCB ? 文件目錄與目錄文件 – 文件目錄 ? 用于檢索文件的目錄 – 目錄文件 ? 內(nèi)容為目錄項的文件 FCB（ File Control Block） 文件名 文件號 文件主 文件類型 文件屬性 共享說明 文件長度 文件地址 建立日期 最后修改日期 最后訪問日期 口令 其它 FCB創(chuàng)建：建立文件時 FCB撤消：刪除文件時 單級目錄 (SingleLevel Directory) A single directory for all users. 缺點 : 1. Naming problem 2. Grouping problem 兩級目錄 (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 多級目錄 (MultiLevel Directory as in UNIX) MultiLevel Directory(UNIX) ? 特點 : – Efficient searching – Grouping Capability – Current directory (working directory) ? cd /root/usr/users/wang/d1 ? type f1 文件目錄的查找 ? 查找路徑 – 由根目錄開始查找 – 由當前目錄開始查找 ? 查找算法 – 順序查找（ UNIX） – hash查找 – 對分查找（要求文件名排序） 文件目錄的改進 ? FCB – 次部： (文件名 , 文件號 ) ? (UNIX 16 byte
教學課件相關(guān)推薦
鄂ICP備17016276號-1