第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
习题答案 16
第2章进程管理 22
大纲要求 22
考点与要点分析 23
本章知识体系框图 24
知识点讲解 25
2.1进程与线程 25
2.1.1进程的引入 25
2.1.2进程的定义及描述 26
2.1.3进程的状态与转换 29
2.1.4进程的控制 30
2.1.5 线程 32
2.1.6进程通信 34
2.2处理器调度 35
2.2.1 处理器的三级调度 35
2.2.2调度的基本原则 36
2.2.3进程调度 37
2.2.4常见调度算法 38
2.3 同步与互斥 41
2.3.1进程同步的基本概念 41
2.3.2互斥实现方法 43
2.3.3信号量 47
2.3.4经典同步问题 49
2.3.5 关于P、V问题的解题思路 58
2.3.6管程 60
2.4死锁 61
2.4.1死锁的概念 61
2.4.2死锁产生的原因和必要条件 62
2.4.3 处理死锁的基本方法 64
2.4.4死锁的预防 64
2.4.5死锁的避免 65
2.4.6死锁的检测和解除 70
2.4.7死锁与饿死 71
习题 72
习题答案 84
第3章 内存管理 117
大纲要求 117
考点与要点分析 117
本章知识体系框图 119
知识点讲解 119
3.1 内存管理基础 119
3.1.1 内存管理概述 119
3.1.2交换与覆盖 122
3.1.3连续分配管理方式 124
3.1.4非连续分配管理方式 128
3.2虚拟内存管理 135
3.2.1 虚拟内存的基本概念 135
3.2.2请求分页管理方式 136
3.2.3页面置换算法 138
3.2.4工作集与页面分配策略 144
3.2.5抖动现象与缺页率 146
3.2.6请求分段 146
3.3 内存管理方式之间的对比与联系 147
3.4一些计算方法 148
3.4.1 内存管理计算中地址的处理 148
3.4.2基本分页管理方式中有效访问时间的计算 148
3.4.3请求分页管理方式中有效访问时间的计算 149
习题 149
习题答案 157
第4章 文件管理 169
大纲要求 169
考点与要点分析 169
本章知识体系框图 170
知识点讲解 171
4.1文件系统基础 171
4.1.1文件的基本概念 171
4.1.2文件的逻辑结构和物理结构 172
4.1.3文件的逻辑结构 173
4.1.4 目录结构 174
4.1.5文件共享 177
4.1.6文件保护 178
4.2文件系统及实现 179
4.2.1文件系统的层次结构 179
4.2.2 目录的实现 179
4.2.3文件的实现 180
4.3磁盘组织与管理 185
4.3.1磁盘结构 185
4.3.2调度算法 186
4.3.3磁盘管理 187
习题 188
习题答案 194
第5章 设备管理 203
大纲要求 203
考点与要点分析 203
本章知识体系框图 204
知识点讲解 204
5.1I/O管理概述 204
5.1.1 I/O设备的分类与I/O管理的任务 204
5.1.2 I/O控制方式 206
5.1.3 I/O软件层次结构 209
5.2 I/O核心子系统 210
5.2.1 I/O调度概念 210
5.2.2高速缓存与缓冲区 210
5.2.3设备分配与回收 213
5.2.4假脱机技术 216
习题 217
习题答案 220
第6章 非统考高校知识点补充 227
6.1磁盘阵列 227
6.2加密算法 232
附录 234
附录A 历年统考真题分值、考点统计表 234
附录B 历年统考真题考点索引表 236
参考文献 237
ACM俱乐部简介 238
天勤考研高分笔记系列书籍之考研公共课 238
考研政治 239
考研数学 239
考研英语 239