文件管理ppt課件(編輯修改稿)
2025-02-01 01:20 本頁面
【文章內(nèi)容簡(jiǎn)介】 索引表 磁盤塊 二重索引 例 題 某文件系統(tǒng)使用 1K字節(jié)的物理塊和16位的盤地址， FCB中含有 8個(gè)物理塊號(hào)以及一個(gè)一重間接索引塊指針和一個(gè)二重間接索引塊指針，那么一個(gè)文件最大可達(dá)多少？ 文件的物理組織 鏈接組織 ? 存儲(chǔ)空間是不連續(xù)的。 ? 邏輯組織與物理組織獨(dú)立。 ? 每一個(gè)物理塊的最后一個(gè)單元存放下一塊的鏈接指針。 ? 如果鏈接指針為 0，表示文件結(jié)束。 ? 又稱“串聯(lián)文件”。 ? 只能順序存取。 ? 便于插入和刪除。 0 7 15 3 文件目錄 例題 一個(gè)文件由 100個(gè)物理塊組成，若要將一塊信息進(jìn)行以下操作： 請(qǐng)完成下表中對(duì)順序、鏈接和索引三種存儲(chǔ)結(jié)構(gòu)各需啟動(dòng)的 I/O操作次數(shù)。 存儲(chǔ)結(jié)構(gòu) A、加在文件的始端 B、加在文件的末端 C、從文件末端去掉 順序結(jié)構(gòu) 0 鏈接結(jié)構(gòu) 索引結(jié)構(gòu) 記錄的成組與分解 ? 引例： 現(xiàn)有一文件 FILE_X，其邏輯記錄的大小為 125字節(jié)，共有 20個(gè)邏輯記錄，文件系統(tǒng)把這個(gè)文件存儲(chǔ)到磁盤上時(shí)采用鏈接結(jié)構(gòu)，磁盤的分塊大小為 512個(gè)字節(jié)，請(qǐng)問： （ 1）采用什么方法可有效地利用磁盤空間？ （ 2）畫出文件在磁盤上的鏈接示意圖（磁盤塊號(hào)自定）。 （ 3）若用戶要求訪問讀包含第 1285字節(jié)的邏輯記錄，文件系統(tǒng)將如何工作？ 記錄成組與分解 ? 成組：將若干個(gè)邏輯記錄存放在同一個(gè)邏輯塊中。 ? 當(dāng)訪問某個(gè)邏輯記錄時(shí)，必須將整個(gè)塊先讀到內(nèi)存中。 ? 分解：從物理塊中讀取某個(gè)邏輯記錄。 緩沖區(qū) 磁盤 進(jìn)程內(nèi)存區(qū) 塊 記錄 塊因子 ? 一個(gè)物理塊中包含的邏輯記錄的個(gè)數(shù)。 ? 塊因子 =[物理塊 /邏輯塊 ] ? 上例中： [512/125]=4 ? 所以，塊因子為 4，也就是說，一個(gè)物理塊中可以存放 4個(gè)邏輯記錄。 ? 總共需要： 20/4=5個(gè)物理塊。 分解 ? 第一步：計(jì)算記錄所在的塊： 邏輯記錄號(hào)： [1285/125]+1=11 所在塊： [11/4]+1=3 ? 第二步：將第三塊讀入內(nèi)存緩沖區(qū)。 ? 第三步：從緩沖區(qū)中讀取邏輯記錄。 計(jì)算相對(duì)記錄號(hào)： 11 MOD 4=3 將第三個(gè)記錄讀到內(nèi)存區(qū)。 例 1 某用戶文件共 10個(gè)邏輯記錄，每個(gè)邏輯記錄的長(zhǎng)度為480個(gè)字符，現(xiàn)把該文件存放到磁帶上，若磁帶的記錄密度為 800字符 /英寸，塊與塊之間的間隙為 ，回答下列問題： (1)不采用記錄成組操作時(shí)磁空間的利用率為__________。 (2)采用記錄成組操作且塊因子為 5時(shí)，磁帶空間的利用率為 __________。 (3)當(dāng)按上述方式把文件存放到磁帶上后，用戶要求每次讀一個(gè)邏輯記錄存放到他的工作區(qū)。 當(dāng)對(duì)該記錄處理后，又要求把下一個(gè)邏輯記錄讀入他的工作區(qū)，直至 10個(gè)邏輯記錄處理結(jié)束。系統(tǒng)應(yīng)如何為用戶服務(wù) ? 例 2 假定有一個(gè)簡(jiǎn)單的文件系統(tǒng)，某文件以 順序結(jié)構(gòu) 存放在磁盤上。該文件有 10個(gè)等長(zhǎng)的邏輯記錄組成，每個(gè)邏輯記錄的長(zhǎng)度為 512個(gè)字節(jié)。文件存放在磁盤上的起始?jí)K號(hào)為 28，每個(gè)物理塊長(zhǎng)度為 1K字節(jié)?；卮鹣旅鎲栴}： （ 1）采用記錄或組方式存放該文件時(shí)，塊因子為 最合適。 （ 2）存放該文件至少要占用 個(gè)磁盤塊。 （ 3）該文件的第 6個(gè)邏輯記錄所在的磁盤塊號(hào)為 。 （ 4）若要把第 6個(gè)邏輯記錄讀入到用戶區(qū)的 1500單元開始的區(qū)域，寫出完成該要求的主要過程。 例 3 若存放在磁盤上的文件以 索引結(jié)構(gòu) 組織，假定磁盤的分塊大小為每塊 512字節(jié)，而文件的邏輯記錄大小為每個(gè)記錄 256字節(jié)?，F(xiàn)某個(gè)文件共有 10個(gè)邏輯記錄，回答下列問題： （ 1）采用成組操作時(shí)，塊因子為 較合適。 （ 2）畫出成組時(shí)的索引結(jié)構(gòu)示意圖。 （ 3）采用成組方式時(shí)，設(shè)置的主存緩沖區(qū)應(yīng)為 字節(jié)。 （ 4）采用成組方式時(shí)磁盤空間的利用率比非成組方式時(shí)提高 ；為讀出該文件而啟動(dòng)磁盤的次數(shù)將減少 。 例 4 假定某文件 ABC以 鏈接結(jié)構(gòu) 形式存放在磁盤上，邏輯記錄大小為 250個(gè)字節(jié)，共有 6個(gè)邏輯記錄，而磁盤塊的大小為 512個(gè)字節(jié)。問： （ 1）為了提高磁盤空間的利用率，如何存放文件 ABC？ （ 2）畫出文件 ABC在盤上的結(jié)構(gòu)。（文件占用什么磁盤塊用戶可自行設(shè)定） （ 3）若文件 ABC已打開，寫出讀文件 ABC第 4個(gè)邏輯記錄到主存 50000開始區(qū)域的主要工作步驟。 5. 6 磁盤空間的管理 位示圖 空閑空間鏈 （ 1）位示圖 ? 用一個(gè)位來表示一個(gè)塊。如果字長(zhǎng)為 32位，則字號(hào)、位號(hào)、塊號(hào)之間的關(guān)系是： 塊號(hào) =字號(hào) *字長(zhǎng) +位號(hào) 字號(hào) =[塊號(hào) /字長(zhǎng) ] 位號(hào) =塊號(hào) MOD 字長(zhǎng) ? 塊號(hào)與磁盤地址（柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)）之間的關(guān)系 見 P135 的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1