操作系統

第1章  簡介
1.1  操作系統的安裝位置
1.2  操作系統的功能
1.2.1  硬件資源
1.2.2  資源管理
1.2.3  虛擬計算機
1.3  虛擬計算機
1.3.1  虛擬處理器
1.3.2  虛擬主存
1.3.3  虛擬輔助存儲器
1.3.4  虛擬I／O
1.4  操作系統不是必須的
1.5  硬件接口
1.5.1  中斷的基本概念
1.5.2  中斷的響應與處理
1.6  操作系統接口
1.6.1  系統調用
1.6.2  系統調用的例子
1.7  操作系統發(fā)展歷史
1.7.1  順序處理
1.7.2  簡單的批處理系統
1.7.3  多道程序系統
1.7.4  分時系統
1.7.5  個人計算機系統
1.8  操作系統的結構
1.8.1  單體式系統
1.8.2  層次式系統
1.8.3  客戶/服務器系統
第2章  進程描述與控制
2.1　進程的基本概念
2.1.1  進程的引入
2.1.2　進程的定義和特征
2.1.3　進程的基本狀態(tài)及其轉換
2.1.4　具有掛起功能的進程狀態(tài)及其轉換
2.2  進程描述
2.2.1  操作系統的控制結構
2.2.2  進程的結構描述
2.2.3  進程控制塊的結構
2.2.4  進程控制塊的組織形式
2.3  進程控制
2.3.1  進程控制機構
2.3.2　進程控制原語
2.4　線程的概念
2.4.1  線程的定義和屬性
2.4.2  線程與進程的比較
2.5  實例
2.5.1  UNIX System V
2.5.2  Windows NT
習題2
第3章  進程互斥與同步
3.1　進程互斥
3.1.1  臨界資源
3.1.2  臨界區(qū)
3.1.3  互斥——軟件的忙等待方法
3.1.4  互斥——硬件支持
3.1.5  互斥——信號量機制（軟件不忙等待法）
3.2　進程同步
3.2.1  進程同步的例子
3.2.2  進程同步與進程互斥間的關系
3.3　用信號量機制解決進程同步及前趨圖問題
3.3.1  用信號量機制解決進程同步問題
3.3.2  用信號量機制解決前趨圖問題
3.4　用信號量機制解決經典進程同步問題
3.4.1　生產者-消費者問題
3.4.2　哲學家進餐問題
3.4.3  讀者-寫者問題
3.5　進程通信
3.5.1　進程通信的類型
3.5.2  消息傳遞系統
3.5.3  消息緩沖隊列通信機制——直接通信方式的實現
3.6  管程的概念
3.6.1  管程的引入
3.6.2  管程的定義
3.6.3  實現管程的幾個關鍵問題
3.6.4  用管程解決生產者-消費者問題
3.7  實例
3.7.1  UNIX System V
3.7.2  Windows NT
習題3
第4章  存儲器管理
4.1  存儲器管理的基本概念
4.1.1  存儲器的層次結構
4.1.2  重定位及其方式
4.1.3  存儲管理的功能
4.1.4  存儲分配方式
4.1.5  虛擬存儲器
4.2  連續(xù)分配存儲管理
4.2.1  單道連續(xù)區(qū)管理
4.2.2  多道固定分區(qū)管理
4.2.3  多道可變分區(qū)管理
4.2.4  多道可重定位分區(qū)管理
4.2.5  分區(qū)的存儲保護
4.3  純分頁存儲管理
4.3.1  分頁存儲管理的基本原理
4.3.2  頁式地址轉換機構
4.4  純分段存儲管理
4.4.1  分段存儲管理的引入
4.4.2  分段系統的基本原理
4.4.3  段式地址轉換機構
4.4.4  段的共享與保護
4.5  請求分頁虛擬存儲管理
4.5.1  虛擬存儲器的特征
4.5.2  分頁虛擬存儲管理中的硬件支持
4.5.3  兩級和多級頁表
4.5.4  頁面分配
4.5.5  頁面調入策略
4.5.6  頁面置換算法
4.5.7  抖動和工作集模型
4.6  請求分段虛擬存儲管理
4.6.1  擴充的段表機制
4.6.2  缺段中斷機構
4.6.3  地址轉換機構
4.7  段頁式虛擬存儲管理
4.7.1  實現原理
4.7.2  段頁式存儲管理算法
4.8  實例
4.8.1  UNIX System V
4.8.2  Windows NT
習題4
第5章  處理機管理
5.1 調度的類型和模型
5.1.1  作業(yè)調度
5.1.2  進程調度
5.1.3  中級調度
5.1.4  調度隊列模型
5.2  調度算法的選擇和性能評價
5.2.1  調度算法選擇時考慮的因素
5.2.2  調度算法性能評價
5.3  調度算法
5.3.1  先來先服務調度算法
5.3.2  短作業(yè)（短進程）優(yōu)先調度算法
5.3.3  優(yōu)先級調度算法
5.3.4  時間片輪轉調度算法
5.3.5  多級反饋隊列調度算法
5.3.6  實時調度算法
5.4  實例
5.4.1  UNIX System V
5.4.2  Windows  NT
習題5
第6章  設備管理
6.1  I/O設備簡介
6.1.1  不同的設備
6.1.2  接口和總線標準
6.2  I/O子系統的軟件體系結構
6.2.1  設備獨立性
6.2.2  設備驅動程序的功能
6.3  DMA原理
6.4  輸入/輸出通道
6.4.1  通道類型
6.4.2  IBM S/390中的通道結構
6.5  磁盤調度
6.5.1  硬盤基礎知識
6.5.2  磁盤的容量
6.5.3  磁盤的訪問時間
6.5.4  調度策略
6.5.5  旋轉優(yōu)化
6.6  RAID技術
6.6.1  RAID 0
6.6.2  RAID 1
6.6.3  RAID 2
6.6.4  RAID 3
6.6.5  RAID 4
6.6.6  RAID 5
6.7  緩沖技術
6.7.1  概述
6.7.2  雙緩沖
6.7.3  環(huán)形緩沖
6.7.4  緩沖池
6.8  設備分配
6.8.1  獨享設備的分配
6.8.2  SPOOLING技術
6.9  Linux系統中的設備管理
6.9.1  Linux系統中對設備的管理方式
6.9.2  設備文件
6.9.3  Linux系統中一個典型的設備訪問
6.9.4  磁盤調度的實現
6.9.5  DMA在Linux系統中的處理
6.9.6  緩沖的實現
6.9.7  Linux系統中的打?。⊿POOLING技術的應用）
習題6
第7章  文件系統
7.1  一般概念
7.1.1  文件
7.1.2  文件類型
7.1.3  文件命名
7.1.4  文件操作
7.1.5  文件系統
7.1.6  文件系統結構
7.1.7  文件管理
7.2  文件的組織和訪問
7.2.1  堆
7.2.2  順序文件
7.2.3  索引順序文件
7.2.4  索引文件
7.2.5  直接文件
7.2.6  分區(qū)文件
7.2.7  文件訪問
7.3  文件目錄
7.3.1  文件控制塊
7.3.2  目錄結構
7.3.3  目錄操作
7.3.4  文件共享
7.4  文件的物理組織
7.4.1  連續(xù)分配
7.4.2  鏈接分配
7.4.3  索引分配
7.5  磁盤空間管理
7.5.1  磁盤塊大小
7.5.2  位圖法
7.5.3  鏈接法
7.5.4  索引法
7.5.5  可靠性
7.5.6  系統性能
7.6  UNIX系統
7.6.1  索引節(jié)點
7.6.2  文件分配
7.7  Windows 2000的文件系統
7.7.1  NTFS的重要特征
7.7.2  NTFS卷和文件結構
7.7.3  可恢復性
習題7
第8章  死鎖
8.1  死鎖的基本概念
8.1.1  死鎖的定義
8.1.2  資源的類型
8.1.3  產生死鎖的原因
8.1.4  永久性資源產生死鎖的必要條件
8.1.5  涉及死鎖的四個問題
8.2  預防死鎖
8.2.1  資源靜態(tài)分配法
8.2.2  資源暫時釋放法
8.2.3  資源有序使用法
8.3  避免死鎖
8.3.1  系統的安全狀態(tài)
8.3.2  銀行家算法
8.3.3  銀行家算法舉例
8.4  檢測死鎖
8.4.1  資源分配圖
8.4.2  死鎖定理
8.4.3  檢測死鎖的算法
8.5  解除死鎖
8.5.1  撤銷死鎖進程
8.5.2  掛起死鎖進程
習題8
第9章  對稱多處理系統和分布處理
9.1  概況
9.1.1  計算機系統的分類
9.1.2  主/從組織
9.1.3  分離執(zhí)行組織
9.1.4  對稱組織
9.2  對稱多處理器操作系統的設計
9.3  分布處理
9.3.1  OSI參考模型
9.3.2  分布處理
9.4  客戶/服務器
9.4.1  信息處理基本模式
9.4.2  客戶/服務器模式的工作過程
9.4.3  客戶/服務器應用
9.5  基于消息傳遞的通信方式
9.5.1  消息傳遞
9.5.2  消息傳遞過程
9.5.3  發(fā)送原語和接收原語
9.6  通信原語的設計
9.6.1  通信原語的類型
9.6.2  同步原語和異步原語
9.6.3  緩沖與非緩沖原語
9.6.4  可靠的和不可靠的通信原語
9.7  遠程過程調用
9.7.1  遠程過程調用概述
9.7.2  單機環(huán)境下的過程調用
9.7.3  基本遠程過程調用操作
9.7.4  參數傳遞
9.7.5  參數表示
9.7.6  動態(tài)綁定
9.7.7  同步和異步
9.7.8  遠程過程調用與通信原語的比較
9.8  集群
9.8.1  集群操作系統的設計問題
9.8.2  集群與對稱多處理器
9.9  組通信
9.9.1  組
9.9.2  組通信的實現
9.10  分布式系統中的同步
9.10.1  分布式操作系統的特點
9.10.2  同步算法
9.11  分布式系統中的互斥
9.11.1  集中式算法
9.11.2  分布式算法
9.11.3  令牌環(huán)網算法
9.12  分布式系統中的死鎖
9.12.1  集中式死鎖檢測方法
9.12.2  分布式的死鎖檢測
9.12.3  分布式死鎖預防
9.13  分布式系統的管理
9.13.1  分布式操作系統的結構
9.13.2  分布式系統中的資源管理
習題9
第10章  系統安全
10.1  安全要求和威脅
10.1.1  安全領域
10.1.2  威脅的類型
10.1.3  操作系統安全的脆弱性和計算機系統資源
10.2  保護
10.2.1  存儲器的保護
10.2.2  面向用戶的訪問控制
10.2.3  面向數據的訪問控制
10.3  入侵者
10.3.1  入侵技術
10.3.2  口令保護
10.4  病毒
10.4.1  病毒的類型
10.4.2  宏病毒
10.4.3  反病毒方法
10.5  Windows 2000的安全機制
10.5.1  安全描述符和訪問控制
10.5.2  訪問令牌
10.5.3  登錄
10.6  計算機系統的安全等級
習題10
參考文獻