2019年操作系统考研复习指导 pdf epub mobi txt 电子书 下载 2025

简体网页||繁体网页

☆☆☆☆☆

王道论坛 著

图书标签:

• 操作系统
• 考研
• 复习指导
• 2019
• 计算机
• 教材
• 王道
• 考研复习
• 高等教育
• 计算机基础

出版社： 电子工业出版社

ISBN：9787121337109

版次：1

商品编码：12322247

包装：平装

开本：16开

出版时间：2018-04-01

用纸：胶版纸

页数：308

字数：566700

正文语种：中文

编辑推荐

适读人群 ：本书可作为考生参加计算机专业研究生入学考试的备考复习用书，也可作为计算机专业的学生学习操作系统课程的辅导用书。

1. 严格按照*新计算机考研大纲，对大纲所涉及的知识点进行集中梳理。__eol__2. 精选各名校的历年考研真题，给出详细的解题思路__eol__3. 内容精炼、重点突出、深入浅出。__eol__4. 融入了众多名校高分选手的智慧和王道论坛的精华内容。__eol__5. 采用了“书本+在线”的学习方式，书中的重点和难点可在论坛交流。

内容简介

本书是计算机专业研究生入学考试"操作系统”课程的复习用书，内容包括内容包括操作系统概述、进程管理、内存管理、文件管理、输入/输出（I/O）管理等。全书严格按照*新计算机考研大纲，对大纲所涉及的知识点进行集中梳理，精选名校历年考研真题，给出详细的解题思路，内容精炼、重点突出。

作者简介

王道论坛专注于计算机专业学生考研和就业的社区，由国内名校计算机研究生共同创办，致力于给报考计算机专业硕士研究生的学生提供帮助和指导。主要作者赵霖，本科毕业于中南大学，研究生毕业于哈尔滨工业大学，现为王道论坛主要负责人，曾出版图书多种。王道论坛http://www.cskaoyan.com/，专营计算机考研与培训。

目录

目 录
第1章　操作系统概述 1
1．1　操作系统的基本概念 1
1．1．1　操作系统的概念 1
1．1．2　操作系统的特征 2
1．1．3　操作系统的目标和功能 3
1．1．4　本节习题精选 5
1．1．5　答案与解析 7
1．2　操作系统的发展与分类 8
1．2．1　手工操作阶段（此阶段无操作系统） 8
1．2．2　批处理阶段（操作系统开始出现） 9
1．2．3　分时操作系统 10
1．2．4　实时操作系统 10
1．2．5　网络操作系统和分布式计算机系统 10
1．2．6　个人计算机操作系统 11
1．2．7　本节习题精选 11
1．2．8　答案与解析 13
1．3　操作系统的运行环境 15
1．3．1　操作系统的运行机制 15
1．3．2　中断和异常的概念 17
1．3．3　系统调用 17
1．3．4　本节习题精选 18
1．3．5　答案与解析 21
1．4　操作系统的体系结构 24
1．4．1　大内核和微内核 24
1．4．2　本节习题精选 25
1．4．3　答案与解析 25
1．5　本章疑难点 25
第2章　进程管理 27
2．1　进程与线程 28
2．1．1　进程的概念和特征 28
2．1．2　进程的状态与转换 29
2．1．3　进程控制 30
2．1．4　进程的组织 32
2．1．5　进程的通信 33
2．1．6　线程概念和多线程模型 34
2．1．7　本节小结 37
2．1．8　本节习题精选 38
2．1．9　答案与解析 43
2．2　处理机调度 50
2．2．1　调度的概念 50
2．2．2　调度的时机、切换与过程 51
2．2．3　进程调度方式 52
2．2．4　调度的基本准则 53
2．2．5　典型的调度算法 53
2．2．6　本节小结 57
2．2．7　本节习题精选 58
2．2．8　答案与解析 63
2．3　进程同步 73
2．3．1　进程同步的基本概念 73
2．3．2　实现临界区互斥的基本方法 74
2．3．3　信号量 77
2．3．4　管程 80
2．3．5　经典同步问题 81
2．3．6　本节小结 88
2．3．7　本节习题精选 89
2．3．8　答案与解析 99
2．4　死锁 117
2．4．1　死锁的概念 117
2．4．2　死锁的处理策略 119
2．4．3　死锁预防 119
2．4．4　死锁避免 120
2．4．5　死锁检测和解除 123
2．4．6　本节小结 124
2．4．7　本节习题精选 125
2．4．8　答案与解析 131
2．5　本章疑难点 139
第3章　内存管理 142
3．1　内存管理概念 143
3．1．1　内存管理的概念 143
3．1．2　覆盖与交换 146
3．1．3　连续分配管理方式 147
3．1．4　非连续分配管理方式 150
3．1．5　本节小结 157
3．1．6　本节习题精选 158
3．1．7　答案与解析 166
3．2　虚拟内存管理 176
3．2．1　虚拟内存的基本概念 176
3．2．2　请求分页管理方式 178
3．2．3　页面置换算法（决定应该换入哪页换出哪页） 179
3．2．4　页面分配策略 182
3．2．5　抖动 184
3．2．6　工作集 184
3．2．7　地址翻译 184
3．2．8　本节小结 187
3．2．9　本节习题精选 187
3．2．10　答案与解析 195
3．3　本章疑难点 206
第4章　文件管理 208
4．1　文件系统基础 209
4．1．1　文件的概念 209
4．1．2　文件的逻辑结构 212
4．1．3　目录结构 214
4．1．4　文件共享 217
4．1．5　文件保护 219
4．1．6　本节小结 220
4．1．7　本节习题精选 221
4．1．8　答案与解析 225
4．2　文件系统实现 228
4．2．1　文件系统层次结构 229
4．2．2　目录实现 230
4．2．3　文件实现 230
4．2．4　本节小结 236
4．2．5　本节习题精选 236
4．2．6　答案与解析 242
4．3　磁盘组织与管理 248
4．3．1　磁盘的结构 248
4．3．2　磁盘调度算法 249
4．3．3　磁盘的管理 253
4．3．4　本节小结 254
4．3．5　本节习题精选 254
4．3．6　答案与解析 257
4．4　本章疑难点 261
第5章　输入/输出（I/O）管理 264
5．1　I/O管理概述 265
5．1．1　I/O设备 265
5．1．2　I/O控制方式 265
5．1．3　I/O子系统的层次结构 268
5．1．4　本节小结 270
5．1．5　本节习题精选 271
5．1．6　答案与解析 274
5．2　I/O核心子系统 277
5．2．1　I/O子系统概述 277
5．2．2　I/O调度概念 277
5．2．3　高速缓存与缓冲区 277
5．2．4　设备分配与回收 281
5．2．5　SPOOLing技术（假脱机技术） 283
5．2．6　本节小结 284
5．2．7　本节习题精选 285
5．2．8　答案与解析 289
5．3　本章疑难点 293
参考文献 295

前言/序言

前言

2011年，由王道论坛（www.cskaoyan.com）组织名校状元级选手，编写了4本单科辅导书。单科书是基于王道之前作品的二代作品，不论是编排方式，还是内容质量都较前一版本的王道书有了较大的提升。这套书也参考了同类优秀的教材和辅导书，更是结合了高分选手们自己的复习经验。无论是对考点的讲解，还是对习题的选择和解析，都结合了他们对专业课复习的独特见解。2018年，我们继续推出“王道考研系列”单科书，一共4本：

? 《2019年数据结构考研复习指导》

? 《2019年操作系统考研复习指导》

? 《2019年计算机组成原理考研复习指导》

? 《2019年计算机网络考研复习指导》

每一版，我们不仅会修正之前发现的全部错误，还会对考点讲解做出尽可能的优化，也重新审视论坛的交流帖，针对大家提出的疑问和建议对本书做出针对性的优化；此外还重新筛选了部分习题，尤其是对习题的解析做出了更好的改进。

当然，深入掌握专业课内容没有捷径，考生也不应怀有任何侥幸心理，扎扎实实打好基础、踏踏实实做题巩固，最后灵活致用才是高分的保障。我们只希望这套书能够指导大家复习考研，但学习还是得靠自己，高分不是建立在任何空中楼阁之上的。对于一个想继续在计算机专业领域深造的考生来说，认真学习并扎实掌握这4门计算机专业中最基础的专业课，是最基本的前提。

“王道考研系列”是计算机考生口碑相传的辅导书，自出版以来在同类书中的销量始终遥遥领先。有这么多的成功学长，我相信只要考生合理地利用好本书、并采用合理的复习方法，一定会收获属于自己的那份回报。

“王道考研系列”的特色是“书本+在线”，你在复习中遇到的任何困难，都可以在王道论坛上发帖或在QQ交流群内交流（QQ群号：346165686），欢迎读者对于书中的疑问积极交流。你的参与就是对我们最大的鼓舞，任何一个建议，我们都会认真考虑，也会针对大家的意见对本书进行修订。

“不打广告、不发证书、不包就业，专注于培养有梦想、有能力的高级码农”王道程序员训练营是王道团队举办的线下程序员魔鬼式集训。打下扎实的编程和算法基本功，培养程序员式的学习能力和学习方法，期待有梦想有追求的你加入！

予人玫瑰，手有余香，王道论坛伴你一路同行！

致 读 者

——王道单科使用方法的道友建议

我是二战考生，2012年第一次考研成绩333分（专业代码408，成绩81分），痛定思痛后决心再战。潜心复习了半年后终于以392分（专业代码408，成绩124分）考入上海交通大学计算机系，这半年里我的专业课成绩提高了43分，成了提分主力。从不达线到比较满意的成绩；从闷头乱撞到有了自己明确的复习思路，我想这也是为什么风华哥从诸多高分选手中选我给大家介绍经验的一个原因吧。

整个专业课的复习是围绕王道材料展开的，从一遍、两遍、三遍看单科书的积累提升，到做8套模拟题时的强化巩固，再到看思路分析时的醍醐灌顶。王道书能两次押中原题固然有运气成分，但这也从侧面说明他们的编写思路和选题方向与真题很接近。

下面说说我的具体复习过程：

每天划给专业课的时间是3～4小时。第一遍细看课本，看完一章做一章单科书（红笔标注错题），这一遍共持续2个月。第二遍主攻单科书（红笔标注重难点），辅看课本。第二遍看单科书和课本的速度快了很多，但感觉收获更多，常有温故知新的感觉，理解更深刻（风华注，建议这里再速看第三遍，特别针对错题和重难点。模拟题完后再跳看第四遍）。

以上是打基础阶段，注意单科书和课本我仔细精读了两遍，弄懂每个知识点和习题。大概11月上旬开始做模拟题和思路分析，期间遇到不熟悉的地方不断回头查阅单科书和课本。8套模拟题的考点覆盖得很全面，所以大家做题时如果忘记了某个知识点，千万不要慌张，赶紧回去看这个知识盲点，最后的模拟就是查漏补缺。模拟题一定要严格按考试时间去做（14:00～17:00），注意应试技巧，做完试题后再回头研究错题。算法题的最优解法不太好想，如果实在没思路，建议直接“暴力”解决，结果正确也能有10分，总比苦拼出15分来而将后面比较好拿分的题耽误了好（这是我第一年的切身教训！）。最后剩了几天看标注的错题，第三遍跳看单科书，考前一夜浏览完网络，踏实地睡着了……

考完专业课，走出考场终于长舒一口气，考试情况也胸中有数。回想这半年的复习，耐住了寂寞和诱惑，雨雪风霜从未间断跑去自习，考研这人生一站终归没有辜负我的用心良苦。佛教徒说世间万物生来平等，都要落入春华秋实的代谢中去，辩证唯物主义认为事物作为过程存在，凡是存在的终归要结束，你不去为活得多姿多彩拼搏，真到了和青春说再见时你是否会可惜虚枉了青春？风华哥说过我们都是有梦的“屌丝”，我们正在逆袭，你呢？

感谢风华大哥的信任，给我这个机会分享专业课复习经验给大家，作为一个铁杆道友在王道受益匪浅，也借此机会回报王道论坛。祝大家金榜题名！

ccg1990@SJTU

《2019年操作系统考研复习指导》是一本专为参加全国硕士研究生入学考试（考研）的考生量身打造的复习辅导书籍。本书旨在系统梳理操作系统课程的核心知识点，帮助考生高效、全面地掌握考试所需的各项内容，最终在考研战场上取得优异成绩。 本书的编写紧密围绕教育部发布的最新考研大纲，并参考了近年来各地高校操作系统专业课考研的真题命题趋势，力求内容的前瞻性与实用性兼备。我们深知操作系统课程内容庞杂，概念抽象，理论与实践并重，因此本书采取了科学的编排结构和严谨的讲解方式，旨在化繁为简，化难为易，让考生在有限的时间内获得最大的复习成效。 内容结构与特色： 本书共分为以下几个主要部分，层层递进，逻辑清晰： 第一部分：核心概念与基础理论梳理 这部分将系统性地讲解操作系统最基础、最核心的概念。我们不会仅仅罗列定义，而是会深入剖析每个概念的内涵、外延以及在整个操作系统体系中的地位。 操作系统概述： 介绍操作系统的基本概念、功能、目标、类型，以及操作系统的发展历程，帮助考生建立对操作系统的整体认识。 进程管理： 这是操作系统考研的重中之重。我们会详细讲解进程的概念、进程的状态与转换、进程控制块（PCB）的作用与组成、进程的创建与终止。特别强调多道程序设计、分时系统、实时系统的概念及其区别。 线程： 深入分析线程的概念、线程模型（用户级线程、内核级线程、混合型线程），以及线程与进程的对比，理解多线程环境下并发执行的优势与挑战。 CPU调度： 这是另一个核心考点。我们将详细介绍各种CPU调度算法，包括先来先服务（FCFS）、短作业优先（SJF）、优先级调度、时间片轮转（Round Robin）等，并分析它们的优缺点、适用场景。更重要的是，我们会提供大量例题，引导考生如何根据题目给定的条件计算平均周转时间、平均等待时间等关键指标。同时，会讲解多级反馈队列调度等更复杂的调度算法。 进程同步与互斥： 讲解并发执行带来的共享资源访问问题，如临界区、竞争条件。详细介绍实现进程同步与互斥的经典方法，包括信号量（Semaphore）、管程（Monitor）等。通过经典的生产者-消费者问题、读者-写者问题、哲学家进餐问题等，让考生深刻理解这些同步机制的原理与应用。 死锁： 这一章至关重要。我们将详细讲解死锁产生的四个必要条件（互斥、占有并等待、不可抢占、循环等待），并重点介绍处理死锁的几种策略：预防死锁、避免死锁（银行家算法）、检测死锁与解除死锁。我们会深入解析银行家算法的原理和具体操作步骤，并通过实例训练考生进行死锁检测和资源分配。 第二部分：内存管理 内存是计算机系统中的宝贵资源，如何高效地管理内存是操作系统的一大挑战。 内存地址的概念： 区分逻辑地址、物理地址、段地址、偏移地址等概念。 内存分配方式： 讲解连续分配方式（固定分区、可变分区）及其缺点，如内存碎片问题（内部碎片、外部碎片）。 非连续分配方式（分页与分段）： 详细介绍分页存储管理，包括页式管理、二级页表、多级页表、快表（TLB）的工作原理。讲解分段存储管理，分析段表的作用。 虚拟内存： 这是现代操作系统的核心技术之一。我们将深入讲解虚拟内存的概念、实现原理、页面置换算法（如FIFO、LRU、OPT、Clock算法等），并通过大量计算题训练考生掌握页面淘汰的计算过程。同时，还会讲解页面失效（Page Fault）的处理过程。 第三部分：文件管理 文件系统是操作系统为用户提供的管理和使用数据的重要接口。 文件概念与操作： 介绍文件的基本概念、属性、基本操作（创建、删除、打开、关闭、读、写等）。 文件系统结构： 讲解文件的逻辑结构（定长记录、变长记录、顺序文件、索引文件等）和物理结构（连续文件、链式文件、索引文件）。 目录结构： 分析单级目录、二级目录、树形目录、无环图目录等不同目录结构的优缺点。 文件分配方法： 讲解连续分配、链式分配（隐式链接、显式链接、FAT）、索引分配（单级索引、多级索引、混合索引）等文件存储空间分配方式。 文件访问方法： 介绍顺序访问和直接访问。 文件系统实现： 简要介绍文件系统的实现层次，以及对磁盘进行管理的基本原理（如磁盘空间分配、空闲盘块的管理）。 第四部分：输入/输出（I/O）管理 I/O设备是计算机不可或缺的组成部分，高效的I/O管理能够显著提升系统性能。 I/O设备与接口： 介绍I/O设备的类型、I/O接口的功能。 I/O控制方式： 讲解程序控制I/O、中断驱动I/O、DMA（直接存储器访问）以及通道控制方式，并分析它们的效率和适用场景。 I/O软件结构： 介绍I/O软件的层次化设计，包括用户层I/O软件、设备无关软件、设备驱动程序、中断处理程序。 缓冲与高速缓存： 讲解缓冲技术（单缓冲、双缓冲、环形缓冲）在I/O中的作用，以及磁盘高速缓存的作用。 磁盘调度： 介绍磁盘调度算法，如FCFS、SSTF、SCAN、C-SCAN、LOOK、C-LOOK等，并通过实例计算提升访问效率。 第五部分：典型操作系统与现代操作系统发展 典型操作系统的结构： 简要介绍宏内核、微内核、混合内核等结构。 现代操作系统发展趋势： 简要提及分布式操作系统、嵌入式操作系统、实时操作系统、网络操作系统等相关概念。 本书的亮点与优势： 1. 结构化讲解，条理清晰： 遵循考研大纲，将繁杂的知识点系统地分解，每一章节都围绕一个核心主题展开，力求逻辑严谨，脉络分明。 2. 深入透彻的理论分析： 不仅给出概念定义，更侧重于对概念背后原理的深入剖析，强调“知其然”更要“知其所以然”，帮助考生构建坚实的理论基础。 3. 丰富的例题与习题： 配套大量精心设计的例题，覆盖各种题型和难度，能够引导考生逐步理解抽象概念，掌握解题技巧。每章末尾还精选了适量的习题，帮助考生巩固所学知识。 4. 重点难点突出： 对于考研中历来是重点和难点的部分，如进程同步、死锁、虚拟内存、页面置换算法、CPU调度等，本书会进行特别的强调和详细的解析，确保考生能够准确把握。 5. 题型预测与解题策略： 结合往年真题分析，对可能出现的题型进行预测，并提供有效的解题策略和思路，帮助考生在考场上从容应对。 6. 语言通俗易懂，避免晦涩： 编写过程中，力求使用清晰、简洁、易于理解的语言，避免使用过于专业化或晦涩的术语，让不同基础的考生都能轻松入门。 7. 全面覆盖考点： 严格按照考研大纲要求，全面覆盖了操作系统考研的所有重要知识点，确保考生在复习时不会遗漏任何关键内容。 如何使用本书： 建议考生在复习时，按照本书的章节顺序，逐一进行学习。首先，通读教材，理解基本概念和原理。其次，仔细研读书中的例题，模仿解题过程，理解其解题思路。然后，独立完成每章末的习题，并对照答案进行反思总结。对于重点和难点章节，可以反复阅读，多做练习，直至完全掌握。同时，建议考生结合本书进行历年真题的练习，检验复习效果，熟悉考试难度和风格。 《2019年操作系统考研复习指导》将是您备战考研路上不可或缺的得力助手，助您在知识的海洋中扬帆远航，最终成功抵达胜利的彼岸。

评分☆☆☆☆☆

这本书的排版设计真是让人眼前一亮，不同于市面上那些千篇一律的考研复习资料，它在视觉上就给人一种专业且清爽的感觉。尤其是章节标题和重点内容的突出方式，处理得非常得当，既不会让人感到信息过载，又能精准地抓住核心知识点。我特别喜欢它在引入新概念时所采用的图示和流程图，那些复杂的系统调用过程，通过作者精心绘制的架构图，瞬间变得清晰明了，这对于理解操作系统的底层逻辑至关重要。阅读起来，感觉就像是有一位经验丰富的导师在旁边为你梳理脉络，而不是冷冰冰地堆砌知识点。书中的案例分析部分也极其丰富，它们不仅仅是理论的简单复述，更是将抽象的理论与实际的计算机体系结构紧密结合，让我这个初学者也能窥见操作系统的“心脏”是如何跳动的。翻阅时，那种纸张的质感也相当不错，长时间阅读下来，眼睛的疲劳感也减轻了不少，这点对于需要长时间伏案苦读的我们来说，简直是福音。总而言之，从装帧到内页设计，这本书展现出了一种对读者体验的深度关怀，让枯燥的复习过程多了一份享受。

评分☆☆☆☆☆

我对这本书的深度和广度感到非常满意，它真正做到了对历年考点的全面覆盖和深入剖析，而不是浮于表面的浅尝辄止。例如，在内存管理这一块，无论是分页、分段的细节，还是先进的虚拟内存管理机制，书中都给出了非常详尽的数学模型推导和算法复杂度分析。我注意到作者在讲解Thrashing（抖动）问题时，不仅解释了现象，还追溯到了其根源——工作集模型，并且对比了不同操作系统是如何通过策略优化来缓解这一问题的，这种层层递进的讲解方式极大地提升了我对理论的理解层次。而且，书中对于一些争议性或易混淆的概念，比如进程和线程的区别，调度算法的适用场景，作者都提供了非常中肯的对比总结，这有效避免了我在做题时因为理解偏差而失分。它不仅仅是一本“告诉你知识点是什么”的书，更是一本“教你如何像操作系统专家一样思考”的指南，这种思维上的引导，远比单纯的记忆要宝贵得多。

评分☆☆☆☆☆

关于这本书的配套资源支持，我体验下来觉得非常贴心和完善，这为我的复习计划增添了强大的后盾。在线上资源的整合方面，作者团队做得非常到位。我指的是它提供的那些可以下载的、针对性的补充材料，比如一些核心数据结构的代码实现框架，这些资源对于理解操作系统的底层实现逻辑是至关重要的补充。再者，它对近年真题的归纳和分析也做得极其到位，不仅仅是给出了答案，而是对不同年份、不同题型（选择、简答、论述）的命题趋势进行了量化分析，让我能清楚地知道哪些模块是近几年的“高频考点”，哪些知识点虽然基础但依然是“潜在炸弹”。这种数据驱动的复习策略指导，比盲目地全面复习要高效得多。整体而言，这本书构建了一个从理论学习到实战演练、再到考点预测的完整学习闭环。

评分☆☆☆☆☆

这本书在实战应用方面的侧重，是我选择它的主要原因之一。我发现它在讲解完理论知识后，总会紧跟着一系列精心设计的、贴合真实考试难度的习题，这套习题的价值简直无法估量。它不像其他资料那样只是简单地重复教材例题，而是巧妙地将多个知识点进行糅合考察，真正模拟了考研试卷中那些需要综合运用知识的难题。更关键的是，它对这些习题的解析详尽到令人发指。每一个解题步骤，每一步逻辑的转换，都写得清清楚楚，甚至连计算过程中的陷阱都会特别标注出来。我尤其欣赏它对“错误解析”的分析，作者会预判考生可能犯的思维错误，并提前指出，这种“预警式”的讲解方式，让我能够主动规避陷阱，大大提高了我的解题效率和准确性。通过反复练习这些题目，我感觉自己对考点之间的内在联系把握得越来越紧密了。

评分☆☆☆☆☆

这本书的语言风格非常独特，它成功地在学术的严谨性和口语化的亲和力之间找到了一个完美的平衡点。读起来完全没有那种传统教科书的生涩和距离感。作者仿佛是一位耐心且幽默的老师，在讲解复杂概念时，会时不时地穿插一些生动的比喻或者形象的类比，比如用“交通管制”来解释死锁的预防和避免，一下子就让原本抽象的理论变得立体而鲜活起来。这种行文方式极大地降低了学习的心理门槛，让我在面对那些晦涩难懂的内核机制时，不再感到畏惧。尤其是在讲述系统启动和中断处理流程时，作者的叙述如同讲故事一般引人入胜，让人忍不住想一口气读完，去探究每一个环节是如何环环相扣的。这种高质量的文本组织，无疑是提升学习体验的关键要素。

评分☆☆☆☆☆

good luck

评分☆☆☆☆☆

是正版，纸质可以接受。

评分☆☆☆☆☆

很好，包装到位，考研用，希望能把买的书都看完！

评分☆☆☆☆☆

不错

评分☆☆☆☆☆

书是正品，暑假慢慢看起来咯。

评分☆☆☆☆☆

操作系统复习指导书好好阅读学习

评分☆☆☆☆☆

不知道王道和天勤哪个更好，全买了拉倒

评分☆☆☆☆☆

操作系统复习指导书好好阅读学习

评分☆☆☆☆☆

书是正版，但是没视频，只能自己看