第1章 引論 1
1.1 操作系統的基本概念 1
1.1.1 操作系統的定義 1
1.1.2 操作系統在計算機系統中的作用 2
1.1.3 研究操作系統的幾種觀點 2
1.2 操作系統的發(fā)展 4
1.2.1 問題的提出 4
1.2.2 解決辦法 5
1.2.3 基本操作系統類型 6
1.2.4 新型操作系統 8
1.3 操作系統的特征與功能 9
1.3.1 操作系統的特征 9
1.3.2 操作系統的功能 10
1.4 操作系統的結構設計 13
1.4.1 整體式系統 13
1.4.2 模塊層%POST http://www.xduph.com/php/phpMyAd.4.3 ]
客戶/服務器系統 15
習題 17
第2章 處理機管理 18
2.1 進程概念 18
2.1.1 進程的引入 18
2.1.2 進程的描述 23
2.2 OS內核及進程控制 28
2.2.1 OS內核 28
2.2.2 進程控制 28
2.2.3 進程控制原語 29
2.3 進程通信 33
2.3.1 進程同步與互斥 33
2.3.2 經典同步問題 41
2.3.3 進程通信 44
2.4 進程調度 48
2.4.1 概述 48
2.4.2 進程調度的實現 49
2.4.3 進程調度算法 50
2.5 線程 52
2.5.1 線程的引入 52
2.5.2 線程的類型 53
2.5.3 線程與進程的比較 55
2.6 死鎖 56
2.6.1 死鎖定義 56
2.6.2 死鎖的類型 56
2.6.3 死鎖發(fā)生的條件 58
2.6.4 解決死鎖的方法 58
2.7 作業(yè)管理 64
2.7.1 概念 64
2.7.2 作業(yè)狀態(tài) 64
2.7.3 作業(yè)調度 65
2.8 操作系統的接口 70
2.8.1 命令接口 70
2.8.2 程序接口 71
2.8.3 圖形用戶接口 73
習題 73
第3章 存儲器管理 76
3.1 存儲管理概述 76
3.1.1 存儲管理的概念 76
3.1.2 地址重定位 76
3.1.3 虛擬存儲器概念的引入 78
3.2 分區(qū)式存儲管理 78
3.2.1 單一連續(xù)分配 79
3.2.2 固定式分區(qū)分配 79
3.2.3 動態(tài)分區(qū)分配 80
3.2.4 動態(tài)重定位分區(qū)分配 83
3.2.5 分區(qū)分配方案的評價 83
3.3 覆蓋和對換 84
3.3.1 覆蓋(Overlay) 84
3.3.2 對換(Swapping) 84
3.4 分頁存儲管理 85
3.4.1 分頁原理 85
3.4.2 分頁存儲分配與回收算法 86
3.4.3 地址映射機構 87
3.4.4 多級頁表 88
3.4.5 分頁存儲管理方案的評價 89
3.5 請求分頁存儲管理 90
3.5.1 請求分頁原理 90
3.5.2 頁面置換算法 91
3.5.3 頁面分配 93
3.5.4 抖動 94
3.5.5 工作集 95
3.5.6 性能分析 95
3.6 分段存儲管理 96
3.6.1 分段原理 96
3.6.2 地址映射機構 96
3.6.3 請求分段存儲管理 97
3.6.4 段的保護與共享 98
3.6.5 分段存儲管理方案的評價 98
3.7 段頁式存儲管理 98
3.7.1 段頁式存儲管理的實現 99
3.7.2 段頁式存儲管理的評價 100
習題 100
第4章 設備管理 102
4.1 概述 102
4.1.1 設備的類別 102
4.1.2 設備管理的功能和任務 103
4.2 數據傳送控制方式 103
4.2.1 程序直接控制方式 103
4.2.2 中斷方式 104
4.2.3 DMA方式 104
4.2.4 通道控制方式 105
4.3 緩沖管理 106
4.3.1 緩沖的引入 106
4.3.2 單緩沖與雙緩沖 106
4.3.3 循環(huán)緩沖 107
4.3.4 緩沖池 108
4.4 設備分配 109
4.4.1 設備分配的原則與策略 110
4.4.2 設備分配中使用的數據結構 110
4.4.3 設備分配算法 112
4.5 設備虛擬性與獨立性 113
4.5.1 SPOOLing定義 113
4.5.2 SPOOLing系統的組成 114
4.5.3 SPOOLing系統的應用 114
4.5.4 設備獨立性 115
4.6 設備處理過程 115
4.6.1 設備驅動程序功能與特點 115
4.6.2 設備處理方式與設備處理流程 116
習題 117
第5章 文件系統 118
5.1 文件系統概述 118
5.1.1 文件 118
5.1.2 文件系統 120
5.2 文件結構和文件存取 121
5.2.1 文件邏輯結構及文件存取 121
5.2.2 文件的物理結構（系統觀點） 125
5.2.3 記錄成組技術 129
5.2.4 文件存儲空間管理 130
5.3 文件目錄和目錄檢索 136
5.3.1 文件控制塊 136
5.3.2 目錄結構 136
5.3.3 文件目錄檢索 140
5.3.4 文件目錄實例 141
5.4 文件共享與保護的實現 142
5.4.1 文件共享 142
5.4.2 文件保護 143
5.5 文件系統的用戶接口 146
5.5.1 文件操作 146
5.5.2 目錄操作 148
習題 148
第6章 UNIX系統內核 150
6.1 概述 150
6.1.1 UNIX系統簡介 150
6.1.2 UNIX系統的特點 152
6.1.3 UNIX系統的核心結構 154
6.2 進程管理 155
6.2.1 UNIX進程映象和進程狀態(tài) 155
6.2.2 進程控制 157
6.2.3 進程調度 159
6.2.4 進程通信 161
6.3 文件系統 166
6.3.1 文件系統結構 166
6.3.2 文件控制塊-- i節(jié)點的分配與釋放 167
6.3.3 文件的打開與關閉 168
6.3.4 文件的物理組織--多重索引結構 170
6.3.5 文件存儲空間管理--空閑塊成組鏈接法 171
6.3.6 主要數據結構之間的聯系 172
6.4 存儲管理 173
6.4.1 對換 173
6.4.2 請求分頁 174
6.5 設備管理 175
6.5.1 UNIX系統設備開關表 175
6.5.2 UNIX系統的塊設備管理 176
6.5.3 字符設備管理 178
習題 180
第7章 高級操作系統 182
7.1 多處理機操作系統 182
7.1.1 多處理機系統的分類 182
7.1.2 多處理機系統的結構 184
7.1.3 多處理機操作系統 187
7.2 網絡操作系統 188
7.2.1 計算機網絡的誕生和定義 188
7.2.2 計算機網絡的結構與組成 189
7.2.3 計算機網絡的分類 191
7.2.4 網絡協議體系結構 193
7.2.5 網絡操作系統 197
7.3 分布式操作系統 200
7.3.1 分布式系統概念 200
7.3.2 分布式系統的設計 201
7.3.3 分布式操作系統 204
7.3.4 分布式操作系統中的進程通信 209
7.3.5 分布式操作系統中的進程同步 212
7.3.6 分布式系統的資源管理 215
7.3.7 分布式系統中的死鎖 217
習題 220
參考文獻 222
鄂公網安備 42010302001612號 