文件的物理結(jié)構(gòu)及存儲(chǔ)設(shè)備ppt-在線瀏覽
2025-04-04 16:22本頁(yè)面
【正文】 . . 0 1 2 3 4 5 6 7 8 9 10 11 12 . . . 255 . . . . . . 0 1 2 3 4 5 6 7 8 9 10 11 12 . . . 255 . . . . . . 0 1 2 3 4 5 6 7 8 9 10 11 12 . . . 255 secondary index blocks 組合鏈接 /多層索引 The Unix inode owner, group timestamps size direct blocks single indirect double indirect triple indirect block (data) block (data) block (data) block (data) block (data) block (data) block (data) block (data) block (data) . . . . . . . . . . . . (filename is not stored in the inode) index block (Used in BSD Unix) 文件的物理結(jié)構(gòu)及存儲(chǔ)設(shè)備 2. 文件的存儲(chǔ)設(shè)備 ? 文件的存儲(chǔ)設(shè)備分為不可重復(fù)使用的和可重復(fù)使用的兩類。 ? 可重復(fù)使用的文件存儲(chǔ)設(shè)備有磁帶、磁盤、光盤等，也稱塊設(shè)備。 ? (1) 順序存取設(shè)備 順序存取設(shè)備通常是指那些容量大、價(jià)格低的存儲(chǔ)設(shè)備。 ? ① 磁盤 磁盤是一種可直接存取 (按地址存取 )的存儲(chǔ)設(shè)備，它把信息記錄在盤片上，每個(gè)盤片有正反兩面。 當(dāng)文件為連續(xù)方式時(shí)，存取方式通常為順序的。 當(dāng)其上文件為索引文件時(shí)，存取方式可為順序、隨機(jī)兩種形式。 ? 文件目錄的管理和文件存儲(chǔ)空間的管理已成為文件管理的重要內(nèi)容。文件說明部分包括文件的基本信息、存取控制信息和文件使用信息。 ? 文件物理位置，標(biāo)明文件內(nèi)容在外存上的存儲(chǔ)位置。它決定了文件的尋址方式。 ? ③ 使用信息包括：文件創(chuàng)建、修改的日期和時(shí)間，以及當(dāng)前使用的狀態(tài)信息。 ? 文件目錄 由文件控制塊組成。文件目錄用于文件描述和文件控制，實(shí)現(xiàn)按名存取和文件信息共享與保護(hù)，隨文件的建立而創(chuàng)建，隨文件的刪除而消亡。 文件目錄結(jié)構(gòu) ? 下面以 UNIX文件目錄為例加以說明。目錄項(xiàng)占 16B，其中 14B為文件名， 2B為指向文件說明信息的索引節(jié)點(diǎn)的指針，每個(gè)索引節(jié)點(diǎn)占 64B，包括文件屬性、文件共享目錄數(shù)、時(shí)間、文件存放塊號(hào)、文件長(zhǎng)度等說明信息。 ? 文件目錄結(jié)構(gòu)是指專門的目錄文件的組織形式。 文件目錄結(jié)構(gòu) ? (1) 單級(jí)目錄 文件系統(tǒng)在每個(gè)存儲(chǔ)設(shè)備上僅建立一個(gè)目錄文件的目錄結(jié)構(gòu)，稱為單級(jí)目錄 (或稱一級(jí)目錄 )。 文件名 物理地址 文件說明信息 X 1 R 1 W 1 X 2 R 2 W 2 . . . . . . . . . 文件目錄結(jié)構(gòu) ? 單級(jí)目錄的優(yōu)點(diǎn)是結(jié)構(gòu)簡(jiǎn)單，通過管理其目錄文件，便可實(shí)現(xiàn)對(duì)文件信息的管理。 ? ② 不允許文件重名。 文件目錄結(jié)構(gòu) ? (2) 二級(jí)目錄結(jié)構(gòu) 二級(jí)目錄結(jié)構(gòu)將存儲(chǔ)在設(shè)備上的目錄文件分成兩級(jí)：第一級(jí)為系統(tǒng)目錄 (稱主目錄 MFD)，它包含了用戶目錄名和指向該用戶目錄的指針；第二級(jí)為用戶目錄 (稱 UFD)，它包含了該用戶所有文件的文件目錄，該文件目錄和上述單級(jí)的目錄一樣，包含了相應(yīng)文件的名字，物理地址等。 ? 這種文件目錄的第一級(jí)系統(tǒng)目錄為樹的根節(jié)點(diǎn)，定義為根目錄，文件目錄的第二級(jí)和以下各級(jí)目錄均為樹的分支節(jié)點(diǎn) (非終節(jié)點(diǎn) )，均定義為子目錄，只有樹的葉節(jié)點(diǎn) (終節(jié)點(diǎn) )才為文件。 ? 文件的絕對(duì)路徑 （ 從根目錄開始） ? 文件的相對(duì)路徑 （ 從當(dāng)前目錄開始） ? 在多級(jí)目錄結(jié)構(gòu)中，要訪問一個(gè)文件必須從根目錄開始，逐級(jí)查找各級(jí)子目錄，直到文件。有必要為系統(tǒng)建立一個(gè)稱之為“工作目錄”的 當(dāng)前目錄 （ 加快文件檢索方法之二 ），它不一定是根目錄，當(dāng)用戶不另外指定缺省目錄時(shí)，系統(tǒng)從該目錄起進(jìn)行查找。 ? 將多級(jí)目錄結(jié)構(gòu)進(jìn)一步推廣，就產(chǎn)生了無環(huán)結(jié)構(gòu)目錄圖狀結(jié)構(gòu)目錄。 ? (1) 繞道法 (交叉法 ) 繞道法查找共享文件的方法是每個(gè)用戶從各自當(dāng)前目錄開始，向上返回到共享文件所在路徑的交叉節(jié)點(diǎn)，然后沿交叉節(jié)點(diǎn)順序向下訪問到共享文件。 ? 一個(gè)文件或子目錄出現(xiàn)在目錄結(jié)構(gòu)的幾個(gè)地方常常是方便的。 ? 共享文件（或目錄）不同于文件拷貝。 ? Unix 支持兩種類型的 鏈接 。 ( = 在 MS Windows 中的快捷方式 ) 鏈接 usr bin etc var bin sbin spool root date vi which who calendar cron lp adm mail spool 硬鏈接 file 1 file 2 file 3 file 4 file 5 file 6 file 7 directory a file8 file 1 file 9 file 10 file 11 file 12 file 13 directory b disk 軟鏈接 file 1 file 2 file 3 file 4 file 5 file 6 file 7 directory a file8 file 1 file 9 file 10 file 11 file 12 file 13 directory b disk 鏈接問題 ? 鏈接可能引入一致性問題。 ? 當(dāng)指向一個(gè)文件的新鏈接建立時(shí)，該 鏈接計(jì)數(shù) 增加。 ? 如果 鏈接計(jì)數(shù) 是 0，該文件所占據(jù)的空間被釋放。 ? 這就像發(fā)生在 MS Windows 的 快捷方式 文件目錄結(jié)構(gòu) ? (2) 基本文件目錄表法 * ? 為了有效實(shí)現(xiàn)系統(tǒng)文件的共享，文件系統(tǒng)需建立一基本文件目錄 BFD，它包括了文件的結(jié)構(gòu)、
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1