文件管理ppt課件-在線瀏覽
2025-02-22 01:20本頁面
【正文】 文件 便于文件的分類組織。已知：用戶甲的文件 A與用戶乙的文件 A實際上不是同一文件；用戶甲與用戶乙又分別用文件名 C和 F共享同一文件；甲、乙兩用戶的文件 E是同一個文件。 （ 3）兩個用戶使用了幾個共享文件？寫出它們的文件名。 ? 將整個目錄放在內(nèi)存中，不現(xiàn)實。 ? 在 DOS的 CONFIG中，有一條命令 LASTDRV，用來確定緩沖區(qū)的多少。 ? 文件 關(guān)閉 ：把目錄項回寫到外存。 ? 易于操作 ? 查找快捷 ? 修改方便 ? 空間緊湊：使文件的信息占據(jù)近可能少的存儲空間。 ? 源程序文件；目標(biāo)代碼文件等 ? 有結(jié)構(gòu)的記錄文件 ? 構(gòu)成文件的基本單位是記錄。 ? 不定長記錄文件 文件的物理組織 順序文件 ? 一個文件將在邏輯上連續(xù)的信息存放到磁盤依次相鄰的塊上。 ? 存儲介質(zhì)：磁帶。 ? 適合順序存取。順序文件的物理塊必須是連續(xù)的。 文件的物理組織 索引文件 ? 索引文件：非連續(xù)存儲的一種方法。 ? 順序存取或隨機存取。 文件的物理組織 多重索引文件 ? 如果文件很大，則索引表也會很大，索引表占有太多的內(nèi)存空間。 ? 在索引表中得到的塊號，該塊中存放的的是另一組塊號。 ? 邏輯組織與物理組織獨立。 ? 如果鏈接指針為 0，表示文件結(jié)束。 ? 只能順序存取。 0 7 15 3 文件目錄 例題 一個文件由 100個物理塊組成，若要將一塊信息進(jìn)行以下操作： 請完成下表中對順序、鏈接和索引三種存儲結(jié)構(gòu)各需啟動的 I/O操作次數(shù)。 （ 3）若用戶要求訪問讀包含第 1285字節(jié)的邏輯記錄，文件系統(tǒng)將如何工作？ 記錄成組與分解 ? 成組：將若干個邏輯記錄存放在同一個邏輯塊中。 ? 分解：從物理塊中讀取某個邏輯記錄。 ? 塊因子 =[物理塊 /邏輯塊 ] ? 上例中： [512/125]=4 ? 所以，塊因子為 4，也就是說，一個物理塊中可以存放 4個邏輯記錄。 分解 ? 第一步：計算記錄所在的塊： 邏輯記錄號： [1285/125]+1=11 所在塊： [11/4]+1=3 ? 第二步：將第三塊讀入內(nèi)存緩沖區(qū)。 計算相對記錄號： 11 MOD 4=3 將第三個記錄讀到內(nèi)存區(qū)。 (2)采用記錄成組操作且塊因子為 5時，磁帶空間的利用率為 __________。 當(dāng)對該記錄處理后，又要求把下一個邏輯記錄讀入他的工作區(qū)，直至 10個邏輯記錄處理結(jié)束。該文件有 10個等長的邏輯記錄組成，每個邏輯記錄的長度為 512個字節(jié)?；卮鹣旅鎲栴}： （ 1）采用記錄或組方式存放該文件時，塊因子為 最合適。 （ 3）該文件的第 6個邏輯記錄所在的磁盤塊號為 。 例 3 若存放在磁盤上的文件以 索引結(jié)構(gòu) 組織，假定磁盤的分塊大小為每塊 512字節(jié)，而文件的邏輯記錄大小為每個記錄 256字節(jié)。 （ 2）畫出成組時的索引結(jié)構(gòu)示意圖。 （ 4）采用成組方式時磁盤空間的利用率比非成組方式時提高 ；為讀出該文件而啟動磁盤的次數(shù)將減少 。問： （ 1）為了提高磁盤空間的利用率，如何存放文件 ABC？ （ 2）畫出文件 ABC在盤上的結(jié)構(gòu)。 5. 6 磁盤空間的管理 位示圖 空閑空間鏈 （ 1）位示圖 ? 用一個位來表示一個塊。現(xiàn)采用位示圖方法管理磁盤空間，其字號位號均從第 0字第 0位遞增編號。請回答下列問題： (1)若采用 32位的字組成位示圖，共需要多少個字 ? (2)第 20字的第 18位對應(yīng)于哪個柱面、哪個讀寫磁頭和哪個扇區(qū) ? 例 2 假設(shè)有一磁盤有 6400塊，每塊長度為1024字節(jié)，塊號記作 1—6400，現(xiàn)用 400個16位（ Bit）的字作該磁盤的位示圖，試問： （ 1）第 2999塊對應(yīng)于位示圖中的第幾字的第幾位（字、位均從 0開始計）； （ 2）第 299字的第 7位（同上，從 0開始）又對應(yīng)第幾塊？ （ 2）空閑空間鏈 ? 在空閑塊中利用幾個字節(jié)，存放下一空閑塊的塊號。 5. 7 基本文件操作及其應(yīng)用 建立 打開 讀 寫 關(guān)閉 刪除 文件操作涉及的內(nèi)容 ? 文件目錄項的登記與刪除 ? 文件存取權(quán)限的控制 ? 磁盤空間的分配與回收 ? 內(nèi)、外存信息的交換 “ 建立 ” 操作 ? 指定存儲介質(zhì) ? 建立文件目錄 ? 為文件選擇一個空目錄項，填入內(nèi)容 ? 確定文件存儲結(jié)構(gòu) ? 做 “ 已建立 ” 標(biāo)志 “ 打開 ” 操作 ? 將存儲介質(zhì)的文件目錄讀入內(nèi)存 ? 按文件名檢索目錄，找到文件的目錄項 ? 核對口令 ? 核對存取方式 ? 確定文件的物理位置 ? 若是索引文件，將索引表裝入內(nèi)存 ? 做 “ 打開 ” 標(biāo)志 “ 讀 ” 操作 ? 兩種 “ 讀 ” 方式：順序、隨機 ? 是否打開 ? 檢查存取方式是否合理 ? 查找 “ 讀 ” 位置 “ 寫
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1