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

第二版前言

  操作系统是计算机系统中最重要的核心软件，操作系统课程是计算机专业学生的必修课程，因此掌握操作系统原理，加强操作系统方面的实践能力，无论对计算机专业学生还是对计算机从业人员都是十分必要的。

  结合多年来在操作系统教学一线的丰富经验，参考当前各种版本的操作系统教学资料，本书作者重新编写了该实训教材，旨在加深学生对操作系统概念和原理的理解，提高学生利用操作系统理论解决实际问题的能力，增强该课程的理论及实践教学效果。

操作系统课程的特点是：逻辑性强，具有一定的理论深度；实践方面要求高，用理论解决实际问题时，很多初学者感到难以入手；需对具体操作系统（如Linux）进行操作，从用户界面和程序界面提高实验技能。

  基于该课程的上述特点，本书分别从三个方面对读者进行训练和提高。首先是对主教材课后习题进行解答，对课程内容进行总结，强化对知识的理解；接着提供一些例题习题，很好地为读者解决理论与实践的结合问题；然后列出一些实验内容，增强读者对课程理论的理解，以及对实践能力的提高。

本书重点突出，逻辑性强。对于例题及解析、习题及解答、实验内容都做了精心的设计和选择，大部分题来源于历年的考研试题和作者上课时用的例题。整本实训教材由浅入深，使学生能够比较容易地掌握已经学过的内容。

本书内容共包括三部分。

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

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

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

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

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

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

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

序
第二版前言
第一版前言
第一部分  配套教材习题解答
第1章  操作系统概论课后习题解答 1
第2章  进程管理课后习题解答 6
第3章  处理机调度与死锁课后习题解答 13
第4章  内存管理课后习题解答 18
第5章  文件管理习题解答 24
第6章  设备管理课后习题解答 28
第7章  Linux网络基础课后习题答案 34
第8章  现代操作系统实例课后习题解答 38
第9章  操作系统的安全性课后习题解答 42
第二部分  复习指导与习题
第1章  操作系统概论 46
1.1  基本知识结构图 46
1.2  知识点 47
1.2.1  操作系统的地位 47
1.2.2  操作系统的功能 47
1.2.3  操作系统的发展过程 48
1.2.4  操作系统的特性 50
1.2.5  操作系统的体系结构 50
1.3  例题解析 51
1.3.1  单项选择题 51
1.3.2  填空题 53
1.3.3  综合题 55
1.4  习题精选 57
1.4.1  单项选择题 57
1.4.2  填空题 61
1.4.3  综合题 63
第2章  进程管理 65
2.1  基本知识结构图 65
2.2  知识点 66
2.2.1  进程的概念 66
2.2.2  进程的描述 67
2.2.3  进程的控制 68
2.2.4  进程的同步与互斥 68
2.2.5  进程通信 69
2.2.6  线程 70
2.3  例题解析 70
2.3.1  单项选择题 70
2.3.2  填空题 72
2.3.3  综合题 73
2.4  习题精选 77
2.4.1  单项选择题 77
2.4.2  填空题 80
2.4.3  综合题 81
第3章  处理机调度与死锁 92
3.1  基本知识结构图 92
3.2  知识点 93
3.2.1  分级调度 93
3.2.2  作业调度 93
3.2.3  进程调度 94
3.2.4  调度算法 94
3.2.5  Linux系统的调度算法 95
3.2.6  死锁问题 95
3.2.7  死锁的预防与避免 95
3.2.8  利用银行家算法避免死锁 95
3.2.9  死锁的检测与解除 96
3.3  例题解析 96
3.3.1  单项选择题 96
3.3.2  填空题 97
3.3.3  综合题 98
3.4  习题精选 102
3.4.1  单项选择题 102
3.4.2  填空题 104
3.4.3  综合题 105
第4章  内存管理 117
4.1  基本知识结构图 117
4.2  知识点 117
4.2.1  存储器管理概述 117
4.2.2  存储器的层次 118
4.2.3  用户程序的处理过程 118
4.2.4  存储管理的基本概念 118
4.2.5  存储管理方式 119
4.2.6  单道程序的连续分配 119
4.2.7  对换 119
4.2.8  内存分配策略 120
4.2.9  固定分区分配 120
4.2.10  动态分区分配 121
4.2.11  可重定位分区 122
4.2.12  分页存储管理方式 122
4.2.13  两级和多级页表 123
4.2.14  分段存储管理方式 123
4.2.15  段页式存储管理方式 125
4.3  虚拟存储器的基本概念 126
4.4  请求分页 127
4.4.1  请求分页的实现 127
4.4.2  页面置换算法 127
4.5  请求分段存储管理 128
4.6  例题解析 128
4.6.1  单项选择题 128
4.6.2  填空题 130
4.6.3  综合题 131
4.7  习题精选 134
4.7.1  选择题 134
4.7.2  填空题 137
4.7.3  综合题 138
第5章  文件管理 145
5.1  文件管理基本知识结构图 145
5.2  知识点 146
5.2.1  文件和文件系统 146
5.2.2  文件结构 146
5.2.3  文件目录管理 147
5.2.4  文件存储空间管理 147
5.2.5  文件的共享和安全性 148
5.2.6  Linux文件系统管理 149
5.3  例题解析 150
5.3.1  单项选择题 150
5.3.2  填空题 152
5.3.3  判断改错题 153
5.3.4  综合题 154
5.4  习题精选 156
5.4.1  选择题 156
5.4.2  填空题 160
5.4.3  判断题 161
5.4.4  简答题 162
5.4.5  综合题 166
第6章  设备管理 171
6.1  基本知识结构图 171
6.2  知识点 172
6.2.1  I/O系统的组成 172
6.2.2  数据传输控制方式 172
6.2.3  中断技术 173
6.2.4  缓冲技术 173
6.2.5  设备分配 174
6.2.6  Spooling系统 174
6.2.7  I/O控制过程 175
6.2.8  磁盘I/O 175
6.2.9  Linux系统的设备管理 176
6.3  例题解析 177
6.3.1  单项选择题 177
6.3.2  填空题 178
6.3.3  综合题 180
6.4  习题精选 185
6.4.1  单项选择题 185
6.4.2  填空题 189
6.4.3  综合题 190
第7章  Linux网络基础 193
7.1  基本知识结构框图 193
7.2  知识点 193
7.2.1  TCP/IP协议及配置Linux网络 193
7.2.2  基本网络服务及其安全 196
7.3  例题解析 199
7.3.1  选择题 199
7.3.2  填空题 200
7.3.3  简答题 200
7.4  习题精选 201
7.4.1  选择题 201
7.4.2  综合题 202
第8章  现代操作系统实例 205
8.1  基本知识结构图 205
8.2  知识点 205
8.2.1  UNIX操作系统 205
8.2.2  Windows 2000操作系统 208
8.2.3  分布式操作系统 209
第9章  操作系统的安全性 210
9.1  基本知识结构图 210
9.2  知识点 210
9.2.1  操作系统安全性概述 210
9.2.2  操作系统的安全机制 212
第三部分  实验指导
实验1  Linux系统的安装 214
实验2  Linux系统管理 220
实验3  常用的Linux系统命令 225
实验4  vi编辑器的使用 230
实验5  简单shell编程 235
实验6  Linux进程的创建与控制 249
实验7  Linux进程的软中断通信和管道通信 253
实验8  Linux系统进程的消息通信 259
实验9  Linux系统共享存储区的使用 261
实验10  利用银行家算法避免死锁 263
实验11  内存块的申请与释放 265
实验12  页面置换算法模拟实验 271
实验13  Linux常用文件命令 275
实验14  Linux文件系统编程 281
实验15  设备管理 284
模拟试题一 286
模拟试题一答案 291
模拟试题二 296
模拟试题二答案 300
参考文献 303

1. Linux服务器构建与运维管理从基础到实战（基于CentOS 8实现） [阮晓龙 冯顺磊 董凯伦 于冠军]
2. Linux服务器配置与管理项目教程（微课版） [赵良涛 姜猛 肖川 杨云]
3. Linux操作系统配置与管理项目化教程 [主编 白玉羚 刘金明 王鹏]
4. Linux服务器配置与安全管理 [李贺华 李腾]
5. Linux操作系统基础及实验指导教程 [主编 黄卫东 张岳 史士英]
6. Linux服务器配置与管理 [唐宏　杨智勇]
7. 嵌入式Linux开发技术基础 [主编 伍德雁]
8. Linux网络服务与Shell脚本攻略 [主编　肖睿　江骏]
9. Linux系统管理 [主编　肖睿]
10. Linux基础及应用教程（第二版） [主编 梁建武]
11. Linux系统与应用 [刘兰青 王飞]
12. Linux服务器配置与管理实训教程 [伍技祥]
13. Linux网络服务器配置管理项目实训教程（第二版） [杨云 运永顺 和乾]
14. Linux操作系统的应用与管理项目化教程 [邹承俊 周洪林]
15. Linux操作系统配置与管理 [严学军 鲁 立]
16. Linux/Android开发利器——ARM DS-5使用指南 [崔更申 秦兴国]
17. Linux体系与编程——基于Linux 0.01版本 [主编 卢军 曾茂城]
18. Linux网络服务器配置管理项目实训教程 [杨云 马立新 杨建新 编著]
19. Linux操作系统应用与安全 [李贺华 主编]
20. Linux基础及应用教程实验指导与实训 [郭迎 梁建武 等主编]
21. Linux实用教程 [刘兵 吴煜煌 等编著]
22. 操作系统原理及应用（Linux） [王红 主编]
23. 操作系统实训（Linux）--习题解答、例题解析、实验指导 [王红 主编]
24. Linux/UNIX网络编程 [甘刚 主编]
25. Red Hat Enterprise Linux 5基础教程 [王路群 主编]
26. 操作系统原理及应用（Linux）（第二版） [王红 主编]
27. Linux基础及应用教程 [陈英 梁建武主编]