操作系统实训（Linux）--习题解答、例题解析、实验指导

结合多年来在操作系统教学一线的丰富经验，本书作者编写了该实训教材，旨在提高学生对操作系统概念的理解和原理的运用，提高学生的综合能力，以及提高该课程的理论及实践教学效果。本实训教材属“21世纪高等院校规划教材”，主要具有以下特色：

首先，重点难点突出，加强对概念和原理的理解。在各章复习指导与习题中，给出了各章的知识点之间的联系，对重点和难点做了强调。

其次，很好地解决了操作系统概念的抽象问题。理论与具体实例相结合，提供经典题型解析、习题及解答，使学生开阔思路，提高对操作系统的理解及应用。

再次，解决了操作系统课程实践中的难题。在此提供了编者在教学过程中长期使用的一些实验及操作步骤和源代码，所有程序都已由学生在实验中得到验证。实验基本上分为三种类型：第一种类型为Linux操作系统常识，包括系统安装、维护、命令使用；第二种类型为Linux操作系统的系统调用；第三种类型为利用操作系统基本原理，模拟操作系统的功能。

最后，提供模拟试题，满足了学生自我测试及考研的需要。

本书重点突出，逻辑性强。对于例题及解析、习题及解答、实验内容都做了精心的设计和选择，大部分题来源于历年的考研题和编者实际教学中常用的例题。整个实训教材由浅入深，使学生能够比较容易地掌握已经学过的内容。在这个基础上，使这本教材的使用者不管是从对课程的理解，还是对于原理的运用，以及实践方面，一定会有非常大的收获。

本书内容共包括三部分：

第一部分是依据主教材中的课后习题而编写的配套教材习题解答。在各章的课后习题解答中，根据题目的特点做了相关的处理，对具有代表性的题目进行了解析，对较为简单的问题直接给出了答案。

第二部分为各章复习指导与习题。在这一部分中，给出了各章中的各个知识点之间的联系，并对各要点加以阐述和强调；对于概念和原理加强理解并在此基础上加以灵活运用。例题解析部分基本上涵盖了本章的知识点，并对每一道例题加以解析；典型习题及解答部分给出了一些典型习题及答案，并对有难度的题目加以分析。

第三部分为实验指导。共提供了15个实验，实验内容紧密联系操作系统理论及Linux操作系统实例。程序源代码全部调试通过。这些实验都是作者在长期教学过程中，用来指导过多届计算机专业学生的实验，教学效果良好。

在本书的附录中，给出了两套模拟试题及其答案，该试题内容全面，难度适中。

本书由王红主编，侯刚、杨德芳、张凤云、郑建军任副主编。主要编写人员分工如下：第一部分的第2章、第3章、第8章，第二部分的第2章、第3章、第8章，第三部分的实验7、实验8、实验9、实验10、实验11、实验12及模拟试题由王红编写；第一部分的第1章、第6章、第9章，第二部分的第1章、第6章、第9章，第三部分的实验1、实验2、实验4、实验5、实验15由侯刚编写；第一部分的第4章和第二部分的第4章由杨德芳编写；第一部分的第5章、第7章，第二部分的第5章、第7章，第三部分的实验13、实验14由张凤云编写；第三部分的实验3、实验6由郑建军编写。参加本书编写的还有：肖孟强、王成端、刘永华、王宗江、王承君、王兆红、张淑玉、张宗云、杨英杰、徐兴敏等。全书由王红负责统稿。

本书可以作为本科，特别是实用型本科计算机及相关专业的操作系统辅助教材、计算机及相关专业学生的考研实训用书，也可以作为计算机专业技术人员的参考书。

对于本书，虽然编写小组付出了很大的努力，但由于作者水平有限，难免出现错误，希望广大读者批评指正。

编 者

2006年5月

序
前言
第一部分 配套教材习题解答
第1章 操作系统概论课后习题解答 1
第2章 进程管理课后习题解答 6
第3章 调度与死锁课后习题解答 13
第4章 存储管理课后习题解答 18
第5章 文件管理习题解答 25
第6章 设备管理课后习题解答 30
第7章 Linux网络基础课后习题答案 37
第8章 现代操作系统课后习题解答 41
第9章 操作系统的安全性课后习题解答 45
第二部分 复习指导与习题
第1章 操作系统概论 49
1.1 基本知识结构图 49
1.2 知识点 50
1.2.1 操作系统的地位 50
1.2.2 操作系统的功能 50
1.2.3 操作系统的发展过程 51
1.2.4 操作系统的特性 53
1.2.5 操作系统的体系结构 53
1.3 例题解析 54
1.3.1 单项选择题 54
1.3.2 填空题 56
1.3.3 综合题 58
1.4 习题精选 60
1.4.1 单项选择题 60
1.4.2 填空题 64
1.4.3 综合题 66
第2章 进程管理 68
2.1 基本知识结构图 68
2.2 知识点 69
2.2.1 进程的概念 69
2.2.2 进程的描述 70
2.2.3 进程的控制 71
2.2.4 进程的同步与互斥 71
2.2.5 进程通信 72
2.2.6 线程 73
2.3 例题解析 73
2.3.1 单项选择题 73
2.3.2 填空题 75
2.3.3 综合题 76
2.4 习题精选 80
2.4.1 单项选择题 80
2.4.2 填空题 83
2.4.3 综合题 84
第3章 调度与死锁 94
3.1 基本知识结构图 94
3.2 知识点 95
3.2.1 分级调度 95
3.2.2 作业调度 95
3.2.3 进程调度 96
3.2.4 调度算法 96
3.2.5 Linux系统的调度算法 97
3.2.6 死锁问题 97
3.2.7 死锁的预防与避免 97
3.2.8 利用银行家算法避免死锁 97
3.2.9 死锁的检测与解除 98
3.3 例题解析 98
3.3.1 单项选择题 98
3.3.2 填空题 99
3.3.3 综合题 100
3.4 习题精选 104
3.4.1 单项选择题 104
3.4.2 填空题 107
3.4.3 综合题 107
第4章 存储器管理 120
4.1 基本知识结构图 120
4.2 知识点 121
4.2.1 存储器管理概述 121
4.2.2 连续分配存储管理方式 121
4.2.3 分页存储管理方式 123
4.2.4 分段存储管理方式 124
4.2.5 段页式存储管理方式 125
4.2.6 虚拟存储器的基本概念 127
4.2.7 请求分页 128
4.2.8 页面置换算法 128
4.2.9 请求分段存储管理 129
4.3 例题解析 129
4.3.1 单项选择题 129
4.3.2 填空题 131
4.3.3 综合题 131
4.4 习题精选 134
4.4.1 选择题 134
4.4.2 填空题 138
4.4.3 综合题 139
第5章 文件管理 146
5.1 文件管理基本知识结构图 146
5.2 知识点 147
5.2.1 文件和文件系统 147
5.2.2 文件结构 147
5.2.3 文件目录管理 148
5.2.4 文件存储空间管理 148
5.2.5 文件的共享和安全性 149
5.2.6 Linux文件系统管理 150
5.3 例题解析 151
5.3.1 单项选择题 151
5.3.2 填空题 153
5.3.3 判断改错题 154
5.3.4 综合题 155
5.4 习题精选 157
5.4.1 选择题 157
5.4.2 填空题 161
5.4.3 判断题 162
5.4.4 简答题 163
5.4.5 综合题 167
第6章 设备管理 172
6.1 基本知识结构图 172
6.2 知识点 173
6.2.1 I/O系统的组成 173
6.2.2 数据传输控制方式 173
6.2.3 中断技术 174
6.2.4 缓冲技术 174
6.2.5 设备分配 175
6.2.6 Spooling系统 175
6.2.7 I/O控制过程 176
6.2.8 磁盘I/O 176
6.2.9 Linux系统的设备管理 177
6.3 例题解析 178
6.3.1 单项选择题 178
6.3.2 填空题 179
6.3.3 综合题 181
6.4 习题精选 186
6.4.1 单项选择题 186
6.4.2 填空题 190
6.4.3 综合题 191
第7章 Linux网络基础 194
7.1 基本知识结构框图 194
7.2 知识点 194
7.2.1 TCP/IP协议及配置Linux网络 194
7.2.2 基本网络服务及其安全 197
7.3 例题解析 200
7.3.1 选择题 200
7.3.2 填空题 201
7.3.3 简答题 201
7.4 习题精选 202
7.4.1 选择题 202
7.4.2 综合题 203
第8章 现代操作系统实例 206
8.1 基本知识结构图 206
8.2 知识点 206
8.2.1 UNIX操作系统 206
8.2.2 Windows 2000操作系统 209
8.2.3 分布式操作系统 210
第9章 操作系统的安全性 211
9.1 基本知识结构图 211
9.2 知识点 211
9.2.1 操作系统安全性概述 211
9.2.2 操作系统的安全机制 213
第三部分 实验指导
实验1 Linux系统的安装 215
实验2 Linux系统管理 221
实验3 常用的Linux系统命令 226
实验4 Vi编辑器的使用 231
实验5 简单shell编程 236
实验6 Linux进程的创建与控制 250
实验7 Linux进程的软中断通信和管道通信 254
实验8 Linux系统进程的消息通信 260
实验9 Linux系统共享存储区的使用 262
实验10 利用银行家算法避免死锁 264
实验11 内存块的申请与释放 266
实验12 页面置换算法模拟实验 272
实验13 Linux常用文件命令 276
实验14 Linux文件系统编程 282
实验15 设备管理 285
附录 287
模拟试题一 287
模拟试题一答案 291
模拟试题二 296
模拟试题二答案 299
参考文献 302本书是中国水利水电出版社出版、王红等编著的《操作系统原理及应用(Linux)》教材的配套书，是以培养学生对操作系统课程的理解和应用能力为目标，内容紧密联系教学理论，并注重对操作系统概念的理解及原理的应用。
全书内容共包括三部分：配套教材习题解答、复习指导与习题、实验指导。另外在附录中提供两套模拟试题。“配套教材习题解答”为主教材中课后习题的解答；在“复习指导与习题”中，对操作系统原理的各要点做了重点回顾，并增添了经典的例题解析与习题解答；“实验指导”综合了15个实验及相关内容。
本书可以作为高等学校计算机专业学生的操作系统课程辅助教材，也可以作为有关专业人员以及考研学生的参考书。
本书所配电子教案可以从中国水利水电出版社网站上免费下载，网址为：
http：//www.waterpub.com.cn/softdown/。

1. C语言同步案例习题精解 [主编 肖朝晖]
2. Python程序设计 [李国燕 王新强 刘佳 等编著]
3. 高等数学（下册） [秦红兵]
4. 智慧畜牧业技术 [主编 连卫民 张志明 王辉]
5. Python程序设计项目化教程 [主编　卢凤伟]
6. 人工智能算法与实践 [主编　梁琨　张翼英]
7. 网页设计与制作 [主编 王潇 章明珠]
8. Python办公自动化—玩转Excel [郝春吉 刘智杨 周永福 黄 诠]
9. 人工智能概论（第二版） [张广渊　周风余　朱振方　著]
10. Web安全基础及项目实践 [主编 郑丽 安厚霖 崔俊鹏]
11. 电路与电子技术Ⅲ——模拟电子技术 [主编 刘峰]
12. 线性代数 [主编 惠小健 王震 卢鸿艳]
13. 信息安全技术基础（第二版） [主编 张浩军 陈莉 王峰]
14. 电气与控制工程项目管理 [邹红利 滕璇璇 陈德山 编著]
15. 计算机网络技术项目化教程（微课版） [主编 王艳萍 安华萍]
16. 自然拼读背单词：基础英语4000词（微课版） [陈雪　编著]
17. 剪枝——庭院常见植物修剪 [［英］大卫·斯夸尔]
18. 电子产品生产与检测 [主编　李恒　杨国辉　练斌]
19. Web前端开发项目化教程（微课版） [主编　郭立文　王洪波]
20. 数据清洗 [黄源　刘智杨　孙大松]
21. 计算机应用基础与实践（Windows 7平台与Office 2016应用） [主编 吕波 何敏]
22. 程序员考前冲刺100题 [黄少年 李竹村 曾哲军 编著]
23. 办公自动化高级应用案例教程（微课版） [高海波 张诚 杨顺]
24. UI创意设计 [主　编　赵艳莉]
25. Photoshop图形图像处理项目式教程（微课版） [主　编　韦连春]
26. 摄影与剪辑（微课版） [主编　康永斌　杨华　李建伟 副]
27. 美国儿童英语自然拼读法（中外教精讲版）（上、下册） [好想学英语教研组 编著]
28. 零基础英语语法趣味自学 [宣利　著　黎娟　译]
29. “五小工”劳动技能培训教程 [张希跃　王其梁]
30. 数据挖掘算法—基于C++及CUDA C [蒂莫西•马斯特斯（Timothy]