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