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