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