操作系统实训教程与习题解答

本书内容丰富，覆盖面广，适合作为高等院校计算机操作系统课程的实验指导教材和学习参考书。 

为了系统地理解和掌握现代操作系统的功能技术，本书根据*的操作系统课程教学大纲的要求，介绍了计算机相关专业的学生学习操作系统课程应该进行的基本实验，并对大量具有代表性的习题进行分析讲解，帮助学生了解、掌握操作系统的功能、算法实现以及基本概念和基本原理。         全书共分篇是实验指导，第二篇是习题解答，第三篇是模拟试题。涉及操作系统概论、作业、进程与线程、作业调度与进程调度、进程（线程）同步与互斥、死锁、存储管理、设备管理、文件管理和系统安全等与理论教材配套的8个章节的实验和习题解答。本书内容丰富，覆盖面广，适合作为高等院校计算机操作系统课程的实验指导教材和学习参考书。本书既考虑本科生对操作系统的实验要求和对操作系统基本概念和基本原理的掌握，又兼顾专科生的实验环节和课程教学，也可作为研究生阶段对操作系统算法实现进行熟悉和编程的参考教材，同时对从事系统软件开发或参加计算机三、四级考试的人员也是一本较好的参考书。

本书由黄珍生任主编，杨世瀚、叶嘉、黄勇任副主编。黄珍生，广西民族大学数学与计算机科学学院，具有多年教学经验，发表多篇学术论文。

  目    录
实验指导 6
实验1 操作系统的命令接口 6
1.1实验目的与要求 6
1.2常用键盘命令的分类和使用方法介绍 6
1.3实验内容与实验步骤 12
1.4课外题 15
实验2 操作系统的系统调用 16
2.1实验目的与要求 16
2.2实验内容与步骤 16
2.3课外题 21
实验3  熟悉Windows7/8系统中的进程和线程 22
3.1实验目的与要求 22
3.2实验理论基础及教材对应关系 22
3.3实验内容与步骤 22
3.4课外题 24
实验4  操作系统中的线程管理 25
4.1实验目的 25
4.2知识准备 25
4.3实验内容与要求 27
4.4实验步骤 28
4.5参考源程序 28
4.6运行结果 29
4.7课外题 30
实验5  操作系统中的线程同步 31
5.1实验目的 31
5.2知识准备 31
5.3实验内容与要求 35
5.4实验步骤 35
5.5参考源程序 35
5.6运行结果 37
5.7课外题 38
实验6  线程的互斥 39
6.1实验目的 39
6.2知识准备 39
6.3实验内容与要求 42
6.4实验步骤 43
6.5参考源程序 43
6.6运行结果 47
6.7课外题 47
实验7  短作业优先调度算法 48
7.1实验目的与要求 48
7.2提示与讲解 48
7.3参考源程序 49
7.4测试用例 53
7.5课外题 53
实验8  进程动态优先级调度算法 54
8.1实验目的与要求 54
8.2提示与讲解 54
8.3参考源程序 56
8.4测试用例 61
8.5课外题 62
实验9  死锁避免--银行家算法的实现 64
9.1实验目的与要求 64
9.2提示与讲解 64
9.3银行家算法参考源程序 65
实验10 可变分区方式下的应调度算法 71
10.1实验目的与要求 71
10.2提示与讲解 71
10.3参考源程序 75
10.4测试用例 82
10.5课外题 86
实验11  基于计数器的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  加密解密置换算法的实现 112
13.1实验目的与要求 112
13.2提示与讲解 112
13.3参考源程序 115
13.4测试用例 118
13.5课外题 119
第二篇 习题解答 120
1 操作系统概论 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作业调度与进程调度 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 系统安全习题解答 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
模拟试题2 192
2.1选择题(共10分，每小题1分) 192
2.2填空题（共20分，每空1分） 193
2.3判断题（每题2分，共20分） 193
2.4问答题（共20分） 194
2.5应用题（共30分） 194
2.6模拟试题2参考答案 195
模拟试题3 200
3.1名词解释（共15分，每小题3分） 200
3.2填空题（共20分，每小题2分） 200
3.3判断题（共10分，每小题1分） 201
3.4简答题（共32分，每小题8分） 201
3.5应用题（共23分） 202
3.6模拟试题3参考答案 202
模拟试题4 205
4.1名词解释(共15分，每小题3分) 205
4.2填空题（共20分，每格1分） 206
4.3判断题（共20分，每小题2分） 206
4.4简答题（共18分，每小题6分） 207
4.5应用题（共27分） 207
4.6模拟试题4参考答案 208
附录1.1  页面调度栈算法参考源程序 211
附录1.2  LRU页面转换和缺页中断率演示源程序 215
附录2 设置系统日期源程序清单 218
附录3 基于C#的线程并发与同步控制问题 219
参考文献 228