第八章文件管理(編輯修改稿)
2024-08-16 22:45 本頁面
【文章內(nèi)容簡介】 時必須順序訪問，因而在時間上較浪費。 ② 對于塊鏈接，每個塊中都要有鏈接字；對于索引，每個磁盤塊在索引中占一個字。所以，這些文件的物理存儲空間浪費太大。 第八章 文件 管 理 輔存空間的管理 空閑文件目錄 將文件存儲設(shè)備上的每個連續(xù)空閑區(qū)看作一個空白文件，系統(tǒng)為所有空白文件單獨建立一個目錄，每個空白文件在這個目錄中占一個表目。 具體實現(xiàn)：把磁盤上空閑塊的塊號集中放在一個空閑文件目錄的物理塊號。 空閑文件目錄的每個表項對應(yīng)一個或多個空閑塊構(gòu)成的空閑區(qū)， 包括：空閑塊個數(shù)和第一個空閑塊號。 序號 第一個空閑塊號 空閑塊個數(shù) 物理塊號 1 5 3 5 6 7 2 9 5 9 10 11 12 13 3 34 2 34 35 4 24 4 24 25 26 27 第八章 文件 管 理 空閑塊鏈 是一種常用的輔存空間管理辦法。它把文件存儲器上的所有空閑塊鏈接到一起。 空閑塊申請：分配程序從鏈頭開始摘取需要的空閑區(qū)。 回收空閑塊：把空閑塊依次插入鏈尾。 位示圖 系統(tǒng)在內(nèi)存中建立一張位示圖，用以反映存儲設(shè)備的使用情況。 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 1 1 1 1 0 0 位 字 位示圖示例 第八章 文件 管 理 例： 有一磁盤組共有 10個盤面，每個盤面上有 100個磁道，每個磁道有 16 個扇區(qū)。假定分配以扇區(qū)為單位，若使用位示圖管理磁盤空間 問：（ 1）位示圖需要占用多少空間？ （ 2）若空白文件目錄的每個表目占用 5個字節(jié)，則什么時候空白 文件目錄大于位示圖？ 例： 假設(shè)磁帶記錄密度為每英寸 800字符，每一邏輯記錄為 160個字符，塊 間隙為 。今有 1500個邏輯記錄需要存儲。 問：（ 1）計算磁帶利用率。 （ 2）若要使磁帶空間利用率不少于 50％，至少應(yīng)以多少個邏輯 記錄為一組？ 第八章 文件 管 理 文件目錄管理 一個計算機系統(tǒng)有若干個文件，為了便于對文件進行存取和管理，每個 計算機系統(tǒng)都有一個目錄用于標(biāo)識和找出用戶與系統(tǒng)進程可以存取的全 部文件。文件目錄中應(yīng)存放每個文件的有關(guān)信息，也就是所每個文件在 文件目錄中都應(yīng)該有一個表目。 由于目錄本身是被查找和修改的對象，因此文件系統(tǒng)把目錄也作為一個 文件來處理。因此文件系統(tǒng)是利用目錄文件實現(xiàn)對文件的按名存取以及 對文件信息的共享與保護。 最簡單的文件目錄應(yīng)包括 文件名和物理地址。 較復(fù)雜的文件目錄表應(yīng)包括： 文件名；物理地址；文件在輔存的物理組織形式（順序、鏈接、 索引等）；文件大小以及邏輯組織的有關(guān)信息；文件共享的存取 控制說明。 第八章 文件 管 理 一級文件目錄 管理文件目錄的最簡單辦法是一級文件目錄。把系統(tǒng)中的所有文件都建立在一張 目錄表中，整個目錄組織是個線性表。 目錄文件的建立與撤銷 當(dāng)建立一個新文件時，就在目錄表中增加一個新的表目。 撤銷一個文件時，首先重目錄表中找到該文件的目錄項，從中找到物理地址 對它們進行回收，就在該目錄中將此文件相對應(yīng)的表目中的信息消掉即可。 當(dāng)對文件進行訪問時，系統(tǒng)首先按文件名去查目錄表以確定該文件是否存在。 如存
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1