第1章 绪论 1
大纲要求 1
考点与要点分析 1
本章知识体系框图 2
知识点讲解 2
1.1 操作系统的基本概念 2
1.1.1 冯·诺依曼模型 2
1.1.2 计算机系统的层次关系 3
1.1.3 操作系统的概念 3
1.1.4 操作系统的特征 4
1.1.5 操作系统的主要功能与提供的服务 5
1.2 操作系统的发展与分类 6
1.2.1 操作系统的形成与发展 6
1.2.2 操作系统的基本类型 8
1.3 操作系统的运行环境 12
1.3.1 核心态与用户态 12
1.3.2 中断与异常 12
1.3.3 系统调用 12
1.4 操作系统的体系结构 13
1.4.1 模块组合结构 13
1.4.2 层次结构 13
1.4.3 微内核结构 14
习题＋历年真题 14
习题答案＋历年真题答案 17
第2章 进程管理 22
大纲要求 22
考点与要点分析 23
本章知识体系框图 24
知识点讲解 25
2.1 进程与线程 25
2.1.1 进程的引入 25
2.1.2 进程的定义及描述 26
2.1.3 进程的状态与转换 28
2.1.4 进程的控制 29
2.1.5 线程 31
2.1.6 进程通信 34
2.2 处理器调度 34
2.2.1 处理器的三级调度 34
2.2.2 调度的基本原则 35
2.2.3 进程调度 36
2.2.4 常见调度算法 37
2.3 同步与互斥 41
2.3.1 进程同步的基本概念 41
2.3.2 互斥实现方法 42
2.3.3 信号量 46
2.3.4 经典同步问题 49
2.3.5 关于P、V问题的解题思路 58
2.3.6 管程 60
2.4 死锁 60
2.4.1 死锁的概念 60
2.4.2 死锁产生的原因和必要条件 62
2.4.3 处理死锁的基本方法 64
2.4.4 死锁的预防 64
2.4.5 死锁的避免 65
2.4.6 死锁的检测和解除 69
2.4.7 死锁与饿死 71
习题＋历年真题 72
习题答案＋历年真题答案 85
第3章 内存管理 119
大纲要求 119
考点与要点分析 119
本章知识体系框图 121
知识点讲解 121
3.1 内存管理基础 121
3.1.1 内存管理概述 121
3.1.2 交换与覆盖 124
3.1.3 连续分配管理方式 126
3.1.4 非连续分配管理方式 130
3.2 虚拟内存管理 137
3.2.1 虚拟内存的基本概念 137
3.2.2 请求分页管理方式 138
3.2.3 页面置换算法 140
3.2.4 工作集与页面分配策略 146
3.2.5 抖动现象与缺页率 147
3.2.6 请求分段 148
3.3 内存管理方式之间的对比与联系 148
3.4 一些计算方法 149
3.4.1 内存管理计算中地址的处理 149
3.4.2 基本分页管理方式中有效访问时间的计算 150
3.4.3 请求分页管理方式中有效访问时间的计算 150
习题＋历年真题 151
习题答案＋历年真题答案 160
第4章 文件管理 173
大纲要求 173
考点与要点分析 173
本章知识体系框图 174
知识点讲解 175
4.1 文件系统基础 175
4.1.1 文件的基本概念 175
4.1.2 文件的逻辑结构和物理结构 176
4.1.3 文件的逻辑结构 177
4.1.4 目录结构 178
4.1.5 文件共享 181
4.1.6 文件保护 182
4.2 文件系统及实现 182
4.2.1 文件系统的层次结构 182
4.2.2 目录的实现 183
4.2.3 文件的实现 183
4.3 磁盘组织与管理 189
4.3.1 磁盘结构 189
4.3.2 调度算法 190
4.3.3 磁盘管理 191
习题＋历年真题 192
习题答案＋历年真题答案 199
第5章 设备管理 210
大纲要求 210
考点与要点分析 210
本章知识体系框图 211
知识点讲解 211
5.1 I/O管理概述 211
5.1.1 I/O设备的分类与I/O管理的任务 211
5.1.2 I/O控制方式 213
5.1.3 I/O软件层次结构 216
5.2 I/O核心子系统 217
5.2.1 I/O调度概念 217
5.2.2 高速缓存与缓冲区 217
5.2.3 设备分配与回收 220
5.2.4 假脱机技术（SPOOLing） 223
习题＋历年真题 224
习题答案＋历年真题答案 228
参考文献 235