第七章文件系統(tǒng)(存儲(chǔ)版)
【正文】 ? cd /root/usr/users/wang/d1 ? type f1 文件目錄的查找 ? 查找路徑 – 由根目錄開始查找 – 由當(dāng)前目錄開始查找 ? 查找算法 – 順序查找（ UNIX） – hash查找 – 對(duì)分查找（要求文件名排序） 文件目錄的改進(jìn) ? FCB – 次部： (文件名 , 文件號(hào) ) ? (UNIX 16 bytes) ? 保存在目錄文件中 – 主部： (其它 , 鏈接記數(shù) ) ? (UNIX 32 bytes) ? 保存在外存 inode區(qū)域 ? 改進(jìn)的好處 – 可以提高查找速度 (順序查找 ) – 可以實(shí)現(xiàn)文件鏈接 (link) 文件的共享 ? 共享目的 – 節(jié)省存儲(chǔ)空間 – 進(jìn)程相互通訊 ? 文件共享模式 – 不同時(shí)使用 ? 根據(jù)共享說明 – 同時(shí)使用 ? 根據(jù)共享說明和 (relaxed)R/W規(guī)則 文件的共享 ? 文件共享的實(shí)現(xiàn) – 公共目錄 – 共享說明 – 連接 d1 users wang li f1 f2 i_number=15 f2 15 f1 15 link(“/usr/users/wang/d1/f1”, “/usr/users/li/f2”) unlink(“/usr/users/wang/d1/f1”) 文件的保護(hù)、保密與安全 ? 保護(hù) –防止用戶對(duì)文件進(jìn)行非授權(quán)的訪問 ? 保密 –防止文件內(nèi)容泄露 ? 安全 – 防止文件被破壞 ?自然因素 ?人為因素 (Protection) ? File owner/creator should be able to control: – what can be done – by whom ? Types of access – Read – Write – Execute – Append – Delete – List 1. 存取控制矩陣 f1 …… fj …… fn u1 a11….… a 1j ……. a 1n … … …… … …… ... ui ai1 …… a ij ….… a in … … …… … …… ... um am1 ….. a mj ….… a mn R W E A M D aij: 特點(diǎn)： 權(quán)限規(guī)定細(xì)，過于繁瑣 2. 訪問權(quán)限說明（ UNIX） i_mode R W E R W E R W E 文件主 同組用戶 其他用戶 i_mode在創(chuàng)建文件時(shí)給出， creat(filename, mode) 其后文件主可以修改： chmod(filename, new_mode) 文件保密 ? 口令 ? 創(chuàng)建文件時(shí)用戶規(guī)定一個(gè)口令，系統(tǒng)將其記在 FCB中 ? 訪問文件要求給出口令，并與 FCB中口令比較 ? 密碼 ? 保存時(shí)加密 (key) ? 讀
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1