chapter6-文件管理(編輯修改稿)
2024-08-31 09:31 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 需要給一個(gè)文件分配存儲(chǔ)空間； 當(dāng)一文件或其一部分不再需要保留時(shí)，如何回收其占用的存儲(chǔ)空間。 常用的文件存儲(chǔ)器是磁盤，其空閑盤存儲(chǔ)空間的管理常使用的技術(shù)有： 空閑塊鏈表結(jié)構(gòu) – 優(yōu)點(diǎn)： 簡(jiǎn)單，系統(tǒng)開銷小。 – 缺點(diǎn)： 工作效率低。 在空閑塊中設(shè)立鏈接字，以建立鏈表，系統(tǒng)將盤上的所有空閑塊鏈接成一個(gè)空閑塊鏈表。 空閑塊鏈表結(jié)構(gòu) ? NULL n 空閑文件目錄 – 優(yōu)點(diǎn)： 僅當(dāng)有少量的空閑區(qū)時(shí)效果較好，適用于連續(xù)文件 – 缺點(diǎn)： 當(dāng)有大量的小空閑區(qū)時(shí)，效率大大降低。 系統(tǒng)把磁盤存儲(chǔ)空間中一個(gè)連續(xù)的未分配的存儲(chǔ)區(qū)稱為一個(gè)“空閑文件”，并為 “空閑文件” 建立一個(gè)目錄，每個(gè)表項(xiàng)對(duì)應(yīng)一個(gè)“空閑文件” 。 2 4 2， 3， 4， 5 9 3 9， 10， 11 － 0 空表項(xiàng) 15 5 15,16,17,18,19 ? ? ? 空閑文件的起始?jí)K號(hào) 塊數(shù) 位映象圖結(jié)構(gòu) – 優(yōu)點(diǎn)： 分配和釋放都可以在內(nèi)存的位映象圖上完成，速度快。 一個(gè)物理塊用一位二進(jìn)制數(shù)表示其使用情況： 0表示空閑塊；1表示使用塊。盤空間中的每一個(gè)物理塊都用一對(duì)應(yīng)的二進(jìn)制位來(lái)表示它，并稱所有這些二進(jìn)制位組成的序列為該盤的位映象圖。盤的位映象圖又稱為盤圖或盤圖文件 。 位編號(hào)： 盤圖： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 1 1 1 0 0 1 1 0 0 0 1 1 1 0 1 0 1 … 注： 使用塊：物理塊 0， 1， 2， 3， 6， 7， 11， 12， 13， 15， 17， … 空閑塊：物理塊 4， 5， 8， 9， 10， 14， 16， … 位映象圖示例 文件目錄 目的： 方便用戶按文件名存取文件，實(shí)現(xiàn)文件名到存儲(chǔ)文件信息的物理空間的映射。便于文件管理。 目錄文件組織的基本原則是： 方便而迅速地對(duì)目錄進(jìn)行檢索； 準(zhǔn)確地找到所需文件。 ?目錄文件 是一張記錄所有文件名及其存放地址、文件的說(shuō)明和控制信息的表格。 系統(tǒng)為所有存入系統(tǒng)的文件建立一張表，用以描述用戶與系統(tǒng)進(jìn)程可以存取的全部文件。每個(gè)文件占一表目 即目錄項(xiàng)（文件目錄）。 目錄文件由若干目錄項(xiàng)組成，每個(gè)目錄項(xiàng)對(duì)應(yīng)一個(gè)文件。一個(gè)目錄項(xiàng)中包括以下幾方面信息： ?文件名； ?文件長(zhǎng)度和文件信息存儲(chǔ)在文件存儲(chǔ)器中的物理位置； ?文件類型； ?存取權(quán)限，有關(guān)存取控制方面的信息； ?有關(guān)管理方面的信息，如文件建立的日期、時(shí)間等檔案信息。 目錄結(jié)構(gòu)類型 ? 一級(jí)目錄 ： 整個(gè)目錄組織是一個(gè)線性表，系統(tǒng)中的所有文件都建立在一張目錄表中。它主要用于單用戶操作系統(tǒng)。它具有如下的特點(diǎn)：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1