第6章 文件管理

1、第六章第六章文件管理文件管理第一節(jié)第一節(jié)文件和文件系統(tǒng)文件和文件系統(tǒng)1文件和文件系統(tǒng)文件和文件系統(tǒng)1.1文件系統(tǒng)的引入文件系統(tǒng)的引入用戶使用計算機(jī)完成任務(wù)時，常遇到以下情況：1使用現(xiàn)有軟件資源協(xié)助完成任務(wù)。如調(diào)用系統(tǒng)調(diào)用和庫函數(shù)來減少編程工作等。2未完成的任務(wù)存放在什么地方？需要訪問的數(shù)據(jù)存放在什么地方？其實(shí)，這兩個情況就是怎樣對軟件資源（程序和數(shù)據(jù)）進(jìn)行透明存放，并能令這些程序和數(shù)據(jù)召之即來。早期的計算機(jī)系統(tǒng)重，用卡片或紙帶存放程序或

2、數(shù)據(jù)，這種人工方式不能做到信息的透明存取。磁盤存儲器的出現(xiàn)為程序和數(shù)據(jù)的透明存取提供了條件。1.2文件、記錄和數(shù)據(jù)項(xiàng)文件、記錄和數(shù)據(jù)項(xiàng)1.2.1文件文件1概念：文件是具有文件名的一組相關(guān)元素的集合?？赡苁且唤M賦名的相關(guān)聯(lián)字符流的集合，或者相關(guān)聯(lián)記錄的集合。2分類：分為有結(jié)構(gòu)文件和無結(jié)構(gòu)文件兩種。無結(jié)構(gòu)文件（流式文件）：整個被看作一個字符流。有結(jié)構(gòu)文件：文件由若干個相關(guān)記錄組成。3屬性?文件名：通常由II碼、漢字組成。?文件類型?文件長度

3、?文件的物理位置：指示文件在哪個設(shè)備上及在該設(shè)備的哪個位置的指針。?文件的建立時間：指最后一次修改時間。1.2.2數(shù)據(jù)項(xiàng)數(shù)據(jù)項(xiàng)在文件系統(tǒng)中，數(shù)據(jù)項(xiàng)是最低級的數(shù)據(jù)組織形式。分為：基本數(shù)據(jù)項(xiàng)：即是字段或數(shù)據(jù)元素。組合數(shù)據(jù)項(xiàng)：由若干基本數(shù)據(jù)項(xiàng)組成。1.2.3記錄記錄一組相關(guān)的數(shù)據(jù)項(xiàng)的集合。1.4文件操作文件操作1基本文件操作創(chuàng)建文件。建文件。創(chuàng)建新文件時先分配空間，然后建立記錄文件屬性的目錄項(xiàng)。刪除文件。除文件。找到要刪除文件的目錄項(xiàng)清空，回

4、收存儲空間。讀文件。文件。找到文件目錄項(xiàng)，以確定文件在外存的位置。用讀指針操作。寫文件。寫文件。先查找目錄項(xiàng)，再利用寫指針操作。截斷文件。截斷文件。將無用文件長度置為0，有別于刪除文件。設(shè)置文件的置文件的讀寫位置。寫位置。用于設(shè)置文件讀寫指針的位置，而不是每次都從文件始端讀寫。2文件的打開和關(guān)閉操作所謂“打開”，是指系統(tǒng)將指名文件的屬性從外存拷貝到內(nèi)存打開文件表的一個表目中，并將該表目的編號返回給用戶。以后當(dāng)用戶再要求對該文件操作時，便

5、可利用系統(tǒng)所返回的索引號向系統(tǒng)提出操作請求。此時可直接利用索引號到打開文件表中查找，避免了再次檢索。這樣不僅節(jié)省大量檢索開銷而且顯著提高操作速度。當(dāng)用戶不再需要對該文件實(shí)施相應(yīng)的操作時，可利用“關(guān)閉”此文件，OS將會把該文件從打開文件表中的表目上刪除。第二節(jié)第二節(jié)文件的邏輯結(jié)構(gòu)文件的邏輯結(jié)構(gòu)1文件邏輯結(jié)構(gòu)的類型文件邏輯結(jié)構(gòu)的類型1有結(jié)構(gòu)的記錄式文件文件構(gòu)成：由一個以上的記錄構(gòu)成。記錄長度：分為定長記錄和變長記錄。分類（按記錄的組織）：順

6、序文件索引文件索引順序文件：上面兩種構(gòu)成方式結(jié)合。2無結(jié)構(gòu)的流式文件文件構(gòu)成：由字符流構(gòu)成。長度：字節(jié)為單位訪問：采用讀寫指針指出下一個要訪問的字符。注：可以把流式文件看作為記錄式文件的一個特例。可以把流式文件看作為記錄式文件的一個特例。Unix中所有文件視為流式文件2順序文件順序文件2.1邏輯記錄的排序邏輯記錄的排序文件是記錄的集合。文件中的記錄可以是任意順序的，因此，它可以按照各種不同的順序進(jìn)行排列。一般可歸為以下兩種情況：1.串結(jié)