第六章文件系統(tǒng)1

1、第六章 文件系統(tǒng)文件系統(tǒng)的概念文件的邏輯結(jié)構(gòu)與存取方法文件系統(tǒng)的概念n文件：一組賦名的相關(guān)聯(lián)字符流的集合，或者是相關(guān)連記錄的集合n文件的形式：n1）字符流文件。例如：源程序n2）記錄式文件。例如：數(shù)據(jù)庫文件文件系統(tǒng)的概念n文件系統(tǒng)：操作系統(tǒng)中與管理文件有關(guān)的軟件和數(shù)據(jù)，稱為文件系統(tǒng)n文件系統(tǒng)的任務(wù)：n1）為用戶建立文件、撤消、讀寫、修改和復(fù)制文件n2）對文件按名存取，存取控制文件系統(tǒng)的概念n文件系統(tǒng)具有的特點(diǎn)：n1）友好的用戶接口，用戶只對文件進(jìn)行操作而不管文件結(jié)構(gòu)和存放的物理位置n2）對文件按名存取，對用戶透明n3）某些文件可以被多個用戶或進(jìn)程所共享n4）文件系統(tǒng)大都使用磁盤、磁帶和光盤等大

2、容量存儲器作為存儲介質(zhì)，因此，可存儲大量信息文件系統(tǒng)的分類n按性質(zhì)用途分：n1）系統(tǒng)文件。例如：操作系統(tǒng)內(nèi)核（不可R不可W，只能系統(tǒng)調(diào)用）n2）庫文件。例如：c語言子程序庫（可R，不可W）n3）用戶文件。例如：源程序，用戶數(shù)據(jù)庫等（可R可W）文件系統(tǒng)的分類n按組織形式分：n1）普通文件：最一般格式的文件n2）目錄文件：用來檢索普通文件n3）特殊文件：在UNIX系統(tǒng)中，所有I/O設(shè)備都被看成文件文件系統(tǒng)的分類n按信息流向分：n1）輸入文件n2）輸出文件n3）輸入/輸出文件文件系統(tǒng)的分類n按保護(hù)級別分：n1）只讀文件n2）讀寫文件n3）可執(zhí)行文件n4）不保護(hù)文件文件系統(tǒng)的分類n文件的分類目的：n便

3、于系統(tǒng)對不同的文件進(jìn)行不同的管理，從而提高處理速度和起到保護(hù)與共享的作用第六章 文件系統(tǒng)文件系統(tǒng)的概念文件的邏輯結(jié)構(gòu)與存取方法文件的結(jié)構(gòu)n對于任何一個文件，都存在著以下兩種形式的結(jié)構(gòu)：n1）文件的邏輯結(jié)構(gòu):從用戶觀點(diǎn)出發(fā)所觀察到的文件組織形式，是用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)n2）文件的物理結(jié)構(gòu)：又稱文件的存儲結(jié)構(gòu)，是指文件在外存上的存儲組織形式文件的邏輯結(jié)構(gòu)n文件的邏輯結(jié)構(gòu)是用戶可見結(jié)構(gòu)，是獨(dú)立于物理存儲設(shè)備的n文件的邏輯結(jié)構(gòu)分為兩類：n1）字符流式的無結(jié)構(gòu)文件，管理簡單n2） 記錄式的有結(jié)構(gòu)文件，管理復(fù)雜文件的邏輯結(jié)構(gòu)n選取文件的邏輯結(jié)構(gòu)應(yīng)遵循的原則：n1）當(dāng)用戶對文件信息進(jìn)行修改操作時，

4、給定的邏輯結(jié)構(gòu)應(yīng)盡量減少對已存儲好的文件信息的改動n2）當(dāng)用戶需要對文件信息進(jìn)行操作時，給定的邏輯結(jié)構(gòu)應(yīng)使文件系統(tǒng)在盡可能短的時間內(nèi)查找到記錄或基本信息單位n3）應(yīng)使文件信息占據(jù)最小的存儲空間n4）應(yīng)是便于用戶進(jìn)行操作的文件的邏輯結(jié)構(gòu)n記錄：一個具有特定意義的信息單位n由該記錄在文件中的邏輯地址（相對地址）與記錄名所對應(yīng)的一組鍵值、屬性及其屬性值所組成常用的記錄式結(jié)構(gòu)文件n1）連續(xù)結(jié)構(gòu)：把記錄按生成的先后順序連續(xù)排列n優(yōu)點(diǎn)：利于記錄追加、變更n缺點(diǎn)：搜索性能差常用的記錄式結(jié)構(gòu)文件n2）多重結(jié)構(gòu)：把記錄按鍵和記錄名排列成行列式結(jié)構(gòu)n缺點(diǎn)：浪費(fèi)較多存儲空間常用的記錄式結(jié)構(gòu)文件n改進(jìn)：把行列式中的零

5、去掉，并以鍵Ki為隊首，以包含鍵Ki的記錄為隊列元素來構(gòu)成一個記錄隊列。對于一個有m個鍵的隊列來說，這樣的隊列有m個構(gòu)成了該文件的多重結(jié)構(gòu)常用的記錄式結(jié)構(gòu)文件n3）轉(zhuǎn)置結(jié)構(gòu)：把所有與同一個鍵對應(yīng)的記錄的指針連續(xù)地置于該鍵的位置下n優(yōu)點(diǎn)：適合給定鍵后的記錄搜索常用的記錄式結(jié)構(gòu)文件n順序結(jié)構(gòu)：按某種優(yōu)先順序來組織記錄n例如：字母順序、時間順序n優(yōu)點(diǎn)：易于一定范圍的搜索、統(tǒng)計文件的存取方法n1）順序存取法：n按照文件的邏輯地址n記錄式文件：反映為按記錄的排列順序來存取n字符流文件：反映為當(dāng)前讀寫指針的變化文件的存取方法n2）隨機(jī)存取法：n根據(jù)記錄的編號來存取文件的任一記錄（記錄式文件）或根據(jù)存取命令把讀寫指針移到讀寫處（字符流文件）文件的存取方法n3）按鍵存取法：用于數(shù)據(jù)庫管理系統(tǒng)中（DBMS）n文件存取根據(jù)給定