檔案控制塊–fcb
為了能對乙個檔案進行正確的訪問，必須為檔案設定用於描述和控制檔案的資料結構，稱之為「檔案控制塊」（fcb）
把檔案控制塊的有序集合稱為檔案目錄，乙個檔案控制塊就是乙個目錄項，通常乙個檔案目錄也被看做是乙個檔案，稱為目錄檔案。
檔案控制塊中包含的資訊：
1.基本資訊類（檔名，檔案物理位置，檔案邏輯結構，檔案的物理結構）
2.訪問控制資訊類（檔案的訪問許可權）
3.使用資訊類（建立日期和時間、檔案上次修改的日期和時間；當前使用資訊）
檔案fcb組成的「目錄」檔案存放於磁碟，需要時要從磁碟將目錄內容調入記憶體進行檢索和使用。
位示圖：
位示圖是利用二進位制的一位來表示磁碟中的乙個盤塊的使用情況。當其值為「0」時，表示對應的盤塊空閒；為「1」時，表示已經分配。有的系統把"0"作為盤塊已分配的標記，把「1」作為空閒標誌。(它們的本質上是相同的，都是用一位的兩種狀態標誌空閒和已分配兩種情況。)磁碟上的所有盤塊都有乙個二進位制位與之對應，這樣，由所有盤塊所對應的位構成乙個集合，稱為位示圖。
要點問答
檔案管理：把管理的程式和資料組織成一系列的檔案，並能進行合理的儲存、使用等操作
基本概念：
資料項：描述物件某種屬性的字符集；是資料組織中可以命名的最小邏輯資料單位
記錄：一組相關資料項集合，描述物件某方面的屬性
關鍵字：乙個記錄中的乙個或幾個資料項的集合，用於唯一標識乙個記錄
檔案：由建立者定義的、具有檔名的一組相關元素的集合
檔案結構
邏輯結構：按使用者觀點如何組織資料又稱檔案組織file organization
基本要求，檢索速度高、方便修改、降低儲存空間費用（不連續）
檔案的物理結構：根據外存上的物理塊的分配機制，記錄檔案外存的儲存結構（使用者感知不到）
1.檔案邏輯結構型別
2.
順序檔案
兩種記錄方式：串結構、順序結構
檢索方法：從頭檢索，順序查詢要找的記錄，定長的計算相對快；順序結構，可利用折半查詢等來提高效率。
具體過程：
第i條記錄位址（定長）讀寫指標+記錄長度：ptr+i*l
第i條記錄位址（變長）掃瞄或讀取前面0~i-1條記錄
索引檔案
為了方便單個記錄的隨機訪問，為檔案建立乙個索引表，記錄每項記錄在檔案的邏輯位址及記錄長度（該索引表按關鍵字排序）
乙個索引檔案可以有多個索引表
優缺點：適用於變長記錄，可提高檢索速度，實現直接訪問；索引表增加了儲存開銷
索引順序檔案
將順序檔案的所有記錄分組，建立索引表，每個表項記錄的是每組第一條記錄的鍵值和位址，組內記錄仍按順序方式檢索和使用
檢索一條記錄的過程：
先計算記錄是在第幾組，然後再檢索索引，確定組在**後，在組內順序查詢
直接檔案
給定鍵值不需要順序檢索直接得到記錄的實體地址
3.外存分配方式採用磁碟分配方式決定了檔案的「物理結構」
缺點：會產生外存碎片。可緊湊法彌補，但需要額外的空間，和記憶體緊湊相比更花時間。
建立檔案時要給出檔案大小；儲存空間利用率不高，不利於檔案的動態增加和修改
鏈結分配
可以為檔案分配一組不相鄰的盤塊，設定鏈結指標，將同屬於乙個檔案的多個離散盤塊鏈結成乙個鍊錶
優點：離散分配，消除外部碎片，提高利用率，適用於檔案的動態增長，修改容易
磁碟組織：以簇為單位分配**，但不規定盤塊大小
索引分配
索引檔案在順序訪問或隨機訪問中都比較靈活，是一種比較 好的檔案物理結構，但也是需要一定的用於索引表的空間開銷和檢索檔案索引的時間開銷的。
第七 八章 檔案管理 磁碟儲存器的管理
檔案管理 把所管理的程式和資料組織成一系列的檔案，並能進行合理的儲存 使用等操作。基本概念 1 資料項 基本資料項和組合資料項 2 記錄 相關資料項集合 3 關鍵字 用於唯一的標識乙個記錄。4 檔案 有結構和無結構，屬性 型別 長度 物理位置 建立時間 檔案型別 按用途 系統 使用者 庫檔案 按資料...
作業系統筆記整理 第七章 檔案管理
檔案管理 把所管理的程式和資料組織成一系列的檔案，並能進行合理的儲存 使用等操作。資料項 描述物件某種屬性的字符集 是資料組織中可以命名的最小邏輯資料單位。關鍵字 乙個記錄中的乙個或幾個資料項的集合，用於唯一的標識乙個記錄。檔案讀寫操作 檢索 讀寫 開啟 每次讀寫前都要重複檢索增大開銷。所以為了方便...
作業系統 檔案管理
使用者作業中要用到各種各樣的資訊，如源程式 目標程式 資料 各種語言的編譯程式等。有的資訊需要長期儲存，而有的只是臨時使用。計算機系統經常把資訊儲存在磁碟等儲存介質上，也要利用輸入級 印表機等裝置進行資訊的輸入或輸出。啟動外圍裝置訪問資訊時一項相當複雜 繁瑣的工作。為減輕使用者的負擔和保證系統的安全...