計算機操作系統(tǒng)教程（第三版）

序
第三版前言
第二版前言
第一版前言
第1章 計算機操作系統(tǒng)概述
本章學習目標
1.1 存儲程序式計算機
1.1.1 存儲程序式計算機的系統(tǒng)結構
1.1.2 作為擴展計算機功能的操作系統(tǒng)
1.1.3 作為資源管理的操作系統(tǒng)
1.1.4 操作系統(tǒng)的工作框架
1.2 操作系統(tǒng)的發(fā)展
1.2.1 手工操作階段
1.2.2 單道與多道批處理系統(tǒng)
1.2.3 分時系統(tǒng)
1.2.4 實時系統(tǒng)
1.2.5 網絡操作系統(tǒng)與分布式操作系統(tǒng)
1.2.6 嵌入式操作系統(tǒng)
1.3 操作系統(tǒng)的基本概念
1.3.1 操作系統(tǒng)的定義
1.3.2 操作系統(tǒng)的基本功能
1.3.3 操作系統(tǒng)的特征
1.4 操作系統(tǒng)的邏輯模型
1.5 操作系統(tǒng)簡介
1.5.1 DOS操作系統(tǒng)
1.5.2 MS-Windows操作系統(tǒng)
1.5.3 UNIX操作系統(tǒng)
本章小結
習題一
第2章 作業(yè)管理
本章學習目標
2.1 作業(yè)的基本概念
2.1.1 作業(yè)的形成過程
2.1.2 批處理系統(tǒng)作業(yè)運行前的準備——作業(yè)控制語言
2.1.3 分時系統(tǒng)作業(yè)控制方法一命令
2.2 操作系統(tǒng)向作業(yè)提供的程序級接口——系統(tǒng)調用
2.2.1 系統(tǒng)功能調用的分類
2.2.2 系統(tǒng)功能調用的實現過程描述
2.3 單道批處理系統(tǒng)的作業(yè)調度
2.3.1 作業(yè)調度性能的衡量指標
2.3.2 先來先服務作業(yè)調度算法
2.3.3 短作業(yè)優(yōu)先調度算法
2.3.4 高響應比優(yōu)先作業(yè)調度算法
2.4 多道批處理系統(tǒng)作業(yè)調度應考慮的因素
本章小結
習題二
第3章 進程管理
本章學習目標
3.1 進程的概述
3.2 進程的引入和定義
3.2.1 進程的引入
3.2.2 進程的定義
3.3 進程的狀態(tài)和進程控制塊
3.3.1 進程的狀態(tài)及狀態(tài)變化圖
3.3.2 進程的結構、進程控制塊及組織方式
3.4 進程控制
3.4.1 原語
3.4.2 進程控制原語
3.5 線程的基本概念
3.5.1 線程的引入
3.5.2 線程與進程的關系
3.5.3 線程的類型
3.5.4 線程的特點
3.6 進程調度
3.6.1 進程調度的職能
3.6.2 進程調度所用的主要數據結構
3.6.3 進程調度的方式
3.6.4 進程調度算法
3.6.5 綜合的調度策略——調度用的進程狀態(tài)切換圖
3.7 進程通信
3.7.1 進程互斥
3.7.2 互斥用的硬件機制
3.7.3 進程同步
3.7.4 用信號量實現進程同步
3.7.5 兩個經典的同步／互斥問題
3.7.6 結構化的同步／互斥機制——管程
3.7.7 消息緩沖
3.8 死鎖問題
3.8.1 死鎖產生的原因和必要條件
3.8.2 預防死鎖
3.8.3 避免死鎖
3.8.4 檢測與解除死鎖
本章小結
習題三
第4章 存儲管理
本章學習目標
4.1 存儲管理的功能
4.1.1 內存的分配與回收
4.1.2 地址重定位
4.1.3 存儲保護
4.1.4 虛擬存儲器
4.2 實存管理
4.2.1 固定分區(qū)存儲管理
4.2.2 可變式分區(qū)存儲管理
4.2.3 純分頁存儲管理
4.2.4 純分段存儲管理
4.3 虛擬存儲器管理
4.3.1 虛擬存儲器的概念
4.3.2 請求式分頁存儲管理與動態(tài)地址重定位
4.3.3 頁面置換算法
4.3.4 請求式分頁存儲管理性能分析舉例
4.3.5 請求式分段存儲管理與動態(tài)地址重定位
4.3.6 段頁式存儲管理與動態(tài)地址重定位
4.4 碎片與抖動問題
本章小結
習題四
第5章 設備管理
本章學習目標
5.1 設備管理概述
5.1.1 設備類型
5.1.2 設備管理的任務和功能
5.1.3 設備控制塊(DCB)
5.2 數據傳送控制方式
5.2.1 程序直接控制方式
5.2.2 中斷控制方式
5.2.3 DMA方式
5.2.4 通道控制方式
5.3 緩沖技術
5.3.1 緩沖的引入
5.3.2 單緩沖
5.3.3 雙緩沖
5.3.4 環(huán)形緩沖
5.3.5 緩沖池
5.4 設備分配技術
5.4.1 獨享設備的分配
5.4.2 共享設備的分配
5.4.3 虛擬設備的分配與Spooling技術
5.5 I／O進程控制
5.5.1 用戶進程的輸入輸出請求
5.5.2 設備驅動程序
5.5.3 中斷處理程序的處理過程
本章小結
習題五
第6章 文件管理
本章學習目標
6.1 文件與文件系統(tǒng)
6.1.1 文件與文件系統(tǒng)的概念
6.1.2 文件的分類、屬性及文件系統(tǒng)的功能
6.2 文件的邏輯結構
6.2.1 邏輯結構
6.2.2 存取方法
6.3 文件的物理結構
6.3.1 順序結構
6.3.2 鏈接結構
6.3.3索引結構
6.4 文件目錄
6.4.1 單級目錄結構
6.4.2 二級目錄結構
6.4.3 多級目錄結構
6.5 文件的操作
6.6 文件的共享與保護
6.7 文件的完整性
6.8 外存空間的管理
6.8.1 外存的主要技術參數
6.8.2 空閑塊的管理
6.8.3 分配策略
6.8.4 磁盤的驅動調度
本章小結
習題六
第7章 常見操作系統(tǒng)典型功能和實現方法的舉例
本章學習目標
7.1 Windows NT進程、線程的特點
7.1.1 Windows NT進程、線程及對象之間的關系
7.1.2 進程管理程序
7.1.3 線程調度
7.2 UNIX進程管理
7.2.1 UNIX進程狀態(tài)
7.2.2 UNIX進程描述
7.2.3 UNIX進程控制
7.2.4 UNIX進程調度
7.3 UNIx進程通信與同步機制
7.4 Windows NT文件系統(tǒng)
7.4.1 FAT文件分配表
7.4.2 NTFS文件系統(tǒng)
7.5 UNIX文件系統(tǒng)索引結構介紹
7.6 UNIX文件系統(tǒng)
7.6.1 EXT2文件系統(tǒng)
7.6.2 EXT2索引節(jié)點
7.6.3 EXT2超級塊
7.6.4 EXT2中的目錄
7.7 UNIX NFS文件系統(tǒng)
7.8 Windows NT存儲管理的二級頁表結構
7.9 Linux系統(tǒng)的內存管理技術
7.10 UNIX內存管理技術
7.11 UNIX I／O設備管理
7.12 UNIX I／O設備管理
本章小結
習題七
第8章 操作系統(tǒng)安全與保密機制
本章學習目標
8.1 概述
8.2 訪問控制技術
8.3 數據加密技術
8.4 認證技術
8.5 防火墻技術
習題八
第9章 網絡操作系統(tǒng)
本章學習目標
9.1 網絡操作系統(tǒng)概述
9.1.1 網絡拓撲結構
9.1.2 通信與協(xié)議
9.1.3 網絡操作系統(tǒng)功能
9.1.4 網絡操作系統(tǒng)實現策略
9.2 網絡通信技術
9.2.1 原語通信
9.2.2 遠程過程調用
9.3 網絡資源共享技術
9.3.1 硬盤共享
9.3.2 打印機共享
9.3.3 數據和軟件資源共享
9.4 網絡文件系統(tǒng)
本章小結
習題九
第10章 實驗指導——典型操作系統(tǒng)實驗范例
實驗一 進程調度
實驗二 作業(yè)調度
實驗三 存儲管理
實驗四 文件管理
參考文獻