第7章文件管理-文庫(kù)吧資料
2025-07-26 12:29本頁(yè)面
【正文】 現(xiàn)文件的 共享與保密 。 文件物理位置 —— 標(biāo)明文件 在外存上的位置 ， 包括存放文件的設(shè)備名 、 文 件在外存中的起始地址 、 文件長(zhǎng)度等 。 ? 文件說明 （ 文件控制塊 ， FCB） 包括文件的 基本信息 、 存取控制信息 和 文件使用信息 等對(duì)文件 靜態(tài)信息 的描述 ， 用以實(shí)現(xiàn)對(duì)文件的管理 。 位 字節(jié) 0 1 2 3 4 5 6 7 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 1 1 2 0 0 0 0 0 0 0 0 … 2022/8/17 操作系統(tǒng)第 7章第 1講 34 文件目錄管理 1． 文件的組成 一個(gè)文件由 文件說明 和 文件體 組成 。每個(gè)字節(jié)可以描述 8個(gè)物理塊的狀態(tài) ， 如果存儲(chǔ)設(shè)備上有 N個(gè)物理塊 ，則位示圖所占的空間需要 N247。 2022/8/17 操作系統(tǒng)第 7章第 1講 31 文件存儲(chǔ)空間的管理 ? 一般鏈接法 2空 閑 區(qū) 頭3 4 k N U L L? ?2 塊 3 塊 K 1 塊 K 塊一 般 鏈 接 法 示 意 圖2022/8/17 操作系統(tǒng)第 7章第 1講 32 文件存儲(chǔ)空間的管理 ? 成組鏈接法 5 02 0 01 0 0? ?1 5 15 02 5 02 4 9? ?2 0 11 4 94 01 5 01 4 9? ?1 1 21 1 11 1 11 0 01 5 1棧 深空閑塊號(hào)棧{? ?? ?? ?組 長(zhǎng) 塊1 5 0 2 0 0成 組 鏈 接 法 示 意 圖? ?? ?5 003 0 0 0? ?3 0 5 12 0 02022/8/17 操作系統(tǒng)第 7章第 1講 33 文件存儲(chǔ)空間的管理 3． 位示圖 位示圖也稱為盤圖 、 字位映像圖 。 常用的空閑塊鏈接方法有以下幾種： ? 按 空閑塊大小 順序鏈接法 ? 按 釋放先后 順序鏈接法 ? 成組鏈接法 前兩種空閑塊管理在增加和移動(dòng)空閑塊時(shí) ， 需要對(duì)空閑塊鏈做較大的調(diào)整 ， 因而需要一定的系統(tǒng)開銷 。 系統(tǒng) 只需要在內(nèi)存中保留鏈頭指針 ， 即可實(shí)現(xiàn)空閑塊鏈的管理 ， 所以 管理簡(jiǎn)單方便 。 空閑文件目錄的每個(gè)表項(xiàng)對(duì)應(yīng)一個(gè)空閑文件 ，每個(gè)表項(xiàng)描述該空閑文件的起始空閑塊號(hào) 、 空閑塊個(gè)數(shù)等信息 。 ? 文件存儲(chǔ)空間的管理 實(shí)質(zhì) 是 對(duì)空閑塊的組織和管理 。 不同的操作系統(tǒng)對(duì)文件卷的管理模式有所不同 。 2022/8/17 操作系統(tǒng)第 7章第 1講 26 文件的物理結(jié)構(gòu)與存儲(chǔ)設(shè)備 ⑵ 卷管理塊 文件卷 1 塊稱為管理塊 ， 又稱為特別塊 ， 它是操作系統(tǒng)對(duì)磁盤進(jìn)行管理的數(shù)據(jù)結(jié)構(gòu) ， 存放系統(tǒng)對(duì)磁盤進(jìn)行管理的 靜態(tài)信息 。 文件卷的一般結(jié)構(gòu)如下 圖 所示 。 磁盤結(jié)構(gòu)如圖所示 。 其中每個(gè)盤片對(duì)應(yīng)一個(gè)裝有讀寫磁頭的磁頭臂 ， 由磁頭臂上兩個(gè)讀寫磁頭分別對(duì)磁盤片的上下兩面進(jìn)行讀寫 。 每個(gè)盤片被格式化為若干 磁道 ， 每磁道又被分割為若干 扇區(qū) ， 每扇區(qū)存放 相同容量 的信息 。 訪問指定的物理塊時(shí) ， 磁頭可直接定位到目標(biāo)位置 ， 無(wú)需磁帶順序設(shè)備那樣事先存取其前面的物理塊 。 磁帶設(shè)備的 存取速度 和 數(shù)據(jù)傳輸率 與下列因素有關(guān)： ? 信息密度 （ 字符數(shù)／英寸 ） ? 磁帶帶速 （ 英寸／秒 ） ? 塊間間隔 2022/8/17 操作系統(tǒng)第 7章第 1講 24 文件的物理結(jié)構(gòu)與存儲(chǔ)設(shè)備 ⑵ 直接存取設(shè)備 磁盤 是典型的直接存取設(shè)備 。 ⑴ 順序存取設(shè)備 磁帶 是一種典型的順序存儲(chǔ)設(shè)備 。 存儲(chǔ)設(shè)備的特性決定了文件可能的物理結(jié)構(gòu)和存取方法 。 2022/8/17 操作系統(tǒng)第 7章第 1講 22 文件的物理結(jié)構(gòu)與存儲(chǔ)設(shè)備 2． 文件存儲(chǔ)設(shè)備 常用的存儲(chǔ)設(shè)備有磁盤 、 磁帶 、 光盤等 ， 其中 磁盤又可以分為硬盤 、 軟盤和 U盤 。 ? 缺點(diǎn) ： ? 較多的尋道次數(shù)和尋道時(shí)間 。 2022/8/17 操作系統(tǒng)第 7章第 1講 21 文件的物理結(jié)構(gòu)與存儲(chǔ)設(shè)備 ? 優(yōu)點(diǎn) ： ? 保持了鏈接結(jié)構(gòu)的優(yōu)點(diǎn) ， 又解決了其缺點(diǎn)： 既 能順序存取 ,又能隨機(jī)存取 。 2022/8/17 操作系統(tǒng)第 7章第 1講 20 文件的物理結(jié)構(gòu)與存儲(chǔ)設(shè)備 (3) 索引結(jié)構(gòu) 定義： 一個(gè)文件的信息存放在若干 不連續(xù) 物理塊中 ， 系統(tǒng)為每個(gè)文件建立一個(gè)專用數(shù)據(jù)結(jié)構(gòu) —— 索引表 ， 表中每一欄目指出文件信息所在的 邏輯塊號(hào) 和與之對(duì)應(yīng)的 物理塊號(hào) 。 ? 更多的尋道次數(shù)和尋道時(shí)間。 ? 缺點(diǎn) ： ? 存取速度慢，不適于隨機(jī)存取。 ? 有利于文件插入和刪除。 2022/8/17 操作系統(tǒng)第 7章第 1講 18 文件的物理結(jié)構(gòu)與存儲(chǔ)設(shè)備 ⑵ 串聯(lián)文件 定義： 將一個(gè)文件的信息存放在若干 不連續(xù) 的物理塊中 ， 各塊之間通過 指針連接 ， 前一個(gè)物理塊指向下一個(gè)物理塊 。 2022/8/17 操作系統(tǒng)第 7章第 1講 17 文件的物理結(jié)構(gòu)與存儲(chǔ)設(shè)備 ? 優(yōu)點(diǎn) ? 簡(jiǎn)單； ? 支持順序存取和隨機(jī)存取； ? 順序存取速度快； ? 所需的磁盤尋道次數(shù)和尋道時(shí)間最少。 ⑴ 連續(xù)文件 （ 順序文件 ） 定義： 將一個(gè) 邏輯上連續(xù)的 文件信息依次存放到 連續(xù)的物理塊 中 。 從而 ， 以塊作為分配和傳送信息的基本單位 。 ? 邏輯塊 在文件系統(tǒng)中 ， 文件的存儲(chǔ)設(shè)備通常劃分為若干個(gè)大小相等的物理塊 ， 每塊長(zhǎng)為 512字節(jié)或 1024字節(jié) 。 2022/8/17 操作系統(tǒng)第 7章第 1講
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1