為了能對乙個檔案進行正確的訪問，必須為檔案設定用於描述和控制檔案的資料結構，稱之為「檔案控制塊」（fcb）
檔案與檔案控制塊一一對應。
把檔案控制塊的有序集合稱為檔案目錄，即乙個檔案控制塊就是乙個目錄項。通常乙個檔案目錄也被看作是乙個檔案，稱為目錄檔案。
檔案管理的操作：基本資訊記錄(fcb,目錄項)
方便檢索、管理（目錄操作）。
目錄管理的要求如下：
實現「按名訪問」；（最基本功能）
提高對目錄的檢索速度；
檔案共享；
允許檔案重名。
目錄結構的組織，關係到檔案系統的訪問速度，也關係到檔案的共享性和安全性。
組織好檔案的目錄，是設計好檔案系統的重要環節。
目前常用的目錄結構形式有
單級目錄
兩級目錄
多級目錄
檔案型別
按用途：系統、使用者、庫檔案
按資料形式：原始檔、目標檔案、可執行檔案
按訪問控制屬性：只執行、唯讀、讀寫
按組織和處理方式：普通檔案、目錄檔案、特殊（裝置）檔案。
對檔案最基本的操作
建立/刪除檔案：分空間，形成fcb及目錄（名，位址）
讀、寫：按名檢索目錄，找到檔案位址，開始讀、寫
設定檔案讀寫位置，實現隨機訪問（尤其適用於記錄檔案）
7-2檔案的邏輯結構
檔案結構：
檔案的邏輯結構file logical structure：按使用者觀點如何組織資料；又稱檔案組織file organization
基本要求：檢索速度高、方便修改、降低儲存空間費用（不連續）
檔案的物理結構：根據外存上的物理塊的分配機制，記錄檔案外存的儲存結構。使用者感知不到的。
兩種記錄排列方式
串結構：按記錄形成的時間順序序列排序。記錄順序與關鍵字無關；
順序結構：按關鍵字排序。
檢索方法：
從頭檢索，順序查詢要找的記錄，定長的計算相對快。
順序結構，可用折半查詢、插值查詢、跳步查詢等演算法提高效率。
順序檔案的優缺點：
不方便隨機訪問某條記錄，但適用批量訪問的場合。
適合磁帶等特殊介質。
單記錄的查詢、修改等互動性差；增減不方便。
索引表內容：索引號、長度、記錄位址指標。
第七章 檔案管理
檔案管理 把所管理的程式和資料組織成一系列的檔案，並能進行合理的儲存 使用等操作。1.基本概念 資料項 描述物件某種屬性的字符集 是資料組織中可以命名的最小邏輯資料單位。記錄 一組相關資料項集合，描述物件某方面的屬性 關鍵字 乙個記錄中的乙個或幾個資料項的集合，用於唯一的標識乙個記錄。檔案 由建立者...
第七章 《檔案管理》筆記
第七章 檔案管理 1.io控制方式 由簡到繁,由低階到高階 a 程式直接控制方式 查詢方式 是由使用者程序直接控制記憶體和io裝置之間的信 息傳送b 中斷控制方式 c dma控制方式 d 通道控制方式 2.裝置管理應具備一下功能 a 監視裝置狀態 乙個計算機系統中存在許多裝置,在系統執行期間他們完成...
OS 第七章 檔案管理
這一章我們來學檔案管理功能，這個功能是方便使用者的。資料組 資料項 記錄 檔案 資料項是最低階的資料組織形式它分為基本資料項和組合資料項。什麼是組合資料項？又成為字段，描述乙個物件的某種屬性的字符集，是資料組織中可以命名的最小邏輯資料單位。比如描述乙個學生有學號，姓名 性別啥的 還有乙個就是組合資料...