檔案系統提供了與輔助儲存相關的資源的抽象
檔案系統的屬性
長期存在 檔案儲存在硬碟上或其他輔存上 當使用者退出系統時 檔案不會丟失
程序間可共享 檔案有名字 具有相關的允許受控的共享訪問許可權
結構 通過檔案系統 乙個檔案有乙個具體於特定應用的內部結構 此外，檔案可以被組織成等級的形式或者更複雜的結構去反映檔案之間的關係
檔案系統提供一系列對檔案進行操作的功能介面
建立 定義乙個新的檔案 同時分配了乙個檔案結構
刪除 刪除檔案結構 釋放相關資源
開啟 乙個已存在的檔案由程序通過 開啟 操作去開啟 並允許程序對該檔案進行操作
關閉 相關程序關閉該檔案 這樣該程序就不能再對該檔案進行操作 直到程序再次開啟它
讀 程序讀取檔案中的所有或部分資料
寫 程序更新檔案 新增資料或者改變檔案中已存在的資料
檔案結構
域 基本資料單元 乙個域包含乙個值 ，域可以通過其長度和資料型別來描述
記錄 一組相關的域的集合 可以視為應用程式的乙個單元
檔案 一組相似記錄的集合 被使用者和應用程式視為乙個實體 並可以通過名字訪問
檔案管理系統
滿足資料管理的要求和使用者的需求，包括儲存資料和執行上述操作的能力
最大限度地保護檔案中的資料有效
優化效能 包括總體吞吐量（從系統的角度）和響應時間（從使用者的角度）
為各種型別的儲存裝置提供i/o支援
減少或消除丟失或波壞資料的可能性
向使用者程序提供標準i/o介面例程集
在多使用者系統中為多個使用者提供i/o支援
檔案組織 檔案中記錄的邏輯結構 它由使用者訪問記錄的方式確定
在選擇檔案組織時 有以下重要原則 訪問快速 易於修改 節約儲存空間 維護簡單 可靠性
基本組織 堆 順序檔案 索引順序檔案 索引檔案 直接或雜湊檔案
堆 資料按照它們到達的順序被收集 每條記錄由一串資料組成 對記錄的訪問是通過窮舉查詢的方式進行的
當儲存的資料大小和結構不同時 這種型別的檔案空間使用情況會好一些
順序檔案 每條記錄都是使用一種固定的格式 所有的記錄檔案都具有相同的長度 並由相同數目 長度固定的域按特定的順序組成 由於每個域的長度和位置都是已知的 只需要儲存每個域的值 每個域的網域名稱和長度是該檔案結構的屬性
關鍵域 通常是每條記錄的第乙個域 唯一地標識這條記錄 記錄按關鍵域來儲存 文字關鍵域按字母排序 數字關鍵域按數字排序
應用中涉及對所有記錄的處理 順序檔案通常是最佳的
索引順序檔案 保留了順序檔案中記錄按照關鍵域的順序組織起來 支援隨機訪問的檔案索引和溢位檔案
直接檔案 雜湊檔案 使用基於關鍵字的雜湊
檔案目錄 目錄包含關於檔案的資訊 包括 屬性 位置 所有權
有乙個主目錄 下面有許多使用者目錄 每個使用者目錄依次又有子目錄目錄項和檔案目錄項 每一級都是這樣
對於互動使用者或程序而言 總有乙個當前路徑與之關聯 稱為工作目錄
檔案共享 控制 訪問許可權 和 同時訪問
《作業系統 精髓與設計原理》 作業系統概述
作業系統為應用程式提供與硬體互動的介面，它的主要功能是為執行中的程式動態地分配可共享的系統資源，與之相關的研究主要涉及記憶體 程序及外設的管理和排程。相鄰層次間的介面不斷改變。一方面，原來由作業系統負責的功能被遷移到硬體中，另一方面，一些與應用程式解決的問題無關的程式化函式也被加入作業系統中 作業系...
作業系統精髓與設計原理 二 作業系統概述
1.序列處理 使用者預訂機器時間,在分配時間內進行工作,每個程式執行中間需要大量準備時間,不同程式使用時間不確定,同時容易造成計算機閒置,浪費.2.簡單批處理系統 使用乙個監控程式的軟體,計算機操作員把程式按順序組織成批,批量放在輸入裝置上,每個程式完成後返回到監控程式,同時監控程式自動載入下乙個程...
作業系統精髓與設計原理 三 程序
程序的兩個基本組成元素 1.程式 2.資料集 程序控制塊 程序控制塊是支援多程序的關鍵工具,程序中斷時,作業系統會把程式計數器和上下文資料儲存到程序控制塊中,程序的狀態也相應的改變為其他值,支援後來恢復程序的執行.識別符號 用來區分其他程序 狀態 執行態等 優先順序 程序的優先順序 記憶體指標 程式...