為了系統(tǒng)地理解和掌握現(xiàn)代操作系統(tǒng)的功能技術(shù)，本書根據(jù)*新的操作系統(tǒng)課程教學(xué)大綱的要求，介紹了計算機(jī)相關(guān)專業(yè)的學(xué)生學(xué)習(xí)操作系統(tǒng)課程應(yīng)該進(jìn)行的基本實驗，并對大量具有代表性的習(xí)題進(jìn)行分析講解，幫助學(xué)生了解、掌握操作系統(tǒng)的功能、算法實現(xiàn)以及基本概念和基本原理。
全書共分三篇，第一篇是實驗指導(dǎo)，第二篇是習(xí)題解答，第三篇是模擬試題。涉及操作系統(tǒng)概論、作業(yè)、進(jìn)程與線程、作業(yè)調(diào)度與進(jìn)程調(diào)度、進(jìn)程（線程）同步與互斥、死鎖、存儲管理、設(shè)備管理、文件管理和系統(tǒng)安全等與理論教材配套的8個章節(jié)的實驗和習(xí)題解答。本書內(nèi)容豐富，覆蓋面廣，適合作為高等院校計算機(jī)操作系統(tǒng)課程的實驗指導(dǎo)教材和學(xué)習(xí)參考書。本書既考慮本科生對操作系統(tǒng)的實驗要求和對操作系統(tǒng)基本概念和基本原理的掌握，又兼顧�？粕膶嶒灜h(huán)節(jié)和課程教學(xué)，也可作為研究生階段對操作系統(tǒng)算法實現(xiàn)進(jìn)行熟悉和編程的參考教材，同時對從事系統(tǒng)軟件開發(fā)或參加計算機(jī)三、四級考試的人員也是一本較好的參考書。
前 言
計算機(jī)操作系統(tǒng)是計算機(jī)專業(yè)的必修課程，由于操作系統(tǒng)課程所介紹的原理和算法比較抽象，使很多學(xué)生難以理解和掌握。為了給學(xué)生一些啟發(fā)，筆者根據(jù)多年從事計算機(jī)操作系統(tǒng)課程的教學(xué)、實驗經(jīng)驗和科研總結(jié)，并吸取國內(nèi)外操作系統(tǒng)方面的相關(guān)內(nèi)容，編寫了這本《操作系統(tǒng)實驗指導(dǎo)與習(xí)題解答》，其主要目的是，使學(xué)生通過實驗，理解和掌握操作系統(tǒng)的基本原理、功能技術(shù)和算法思想，提高閱讀、編寫和開發(fā)系統(tǒng)程序的能力。通過對習(xí)題的分析和解答，以及求解操作系統(tǒng)問題的思路與方法，深化對基本概念和基礎(chǔ)理論的理解，提高分析與解決問題的能力。本書遵循操作系統(tǒng)課程教學(xué)大綱的要求，共分為三大部分。
第一篇是實驗指導(dǎo)部分，介紹13個實驗，涉及的內(nèi)容主要有：操作系統(tǒng)的命令接口和系統(tǒng)調(diào)用、進(jìn)程與線程的同步與互斥、作業(yè)調(diào)度與進(jìn)程調(diào)度算法的實現(xiàn)、死鎖避免的銀行家算法以及存儲管理中的地址轉(zhuǎn)換、缺頁中斷調(diào)度算法、文件管理、數(shù)據(jù)加密解密的實現(xiàn)等。所提供的匯編源程序在MASM編譯通過，用C或C++語言編寫的算法程序全部在VC++6.0編譯通過，并附有測試用例，給出操作驗證過程。同時，每個實驗后給出一到兩個課外實訓(xùn)題，讓學(xué)生模擬編程，課外實訓(xùn)題參考源程序通過電子文檔提供。
第二篇是習(xí)題解答部分，基本按照操作系統(tǒng)課程教學(xué)大綱要求的內(nèi)容順序編寫，收集和精選了大量的習(xí)題，并給予詳細(xì)解答，指明解題思路和完整的求解過程。涉及操作系統(tǒng)概論、進(jìn)程與線程、作業(yè)調(diào)度與進(jìn)程調(diào)度、死鎖、存儲管理、設(shè)備管理、文件管理和系統(tǒng)安全等與理論教材配套的8個章節(jié)的知識點，介紹的題型主要有選擇題、填空題、問答題、判斷題和綜合應(yīng)用題等。
第三篇是模擬試題部分，這部分提供了4套模擬試題及參考答案，通過對第一、第二篇實驗與習(xí)題解答的學(xué)習(xí)和理解，試圖通過本篇的學(xué)習(xí)來測試學(xué)習(xí)者的掌握理解程度，以提高分析問題和解決問題的能力。
本書不僅可以作為計算機(jī)專業(yè)本、�？茖W(xué)生操作系統(tǒng)課程的實驗指導(dǎo)和學(xué)習(xí)參考書，同時適合于操作系統(tǒng)課程自學(xué)者和計算機(jī)等級（三級或四級）考試者研習(xí)，也可以作為研究生階段熟悉操作系統(tǒng)算法或編程的參考教材。本書由黃珍生任主編，楊世瀚、葉嘉、黃勇任副主編。由于編者水平有限，書中難免會有不足之處，敬請讀者提出寶貴意見。
編者
2015年1月
于廣西民族大學(xué)
本書由黃珍生任主編，楊世瀚、葉嘉、黃勇任副主編。黃珍生，廣西民族大學(xué)數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院，具有多年教學(xué)經(jīng)驗，發(fā)表多篇學(xué)術(shù)論文。
目 錄
第一篇 實驗指導(dǎo) 6
實驗1 操作系統(tǒng)的命令接口 6
1.1實驗?zāi)康呐c要求 6
1.2常用鍵盤命令的分類和使用方法介紹 6
1.3實驗內(nèi)容與實驗步驟 12
1.4課外題 15
實驗2 操作系統(tǒng)的系統(tǒng)調(diào)用 16
2.1實驗?zāi)康呐c要求 16
2.2實驗內(nèi)容與步驟 16
2.3課外題 21
實驗3 熟悉Windows7/8系統(tǒng)中的進(jìn)程和線程 22
3.1實驗?zāi)康呐c要求 22
3.2實驗理論基礎(chǔ)及教材對應(yīng)關(guān)系 22
3.3實驗內(nèi)容與步驟 22
3.4課外題 24
實驗4 操作系統(tǒng)中的線程管理 25
4.1實驗?zāi)康?25
4.2知識準(zhǔn)備 25
4.3實驗內(nèi)容與要求 27
4.4實驗步驟 28
4.5參考源程序 28
4.6運行結(jié)果 29
4.7課外題 30
實驗5 操作系統(tǒng)中的線程同步 31
5.1實驗?zāi)康?31
5.2知識準(zhǔn)備 31
5.3實驗內(nèi)容與要求 35
5.4實驗步驟 35
5.5參考源程序 35
5.6運行結(jié)果 37
5.7課外題 38
實驗6 線程的互斥 39
6.1實驗?zāi)康?39
6.2知識準(zhǔn)備 39
6.3實驗內(nèi)容與要求 42
6.4實驗步驟 43
6.5參考源程序 43
6.6運行結(jié)果 47
6.7課外題 47
實驗7 短作業(yè)優(yōu)先調(diào)度算法 48
7.1實驗?zāi)康呐c要求 48
7.2提示與講解 48
7.3參考源程序 49
7.4測試用例 53
7.5課外題 53
實驗8 進(jìn)程動態(tài)優(yōu)先級調(diào)度算法 54
8.1實驗?zāi)康呐c要求 54
8.2提示與講解 54
8.3參考源程序 56
8.4測試用例 61
8.5課外題 62
實驗9 死鎖避免--銀行家算法的實現(xiàn) 64
9.1實驗?zāi)康呐c要求 64
9.2提示與講解 64
9.3銀行家算法參考源程序 65
實驗10 可變分區(qū)方式下的最優(yōu)適應(yīng)調(diào)度算法 71
10.1實驗?zāi)康呐c要求 71
10.2提示與講解 71
10.3參考源程序 75
10.4測試用例 82
10.5課外題 86
實驗11 基于計數(shù)器的LRU算法 87
11.1實驗?zāi)康呐c要求 87
11.2提示與講解 87
11.3參考源程序 90
11.4測試用例： 93
11.5課外題 97
實驗12 磁盤文件管理 99
12.1實驗?zāi)康呐c要求 99
12.2提示與講解 99
12.3參考源程序 104
12.4課外題 111
實驗13 加密解密置換算法的實現(xiàn) 112
13.1實驗?zāi)康呐c要求 112
13.2提示與講解 112
13.3參考源程序 115
13.4測試用例 118
13.5課外題 119
第二篇 習(xí)題解答 120
1 操作系統(tǒng)概論 120
1.1選擇題 120
1.2填空題 121
1.3問答題 122
1.4應(yīng)用題 123
2 進(jìn)程與線程 126
2.1選擇題 126
2.2填空題 127
2.3綜合題 129
3作業(yè)調(diào)度與進(jìn)程調(diào)度 136
3.1選擇題 136
3.2問答題 137
3.3判斷題 139
3.4應(yīng)用題 139
4 死鎖習(xí)題解答 144
4.1填空題 144
4.2判斷題 145
4.3選擇題 145
4.4問答題 146
4.5應(yīng)用題 147
5 存儲管理習(xí)題解答 152
5.1選擇題 152
5.2填空題 155
5.3判斷題 157
5.4問答題 158
5.5應(yīng)用題 160
6 設(shè)備管理習(xí)題解答 165
6.1選擇題 165
6.2填空題 166
6.3問答題 167
6.4應(yīng)用題 169
7 文件管理習(xí)題解答 172
7.1選擇題 172
7.2填空題 174
7.3問答題 175
7.4應(yīng)用題 177
8 系統(tǒng)安全習(xí)題解答 182
8.1選擇題 182
8.2填空題 182
8.3判斷題 183
8.4問答題 183
第三篇 模擬試題與參考答案 185
模擬試題1 185
1.1填空題（每小題2分，共20分） 185
1.2判斷題（每題2分，共20分） 185
1.3選擇題（每小題1分，共10分） 186
1.4問答題（共20分） 187
1.5應(yīng)用題（共30分） 187
1.6模擬試題1參考答案 188
......
書單推薦
