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