【正文】 點(diǎn) (直接塊 ) 一級(jí)間接塊 二級(jí)間接塊 三級(jí)間接塊 數(shù)據(jù)塊 數(shù)據(jù)塊 數(shù)據(jù)塊 . . 數(shù)據(jù)塊 數(shù)據(jù)塊 . . . . . . 數(shù)據(jù)塊 數(shù)據(jù)塊 數(shù)據(jù)塊 數(shù)據(jù)塊 53 2022/8/17 第六章 文件系統(tǒng) 目錄管理 ? 目錄功能： 目錄最基本的功能就是 通過文件名可以快速、方便的獲取文件的屬性信息 。 第一個(gè)指針指向一級(jí)間接塊。 前 10個(gè)指針指向可以直接訪問的磁盤塊。 51 2022/8/17 第六章 文件系統(tǒng) 混合分配方式 UNIX系統(tǒng)中的文件分配方式。在 FAT文件系統(tǒng)中塊稱為 簇 一個(gè)磁盤分區(qū)能分為多少簇則 FAT就有多少表項(xiàng) 44 2022/8/17 第六章 文件系統(tǒng) 45 2022/8/17 第六章 文件系統(tǒng) 索引結(jié)構(gòu) 一個(gè)文件的信息存放在若干不連續(xù)物理塊中，系統(tǒng)為每個(gè)文件建立一個(gè)專用數(shù)據(jù)結(jié)構(gòu) 索引表 ，并將這些塊的塊號(hào)存放在索引表中。 43 2022/8/17 第六章 文件系統(tǒng) FAT的實(shí)例 在 MSDOS和 Windows系統(tǒng)中，文件的物理結(jié)構(gòu)使用的是 FAT結(jié)構(gòu)。 41 2022/8/17 第六章 文件系統(tǒng) 圖示 42 2022/8/17 第六章 文件系統(tǒng) FAT也要占用一定的存儲(chǔ)空間 ， 若盤的容量較大 ， 也可能占用較多的存儲(chǔ)空間 。 39 2022/8/17 第六章 文件系統(tǒng) 優(yōu)缺點(diǎn) 優(yōu)點(diǎn)： ? 提高了磁盤空間利用率 ,不存在 外部 碎片問題 ? 有利于文件插入和刪除 ? 有利于文件動(dòng)態(tài)擴(kuò)充 缺點(diǎn)： ? 存取速度慢，不適于隨機(jī)存取 ? 鏈接指針占用一定的空間 ? 可靠性問題，如指針出錯(cuò) 40 2022/8/17 第六章 文件系統(tǒng) 鏈接結(jié)構(gòu)的變形 文件分配表 (FAT) 將盤塊中的鏈接字按盤塊號(hào)的順序集中起來 ，構(gòu)成盤文件映射表 /文件分配表 。 36 2022/8/17 第六章 文件系統(tǒng) 37 2022/8/17 第六章 文件系統(tǒng) 文件名 始址 末址 jeep 9 25 文件目錄 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 1 10 16 1 25 38 2022/8/17 第六章 文件系統(tǒng) 鏈接結(jié)構(gòu)的文件適用于順序存取 。 建立連續(xù)文件時(shí)要求用戶給出文件的最大長(zhǎng)度 ， 以便系統(tǒng)為文件分配足夠的存儲(chǔ)空間 ， 并在相應(yīng)表格中登記文件的起始位置和長(zhǎng)度 。 存放在磁帶上的文件一般采用連續(xù)結(jié)構(gòu) ， 即序號(hào)為 i+1的物理塊一定在 i物理塊之后 。 29 2022/8/17 第六章 文件系統(tǒng) 文件的物理結(jié)構(gòu) 文件的物理結(jié)構(gòu)是指文件在物理存儲(chǔ)介質(zhì)上的結(jié)構(gòu) 。 解決的方法是建立索引 。 對(duì)不定長(zhǎng)的記錄式文件比較麻煩 。 28 2022/8/17 第六章 文件系統(tǒng) ? 隨機(jī)存取 也稱直接存取 ， 每次存取操作時(shí)必須先確定存取的位置 。 兩個(gè)方向： 通用、專用 27 2022/8/17 第六章 文件系統(tǒng) 文件的存取方法 ? 順序存取 文件存取最簡(jiǎn)單的方法是順序存取 ， 即嚴(yán)格按文件信息單位排列的順序依次存取 。 另外在文件中還要有說明記錄長(zhǎng)度的信息 ， 這就浪費(fèi)了一部分存儲(chǔ)空間 。 文件長(zhǎng)度為所有記錄長(zhǎng)度之和 。 ? 如果文件中所有記錄的長(zhǎng)度相等 ， 則稱為 定長(zhǎng)記錄文件 ， 文件的長(zhǎng)度為記錄個(gè)數(shù)與記錄長(zhǎng)度的積 。 ） 25 2022/8/17 第六章 文件系統(tǒng) 記錄式文件 ： 記錄式文件是一種結(jié)構(gòu)文件 。 ? 優(yōu)點(diǎn)：節(jié)省存儲(chǔ)空間 。 文件的物理結(jié)構(gòu)：文件的各個(gè)字節(jié)在存儲(chǔ)介質(zhì)上是如何擺放的。 或者用戶將文件看作記錄的集合 。 用戶將按這種形式去存取 、 檢索和加工文件 。 (6)設(shè)置文件的讀／寫位置。 (4)寫文件。 (2)刪除文件。用戶程序通過系統(tǒng)調(diào)用取得文件系統(tǒng)的服務(wù)。 20 2022/8/17 第六章 文件系統(tǒng) 文件系統(tǒng)的接口 為用戶使用提供兩種類型的接口： ? 命令接口： 用于 用戶 與文件系統(tǒng)交互，用戶通過鍵入命令取得文件系統(tǒng)的服務(wù)。 ? 磁盤 (磁帶 )存儲(chǔ)空間：對(duì)這部分空間的有效管理，可提高外存的利用率，加速對(duì)文件的存取。 ? 目錄：為方便用戶檢索和存取文件而配置目錄。 15 2022/8/17 第六章 文件系統(tǒng) （ 5）按存取的物理結(jié)構(gòu)分類 ? 順序（連續(xù)）文件 文件中的紀(jì)錄， 順序地存儲(chǔ)到連續(xù)的物理盤塊中 ，順序文件中所記錄的次序，與它們存儲(chǔ)在物理介質(zhì)上存放的次序是一致的 ? 鏈接文件 文件中的紀(jì)錄可存儲(chǔ)在并不相鄰接的各個(gè)物理塊中，通過物理塊中的 鏈接指針 組成一個(gè)鏈表管理，形成一個(gè)完整的文件 ? 索引文件 文件中的紀(jì)錄可存儲(chǔ)在并不相鄰接的各個(gè)物理塊中，記錄和物理塊之間通過 索引表項(xiàng) 按關(guān)鍵字存取 文件，通過物理塊中的 索引表 管理，形成一個(gè)完整的文件 16 2022/8/17 第六章 文件系統(tǒng) 二、 文件系統(tǒng) 文件系統(tǒng)負(fù)責(zé)文件的 創(chuàng)立、撤消、讀寫、修改、復(fù)制和存取控制 等，并管理存放文件的各種資源。 ? 目錄文件 : 指由文件目錄項(xiàng)組成的文件 。經(jīng)編譯的目標(biāo)代碼鏈接后形成的文件。屬于二進(jìn)制文件，后綴通常是“ .obj”。 ? 目標(biāo)文件。 各個(gè)操作系統(tǒng)的 保護(hù)方法和級(jí)別 有所不同 ?DOS操作系統(tǒng)三種保護(hù)：系統(tǒng)、隱藏、可寫 ?UNIX或 Linux操作系統(tǒng)有九個(gè)級(jí)別的保護(hù) 13 2022/8/17 第六章 文件系統(tǒng) (3)按文件中的數(shù)據(jù)形式分 ? 源文件。 ? 讀寫文件 : 允許進(jìn)行讀寫操作 。這種文件的使用和修改權(quán)均屬于用戶。 用戶只能使用這些文件 ， 而無權(quán)對(duì)其進(jìn)行修改 。 10 2022/8/17 第六章 文件系統(tǒng) 文件命名規(guī)則 長(zhǎng)度 數(shù)字和字符 大小寫 文件擴(kuò)展名 11 2022/8/17 第六章 文件系統(tǒng) 文件的分類 （ 1） 以文件的用途分類 ? 系統(tǒng)文件 : 指由操作系統(tǒng)的執(zhí)行程序和數(shù)據(jù)組成的文件 ， 這種文件不對(duì)用戶開放 ， 僅供系統(tǒng)使用 。 一般情況下， 一個(gè)文件是一組邏輯上具有完整意義的信息集合，并賦以一個(gè)文件名。所有學(xué)生登記表組成一個(gè)學(xué)生文件 。 而記錄則是由一組相關(guān)信息項(xiàng)組成 。 ?目前 UNIX操作系統(tǒng) ， MSDOS系統(tǒng)均采用這種文件形式 。 ? 文件是賦名的有關(guān)聯(lián)的信息單位 (記錄 )的集合 。它是操作系統(tǒng)的重要組成部分 。 ?讓操作系統(tǒng)管理文件 ：創(chuàng)建 、 存取 、 保護(hù)等 。 3 2022/8/17 第六章 文件系統(tǒng) ? 用戶 實(shí)際關(guān)心 的是存取的方便 、 可靠 ，是信息的 邏輯結(jié)構(gòu) 而不是物理結(jié)構(gòu) 。第六章 文件系統(tǒng) 相關(guān)概念：文件的分類、物理結(jié)構(gòu)、邏輯結(jié)構(gòu)、文件路徑 文件目錄及組織方式（樹型目錄）及兩部分目錄的優(yōu)點(diǎn) 了解文件存儲(chǔ)空間的管理，文件共享、存取權(quán)限、文件保護(hù)