操作系統(tǒng)概論

第1章 緒論 1
1.1 操作系統(tǒng)的形成與發(fā)展 1
1.1.1 手工操作階段 1
1.1.2 管理程序的發(fā)展階段 2
1.1.3 操作系統(tǒng)的發(fā)展階段 3
1.2 系統(tǒng)管理方式 4
1.2.1 單道批處理方式 4
1.2.2 多道批處理方式 5
1.2.3 分時處理 6
1.2.4 實時處理 7
1.3 操作系統(tǒng)的組成 8
1.4 通用操作系統(tǒng) 10
1.4.1 操作系統(tǒng)的基本特征 10
1.4.2 用戶程序運行過程 11
習 題 13
第2章 作業(yè)管理 14
2.1 概述 14
2.1.1 作業(yè)管理的功能 14
2.1.2 作業(yè)管理用的數(shù)據(jù)結構--JCB 15
2.2 作業(yè)的狀態(tài)及作業(yè)控制 17
2.2.1 作業(yè)的狀態(tài) 18
2.2.2 作業(yè)控制 20
2.2.3 作業(yè)控制中的用戶接口 22
2.2.4 衡量系統(tǒng)性能的兩個參數(shù) 24
2.3 單道程序環(huán)境中的作業(yè)調(diào)度 24
2.3.1 先來先服務算法 24
2.3.2 短作業(yè)優(yōu)先算法 26
2.3.3 響應比高者優(yōu)先算法。 27
2.4 程序道數(shù)對作業(yè)調(diào)度的影響 28
2.5 多道程序運行環(huán)境下的作業(yè)調(diào)度 30
2.5.1 資源請求與分配 30
2.5.2 基于先來先服務算法的作業(yè)調(diào)度 31
2.6 基于優(yōu)先級的多道作業(yè)調(diào)度算法 33
2.6.1 基于優(yōu)先數(shù)的作業(yè)調(diào)度算法 33
2.6.2 作業(yè)類型與優(yōu)先數(shù)相結合的作業(yè)調(diào)度 35
2.6.3 優(yōu)先數(shù)的確定 36
習 題 37
第3章 進程管理 40
3.1 進程管理的基本概念 40
3.1.1 程序的運行方式 40
3.1.2 進程概念 42
3.2 進程狀態(tài) 43
3.2.1 進程的基本狀態(tài) 43
3.2.2 狀態(tài)的轉(zhuǎn)移 44
3.2.3 進程管理的主要功能 46
3.3 進程控制塊 46
3.3.1 進程控制塊的內(nèi)容 47
3.3.2 PCB組織結構 48
3.4 進程的創(chuàng)建與撤消 49
3.4.1 進程的產(chǎn)生 49
3.4.2 進程的消亡 50
3.5 原 語 51
3.5.1 進程控制用的原語 52
3.5.2 臨界區(qū)與P、V原語 53
3.6 進程同步 55
3.6.1 單臨界資源的進程同步 55
3.6.2 多臨界資源的進程同步 56
3.7 進程通訊 58
3.7.1 發(fā)送原語和接收原語 58
3.7.2 進程通訊機制 60
3.8 非剝奪式進程調(diào)度 61
3.8.1 多道批處理系統(tǒng)的進程調(diào)度 61
3.8.2 一個調(diào)度的例子 62
3.9 剝奪式進程調(diào)度 63
3.9.1 最高優(yōu)先級（Highest Priority First）調(diào)度 63
3.9.2 輪轉(zhuǎn)調(diào)度（Round Robin） 64
3.10 死 鎖 67
3.10.1 死鎖產(chǎn)生 67
3.10.2 死鎖預防 68
3.10.3 死鎖檢測 70
3.10.4 死鎖消除 70
習 題 71
第4章 存儲管理 73
4.1 存儲管理的主要功能 73
4.1.1 內(nèi)存儲器的組成 73
4.1.2 存儲管理的主要功能 74
4.1.3 存儲管理的主要方法 77
4.2 單一連續(xù)區(qū)管理 77
4.3 分區(qū)存儲管理 78
4.3.1 固定分區(qū)管理 78
4.3.2 可變分區(qū)管理 81
4.4 覆蓋與交換技術 86
4.4.1 覆蓋技術 86
4.4.2 交換技術 88
4.5 分頁存儲管理 88
4.5.1 基本原理 88
4.5.2 靜態(tài)分頁存儲管理 89
4.5.3 動態(tài)分頁管理 93
4.6 分段存儲管理 96
4.6.1 分段思想 96
4.6.2 靜態(tài)分段管理 98
4.6.3 動態(tài)分段管理 99
4.7 幾種存儲管理方式比較 101
習 題 102
第5章 設備管理 104
5.1 輸入輸出控制機構 104
5.1.1 獨享設備和共享設備 104
5.1.2 設備連接方式 105
5.1.3 通道與控制器 106
5.1.4 中斷機構 108
5.1.5 設備管理系統(tǒng)的主要功能 109
5.2 設備管理用的數(shù)據(jù)結構 110
5.3 設備分配 114
5.3.1 設備分配方式 114
5.3.2 設備靜態(tài)分配 115
5.3.3 設備動態(tài)分配 116
5.3.4 分配通道和控制器 116
5.4 輸入輸出處理 117
5.4.1 啟動通道 117
5.4.2 中斷響應 118
5.4.3 I/O進程 119
5.5 設備驅(qū)動程序 120
5.5.1 設備調(diào)度 120
5.5.2 先來先服務算法 121
5.5.3 最短尋道優(yōu)先算法 122
5.5.4 電梯調(diào)度算法 122
5.6 Spooling技術 123
5.6.1 Spooling的基本概念 123
5.6.2 Spooling輸入過程 124
5.6.3 緩沖區(qū)管理 127
習 題 129
第6章 文件管理 131
6.1 概述 131
6.1.1 文件的概念 131
6.1.2 文件管理系統(tǒng) 133
6.1.3 文件的組成 134
6.2 文件的邏輯結構和物理結構 136
6.2.1 文件的邏輯結構 137
6.2.2 文件的物理結構 137
6.3 外存空間管理 140
6.3.1 文件存儲設備 140
6.3.2 外存空間分配與回收 142
6.4 文件目錄管理 145
6.4.1 單級目錄管理 146
6.4.2 二級目錄管理 147
6.4.3 多級目錄管理 148
6.5 文件的共享、保護與保密 150
6.5.1 文件的共享 150
6.5.2 文件保護與保密 150
6.6 文件的使用 153
6.7 文件管理系統(tǒng)的分層結構 154
習 題 155
第7章 DOS操作系統(tǒng)實驗 157
7.1 DOS操作系統(tǒng)簡介 157
7.1.1 DOS操作系統(tǒng)的產(chǎn)生和發(fā)展 157
7.1.2 DOS操作系統(tǒng)的組成 157
7.1.3 DOS操作系統(tǒng)的啟動 158
7.1.4 DOS系統(tǒng)提供的人機界面 159
7.1.5 DOS操作系統(tǒng)的管理功能 159
7.2 實驗一：DOS系統(tǒng)操作基礎 161
7.3 實驗二：DOS目錄和文件操作 162
7.4 實驗三：DOS功能和磁盤操作 164
7.5 實驗四：DOS命令綜合使用 165
7.6 實驗五：批處理和系統(tǒng)配置 166
第8章 中文Windows 98實驗 168
8.1 中文Windows 98簡介 168
8.1.1 中文Windows 98的主要特性 168
8.1.2 中文Windows 98的硬件需求 169
8.1.3 常用的一些名詞 170
8.2 實驗一：綜合練習 175
8.3 實驗二：文件管理 177
8.4 實驗三：設備管理 181
8.5 實驗四：文字處理軟件Microsoft Word使用 184
8.6 實驗五：打印機的使用 186
8.7 實驗六：Windows98網(wǎng)絡功能 189
第9章 UNIX操作系統(tǒng)實驗 195
9.1 UNIX操作系統(tǒng)概述 195
9.1.1 UNIX的產(chǎn)生和發(fā)展 195
9.1.2 UNIX的系統(tǒng)結構 196
9.1.3 UNIX的功能特點 196
9.2 UNIX系統(tǒng)的資源管理 198
9.2.1 進程管理 198
9.2.2 存儲管理 198
9.2.3 設備管理 200
9.2.4 文件管理 201
9.3 UNIX系統(tǒng)的shell簡介 203
9.3.1 shell命令語言 203
9.3.2 shell過程 204
9.4 實驗一：UNIX的基本操作 205
9.5 實驗二：UNIX系統(tǒng)目錄管理 207
9.6 實驗三：UNIX系統(tǒng)文件管理 208
9.7 實驗四：UNIX與DOS兼容操作 209
9.8 實驗五：UNIX通訊功能 211
第10章 Windows NT操作系統(tǒng)實驗 213
10.1 網(wǎng)絡基礎 213
10.1.1 網(wǎng)絡的類型 213
10.1.2 網(wǎng)絡的組成 214
10.1.3 網(wǎng)絡的軟件部分 214
10.1.4 網(wǎng)絡通信協(xié)議的7層體系結構 215
10.2 Windows NT的網(wǎng)絡模型 216
10.2.1 Windows NT的基本概念 217
10.2.2 域的成員 219
10.2.3 主域控制器 220
10.2.4 備份域控制器 220
10.2.5 獨立服務器 220
10.2.6 Windows NT Workstation 221
10.2.7 MS-DOS Client 221
10.2.8 Windows95/98 Client 221
10.2.9 域的模式 222
10.2.10 Windows NT識別域的方式 222
10.3 實驗一：用戶帳號管理 223
10.4 實驗二：Windows NT工作站的設置 225
10.5 實驗三：網(wǎng)絡上文件目錄的共享 227
10.6 實驗四：網(wǎng)絡中打印機的共享 230
10.7 實驗五：Windows NT網(wǎng)絡與UNIX網(wǎng)絡互連 231