計算機操作系統(tǒng)-第6章文件系統(tǒng)(編輯修改稿)
2024-09-12 02:35 本頁面
【文章內(nèi)容簡介】 怎么辦 ? 文件的物理結(jié)構(gòu) ?解決這個問題有三個辦法： ?將 300個字節(jié)長度的記錄看作 512個字節(jié)，這樣一個物理塊裝兩個記錄，其計算地址的方法變成記錄長度為物理塊長度整數(shù)因子的情況 ?調(diào)度物理塊的大小，使之與記錄長度匹配，或接近記錄長度的整數(shù)倍 ?允許一個邏輯記錄跨多個物理塊存貯，并采用相應(yīng)的算法來查找記錄所在的塊號 文件的物理結(jié)構(gòu) ?確定任一邏輯記錄所在的物理塊地址及物理塊內(nèi)的相對地址的方法： ?根據(jù)記錄的邏輯地址，確定記錄的相對塊號。其計算公式仍是 RBN=［ LBA／ PBL］。 ?查索引表，確定物理塊號 PBN。 ?計算物理塊內(nèi)的相對地址。計算公式仍是 :PBO=［ LBA mode PBL］ 文件的物理結(jié)構(gòu) ? 確定任一邏輯記錄所在的物理塊地址及物理塊內(nèi)的相對地址的方法（續(xù)）： ?計算在該物理塊內(nèi)的邏輯字節(jié)長度 ALBL。其計算公式如下： ALBL=min［ LBL， (PBL— PBO)］ ?計算剩余字節(jié)長度 LBL，并判別，若為 0則返回，若不為 0則做下一步。計算公式是： LBL=LBAALBL ?計算記錄的剩余部分的邏輯地址，計算公式是：LBA=LBA+ALBL 文件的物理結(jié)構(gòu) 文件結(jié)構(gòu)與存貯設(shè)備以及存取方法的關(guān)系 存儲設(shè)備 磁盤 磁帶 文件類型 連續(xù)文件 鏈接文件 索引文件 索引鏈接文件 連續(xù)文件 文件長度 固定 可變、固定 可變、固定 可變、固定 固定 存取方法 直接、順序 順序 直接、順序 直接、順序 順序 空白塊鏈 文件存貯空間管理 ?空白文件目錄方法是把文件存貯器中未分配的每一片連續(xù)區(qū)域看作一個空白文件，系統(tǒng)為這些空白文件建立一個目錄表，表的每一欄登記一個空白文件所擁有的物理塊的數(shù)量與物理塊號 ?位示圖又稱位向量 ?是一種映射結(jié)構(gòu) ?采用的辦法是將內(nèi)存某一約定區(qū)域視為一個向量，表示某一文件存貯器，向量中的每一位依次對應(yīng)一個物理塊，向量的長度正好等于這個文件存貯器所擁有的塊數(shù)，約定向量的某一位為 “ 0” 表示該塊空閑，否則為 “ 1” 時表示被占用 ?傳統(tǒng)的方法： ?將文件存貯器上的所有空閑塊用的鏈接指針鏈接在一起，系統(tǒng)在內(nèi)存設(shè)一個指針指向該空閑塊鏈的第一個空閑塊 ?這種辦法簡單可靠 ?這種辦法的效率很低 空白塊鏈 ?改進的方法： ?是采用類似索引鏈接文件的組織方法來管理文件存貯器上的空白文件塊 ?指導(dǎo)思想是將空白塊按固定數(shù)量分組，每一組的第一塊上建立一個索引表 空白塊鏈 文件目錄 管理 ?文件的構(gòu)成： ?文件控制塊 (File Control Block— FCB) ?文件體 ?FCB中的信息： ?文件名。它是用來標識文件的符號名 ?內(nèi)部名。系統(tǒng)內(nèi)部為管理和查找方便給文件賦予的內(nèi)部標識 ?用戶名。在較完備的系統(tǒng)中，允許一個用戶有若干個文件，不同的用戶有相同的文件名 ?FCB中的信息（續(xù)）： ?存放方式。說明文件在外存中的結(jié)構(gòu) ?物理位置。文件在外存存放的物理位置 ?記錄規(guī)格。標明組成該文件的記錄是等長還是變長和記錄長度等內(nèi)容。 ?創(chuàng)建時間，保存期限。說明該文件是何時創(chuàng)建的，應(yīng)保存多長時間。 ?口令。將用戶自已規(guī)定的口令保存在文件控制塊中，以加強文件的安全性，在執(zhí)行文件操作時，系統(tǒng)幫助核對口令，口令不一致則停止操作。 ?FCB中的信息（續(xù)）： ?操作限制。為了保護文件，應(yīng)對某規(guī)定允許訪問的操作類型 ?共享說明。 ?其它。如對文件的增刪說明，指出文件能否截斷和刪除文件的某一部分和能否對文件增補新的內(nèi)容等。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1