計(jì)算機(jī)操作系統(tǒng)教程

第1章操作系統(tǒng)概述1
1.1計(jì)算機(jī)系統(tǒng)概述1
1.1.1計(jì)算機(jī)的發(fā)展與分類1
1.1.2計(jì)算機(jī)系統(tǒng)2
1.2操作系統(tǒng)的概念6
1.2.1操作系統(tǒng)的地位6
1.2.2操作系統(tǒng)的定義7
1.2.3操作系統(tǒng)的特征8
1.3操作系統(tǒng)的功能9
1.4操作系統(tǒng)的用戶接口11
1.4.1用戶界面11
1.4.2程序設(shè)計(jì)用戶接口——系統(tǒng)調(diào)用12
1.5操作系統(tǒng)的發(fā)展歷史13
1.6操作系統(tǒng)分類18
1.7研究操作系統(tǒng)的幾種視角21
小結(jié)24
習(xí)題25
第2章用戶接口與作業(yè)管理27
2.1作業(yè)的基本概念27
2.1.1作業(yè)的定義27
2.1.2作業(yè)的控制方式28
2.2批處理作業(yè)的管理29
2.2.1批處理作業(yè)的組織29
2.2.2批處理作業(yè)的輸入輸出30
2.2.3批處理作業(yè)的調(diào)度31
2.2.4批處理作業(yè)的控制35
2.3交互式作業(yè)的管理37
2.4用戶和操作系統(tǒng)之間的接口39
2.4.1程序一級(jí)接口40
2.4.2作業(yè)控制一級(jí)接口41
小結(jié)41
習(xí)題42
第3章進(jìn)程和處理機(jī)管理43
3.1進(jìn)程的概念和定義43
3.1.1為什么引入進(jìn)程43
3.1.2進(jìn)程的定義47
3.2進(jìn)程的狀態(tài)和進(jìn)程控制塊49
3.2.1進(jìn)程的狀態(tài)49
3.2.2進(jìn)程的狀態(tài)演變49
3.2.3進(jìn)程控制塊51
3.3進(jìn)程控制52
3.3.1進(jìn)程家族與分類53
3.3.2進(jìn)程控制的基本操作53
3.4進(jìn)程的互斥與同步55
3.4.1臨界區(qū)55
3.4.2進(jìn)程互斥57
3.4.3進(jìn)程的同步64
3.5進(jìn)程通信69
3.5.1消息緩沖70
3.5.2信箱71
3.6進(jìn)程調(diào)度72
3.6.1進(jìn)程調(diào)度的功能73
3.6.2引起進(jìn)程調(diào)度的原因73
3.6.3進(jìn)程調(diào)度算法73
3.7死鎖76
3.7.1死鎖問(wèn)題的提出及舉例76
3.7.2產(chǎn)生死鎖的原因78
3.7.3解決死鎖問(wèn)題的3種途徑80
3.7.4系統(tǒng)狀態(tài)圖和進(jìn)程資源圖80
3.7.5死鎖的預(yù)防83
3.7.6死鎖的檢測(cè)84
3.7.7死鎖的解除86
3.8線程86
3.8.1線程的概念86
3.8.2線程與進(jìn)程87
小結(jié)88
習(xí)題90
第4章存儲(chǔ)管理91
4.1存儲(chǔ)管理的目的和功能91
4.2存儲(chǔ)分配92
4.3重定位93
4.4實(shí)存管理技術(shù)96
4.4.1單一連續(xù)分區(qū)分配方式96
4.4.2分區(qū)式分配97
4.4.3覆蓋與交換107
4.4.4分頁(yè)存儲(chǔ)管理109
4.5虛存管理技術(shù)114
4.5.1請(qǐng)求頁(yè)式存儲(chǔ)管理114
4.5.2分段存儲(chǔ)管理121
4.5.3段頁(yè)式管理126
小結(jié)130
習(xí)題132
第5章設(shè)備管理134
5.1I/O設(shè)備概述134
5.1.1I/O設(shè)備類型134
5.1.2I/O操作的類型136
5.1.3設(shè)備的絕對(duì)號(hào)、類型號(hào)和符號(hào)名136
5.2通道技術(shù)137
5.2.1I/O控制方式的演變137
5.2.2通道的類型141
5.2.3并行操作142
5.2.4“瓶頸”問(wèn)題143
5.2.5通道指令與通道程序144
5.3緩沖技術(shù)145
5.3.1緩沖的引入145
5.3.2單緩沖和雙緩沖145
5.3.3多緩沖146
5.3.4緩沖池147
5.4I/O交通管制程序及設(shè)備分配程序148
5.4.1I/O交通管制程序149
5.4.2設(shè)備分配程序150
5.4.3中斷機(jī)構(gòu)151
5.5設(shè)備驅(qū)動(dòng)程序154
5.5.1處理機(jī)與外設(shè)間的通信方式155
5.5.2常用的設(shè)備驅(qū)動(dòng)程序155
5.6存儲(chǔ)設(shè)備156
5.6.1磁帶存儲(chǔ)設(shè)備156
5.6.2磁盤存儲(chǔ)設(shè)備157
5.6.3光盤存儲(chǔ)設(shè)備158
5.6.4磁盤的驅(qū)動(dòng)調(diào)度159
小結(jié)164
習(xí)題165
第6章文件管理166
6.1文件系統(tǒng)的概念166
6.1.1文件的概念與分類166
6.1.2文件系統(tǒng)的概念168
6.2文件的邏輯組織與存取方法169
6.3文件的物理結(jié)構(gòu)與存取方法172
6.3.1文件的物理結(jié)構(gòu)172
6.3.2文件的存取方法174
6.4文件存儲(chǔ)器存儲(chǔ)空間的管理177
6.5文件目錄180
6.5.1簡(jiǎn)單的文件目錄180
6.5.2二級(jí)目錄181
6.5.3多級(jí)目錄182
6.5.4便于共享的目錄組織183
6.5.5文件目錄的管理185
6.6文件的安全性185
6.6.1文件的共享186
6.6.2文件的保護(hù)186
6.6.3文件的保密189
6.7文件的使用190
小結(jié)190
習(xí)題191
第7章Windows操作系統(tǒng)192
7.1Windows操作系統(tǒng)概述192
7.1.1Windows操作系統(tǒng)的發(fā)展歷程192
7.1.2Windows XP194
7.2Windows XP用戶接口196
7.2.1Win32 API196
7.2.2Windows XP系統(tǒng)工具198
7.2.3Windows XP系統(tǒng)管理工具205
7.2.4監(jiān)視和調(diào)整系統(tǒng)209
7.3Windows XP進(jìn)程和處理機(jī)管理214
7.3.1Windows XP進(jìn)程管理215
7.3.2Windows XP線程管理215
7.3.3Windows XP進(jìn)程互斥與同步217
7.3.4Windows XP進(jìn)程間的通信217
7.3.5Windows XP的線程調(diào)度218
7.4Windows XP存儲(chǔ)管理219
7.4.1Windows XP內(nèi)存管理219
7.4.2Windows XP外存管理222
7.4.3Windows XP高速緩沖存儲(chǔ)管理224
7.5Windows XP設(shè)備管理225
7.5.1Windows XP設(shè)備綜述225
7.5.2添加新硬件228
7.5.3卸載設(shè)備228
7.5.4配置設(shè)備屬性229
7.5.5解決設(shè)備沖突231
7.5.6硬件配置文件232
7.5.7Windows XP設(shè)備管理器233
7.6Windows XP文件管理234
7.6.1Windows FSD體系結(jié)構(gòu)234
7.6.2CDFS與UDF235
7.6.3FAT16與FAT32235
7.6.4TFS237
7.6.5Windows XP文件系統(tǒng)工具238
小結(jié)241
習(xí)題242
第8章Linux操作系統(tǒng)243
8.1Linux操作系統(tǒng)概述243
8.1.1Linux的發(fā)展及現(xiàn)狀243
8.1.2Linux的性能和特點(diǎn)244
8.1.3Linux內(nèi)核的抽象結(jié)構(gòu)246
8.2Linux用戶接口247
8.2.1Linux使用基礎(chǔ)247
8.2.2Linux常用的系統(tǒng)操作命令248
8.2.3vi編輯251
8.2.4shell255
8.2.5X Windows258
8.3Linux進(jìn)程管理259
8.3.1Linux中的進(jìn)程259
8.3.2Linux中的進(jìn)程狀態(tài)及其轉(zhuǎn)換260
8.3.3Linux中的進(jìn)程調(diào)度262
8.3.4Linux中進(jìn)程的建立和撤銷262
8.4Linux存儲(chǔ)管理263
8.4.1Linux物理內(nèi)存管理263
8.4.2Linux虛存管理264
8.4.3Linux緩沖機(jī)制266
8.5Linux設(shè)備管理267
8.5.1Linux設(shè)備分類與設(shè)備文件267
8.5.2Linux設(shè)備驅(qū)動(dòng)程序268
8.5.3Linux的中斷271
8.6Linux文件管理271
8.6.1Linux文件系統(tǒng)概論271
8.6.2EXT2文件系統(tǒng)272
8.6.3虛擬文件系統(tǒng)273
8.6.4文件系統(tǒng)的注冊(cè)、安裝和卸載274
8.6.5文件操作函數(shù)275
小結(jié)277
習(xí)題277
第9章UNIX操作系統(tǒng)278
9.1UNIX操作系統(tǒng)概述278
9.1.1UNIX操作系統(tǒng)的發(fā)展歷程278
9.1.2UNIX系統(tǒng)體系結(jié)構(gòu)及特點(diǎn)280
9.1.3UNIX的優(yōu)點(diǎn)282
9.2UNIX用戶接口283
9.2.1系統(tǒng)調(diào)用接口283
9.2.2UNIX Shell284
9.2.3登錄與注銷289
9.2.4重定向290
9.2.5vi編輯器291
9.2.6UNIX備份與恢復(fù)工具293
9.2.7UNIX系統(tǒng)管理工具295
9.2.8SMIT297
9.3UNIX進(jìn)程和處理機(jī)管理298
9.3.1UNIX進(jìn)程種類298
9.3.2UNIX進(jìn)程的系統(tǒng)調(diào)用299
9.3.3UNIX進(jìn)程狀態(tài)299
9.3.4UNIX進(jìn)程調(diào)度300
9.3.5UNIX進(jìn)程間通信機(jī)制301
9.3.6UNIX進(jìn)程管理工具302
9.4UNIX存儲(chǔ)管理304
9.4.1交換策略305
9.4.2虛擬頁(yè)式管理技術(shù)306
9.4.3交換空間管理工具307
9.5UNIX設(shè)備管理309
9.5.1UNIX設(shè)備與設(shè)備文件309
9.5.2設(shè)備相關(guān)的系統(tǒng)調(diào)用309
9.5.3緩沖技術(shù)310
9.5.4塊設(shè)備緩沖管理312
9.5.5字符設(shè)備緩沖管理313
9.6UNIX文件管理315
9.6.1UNIX文件類型315
9.6.2UNIX文件系統(tǒng)存儲(chǔ)結(jié)構(gòu)316
9.6.3UNIX文件系統(tǒng)目錄結(jié)構(gòu)317
9.6.4UNIX文件系統(tǒng)調(diào)用318
9.6.5UNIX文件與文件系統(tǒng)工具319
小結(jié)321
習(xí)題322
參考文獻(xiàn)323