目錄Contents
第1章緒論1
1.1操作系統(tǒng)的概念1
1.1.1計(jì)算機(jī)體系結(jié)構(gòu)1
1.1.2操作系統(tǒng)的定義3
1.2操作系統(tǒng)的發(fā)展過(guò)程4
1.2.1操作系統(tǒng)的形成和發(fā)展4
1.2.2手工操作5
1.2.3批處理系統(tǒng)6
1.2.4分時(shí)系統(tǒng)7
1.2.5實(shí)時(shí)系統(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)的運(yùn)行環(huán)境13
1.4.1操作系統(tǒng)的結(jié)構(gòu)13
1.4.2處理機(jī)的執(zhí)行狀態(tài)15
1.4.3中斷及其處理15
1.5操作系統(tǒng)用戶(hù)接口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
習(xí)題21
◆計(jì)算機(jī)操作系統(tǒng)原理目錄第2章進(jìn)程管理22
2.1CPU管理22
2.1.1CPU管理的功能22
2.1.2程序的執(zhí)行23
2.2進(jìn)程的概念26
2.2.1進(jìn)程的定義26
2.2.2進(jìn)程的特征26
2.3進(jìn)程的狀態(tài)27
2.3.1進(jìn)程的基本狀態(tài)27
2.3.2進(jìn)程的狀態(tài)轉(zhuǎn)換27
2.3.3進(jìn)程的掛起狀態(tài)28
2.4進(jìn)程的描述29
2.4.1進(jìn)程結(jié)構(gòu)29
2.4.2進(jìn)程控制塊30
2.5進(jìn)程的組織30
2.6進(jìn)程的控制32
2.6.1操作系統(tǒng)內(nèi)核32
2.6.2進(jìn)程控制原語(yǔ)33
2.7線(xiàn)程35
2.7.1線(xiàn)程的引入35
2.7.2線(xiàn)程的類(lèi)型37
習(xí)題38
第3章進(jìn)程同步40
3.1基本概念40
3.1.1進(jìn)程的制約關(guān)系40
3.1.2進(jìn)程互斥與同步40
3.2同步機(jī)制42
3.2.1軟件方法43
3.2.2硬件方法45
3.3信號(hào)量方法46
3.3.1信號(hào)量機(jī)制47
3.3.2信號(hào)量的分類(lèi)47
3.3.3互斥與同步的實(shí)現(xiàn)50
3.4經(jīng)典的同步問(wèn)題52
3.4.1生產(chǎn)者消費(fèi)者問(wèn)題52
3.4.2讀者寫(xiě)者問(wèn)題54
3.4.3哲學(xué)家進(jìn)餐問(wèn)題56
3.5管程58
3.5.1管程的概念58
3.5.2條件變量59
3.5.3管程的應(yīng)用59
3.6進(jìn)程通信61
3.6.1共享存儲(chǔ)器系統(tǒng)61
3.6.2消息傳遞系統(tǒng)61
3.6.3管道通信系統(tǒng)63
習(xí)題64
第4章調(diào)度與死鎖66
4.1CPU調(diào)度66
4.2進(jìn)程調(diào)度68
4.3調(diào)度性能衡量69
4.4調(diào)度算法70
4.4.1先來(lái)先服務(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時(shí)間片輪轉(zhuǎn)73
4.4.6多級(jí)反饋隊(duì)列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死鎖檢測(cè)與解除82
習(xí)題84
第5章存儲(chǔ)器管理87
5.1存儲(chǔ)器管理概述87
5.1.1存儲(chǔ)體系87
5.1.2存儲(chǔ)管理功能88
5.1.3地址變換89
5.1.4存儲(chǔ)管理方式91
5.2單一連續(xù)分配管理91
5.3分區(qū)存儲(chǔ)管理93
5.3.1固定分區(qū)存儲(chǔ)管理93
5.3.2可變分區(qū)存儲(chǔ)管理95
5.3.3可重定位分區(qū)存儲(chǔ)管理99
5.4覆蓋與交換100
5.4.1覆蓋技術(shù)100
5.4.2交換技術(shù)101
5.5分頁(yè)存儲(chǔ)管理102
5.5.1基本概念102
5.5.2頁(yè)表104
5.5.3地址轉(zhuǎn)換105
5.5.4分頁(yè)存儲(chǔ)管理的改進(jìn)106
5.6分段存儲(chǔ)管理109
5.6.1基本概念109
5.6.2段表110
5.6.3地址轉(zhuǎn)換110
5.6.4段的保護(hù)和共享111
5.6.5分頁(yè)和分段的區(qū)別111
5.7段頁(yè)式存儲(chǔ)管理112
5.7.1基本概念112
5.7.2段表和頁(yè)表113
5.7.3地址變換114
5.8虛擬存儲(chǔ)管理114
5.8.1基本原理115
5.8.2請(qǐng)求分頁(yè)存儲(chǔ)管理116
5.8.3請(qǐng)求分段存儲(chǔ)管理121
習(xí)題123
第6章設(shè)備管理126
6.1設(shè)備層次結(jié)構(gòu)126
6.2設(shè)備管理概述127
6.2.1設(shè)備的分類(lèi)127
6.2.2設(shè)備管理的目標(biāo)和任務(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ū)動(dòng)程序140
6.5.2驅(qū)動(dòng)程序的處理過(guò)程141
6.6設(shè)備管理的實(shí)現(xiàn)技術(shù)142
6.6.1中斷技術(shù)142
6.6.2緩沖技術(shù)144
6.6.3假脫機(jī)技術(shù)147
6.7存儲(chǔ)設(shè)備148
6.7.1存儲(chǔ)設(shè)備類(lèi)型149
6.7.2磁盤(pán)驅(qū)動(dòng)調(diào)度算法150
習(xí)題153
第7章文件管理154
7.1文件管理概述154
7.1.1文件與文件系統(tǒng)154
7.1.2文件的分類(lèi)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存儲(chǔ)空間管理164
7.3.1存儲(chǔ)空間的分配165
7.3.2存儲(chǔ)空間的管理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
習(xí)題179
參考文獻(xiàn)181