索引順序文件.ppt

《索引順序文件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第七章文件管理目標(biāo)：掌握文件系統(tǒng)的基本概念和實(shí)現(xiàn)過程順序文件、索引文件和索引順序文件順序文件：什么是順序文件？如何對定長記錄的順序文件進(jìn)行讀/寫操作？這種文件形式有何優(yōu)缺點(diǎn)，它主要用于何種場合？索引文件：什么是索引文件？為什么要引入索引文件？索引文件采用何種文件組織形式？索引文件的優(yōu)缺點(diǎn)是什么？索引順序文件：什么是索引順序文件？索引順序文件是為了解決什么樣的問題而引入的，如何對索引順序文件進(jìn)行檢索？當(dāng)文件非常大時(shí)又應(yīng)如何處理？本章要點(diǎn)（1/4）目錄管理文件控制塊（FCB）：什么是FCB，什么是文件目錄？FCB通常應(yīng)包含哪

2、些內(nèi)容，它與文件之間存在著什么樣的關(guān)系？索引結(jié)點(diǎn)：磁盤索引結(jié)點(diǎn)是為了解決什么問題而引入的，它與FCB、目錄項(xiàng)之間存在著什么樣的關(guān)系？為什么要引入內(nèi)存索引結(jié)點(diǎn)，以及在內(nèi)存索引結(jié)點(diǎn)中還應(yīng)增加哪些數(shù)據(jù)項(xiàng)，原因是什么？單級目錄和兩級目錄結(jié)構(gòu)：在單級目錄結(jié)構(gòu)中應(yīng)如何創(chuàng)建或刪除文件，它在哪些地方無法滿足對目錄管理的要求，而兩級文件目錄是如何解決這些問題的？本章要點(diǎn)（2/4）目錄管理多級目錄結(jié)構(gòu)：目錄結(jié)構(gòu)由單級發(fā)展為兩級、并進(jìn)一步發(fā)展為多級帶來了哪些好處？應(yīng)如何根據(jù)絕對路徑名或相對路徑名在多級目錄結(jié)構(gòu)中線性地檢索一個(gè)文件或子目錄，要?jiǎng)?chuàng)

3、建或刪除一個(gè)文件或子目錄時(shí)應(yīng)如何進(jìn)行處理？本章要點(diǎn)（3/4）文件共享方式文件共享的主要目的是什么？基于索引結(jié)點(diǎn)的共享方式：是何種文件共享方式？如果不引入索引結(jié)點(diǎn)，而直接通過FCB來共享文件會(huì)產(chǎn)生什么問題？這種共享方式應(yīng)如何進(jìn)行文件的刪除操作，它有何優(yōu)缺點(diǎn)？利用符號鏈實(shí)現(xiàn)文件共享：是何種文件共享方式？當(dāng)用戶訪問LINK類型的文件時(shí)，系統(tǒng)應(yīng)如何進(jìn)行處理，通過這種方式共享文件有何優(yōu)缺點(diǎn)？本章要點(diǎn)（4/4）7.1文件和文件系統(tǒng)7.2文件的邏輯結(jié)構(gòu)7.3文件目錄7.4文件共享7.5文件保護(hù)本章內(nèi)容概述所有的計(jì)算機(jī)應(yīng)用程序都要：存儲(chǔ)

4、信息，檢索信息三個(gè)基本要求：能夠存儲(chǔ)大量的信息長期保存信息可以共享信息解決方法：把信息以一種單元—即文件的形式存儲(chǔ)在磁盤或其他介質(zhì)上文件是通過操作系統(tǒng)來管理的包括：文件的結(jié)構(gòu)，命名，存取，使用，保護(hù)和實(shí)現(xiàn)方法用戶觀點(diǎn)：文件系統(tǒng)如何呈現(xiàn)在其面前：一個(gè)文件由什么組成，如何命名，如何保護(hù)文件，可以進(jìn)行何種操作等等。操作系統(tǒng)觀點(diǎn)：文件目錄怎樣實(shí)現(xiàn)，怎樣管理存儲(chǔ)空間，文件存儲(chǔ)位置，磁盤實(shí)際運(yùn)作方式(與設(shè)備管理的接口)等等。概述7.1文件和文件系統(tǒng)7.1.1數(shù)據(jù)項(xiàng)、記錄和文件1、數(shù)據(jù)項(xiàng)基本數(shù)據(jù)項(xiàng)：是用于描述一個(gè)對象的某種屬性的字符集

5、數(shù)據(jù)名數(shù)據(jù)類型組合數(shù)據(jù)項(xiàng)：由若干個(gè)基本數(shù)據(jù)項(xiàng)組成2、記錄一組相關(guān)數(shù)據(jù)項(xiàng)的集合關(guān)鍵字：能唯一地標(biāo)識出記錄的基本/組合數(shù)據(jù)項(xiàng)3、文件文件系統(tǒng)：對文件進(jìn)行操縱和管理的軟件集合。文件：由創(chuàng)建者定義的、具有文件名的一組相關(guān)信息的集合。文件組成：文件體：文件本身的信息有結(jié)構(gòu)文件（由若干相關(guān)記錄組成）無結(jié)構(gòu)文件（字符流）文件屬性：文件存儲(chǔ)和管理信息文件類型文件長度文件的物理位置文件的存取控制文件的建立時(shí)間圖7-1文件、記錄和數(shù)據(jù)項(xiàng)之間的層次關(guān)系7.1.2文件名和類型1、文件名和擴(kuò)展名典型文件擴(kuò)展名表按用途分類系統(tǒng)文件：指由系統(tǒng)軟件構(gòu)成

6、的文件，一般只允許用戶調(diào)用，不允許用戶讀和寫。用戶文件：由用戶的源代碼、目標(biāo)文件、可執(zhí)行文件或數(shù)據(jù)等所構(gòu)成的文件。庫文件：指由標(biāo)準(zhǔn)子例程及常用的例程等所構(gòu)成的文件。按存取控制屬性分類只執(zhí)行文件：只允許被核準(zhǔn)的用戶調(diào)用執(zhí)行。只讀文件：僅允許文件主及被核準(zhǔn)用戶對其進(jìn)行讀操作的文件，不允許寫。讀寫文件：允許文件主及被核準(zhǔn)用戶對其進(jìn)行讀或?qū)懖僮鞯奈募?、文件類型按文件中的數(shù)據(jù)形式分類源文件：是指從終端或輸入設(shè)備輸入的源程序和數(shù)據(jù)。目標(biāo)文件（相對地址形式文件）：是指把源程序經(jīng)過編譯程序編譯，但尚未經(jīng)過鏈接程序鏈接的目標(biāo)代碼所構(gòu)成

7、的文件?？蓤?zhí)行文件：是指由鏈接裝配程序鏈接后所生成的可執(zhí)行目標(biāo)程序文件（用在非動(dòng)態(tài)鏈接系統(tǒng)中）。按組織形式和處理方式分類普通文件：由ASCII碼或二進(jìn)制碼組成的字符文件。目錄文件：由文件目錄組成的文件。特殊文件：特指系統(tǒng)中的各類I/O設(shè)備。2、文件類型文件系統(tǒng)接口對對象操縱和管理的軟件集合邏輯文件系統(tǒng)基本I/O管理程序（文件組織模塊）基本文件系統(tǒng)（物理I/O層）I/O控制層（設(shè)備驅(qū)動(dòng)程序?qū)樱ο蠹捌鋵傩晕募芾硐到y(tǒng)管理的對象包括：文件目錄磁盤（磁帶）存儲(chǔ)空間7.1.3系統(tǒng)的層次結(jié)構(gòu)1、對象及其屬性該層實(shí)現(xiàn)的功能包括：對文

8、件存儲(chǔ)空間的管理對文件目錄的管理將文件的邏輯地址轉(zhuǎn)換為物理地址對文件讀和寫的管理對文件的共享與保護(hù)等四個(gè)軟件層次：I/O控制層（設(shè)備驅(qū)動(dòng)程序?qū)樱褐饕纱疟P驅(qū)動(dòng)程序組成基本文件系統(tǒng)：用于處理內(nèi)存與磁盤之間數(shù)據(jù)塊的交換基本I/O管理程序：用于完成與磁盤I/O有關(guān)的事務(wù)，如將文件邏輯塊號轉(zhuǎn)換為物理塊號、管理磁盤中的空閑盤