第六章文件管理-資料下載頁(yè)
2025-07-21 17:16本頁(yè)面
【正文】 于某個(gè)范圍 ， 因而非常不便 。 基于這一點(diǎn) ，可為每個(gè)進(jìn)程設(shè)置一個(gè) “ 當(dāng)前目錄 ” ， 又稱為 “ 工作目錄 ” 。進(jìn)程對(duì)各文件的訪問都相對(duì)于 “ 當(dāng)前目錄 ” 而進(jìn)行 。 此時(shí)各文件所使用的路徑名 ， 只需從當(dāng)前目錄開始 ， 逐級(jí)經(jīng)過(guò)中間的目錄文件 ， 最后到達(dá)要訪問的數(shù)據(jù)文件 。 把這一路徑上的全部目錄文件名與數(shù)據(jù)文件名用 “ /”連接形成路徑名 。 如用戶 B的當(dāng)前目錄是 F， 則此時(shí)文件 J的相對(duì)路徑名僅是 J本身 。 這樣 ， 把從當(dāng)前目錄開始直到數(shù)據(jù)文件為止所構(gòu)成的路徑名 ， 稱為 相對(duì)路徑名 (relative path name)；而把從樹根開始的路徑名稱為 絕對(duì)路徑名 (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) ?增加和刪除目錄 ?不刪除非空目錄 ? 當(dāng)目錄 (文件 )不空時(shí)， 不能將其刪除，而為了刪除一個(gè)非空目錄，必須先刪除目錄中的所有文件，使之先成為空目錄， 后再予以刪除 ?可刪除非空目錄 ? 當(dāng)要?jiǎng)h除一目錄時(shí)，如果在該目錄中還包含有文件，則目錄中的所有文件和子目錄也同時(shí)被刪除 Operating System Page 31 2022/8/17 目錄管理 ?文件控制塊和索引結(jié)點(diǎn) ?目錄結(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法索引查找目錄時(shí)，如果目錄表中相應(yīng)的目錄項(xiàng)是空的，則表示系統(tǒng)中并無(wú)指定文件 ?如果目錄項(xiàng)中的文件名與指定文件名相匹配， 則表示該目錄項(xiàng)正是所要尋找的文件所對(duì)應(yīng)的目錄項(xiàng)，故而可從中找到該文件所在的物理地址 ?如果在目錄表的相應(yīng)目錄項(xiàng)中的文件名與指定文件名并不匹配，此時(shí)須將其 Hash值再加上一個(gè)常數(shù)形成新的索引值， 再返回到第一步重新開始查找 Operating System Page 34 2022/8/17 第六章 文件管理 ?文件和文件系統(tǒng) ?文件的邏輯結(jié)構(gòu) ?外存分配方式 ?目錄管理 ?文件存儲(chǔ)空間的管理 ?文件共享與文件保護(hù) ?數(shù)據(jù)一致性控制 Operating System Page 35 2022/8/17
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1