第6章 文件管理

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

2、數(shù)據(jù)，這種人工方式不能做到信息的透明存取。磁盤存儲(chǔ)器的出現(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)文件（流式文件）：整個(gè)被看作一個(gè)字符流。有結(jié)構(gòu)文件：文件由若干個(gè)相關(guān)記錄組成。3屬性?文件名：通常由II碼、漢字組成。?文件類型?文件長(zhǎng)度

3、?文件的物理位置：指示文件在哪個(gè)設(shè)備上及在該設(shè)備的哪個(gè)位置的指針。?文件的建立時(shí)間：指最后一次修改時(shí)間。1.2.2數(shù)據(jù)項(xiàng)數(shù)據(jù)項(xiàng)在文件系統(tǒng)中，數(shù)據(jù)項(xiàng)是最低級(jí)的數(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)建新文件時(shí)先分配空間，然后建立記錄文件屬性的目錄項(xiàng)。刪除文件。除文件。找到要?jiǎng)h除文件的目錄項(xiàng)清空，回

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

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

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