第七章文件系統(tǒng)-wenkub
2022-10-28 12:50:56 本頁面
【正文】 問速度 ? 隨機(jī)訪問速度 – 長度變化 ? 動(dòng)態(tài)增長 順序結(jié)構(gòu)： 一個(gè)文件占有若干連續(xù)的磁盤塊。 … 塊 18 ... 塊 80 ... 塊 92 ... 磁盤空間 … 首塊 =18 塊數(shù) =3 ... FCB 索引結(jié)構(gòu)： 一文件可存于不連續(xù)塊中，塊號(hào)記在索引塊中。 hash(key2)=addr2。 //R,W,PIPE char f_count。 char i_count。 char i_nlink。 char *i_size1。 表間聯(lián)系： u_ofile ? file (n) (1) file ? inode (n) (1) read(4,…) read(4,…) … write(2,…) 用戶空間 u_ofile u_ofile file i_node 磁盤空間 系統(tǒng)空間 ... 數(shù)據(jù)塊 … … ... i_list 表間聯(lián)系 文件系統(tǒng)界面 (UNIX系統(tǒng)調(diào)用 ) ? Creat open ? Close seek ? Read write ? Link unlink fd=creat(pathname,mode) pathname: 路徑名； mode: 共享說明； 1. 分配一個(gè) inode, 初始化 (i_size=0, i_mode=mode, i_nlink=1, i_count=1) 2. 填寫目錄項(xiàng) (name, i_number)； 3. 以寫方式打開 (填寫 file 表和 u_ofile表 )； 4. 返回文件描述符。 初始化 f_count=1。 5. 返回文件描述符 fd(在 u_ofile表中的入口 )。 4. 按參數(shù)要求調(diào)整 f_offset指針。 3. 由 f_inode找到內(nèi)存 inode入口； 4. 由 f_offset, count和 i_addr計(jì)算磁盤地址塊號(hào) 5. 申請(qǐng)系統(tǒng)緩沖區(qū)，將 buf起始 count數(shù)據(jù)送到緩沖區(qū) 6. 緩沖區(qū)鏈到設(shè)備 IO鏈上 , 如設(shè)備空閑啟動(dòng)設(shè)備； 7. 修改 i_node中文件長度 i_size。 例子： link(“d1/d2/f1”,“d1/d3/f2”) d1,d2,f1: 存在； d1,d3: 存在， f2: 不存在， unlink(pathname) pathname: 文件路徑名； 1. 查目錄找到 pathname(inode)。 操作后： d2中原 (f1, 15)改為 (f1, 1) 。 如結(jié)果為 0, 釋放所有磁盤塊 (刪除文件 )； 3. 清除末級(jí)文件名在末級(jí)目錄中的登記。 link(oldpathname, newpathname) oldpathname: 已存在文件名；
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1