2018版操作系统高分笔记（第6版）

目 录
序
前言
第1章 绪论 1
考点与要点分析 1
核心考点 1
基础要点 1
本章知识体系框图 2
知识点讲解 2
1.1 操作系统的基本概念 2
知识点1：冯•诺依曼模型与计算机系统 2
知识点2：操作系统的概念 3
知识点3：操作系统的特征 4
知识点4：操作系统的主要功能和提供的服务 5
1.2 操作系统的发展与分类 6
知识点5：操作系统的形成与发展 6
知识点6：操作系统的分类 8
1.3 操作系统的运行环境 12
知识点7：内核态与用户态 12
知识点8：中断与异常 12
知识点9：系统调用 12
1.4 操作系统的体系结构 13
知识点10：模块组合结构 13
知识点11：层次结构 13
知识点12：微内核结构 14
习题 14
习题答案 17
第2章 进程管理 24
大纲要求 24
考点与要点分析 25
核心考点 25
基础要点 25
本章知识体系框图 26
知识点讲解 27
2.1 进程与线程 27
知识点13：进程的引入 27
知识点14：进程的定义及描述 29
知识点15：进程的状态与转换 31
知识点16：进程的控制 32
知识点17：线程 34
知识点18：进程通信 36
2.2 处理器调度 37
知识点19：处理器的三级调度 37
知识点20：调度的基本原则 38
知识点21：进程调度 39
知识点22：常见调度算法 40
2.3 同步与互斥 43
知识点23：进程同步的基本概念 43
知识点24：互斥实现方法 45
知识点25：信号量 49
知识点26：经典同步问题 51
知识点27：关于P、V问题的解题思路 60
知识点28：管程 62
2.4 死锁 63
知识点29：死锁的概念 63
知识点30：死锁产生的原因和必要条件 64
知识点31：处理死锁的基本方法 66
知识点32：死锁的预防 67
知识点33：死锁的避免 67
知识点34：死锁的检测和解除 72
知识点35：死锁与饿死 74
习题 74
习题答案 88
第3章 内存管理 123
大纲要求 123
考点与要点分析 123
核心考点 123
基础要点 124
本章知识体系框图 125
知识点讲解 125
3.1 内存管理基础 125
知识点36：内存管理概述 125
知识点37：交换与覆盖 128
知识点38：连续分配管理方式 130
知识点39：非连续分配管理方式 134
3.2 虚拟内存管理 141
知识点40：虚拟内存的基本概念 141
知识点41：请求分页存储管理方式 142
知识点42：页面置换算法 144
知识点43：工作集与页面分配策略 150
知识点44：抖动现象与缺页率 152
知识点45：请求分段存储管理系统 152
3.3 内存管理方式之间的对比与一些计算方法 153
知识点46：内存管理方式之间的比较 153
知识点47：内存管理计算中地址的处理 154
知识点48：基本分页管理方式中有效访问时间的计算 154
知识点49：请求分页管理方式中有效访问时间的计算 155
习题 155
习题答案 165
第4章 文件管理 179
大纲要求 179
考点与要点分析 179
核心考点 179
基础要点 179
本章知识体系框图 180
知识点讲解 181
4.1 文件系统基础 181
知识点50：文件的基本概念 181
知识点51：文件的逻辑结构和物理结构 183
知识点52：文件的逻辑结构 183
知识点53：目录结构 184
知识点54：文件共享 187
知识点55：文件保护 188
4.2 文件系统及实现 189
知识点56：文件系统的层次结构 189
知识点57：目录的实现 189
知识点58：文件的实现 190
4.3 磁盘组织与管理 195
知识点59：磁盘结构 195
知识点60：调度算法 196
知识点61：磁盘管理 197
习题 198
习题答案 206
第5章 设备管理 218
大纲要求 218
考点与要点分析 218
核心考点 218
基础要点 218
本章知识体系框图 219
知识点讲解 219
5.1 I/O管理概述 219
知识点62：I/O设备的分类与I/O管理的任务 219
知识点63：I/O控制方式 221
知识点64：I/O软件层次结构 224
5.2 I/O核心子系统 225
知识点65：I/O调度概念 225
知识点66：高速缓存与缓冲区 225
知识点67：设备分配与回收 228
知识点68：假脱机技术 231
习题 232
习题答案 236
第6章 非统考高校知识点补充 244
知识点69：磁盘阵列 244
知识点70：加密算法 249
附录 251
附录A 历年统考真题分值、考点统计表 251
附录B 历年统考真题考点索引表 253
参考文献 254