操作系統(tǒng)原理與實(shí)踐教程(1)(編輯修改稿)
2024-11-15 19:27 本頁面
【文章內(nèi)容簡(jiǎn)介】 件名轉(zhuǎn)換成該文件在外存的物理位置的功能。當(dāng)用戶要求存取某個(gè)文件時(shí)，系統(tǒng)首先查找目錄文件，先找到對(duì)應(yīng)的文件目錄，然后比較文件名就可以找到所查找文件的文件控制塊，再通過 FCB指出的文件信息就能存取文件的內(nèi)容。 167。 目錄結(jié)構(gòu) ? 不同的系統(tǒng)，文件目錄的組織也不完全相同。 MSDOS的目錄結(jié)構(gòu) ? UNIX/Linux采用了一種比較特殊的目錄建立方法，它把文件目錄項(xiàng)中的文件名和其他的管理信息分開，后者單獨(dú)組成一個(gè)定長(zhǎng)的數(shù)據(jù)結(jié)構(gòu)，成為索引節(jié)點(diǎn)（ i_node），該索引節(jié)點(diǎn)的編號(hào)稱為索引號(hào)，記為 i_node。于是，文件目錄項(xiàng)中僅剩下 14個(gè)字節(jié)的文件名和兩個(gè)字節(jié)的 i_node。 167。 目錄結(jié)構(gòu) 單級(jí)目錄 ? 單級(jí)目錄是最簡(jiǎn)單的目錄結(jié)構(gòu)。在這種組織方式下，全部文件都登記在同一目錄中。 ? 其特點(diǎn)是簡(jiǎn)單、易于理解和實(shí)現(xiàn)，但那也存在以下的缺陷：查找速度慢、允許重名和不便于文件的共享。 167。 目錄結(jié)構(gòu) 兩級(jí)目錄 ?每個(gè)用戶使用一個(gè)相對(duì)獨(dú)立的目錄，在所有用戶的目錄上層再建一層目錄來管理各個(gè)用戶目錄。 ?二級(jí)目錄結(jié)構(gòu)把文件目錄分成二級(jí)，第一級(jí)稱為主目錄，第二級(jí)稱為子目錄或次目錄。 ?系統(tǒng)允許每個(gè)用戶有一個(gè)子目錄。也稱為用戶目錄。 ?二級(jí)目錄結(jié)構(gòu)有效地解決文件重名的問題，不同用戶的文件，使用相同名字也不會(huì)導(dǎo)致混亂。 167。 目錄結(jié)構(gòu) 167。 目錄結(jié)構(gòu) 樹型目錄 ?又稱為多級(jí)目錄結(jié)構(gòu)，它是二級(jí)目錄結(jié)構(gòu)的擴(kuò)充。 ?這種多層次的目錄結(jié)構(gòu)如同一棵倒置的樹，主目錄就是樹根，稱為根目錄 ?每一個(gè)樹枝結(jié)點(diǎn)就是一個(gè)子目錄，每一片樹葉描述的一個(gè)文件。 167。 目錄結(jié)構(gòu) 167。 目錄結(jié)構(gòu) ? 在樹形目錄結(jié)構(gòu)中 ， 一個(gè)文件的全名將包括從根目錄開始到文件為止的通路上遇到的所有子目錄路徑 。 各子目錄名之間用正斜線 “ /” 或反斜線 “ \” 隔開 ， 其中 ， 子目錄名組成的部分又稱為路徑名 。 ? 系統(tǒng)內(nèi)的每個(gè)文件都有惟一的路徑名 。 路徑名是從根經(jīng)過所有子目錄再到指定文件的路徑 。 ? 路徑名有兩種形式：絕對(duì)路徑名和相對(duì)路徑名。絕對(duì)路徑名從根目錄開始并給出路徑上的目錄名直到指定的文件，而相對(duì)路徑名從當(dāng)前目錄開始定義一個(gè)路徑。 167。 目錄結(jié)構(gòu) 目錄的實(shí)現(xiàn) ? 目錄文件由目錄項(xiàng)構(gòu)成一個(gè)線性表，每個(gè)目錄項(xiàng)包括文件名和指向數(shù)據(jù)塊的指針。 ? 當(dāng)需要?jiǎng)?chuàng)建一個(gè)新文件時(shí)，系統(tǒng)必須首先搜索目錄文件以確定有沒有同名文件的存在，然后把新文件的目錄項(xiàng)添加到目錄的末尾。 ? 刪除一個(gè)文件時(shí)，系統(tǒng)根據(jù)給定的文件名來搜索文件目錄。找到該文件所在目錄項(xiàng)后，釋放分配給該文件的磁盤空間，并將相應(yīng)的目錄項(xiàng)刪除。 167。 目錄結(jié)構(gòu) 167。 目錄結(jié)構(gòu) ? 用于實(shí)現(xiàn)文件目錄的另一種數(shù)據(jù)結(jié)構(gòu)是哈希表。采用這種方法時(shí)，除了使用線性列表來存放目錄項(xiàng)以外，還使用了哈希表。 ? 哈希表根據(jù)文件名計(jì)算出一個(gè)哈希值，并返回一個(gè)指向線性列表中元素的指針。因此，它大大降低了目錄搜索時(shí)間，插入和刪除也很方便，不過需要一些措施來避免沖
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1