第七章文件系統(tǒng)-預覽頁
【正文】 ? 保存時加密 (key) ? 讀取時解密 (key) 文件系統(tǒng)的安全 ? Backup – 定期將磁盤上文件復制到磁帶上 – 發(fā)生故障時由磁帶恢復 (limited recovery) ? 實現(xiàn)方法 – 海量轉儲 :定期將磁盤上文件全部復制到磁帶上 – 增量轉儲 :每次只復制修改部分 ? 磁盤整理 – 利用轉儲和恢復可以對磁盤進行整理 (使文件物理塊連續(xù)，空閑盤塊連續(xù) ) 文件系統(tǒng)的實現(xiàn) ? 內存所需表目 (UNIX) – 用戶打開文件表 ? u_ofile (每個進程一個 ) ? file (整個系統(tǒng)一個 ) – 系統(tǒng)打開文件表 ? Inode (整個系統(tǒng)一個 ) ? 外存空間的管理 – 空閑塊表 – 字位映像圖 (Linux) – 成組連接 (UNIX approach) UNIX內存表目： 1. u_ofile (每進程一個 ) struct user { … int u_ofile[NOFILE]。 缺點：索引塊占空間。 優(yōu)點：節(jié)省空間，長度變化容易。第七章 文件系統(tǒng) ? 文件與文件系統(tǒng) – 文件 ? 具有符號名而且在邏輯上具有完整意義的信息項的序列。 優(yōu)點：速度快，節(jié)省空間 缺點：長度變化困難 … 塊 18 塊 19 塊 20 塊 21 塊 22 ... 磁盤空間 … 首塊 =18 塊數(shù) =5 ... FCB 鏈接結構： 一文件可存于不連續(xù)塊中，塊間以指針相連。 優(yōu)點：速度快，長度變化容易。 addr1=addr2 (conflict) Conflict resolution: 順序探查法： 如發(fā)生沖突，則在沖突位置開始順序探查第一個空閑的存儲位置。 int f_inode。 char i_dev。 char i_uid。 int i_addr[8]。 fd=open(pathname,mode) pathname: 路徑名； mode: 打開方式； fd: 文件描述符 (u_ofile表的入口 ) 1. 查目錄找 inode(移入內存 i_count=1, 如已在內存i_count+1)。 f_offset=0。 close(fd) fd: 文件描述符； 1. 由 fd查 u_ofile找到對應入口； 2. 由 u_ofile[fd]找到 file表對應入口； 3. f_count, 如為 0, 由 f_inode找到對應 inode； 4. i_count, 如為 0， i_flag標志有修改，寫回外存inode區(qū)； 5. u_ofile[fd]=1(空閑標志 )。 nrd=read(fd,buf,count) fd: 文件描述符； buf: 進程空間接收 區(qū) 地址； count: 讀字節(jié)數(shù)； 1. 由 u_ofile[fd]，找到 file表對應入口； 2. 檢查訪問權限 (f_flag, READ)。 8. 返回實際傳輸字節(jié)數(shù) nwt。 2. i_nlink
教學課件相關推薦
鄂ICP備17016276號-1