第1章 绪论 1
考点与要点分析 1
核心考点 1
基础要点 1
本章知识体系框图 2
知识点讲解 2
1.1操作系统的基本概念 2
1.1.1冯·诺依曼模型与计算机系统 2
1.1.2操作系统的概念 3
1.1.3操作系统的特征 4
1.1.4操作系统的主要功能和提供的服务 5
1.2操作系统的发展与分类 6
1.2.1操作系统的形成与发展 6
1.2.2操作系统的分类 9
1.3操作系统的运行环境 12
1.3.1内核态与用户态 12
1.3.2中断与异常 13
1.3.3系统调用 13
1.4操作系统的体系结构 14
1.4.1模块组合结构 14
1.4.2层次结构 15
1.4.3微内核结构 15
习题 15
习题答案 19
第2章 进程管理 27
大纲要求 27
考点与要点分析 28
核心考点 28
基础要点 28
本章知识体系框图 29
知识点讲解 30
2.1进程与线程 30
2.1.1进程的引入 30
2.1.2进程的定义及描述 32
2.1.3进程的状态与转换 34
2.1.4进程的控制 35
2.1.5线程 37
2.1.6进程通信 39
2.2处理器调度 40
2.2.1处理器的三级调度 40
2.2.2调度的基本原则 41
2.2.3进程调度 42
2.2.4常见调度算法 43
2.3同步与互斥 48
2.3.1进程同步的基本概念 48
2.3.2互斥实现方法 49
2.3.3信号量 53
2.3.4经典同步问题 56
2.3.5管程 66
2.4死锁 67
2.4.1死锁的概念 67
2.4.2死锁产生的原因和必要条件 68
2.4.3处理死锁的基本方法 70
2.4.4死锁的预防 71
2.4.5死锁的避免 72
2.4.6死锁的检测和解除 76
2.4.7死锁与饿死 78
习题 79
习题答案 97
第3章 内存管理 138
大纲要求 138
考点与要点分析 138
核心考点 138
基础要点 139
本章知识体系框图 140
知识点讲解 140
3.1内存管理基础 140
3.1.1内存管理概述 140
3.1.2交换与覆盖 143
3.1.3连续分配管理方式 145
3.1.4非连续分配管理方式 149
3.2虚拟内存管理 157
3.2.1虚拟内存的基本概念 157
3.2.2请求分页存储管理方式 158
3.2.3页面置换算法 160
3.2.4工作集与页面分配策略 167
3.2.5抖动现象与缺页率 168
3.2.6请求分段存储管理系统 169
3.3内存管理方式之间的对比与一些计算方法 169
3.3.1内存管理方式之间的比较 169
3.3.2内存管理计算中地址的处理 170
3.3.3基本分页管理方式中有效访问时间的计算 171
3.3.4请求分页管理方式中有效访问时间的计算 171
习题 172
习题答案 185
第4章 文件管理 201
大纲要求 201
考点与要点分析 201
核心考点 201
基础要点 201
本章知识体系框图 202
知识点讲解 203
4.1文件系统基础 203
4.1.1文件的基本概念 203
4.1.2文件的逻辑结构和物理结构 205
4.1.3文件的逻辑结构 205
4.1.4目录结构 206
4.1.5文件共享 211
4.1.6文件保护 212
4.2文件系统及实现 213
4.2.1文件系统的层次结构 213
4.2.2目录的实现 214
4.2.3文件的实现 214
4.3磁盘组织与管理 221
4.3.1磁盘结构 221
4.3.2调度算法 222
4.3.3磁盘管理 223
习题 224
习题答案 235
第5章 设备管理 250
大纲要求 250
考点与要点分析 250
核心考点 250
基础要点 250
本章知识体系框图 251
知识点讲解 251
5.1 I/O管理概述 251
5.1.1 I/O设备的分类与 IO管理的任务 251
5.1.2 I/O控制方式 253
5.1.3 I/O软件层次结构 258
5.2 I/O核心子系统 259
5.2.1 I/O调度概念 259
5.2.2高速缓存与缓冲区 259
5.2.3设备分配与回收 262
5.2.4假脱机技术 265
习题 266
习题答案 271
第6章 非统考高校知识点补充 280
6.1磁盘阵列 280
6.2加密算法 285
6.3对称多处理SMP体系结构 286
附录 287
附录A历年统考真题分值、考点统计表 287
附录B历年统考真题考点索引表 290
参考文献 291