[小學(xué)教育]第六章文件系統(tǒng)(編輯修改稿)
2025-11-12 18:12 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ?在這種情況下，一個(gè)物理塊可以裝下整數(shù)個(gè)記錄 ?為了確定物理塊地址，首先應(yīng)該求出該記錄所在的相對(duì)塊號(hào) RBN，它可以由下式確定： RBN=(［ LBA/PBL］ ) ? 其中： LBA為邏輯記錄的相對(duì)字節(jié)地址，(LBA=記錄號(hào) i*邏輯記錄長(zhǎng)度 )， PBL為物理塊長(zhǎng)度 (以字節(jié)為單位 ) 文件的物理結(jié)構(gòu) ? 邏輯記錄長(zhǎng)度為物理塊大小的整數(shù)因子的情況（續(xù)） ?對(duì)于連續(xù)文件，其任一記錄所在物理塊的地址PBA可由下式確定： PBL=(文件的第一個(gè)物理塊號(hào) +RBN) ?對(duì)于鏈接文件，需要根據(jù)相對(duì)塊號(hào)由文件首塊開始順鏈查找記錄所在的物理塊。 ?對(duì)于索引文件，則必須對(duì)索引表作適當(dāng)修改。這時(shí)需要利用分配給文件的相對(duì)塊號(hào)作為索引，而不是以記錄號(hào)作為索引。所要存取的記錄 i在物理塊內(nèi)的相對(duì)地址 PBO可由下式求出： PBO=［ LBA mode PBL］ ?對(duì)于索引鏈接文件，它的物理塊的確定與索引文件類似可以推出。 文件的物理結(jié)構(gòu) ? 記錄長(zhǎng)度不為物理塊大小的整數(shù)因子 ?這種情況下，一個(gè)物理塊不能剛好裝下整數(shù)個(gè)記錄 ? 問(wèn)題描述： ?一個(gè)物理塊長(zhǎng)為 1024個(gè)字節(jié)，而記錄長(zhǎng)度為 300個(gè)字節(jié)。這時(shí)，一個(gè)物理塊裝 3個(gè)記錄有余，而裝 4個(gè)記錄又不行，怎么辦 ? 文件的物理結(jié)構(gòu) ?解決這個(gè)問(wèn)題有三個(gè)辦法： ?將 300個(gè)字節(jié)長(zhǎng)度的記錄看作 512個(gè)字節(jié)，這樣一個(gè)物理塊裝兩個(gè)記錄，其計(jì)算地址的方法變成記錄長(zhǎng)度為物理塊長(zhǎng)度整數(shù)因子的情況 ?調(diào)度物理塊的大小，使之與記錄長(zhǎng)度匹配，或接近記錄長(zhǎng)度的整數(shù)倍 ?允許一個(gè)邏輯記錄跨多個(gè)物理塊存貯，并采用相應(yīng)的算法來(lái)查找記錄所在的塊號(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é)長(zhǎng)度 ALBL。其計(jì)算公式如下： ALBL=min［ LBL，(PBL— PBO)］ ?計(jì)算剩余字節(jié)長(zhǎng)度 LBL，并判別，若為 0則返回，若不為 0則做下一步。計(jì)算公式是： LBL=LBAALBL ?計(jì)算記錄的剩余部分的邏輯地址，計(jì)算公式是： LBA=LBA+ALBL 文件結(jié)構(gòu)與存貯設(shè)備以及存取方法的關(guān)系 存儲(chǔ)設(shè)備 磁盤 磁帶 文件類型 連續(xù)文件 鏈接文件 索引文件 索引鏈接文件 連續(xù)文件 文件長(zhǎng)度 固定 可變、固定 可變、固定 可變、固定 固定 存取方法 直接、順序 順序 直接、順序 直接、順序 順序 文件存貯空間管理 空白塊鏈 ?空白文件目錄方法是把文件存貯器中未分配的每一片連續(xù)區(qū)域看作一個(gè)空白文件，系統(tǒng)為這些空白文件建立一個(gè)目錄表，表的每一欄登記一個(gè)空白文件所擁有的物理塊的數(shù)量與物理塊號(hào) ?位示圖又稱位向量
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1