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