操作系統(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 實(shí)時處理 7
1.3 操作系統(tǒng)的組成 8
1.4 通用操作系統(tǒng) 10
1.4.1 操作系統(tǒng)的基本特征 10
1.4.2 用戶程序運(yùn)行過程 11
習(xí) 題 13
第2章 作業(yè)管理 14
2.1 概述 14
2.1.1 作業(yè)管理的功能 14
2.1.2 作業(yè)管理用的數(shù)據(jù)結(jié)構(gòu)--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 先來先服務(wù)算法 24
2.3.2 短作業(yè)優(yōu)先算法 26
2.3.3 響應(yīng)比高者優(yōu)先算法。 27
2.4 程序道數(shù)對作業(yè)調(diào)度的影響 28
2.5 多道程序運(yùn)行環(huán)境下的作業(yè)調(diào)度 30
2.5.1 資源請求與分配 30
2.5.2 基于先來先服務(wù)算法的作業(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ù)相結(jié)合的作業(yè)調(diào)度 35
2.6.3 優(yōu)先數(shù)的確定 36
習(xí) 題 37
第3章 進(jìn)程管理 40
3.1 進(jìn)程管理的基本概念 40
3.1.1 程序的運(yùn)行方式 40
3.1.2 進(jìn)程概念 42
3.2 進(jìn)程狀態(tài) 43
3.2.1 進(jìn)程的基本狀態(tài) 43
3.2.2 狀態(tài)的轉(zhuǎn)移 44
3.2.3 進(jìn)程管理的主要功能 46
3.3 進(jìn)程控制塊 46
3.3.1 進(jìn)程控制塊的內(nèi)容 47
3.3.2 PCB組織結(jié)構(gòu) 48
3.4 進(jìn)程的創(chuàng)建與撤消 49
3.4.1 進(jìn)程的產(chǎn)生 49
3.4.2 進(jìn)程的消亡 50
3.5 原 語 51
3.5.1 進(jìn)程控制用的原語 52
3.5.2 臨界區(qū)與P、V原語 53
3.6 進(jìn)程同步 55
3.6.1 單臨界資源的進(jìn)程同步 55
3.6.2 多臨界資源的進(jìn)程同步 56
3.7 進(jìn)程通訊 58
3.7.1 發(fā)送原語和接收原語 58
3.7.2 進(jìn)程通訊機(jī)制 60
3.8 非剝奪式進(jìn)程調(diào)度 61
3.8.1 多道批處理系統(tǒng)的進(jìn)程調(diào)度 61
3.8.2 一個調(diào)度的例子 62
3.9 剝奪式進(jìn)程調(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 死鎖預(yù)防 68
3.10.3 死鎖檢測 70
3.10.4 死鎖消除 70
習(xí) 題 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 覆蓋與交換技術(shù) 86
4.4.1 覆蓋技術(shù) 86
4.4.2 交換技術(shù) 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
習(xí) 題 102
第5章 設(shè)備管理 104
5.1 輸入輸出控制機(jī)構(gòu) 104
5.1.1 獨(dú)享設(shè)備和共享設(shè)備 104
5.1.2 設(shè)備連接方式 105
5.1.3 通道與控制器 106
5.1.4 中斷機(jī)構(gòu) 108
5.1.5 設(shè)備管理系統(tǒng)的主要功能 109
5.2 設(shè)備管理用的數(shù)據(jù)結(jié)構(gòu) 110
5.3 設(shè)備分配 114
5.3.1 設(shè)備分配方式 114
5.3.2 設(shè)備靜態(tài)分配 115
5.3.3 設(shè)備動態(tài)分配 116
5.3.4 分配通道和控制器 116
5.4 輸入輸出處理 117
5.4.1 啟動通道 117
5.4.2 中斷響應(yīng) 118
5.4.3 I/O進(jìn)程 119
5.5 設(shè)備驅(qū)動程序 120
5.5.1 設(shè)備調(diào)度 120
5.5.2 先來先服務(wù)算法 121
5.5.3 最短尋道優(yōu)先算法 122
5.5.4 電梯調(diào)度算法 122
5.6 Spooling技術(shù) 123
5.6.1 Spooling的基本概念 123
5.6.2 Spooling輸入過程 124
5.6.3 緩沖區(qū)管理 127
習(xí) 題 129
第6章 文件管理 131
6.1 概述 131
6.1.1 文件的概念 131
6.1.2 文件管理系統(tǒng) 133
6.1.3 文件的組成 134
6.2 文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu) 136
6.2.1 文件的邏輯結(jié)構(gòu) 137
6.2.2 文件的物理結(jié)構(gòu) 137
6.3 外存空間管理 140
6.3.1 文件存儲設(shè)備 140
6.3.2 外存空間分配與回收 142
6.4 文件目錄管理 145
6.4.1 單級目錄管理 146
6.4.2 二級目錄管理 147
6.4.3 多級目錄管理 148
6.5 文件的共享、保護(hù)與保密 150
6.5.1 文件的共享 150
6.5.2 文件保護(hù)與保密 150
6.6 文件的使用 153
6.7 文件管理系統(tǒng)的分層結(jié)構(gòu) 154
習(xí) 題 155
第7章 DOS操作系統(tǒng)實(shí)驗(yàn) 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)提供的人機(jī)界面 159
7.1.5 DOS操作系統(tǒng)的管理功能 159
7.2 實(shí)驗(yàn)一：DOS系統(tǒng)操作基礎(chǔ) 161
7.3 實(shí)驗(yàn)二：DOS目錄和文件操作 162
7.4 實(shí)驗(yàn)三：DOS功能和磁盤操作 164
7.5 實(shí)驗(yàn)四：DOS命令綜合使用 165
7.6 實(shí)驗(yàn)五：批處理和系統(tǒng)配置 166
第8章 中文Windows 98實(shí)驗(yàn) 168
8.1 中文Windows 98簡介 168
8.1.1 中文Windows 98的主要特性 168
8.1.2 中文Windows 98的硬件需求 169
8.1.3 常用的一些名詞 170
8.2 實(shí)驗(yàn)一：綜合練習(xí) 175
8.3 實(shí)驗(yàn)二：文件管理 177
8.4 實(shí)驗(yàn)三：設(shè)備管理 181
8.5 實(shí)驗(yàn)四：文字處理軟件Microsoft Word使用 184
8.6 實(shí)驗(yàn)五：打印機(jī)的使用 186
8.7 實(shí)驗(yàn)六：Windows98網(wǎng)絡(luò)功能 189
第9章 UNIX操作系統(tǒng)實(shí)驗(yàn) 195
9.1 UNIX操作系統(tǒng)概述 195
9.1.1 UNIX的產(chǎn)生和發(fā)展 195
9.1.2 UNIX的系統(tǒng)結(jié)構(gòu) 196
9.1.3 UNIX的功能特點(diǎn) 196
9.2 UNIX系統(tǒng)的資源管理 198
9.2.1 進(jìn)程管理 198
9.2.2 存儲管理 198
9.2.3 設(shè)備管理 200
9.2.4 文件管理 201
9.3 UNIX系統(tǒng)的shell簡介 203
9.3.1 shell命令語言 203
9.3.2 shell過程 204
9.4 實(shí)驗(yàn)一：UNIX的基本操作 205
9.5 實(shí)驗(yàn)二：UNIX系統(tǒng)目錄管理 207
9.6 實(shí)驗(yàn)三：UNIX系統(tǒng)文件管理 208
9.7 實(shí)驗(yàn)四：UNIX與DOS兼容操作 209
9.8 實(shí)驗(yàn)五：UNIX通訊功能 211
第10章 Windows NT操作系統(tǒng)實(shí)驗(yàn) 213
10.1 網(wǎng)絡(luò)基礎(chǔ) 213
10.1.1 網(wǎng)絡(luò)的類型 213
10.1.2 網(wǎng)絡(luò)的組成 214
10.1.3 網(wǎng)絡(luò)的軟件部分 214
10.1.4 網(wǎng)絡(luò)通信協(xié)議的7層體系結(jié)構(gòu) 215
10.2 Windows NT的網(wǎng)絡(luò)模型 216
10.2.1 Windows NT的基本概念 217
10.2.2 域的成員 219
10.2.3 主域控制器 220
10.2.4 備份域控制器 220
10.2.5 獨(dú)立服務(wù)器 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 實(shí)驗(yàn)一：用戶帳號管理 223
10.4 實(shí)驗(yàn)二：Windows NT工作站的設(shè)置 225
10.5 實(shí)驗(yàn)三：網(wǎng)絡(luò)上文件目錄的共享 227
10.6 實(shí)驗(yàn)四：網(wǎng)絡(luò)中打印機(jī)的共享 230
10.7 實(shí)驗(yàn)五：Windows NT網(wǎng)絡(luò)與UNIX網(wǎng)絡(luò)互連 231