第七章文件系統(tǒng)-免費(fèi)閱讀
【正文】 2. i_nlink。 nrd=read(fd,buf,count) fd: 文件描述符； buf: 進(jìn)程空間接收 區(qū) 地址； count: 讀字節(jié)數(shù)； 1. 由 u_ofile[fd]，找到 file表對(duì)應(yīng)入口； 2. 檢查訪問(wèn)權(quán)限 (f_flag, READ)。 f_offset=0。 int i_addr[8]。 char i_dev。 addr1=addr2 (conflict) Conflict resolution: 順序探查法： 如發(fā)生沖突，則在沖突位置開(kāi)始順序探查第一個(gè)空閑的存儲(chǔ)位置。 優(yōu)點(diǎn)：速度快，節(jié)省空間 缺點(diǎn)：長(zhǎng)度變化困難 … 塊 18 塊 19 塊 20 塊 21 塊 22 ... 磁盤(pán)空間 … 首塊 =18 塊數(shù) =5 ... FCB 鏈接結(jié)構(gòu)： 一文件可存于不連續(xù)塊中，塊間以指針相連。 優(yōu)點(diǎn)：節(jié)省空間，長(zhǎng)度變化容易。 UNIX文件物理結(jié)構(gòu) (索引 +鏈接 ) … i_addr[0] ... 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) 文件主 文件類(lèi)型 文件屬性 共享說(shuō)明 文件長(zhǎng)度 文件地址 建立日期 最后修改日期 最后訪問(wèn)日期 口令 其它 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)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1