作業系統的功能：
作業系統管理磁碟的兩步：化整為零、化零為整
（本章是關於化零為整的）
化零為整的大致步驟：從目錄找檔案起始位址，從磁碟塊中依次找到零散分布的檔案資料，把零散的資料拼接起來
os系統通過檔案系統組織和管理在計算機中儲存的大量程式和資料
*資料項：
基本資料項：可命名的最小邏輯單位
檔案：*檔案屬性：檔案型別、檔案長度、物理位置、建立時間等
三者關係：
*檔案型別：
檔案系統模型
兩種形式的檔案結構：
邏輯結構：使用者角度所見
物理結構：實現角度所見
基本要求：
按結構劃分：
按組織方式分類：
順序檔案的排列方式：串結構（按時間先後順序）、順序結構（按指定關鍵字排序）
順序檔案的優缺點：
優：適於批量訪問
缺；在互動場合下，效能差
隱式定址方式：
對於變長記錄的順序檔案：需要讀出記錄的長度
*顯式定址方式：可用於定長記錄的檔案，實現直接或隨機訪問
按關鍵字建立索引：為變長記錄檔案建立
特徵：一級索引順序檔案建立方法：
將變長記錄順序檔案中的所有記錄，分為若干個組
為順序檔案建立一張索引表，並為每組中的第乙個記錄，在索引表中建立乙個索引項，其中含有該記錄的關鍵字和指向該記錄的指標
略概念：檔名匹配外存物理位置，使使用者按名訪問
功能：目錄檔案：內容為檔案目錄
檔案目錄：檔案控制塊的有序集合
檔案控制塊fcb：分為記憶體fcb和外存fcb
索引結點：
*小結：
目前實現了檔案目錄的「按名訪問」、「提高檢索速度」功能
單級目錄結構：
*兩級目錄結構：
樹形目錄結構（多級目錄）：
線性檢索法（順序檢索法）：
檔案共享：
弊端：該共享檔案的某個父目錄對其新增新內容時，新增的盤塊只會出現在該父目錄中，其他使用者目錄是不可見的（未被了共享的目的）
檔案保護的基本概念：
訪問權：
保護域（域）：
程序和域間的靜態****：
程序和域間的動態****：
基本訪問矩陣：
具有域切換權的訪問矩陣：
實現：在訪問權中增加拷貝權、擁有權、和控制權的方法
*拷貝權：
*所有權：
*控制權：
概念：訪問矩陣實際是稀疏矩陣，按行和列劃分，只存非空元素，即形成訪問控制表和訪問許可權表
訪問控制表（acl）：
訪問許可權表：
*目前大多數系統都同時採用訪問控制表和訪問許可權表
計算機作業系統（筆記二）
作業系統 operating system 是執行在計算機上的最重要的程式，它可以管理和控制計算機的活動。硬體 作業系統 應用程式和使用者之間的關係如下圖。作業系統的主要任務 控制和監視系統的活動分配和調配系統資源排程操作 全球資訊網是無數個網路站點和網頁的集合，它們在一起構成了網際網路最主要的部分...
計算機作業系統筆記（1）
注 筆記主要來自西安電子科技大學出版的 計算機作業系統 一書，侵刪 若有不當，歡迎指出 作業系統 os 是配置在計算機硬體上的第一層軟體，是對硬體系統的首次擴充。作業系統的定義 作業系統是一組能有效地組織和管理計算機硬體和軟體資源，合理地對各類作業進行排程，以及方便使用者使用的程式的集合。關鍵點 系...
計算機作業系統
為什麼要有作業系統 計算機系統是乙個複雜的系統，如果每位程式設計師在程式設計時都必須掌握計算機系統的所有細節，就會嚴重影響程式設計師的開發效率 作業系統可以對計算機硬體加以管理和優化使用，為使用者程式提供更好的執行環境。作業系統以及其位置 作業系統組成 作業系統功能 應用程式直接與作業系統及其抽象打...