第1章 操作系統概述 1.1 操作系統簡介 1.1.1 操作系統的作用 1.1.2 操作系統的功能 1.1.3 操作系統的基本特征 1.2 操作系統的發展動力和設計目標 1.2.1 操作系統的發展動力 1.2.2 操作系統的設計目標 1.3 操作系統的發展歷程 1.3.1 無操作系統的計算機系統 1.3.2 批處理操作系統 1.3.3 分時操作系統 1.3.4 實時操作系統 1.3.5 網絡操作系統 1.3.6 分布式操作系統 1.3.7 微機操作系統 1.3.8 嵌入式操作系統 習題1 第2章 作業管理 2.1 作業管理相關概念 2.1.1 作業 2.1.2 作業控制塊 2.1.3 作業表 2.2 作業管理過程 2.2.1 作業的建立 2.2.2 批處理作業的調度 2.2.3 作業的執行 2.2.4 作業的終止與撤銷 2.2.5 作業的狀態 習題2 第3章 進程與進程管理 3.1 進程的引入 3.1.1 前趨圖的定義 3.1.2 程序的順序執行 3.1.3 程序的并發執行 3.2 進程 3.2.1 進程簡介 3.2.2 進程的基本狀態及其轉換 3.2.3 進程控制塊 3.2.4 進程控制 3.3 進程調度 3.3.1 調度的基本概念 3.3.2 進程調度算法 3.3.3 進程調度的時機 3.4 線程 3.4.1 線程的引入 3.4.2 線程的定義與屬性 3.4.3 線程與進程的比較 3.4.4 線程的實現機制 3.5 Linux的進程與進程管理 3.5.1 進程結構 3.5.2 進程創建 3.5.3 線程 3.5.4 進程終結 3.5.5 進程調度 習題3 第4章 進程同步與通信 4.1 進程間的相互作用 4.1.1 進程間的聯系 4.1.2 信號量機制 4.1.3 經典進程同步問題 4.1.4 管程機制 4.2 進程通信 4.2.1 進程通信的類型 4.2.2 直接通信和間接通信 4.2.3 消息緩沖隊列通信機制 4.3 死鎖 4.3.1 產生死鎖的原因和必要條件 4.3.2 預防死鎖 4.3.3 避免死鎖 4.3.4 檢測死鎖 4.3.5 解除死鎖 4.4 Linux進程間通信 4.4.1 進程通信的基本概念 4.4.2 消息隊列 4.4.3 信號量機制 4.4.4 共享內存機制 習題4 第5章 存儲器管理 5.1 概述 5.1.1 存儲體系 5.1.2 存儲管理的目的 5.1.3 存儲管理的任務 5.1.4 程序的鏈接與裝入 5.1.5 存儲管理方式的分類 5.2 連續分配存儲管理方式 5.2.1 單一連續分配 5.2.2 分區分配 5.3 覆蓋技術與交換技術 5.3.1 覆蓋技術 5.3.2 交換技術 5.4 分頁存儲管理方式 5.4.1 工作原理和頁表 5.4.2 動態地址變換 5.4.3 快表 5.4.4 兩級與多級頁表 5.5 分段存儲管理方式 5.5.1 工作原理和段表 5.5.2 動態地址變換 5.5.3 存儲保護 5.5.4 分頁與分段的主要區別 5.6 段頁式存儲管理方式 5.6.1 工作原理 5.6.2 地址變換 5.7 虛擬存儲器 5.7.1 概述 5.7.2 分頁虛擬存儲管理 5.7.3 頁面置換算法 5.7.4 分段虛擬存儲管理 5.8 Linux的內存管理 5.8.1 Linux地址空間及映射實現 5.8.2 Linux虛擬內存管理 5.8.3 Linux物理內存管理 習題5 第6章 文件管理 6.1 概述 6.1.1 文件與文件系統 6.1.2 文件的分類 6.2 文件的結構和存取方式 6.2.1 文件的存取方式 6.2.2 文件的邏輯結構 6.2.3 存儲介質和塊 6.2.4 文件的物理結構 6.3 文件目錄 6.3.1 文件控制塊 6.3.2 文件目錄結構 6.3.3 目錄的查找和改進 6.4 文件系統的實現 6.4.1 打開文件表 6.4.2 外存空間管理 6.5 文件的使用 6.5.1 文件的基本操作 6.5.2 文件共享 6.6 文件系統的安全性和數據的一致性 6.6.1 防止人為因素造成的文件不安全性 6.6.2 防止系統、自然因素造成的文件不安全性 6.6.3 文件系統的數據一致性 6.7 磁盤調度 6.7.1 磁盤I／O時間 6.7.2 磁盤的移臂調度 6.8 Linux文件系統 6.8.1 VFS勺超級塊、dentry和節點結構 6.8.2 VFS的超級塊、dentry和節點操作 6.8.3 目錄緩存器 6.8.4 文件的操作 6.8.5 Ext2文件系統 習題6 第7章 設備管理 7.1 概述 7.1.1 設備的分類 7.1.2 設備管理的目標和任務 7.2 I／O系統 7.2.1 I／O系統結構 7.2.2 設備接口 7.2.3 設備控制器 7.2.4 通道 7.2.5 I／O控制方式 7.2.6 緩沖技術 7.3 設備分配 7.3.1 設備分配中的數據結構 7.3.2 設備獨立性 7.3.3 設備分配 7.4 虛擬設備 7.4.1 SPOOLing技術 7.4.2 共享打印機 7.4.3 SPOOLing系統的特點 習題7 參考文獻