第六章文件管理-資料下載頁
2025-07-21 17:16本頁面
【正文】 于某個范圍 ， 因而非常不便 。 基于這一點 ，可為每個進程設(shè)置一個 “ 當前目錄 ” ， 又稱為 “ 工作目錄 ” 。進程對各文件的訪問都相對于 “ 當前目錄 ” 而進行 。 此時各文件所使用的路徑名 ， 只需從當前目錄開始 ， 逐級經(jīng)過中間的目錄文件 ， 最后到達要訪問的數(shù)據(jù)文件 。 把這一路徑上的全部目錄文件名與數(shù)據(jù)文件名用 “ /”連接形成路徑名 。 如用戶 B的當前目錄是 F， 則此時文件 J的相對路徑名僅是 J本身 。 這樣 ， 把從當前目錄開始直到數(shù)據(jù)文件為止所構(gòu)成的路徑名 ， 稱為 相對路徑名 (relative path name)；而把從樹根開始的路徑名稱為 絕對路徑名 (absolute path name)。 A B CF E D13A B D2 G A4A C56 710 11J N K12 J M K13 A H F1415 16b17 18 19 20 21a8 9Operating System Page 30 2022/8/17 目錄結(jié)構(gòu) ?增加和刪除目錄 ?不刪除非空目錄 ? 當目錄 (文件 )不空時， 不能將其刪除，而為了刪除一個非空目錄，必須先刪除目錄中的所有文件，使之先成為空目錄， 后再予以刪除 ?可刪除非空目錄 ? 當要刪除一目錄時，如果在該目錄中還包含有文件，則目錄中的所有文件和子目錄也同時被刪除 Operating System Page 31 2022/8/17 目錄管理 ?文件控制塊和索引結(jié)點 ?目錄結(jié)構(gòu) ?目錄查詢技術(shù) Operating System Page 32 2022/8/17 目錄查詢技術(shù) ?線性檢索法 查找 /usr/ast/mbox的步驟 Operating System Page 33 2022/8/17 目錄查詢技術(shù) ? Hash法 ?系統(tǒng)利用用戶提供的文件名并將它變換為文件目錄的索引值，再利用該索引值到目錄中去查找 ? Hash法中的沖突處理方法 ?在利用 Hash法索引查找目錄時，如果目錄表中相應的目錄項是空的，則表示系統(tǒng)中并無指定文件 ?如果目錄項中的文件名與指定文件名相匹配， 則表示該目錄項正是所要尋找的文件所對應的目錄項，故而可從中找到該文件所在的物理地址 ?如果在目錄表的相應目錄項中的文件名與指定文件名并不匹配，此時須將其 Hash值再加上一個常數(shù)形成新的索引值， 再返回到第一步重新開始查找 Operating System Page 34 2022/8/17 第六章 文件管理 ?文件和文件系統(tǒng) ?文件的邏輯結(jié)構(gòu) ?外存分配方式 ?目錄管理 ?文件存儲空間的管理 ?文件共享與文件保護 ?數(shù)據(jù)一致性控制 Operating System Page 35 2022/8/17
物理相關(guān)推薦
鄂ICP備17016276號-1