計算機操作系統(tǒng)原理

目錄Contents
第1章緒論1
1.1操作系統(tǒng)的概念1
1.1.1計算機體系結(jié)構(gòu)1
1.1.2操作系統(tǒng)的定義3
1.2操作系統(tǒng)的發(fā)展過程4
1.2.1操作系統(tǒng)的形成和發(fā)展4
1.2.2手工操作5
1.2.3批處理系統(tǒng)6
1.2.4分時系統(tǒng)7
1.2.5實時系統(tǒng)8
1.2.6通用操作系統(tǒng)9
1.2.7網(wǎng)絡(luò)操作系統(tǒng)9
1.2.8分布式操作系統(tǒng)10
1.2.9嵌入式系統(tǒng)11
1.3操作系統(tǒng)的功能和特征11
1.3.1操作系統(tǒng)的功能11
1.3.2操作系統(tǒng)的特征12
1.4操作系統(tǒng)的運行環(huán)境13
1.4.1操作系統(tǒng)的結(jié)構(gòu)13
1.4.2處理機的執(zhí)行狀態(tài)15
1.4.3中斷及其處理15
1.5操作系統(tǒng)用戶接口17
1.5.1命令接口17
1.5.2程序接口18
1.5.3圖形接口19
1.6現(xiàn)代主流操作系統(tǒng)19
1.6.1UNIX操作系統(tǒng)191.6.2Linux操作系統(tǒng)20
1.6.3Windows系統(tǒng)20
習題21
◆計算機操作系統(tǒng)原理目錄第2章進程管理22
2.1CPU管理22
2.1.1CPU管理的功能22
2.1.2程序的執(zhí)行23
2.2進程的概念26
2.2.1進程的定義26
2.2.2進程的特征26
2.3進程的狀態(tài)27
2.3.1進程的基本狀態(tài)27
2.3.2進程的狀態(tài)轉(zhuǎn)換27
2.3.3進程的掛起狀態(tài)28
2.4進程的描述29
2.4.1進程結(jié)構(gòu)29
2.4.2進程控制塊30
2.5進程的組織30
2.6進程的控制32
2.6.1操作系統(tǒng)內(nèi)核32
2.6.2進程控制原語33
2.7線程35
2.7.1線程的引入35
2.7.2線程的類型37
習題38
第3章進程同步40
3.1基本概念40
3.1.1進程的制約關(guān)系40
3.1.2進程互斥與同步40
3.2同步機制42
3.2.1軟件方法43
3.2.2硬件方法45
3.3信號量方法46
3.3.1信號量機制47
3.3.2信號量的分類47
3.3.3互斥與同步的實現(xiàn)50
3.4經(jīng)典的同步問題52
3.4.1生產(chǎn)者消費者問題52
3.4.2讀者寫者問題54
3.4.3哲學家進餐問題56
3.5管程58
3.5.1管程的概念58
3.5.2條件變量59
3.5.3管程的應(yīng)用59
3.6進程通信61
3.6.1共享存儲器系統(tǒng)61
3.6.2消息傳遞系統(tǒng)61
3.6.3管道通信系統(tǒng)63
習題64
第4章調(diào)度與死鎖66
4.1CPU調(diào)度66
4.2進程調(diào)度68
4.3調(diào)度性能衡量69
4.4調(diào)度算法70
4.4.1先來先服務(wù)70
4.4.2短者優(yōu)先71
4.4.3高響應(yīng)比優(yōu)先71
4.4.4優(yōu)先權(quán)高者優(yōu)先72
4.4.5時間片輪轉(zhuǎn)73
4.4.6多級反饋隊列74
4.5死鎖75
4.5.1死鎖的基本概念75
4.5.2產(chǎn)生死鎖的原因76
4.5.3產(chǎn)生死鎖的必要條件77
4.5.4處理死鎖的基本方法77
4.5.5死鎖的預(yù)防78
4.5.6死鎖避免78
4.5.7死鎖檢測與解除82
習題84
第5章存儲器管理87
5.1存儲器管理概述87
5.1.1存儲體系87
5.1.2存儲管理功能88
5.1.3地址變換89
5.1.4存儲管理方式91
5.2單一連續(xù)分配管理91
5.3分區(qū)存儲管理93
5.3.1固定分區(qū)存儲管理93
5.3.2可變分區(qū)存儲管理95
5.3.3可重定位分區(qū)存儲管理99
5.4覆蓋與交換100
5.4.1覆蓋技術(shù)100
5.4.2交換技術(shù)101
5.5分頁存儲管理102
5.5.1基本概念102
5.5.2頁表104
5.5.3地址轉(zhuǎn)換105
5.5.4分頁存儲管理的改進106
5.6分段存儲管理109
5.6.1基本概念109
5.6.2段表110
5.6.3地址轉(zhuǎn)換110
5.6.4段的保護和共享111
5.6.5分頁和分段的區(qū)別111
5.7段頁式存儲管理112
5.7.1基本概念112
5.7.2段表和頁表113
5.7.3地址變換114
5.8虛擬存儲管理114
5.8.1基本原理115
5.8.2請求分頁存儲管理116
5.8.3請求分段存儲管理121
習題123
第6章設(shè)備管理126
6.1設(shè)備層次結(jié)構(gòu)126
6.2設(shè)備管理概述127
6.2.1設(shè)備的分類127
6.2.2設(shè)備管理的目標和任務(wù)128
6.2.3設(shè)備管理的主要功能129
6.3輸入輸出系統(tǒng)129
6.3.1I/O系統(tǒng)結(jié)構(gòu)129
6.3.2I/O設(shè)備控制器130
6.3.3I/O通道132
6.3.4設(shè)備的控制方式133
6.4設(shè)備分配與回收136
6.4.1數(shù)據(jù)結(jié)構(gòu)136
6.4.2設(shè)備分配因素137
6.4.3設(shè)備分配與回收139
6.5設(shè)備處理140
6.5.1設(shè)備驅(qū)動程序140
6.5.2驅(qū)動程序的處理過程141
6.6設(shè)備管理的實現(xiàn)技術(shù)142
6.6.1中斷技術(shù)142
6.6.2緩沖技術(shù)144
6.6.3假脫機技術(shù)147
6.7存儲設(shè)備148
6.7.1存儲設(shè)備類型149
6.7.2磁盤驅(qū)動調(diào)度算法150
習題153
第7章文件管理154
7.1文件管理概述154
7.1.1文件與文件系統(tǒng)154
7.1.2文件的分類155
7.2文件結(jié)構(gòu)156
7.2.1文件的邏輯結(jié)構(gòu)157
7.2.2文件的物理結(jié)構(gòu)158
7.2.3文件的存取方法162
7.2.4記錄成組和分解163
7.3存儲空間管理164
7.3.1存儲空間的分配165
7.3.2存儲空間的管理165
7.4文件目錄168
7.4.1基本概念169
7.4.2文件目錄結(jié)構(gòu)170
7.5文件共享與安全174
7.5.1文件共享174
7.5.2文件安全175
7.6文件操作177
習題179
參考文獻181