操作系統(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ù)結(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 多道程序運行環(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
習 題 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組織結(jié)構(gòu) 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 死鎖預(yù)防 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 覆蓋與交換技術(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
習 題 102
第5章 設(shè)備管理 104
5.1 輸入輸出控制機構(gòu) 104
5.1.1 獨享設(shè)備和共享設(shè)備 104
5.1.2 設(shè)備連接方式 105
5.1.3 通道與控制器 106
5.1.4 中斷機構(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進程 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
習 題 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 文件的共享、保護與保密 150
6.5.1 文件的共享 150
6.5.2 文件保護與保密 150
6.6 文件的使用 153
6.7 文件管理系統(tǒng)的分層結(jié)構(gòu) 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)操作基礎(chǔ) 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 實驗三：設(shè)備管理 181
8.5 實驗四：文字處理軟件Microsoft Word使用 184
8.6 實驗五：打印機的使用 186
8.7 實驗六：Windows98網(wǎng)絡(luò)功能 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)結(jié)構(gòu) 196
9.1.3 UNIX的功能特點 196
9.2 UNIX系統(tǒng)的資源管理 198
9.2.1 進程管理 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 實驗一：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)絡(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 獨立服務(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 實驗一：用戶帳號管理 223
10.4 實驗二：Windows NT工作站的設(shè)置 225
10.5 實驗三：網(wǎng)絡(luò)上文件目錄的共享 227
10.6 實驗四：網(wǎng)絡(luò)中打印機的共享 230
10.7 實驗五：Windows NT網(wǎng)絡(luò)與UNIX網(wǎng)絡(luò)互連 231