第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.4 操作系統的命令接口和系統調用 1.4.1 操作系統的命令接口 1.4.2 系統調用 習題1 第2章 作業、進程與線程 2.1 作業 2.1.1 作業的內涵 2.1.2 作業控制塊和作業表 2.1.3 作業的建立 2.1.4 作業的執行 2.1.5 作業的終止與撤銷 2.2 進程 2.2.1 前趨圖 2.2.2 程序的順序執行 2.2.3 程序的并發執行 2.2.4 進程的內涵 2.2.5 進程的基本狀態及其轉換 2.2.6 進程控制塊 2.2.7 進程控制 2.3 線程 2.3.1 線程的引入 2.3.2 線程的定義與屬性 2.3.3 線程與進程 2.3.4 線程的實現機制 習題2 第3章 作業調度與進程調度 3.1 調度 3.1.1 作業的狀態 3.1.2 作業的三級調度 3.1.3 進程的調度方式 3.2 調度算法 3.2.1 作業調度算法 3.2.2 進程調度算法 3.3 進程調度的時機 習題3 第4章 進程同步與通信 4.1 進程間的相互作用 4.1.1 進程間的聯系 4.1.2 利用軟件方法實現進程互斥 4.1.3 利用硬件方法實現進程互斥 4.1.4 信號量機制 4.1.5 經典進程同步問題 4.1.6 管程機制 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 第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 第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 第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 參考文獻