第七章文件系統(tǒng)-wenkub.com
2024-10-13 12:50 本頁(yè)面
【正文】 例子： unlink(“d1/d2/f1”) 假定： f1文件號(hào) i_number=15。 2. 查目錄找到 newpathname的末級(jí)目錄； 3. 檢查操作合法性； 4. Inode的 i_nlink++； 5. (name, i_number)?末級(jí)目錄。 nwt=write(fd,buf,count) fd: 文件描述符； buf:進(jìn)程空間發(fā)送地址； count: 寫字節(jié)數(shù)； 1. 由 u_ofile[fd]，找到 file表對(duì)應(yīng)入口； 2. 檢查訪問(wèn)權(quán)限 (f_flag, WRITE)。 3. 檢查參數(shù)合法性 (i_size0, i_size1, f_offset, offset)。 4. 在 u_ofile中取一表目，指向 file表中對(duì)應(yīng)表目 。 3. 在 file表中分配一個(gè)表項(xiàng)，指向該內(nèi)存 i_node。 }inode[NINODE]。 char i_size0。 char i_mode。 }file[NFILE] define NFILE 100 3. inode struct inode { int i_flag。 … } define NOFILE 15 2. file (系統(tǒng)一個(gè) ) struct file { char f_flag。 磁盤空間 … 索引塊 =29 塊數(shù) =4 ... FCB … 塊 18 塊 19 ... 塊 26 ... 塊 30 ... 索引塊 29 Hash結(jié)構(gòu)： 計(jì)算地址： hash(key)=addr (在磁盤或文件中的存放位置 ) 問(wèn)題：給定 key1?key2 hash(key1)=addr1。 缺點(diǎn)：隨機(jī)訪問(wèn)速度慢。 – 文件系統(tǒng) ? 文件與管理文件的程序集合。 信息項(xiàng) 信息項(xiàng) … 信息項(xiàng) … 信息項(xiàng) 讀 (寫 )指針 UNIX文件分類 ? UNIX文件分類 – 普通文件 ? 內(nèi)容可以是程序、數(shù)據(jù)、圖象等，保存在磁盤塊中 – 目錄文件 ? (文件名，文件號(hào) )序列，保存在磁盤塊中 – 特殊文件 ? 設(shè)備 –設(shè)備作為文件管理 文件的訪問(wèn)方式 ? 順序訪問(wèn) ? 從文件起始位置開(kāi)始順序訪問(wèn) ? 從文件中間某處開(kāi)始順序訪問(wèn) ? 隨機(jī)訪問(wèn) ? 按記錄編號(hào)隨機(jī)訪問(wèn) ? 按關(guān)鍵字 (key)隨機(jī)訪問(wèn) 文件的組織 ? 邏輯組織 – 用戶看到的文件組織形式 ? 記錄式文件：記錄的序列 – 等長(zhǎng)記錄 – 不等長(zhǎng)記錄 ? 流式文件：字節(jié)的序列 ? 物理組織 – 邏輯組織到磁盤塊的映射 ? 文件：記錄 (字節(jié) )序列 ? 磁盤：塊 (block)序列 變換關(guān)系 文件的物理組織 ? 考慮因素 – 記錄格式 ? 等長(zhǎng)或不等長(zhǎng) , 流式不必考慮 – 空間開(kāi)銷 ? 除保存文件內(nèi)容之外的存儲(chǔ)開(kāi)銷 – 訪
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1