计算机考研知名作者

本书针对近几年全国计算机学科专业综合考试大纲的“操作系统”部分进行了深入解读，以一种独创的方式对考试大纲知识点进行了讲解，即从考生的视角剖析知识难点；以通俗易懂的语言取代晦涩难懂的专业术语；以成功考生的亲身经历指引复习方向；以风趣幽默的笔触缓解考研压力。考生对书中的知识点讲解有任何疑问都可以与作者进行在线互动，以便及时解决复习中的疑难问题，提高考生的复习效率。
根据计算机专业研究生入学考试形势的变化（逐渐实行非统考），书中对大量非统考知识点进行了讲解，使本书所包含的知识点除了涵盖统考大纲的所有内容外，还包括各大自主命题高校所要求的知识点。
本书可作为计算机专业研究生入学考试的复习指导用书（包括统考和非统考），也可作为全国各大高校计算机专业或非计算机专业的学生学习“操作系统”课程的辅导用书。

目 录
序
修订说明
前言
第1章 绪论1
大纲要求1
核心考点1
知识点讲解1
1.1 操作系统的基本概念1
1.1.1 冯?诺依曼模型与计算机系统1
1.1.2 操作系统的概念2
1.1.3 操作系统的特征3
1.1.4 操作系统的主要功能和提供的服务4
1.2 操作系统的发展与分类5
1.2.1 操作系统的形成与发展5
1.2.2 操作系统的分类8
1.3 操作系统的运行环境11
1.3.1 CPU运行模式11
1.3.2 中断和异常的处理12
1.3.3 系统调用12
1.3.4 程序的链接与装入13
1.3.5 程序运行时内存映像与地址空间14
1.4 操作系统的体系结构14
1.4.1 模块组合结构15
1.4.2 层次结构15
1.4.3 微内核结构15
1.5 操作系统的引导16
1.6 虚拟机17
习题与真题17
习题与真题答案22
考点分析与解题技巧30
第2章 进程管理32
大纲要求32
核心考点32
知识点讲解33
2.1 进程与线程33
2.1.1 进程的引入33
2.1.2 进程的定义及描述35
2.1.3 进程的状态与转换37
2.1.4 进程的控制38
2.1.5 进程通信40
2.1.6 线程41
2.2 处理器调度44
2.2.1 处理器的三级调度44
2.2.2 调度的基本原则46
2.2.3 进程调度47
2.2.4 常见调度算法48
2.3 同步与互斥53
2.3.1 进程同步的基本概念53
2.3.2 互斥实现方法54
2.3.3 信号量58
2.3.4 经典同步问题61
2.3.5 管程71
2.4 死锁72
2.4.1 死锁的概念72
2.4.2 死锁产生的原因和必要条件74
2.4.3 处理死锁的基本方法75
2.4.4 死锁的预防76
2.4.5 死锁的避免77
2.4.6 死锁的检测和解除82
2.4.7 死锁与饿死84
习题与真题84
习题与真题答案105
考点分析与解题技巧150
第3章 内存管理152
大纲要求152
核心考点152
知识点讲解153
3.1 内存管理基础153
3.1.1 内存管理概述153
3.1.2 覆盖与交换156
3.1.3 连续分配管理方式158
3.1.4 非连续分配管理方式162
3.2 虚拟内存管理170
3.2.1 虚拟内存的基本概念170
3.2.2 请求分页存储管理方式171
3.2.3 页面置换算法173
3.2.4 工作集与页面分配策略179
3.2.5 抖动现象与缺页率181
3.2.6 请求分段存储管理系统181
3.3 内存管理方式之间的对比与一些计算方法182
3.3.1 内存管理方式之间的比较182
3.3.2 内存管理计算中地址的处理183
3.3.3 基本分页管理方式中有效访问时间的计算183
3.3.4 请求分页管理方式中有效访问时间的计算184
习题与真题184
习题与真题答案198
考点分析与解题技巧213
第4章 文件管理216
大纲要求216
核心考点216
知识点讲解216
4.1 文件系统基础216
4.1.1 文件的基本概念216
4.1.2 文件的逻辑结构和物理结构219
4.1.3 文件的逻辑结构219
4.1.4 目录结构220
4.1.5 文件共享224
4.1.6 文件保护226
4.2 文件系统及实现227
4.2.1 文件系统的层次结构227
4.2.2 目录的实现227
4.2.3 文件的实现228
4.3 磁盘组织与管理234
4.3.1 磁盘结构234
4.3.2 调度算法235
4.3.3 磁盘管理237
4.3.4 固态硬盘237
4.4 虚拟文件系统238
习题与真题239
习题与真题答案251
考点分析与解题技巧266
第5章 设备管理268
大纲要求268
核心考点268
知识点讲解268
5.1 I/O管理概述268
5.1.1 I/O设备的分类与I/O管理的任务268
5.1.2 I/O控制方式270
5.1.3 I/O软件层次结构275
5.2 I/O核心子系统276
5.2.1 I/O调度概念276
5.2.2 高速缓存与缓冲区277
5.2.3 设备分配与回收279
5.2.4 假脱机技术282
5.3 I/O接口284
5.3.1 输入/输出应用程序接口284
5.3.2 设备驱动程序接口285
习题与真题285
习题与真题答案291
考点分析与解题技巧299
第6章 非统考高校知识点补充301
6.1 磁盘阵列301
6.2 加密算法306
6.3 对称多处理（SMP）体系结构307
参考文献308