操作系統(tǒng)習(xí)題解答與實(shí)驗(yàn)指導(dǎo)（第四版）

第一篇　理論知識與習(xí)題解答
第1 章 引論… ???????????????????????????????????????????????????????????? 2
1.1　重點(diǎn)難點(diǎn)指導(dǎo)… ???????????????????????????????????????????????????????? 2
1.1.1　操作系統(tǒng)的地位與目標(biāo) …… 2
1.1.2　操作系統(tǒng)的形成與發(fā)展 …… 3
1.1.3　操作系統(tǒng)的功能與特征 …… 4
1.2　典型例題解析… ???????????????????????????????????????????????????????? 6
1.3　練習(xí)題及參考答案… ?????????????????????????????????????????????????? 10
1.4　主教材習(xí)題解答… ???????????????????????????????????????????????????? 13
第2 章 操作系統(tǒng)的硬件環(huán)境 … ???????????????????????????????????????????? 15
2.1　重點(diǎn)難點(diǎn)指導(dǎo)… ?????????????????????????????????????????????????????? 15
2.1.1　中央處理機(jī) …………………15
2.1.2　存儲系統(tǒng) ……………………16
2.1.3　緩沖技術(shù)與中斷技術(shù) ………17
2.1.4　時鐘 …19
2.2　典型例題解析… ?????????????????????????????????????????????????????? 19
2.3　練習(xí)題及參考答案… ?????????????????????????????????????????????????? 20
2.4　主教材習(xí)題解答… ???????????????????????????????????????????????????? 21
第3 章 進(jìn)程與進(jìn)程管理 … ???????????????????????????????????????????????? 23
3.1　重點(diǎn)難點(diǎn)指導(dǎo)… ?????????????????????????????????????????????????????? 23
3.1.1　進(jìn)程的引入 …………………23
3.1.2　進(jìn)程的基本概念 ……………24
3.1.3　進(jìn)程控制 ……………………25
3.1.4　進(jìn)程調(diào)度 ……………………26
3.1.5　線程 …28
3.2　典型例題解析… ?????????????????????????????????????????????????????? 28
3.3　練習(xí)題及參考答案… ?????????????????????????????????????????????????? 33
3.4　主教材習(xí)題解答… ???????????????????????????????????????????????????? 39
第4 章 進(jìn)程同步與通信 … ???????????????????????????????????????????????? 41
4.1　重點(diǎn)難點(diǎn)指導(dǎo)… ?????????????????????????????????????????????????????? 41
4.1.1　進(jìn)程同步 ……………………41
4.1.2　經(jīng)典進(jìn)程同步問題 …………44
4.1.3　管程機(jī)制 ……………………48
4.1.4　進(jìn)程通信 ……………………52
4.1.5　死鎖的基本概念 ……………53
4.1.6　處理死鎖的基本方法 ………53
4.2　典型例題解析… ?????????????????????????????????????????????????????? 55
4.3　練習(xí)題及參考答案… ?????????????????????????????????????????????????? 68
4.4　主教材習(xí)題解答… ???????????????????????????????????????????????????? 82
第5 章 存儲器管理… ???????????????????????????????????????????????????? 88
5.1 重點(diǎn)難點(diǎn)指導(dǎo)… ?????????????????????????????????????????????????????? 88
5.1.1 存儲管理的基本概念 ………88
5.1.2 連續(xù)存儲管理方式 …………89
5.1.3 分頁存儲管理方式 …………91
5.1.4 分段存儲管理方式 …………94
5.1.5 段頁式存儲管理方式 ………95
5.2 典型例題解析… ?????????????????????????????????????????????????????? 96
5.3 練習(xí)題及參考答案… ?????????????????????????????????????????????????? 99
5.4 主教材習(xí)題解答… ???????????????????????????????????????????????????? 102
第6 章 虛擬存儲器管理… ???????????????????????????????????????????????? 106
6.1　重點(diǎn)難點(diǎn)指導(dǎo)… ?????????????????????????????????????????????????????? 106
6.1.1　虛擬存儲器相關(guān)概念 …… 106
6.1.2　分頁虛擬存儲管理 ……… 107
6.1.3　分段虛擬存儲管理 ……… 108
6.2　典型例題解析… ?????????????????????????????????????????????????????? 108
6.3　練習(xí)題及參考答案… ?????????????????????????????????????????????????? 111
6.4　主教材習(xí)題解答… ???????????????????????????????????????????????????? 113
第7 章 用戶接口管理 … ?????????????????????????????????????????????????? 115
7.1　重點(diǎn)難點(diǎn)指導(dǎo)… ?????????????????????????????????????????????????????? 115
7.1.1　用戶接口 ………………… 115
7.1.2　命令接口 ………………… 115
7.1.3　系統(tǒng)調(diào)用 ………………… 116
7.2　典型例題解析… ?????????????????????????????????????????????????????? 116
7.3　練習(xí)題及參考答案… ?????????????????????????????????????????????????? 117
7.4　主教材習(xí)題解答… ???????????????????????????????????????????????????? 119
第8 章 文件管理… ?????????????????????????????????????????????????????? 120
8.1　重點(diǎn)難點(diǎn)指導(dǎo)… ?????????????????????????????????????????????????????? 120
8.1.1　文件和文件系統(tǒng) ………… 120
8.1.2　文件的結(jié)構(gòu)和存取方式 … 121
8.1.3　文件目錄 ………………… 123
8.1.4　文件系統(tǒng)的實(shí)現(xiàn) ………… 124
8.1.5　文件系統(tǒng)的安全性和數(shù)據(jù)一致性 ……………… 125
8.1.6　磁盤調(diào)度 ………………… 126
8.2　典型例題及解析… ???????????????????????????????????????????????????? 127
8.3　練習(xí)題及參考答案… ?????????????????????????????????????????????????? 132
8.4　主教材習(xí)題解答… ???????????????????????????????????????????????????? 142
第9 章 設(shè)備管理… ?????????????????????????????????????????????????????? 144
9.1　重點(diǎn)難點(diǎn)指導(dǎo)… ?????????????????????????????????????????????????????? 144
9.1.1　設(shè)備的分類 ……………… 144
9.1.2　I/O 硬件特點(diǎn) …………… 145
9.1.3　I/O 軟件的組成 ………… 148
9.1.4　設(shè)備分配 ………………… 150
9.1.5　虛擬設(shè)備 ………………… 151
9.2　典型例題解析… ?????????????????????????????????????????????????????? 152
9.3　練習(xí)題及參考答案… ?????????????????????????????????????????????????? 155
9.4　主教材習(xí)題解答… ???????????????????????????????????????????????????? 159
第10 章 網(wǎng)絡(luò)服務(wù)器與分布式處理 … ?????????????????????????????????????? 161
10.1　重點(diǎn)難點(diǎn)指導(dǎo)…?????????????????????????????????????????????????????? 161
10.1.1　分布式系統(tǒng)概述 ……… 161
10.1.2　網(wǎng)絡(luò)服務(wù)器 …………… 162
10.1.3　分布式進(jìn)程 …………… 162
10.1.4　進(jìn)程遷移 ……………… 163
10.1.5　分布式進(jìn)程通信 ……… 164
10.1.6　分布式進(jìn)程同步與互斥 165
10.1.7　分布式進(jìn)程死鎖問題 … 166
10.2　典型例題解析…?????????????????????????????????????????????????????? 167
10.3　練習(xí)題及參考答案…?????????????????????????????????????????????????? 169
10.4　主教材習(xí)題解答…???????????????????????????????????????????????????? 170
第二篇　實(shí) 驗(yàn) 指 導(dǎo)
實(shí)驗(yàn)一 單處理機(jī)系統(tǒng)的進(jìn)程調(diào)度?????????????????????????????????????????? 174
實(shí)驗(yàn)二 可變分區(qū)存儲管理方式的內(nèi)存分配回收?????????????????????????????? 178
實(shí)驗(yàn)三 頁式虛擬存儲管理中地址轉(zhuǎn)換和缺頁中斷???????????????????????????? 184
實(shí)驗(yàn)四 磁盤文件操作???????????????????????????????????????????????????? 188
實(shí)驗(yàn)五 獨(dú)占設(shè)備分配和回收?????????????????????????????????????????????? 205
第三篇　課 程 設(shè) 計(jì)
課程設(shè)計(jì)一?????????????????????????????????????????????????????????????? 208
課程設(shè)計(jì)二?????????????????????????????????????????????????????????????? 213
參考文獻(xiàn)???????????????????????????????????????????????????????????????? 217