第一章 操作系统引论 1
1.1 基本内容 1
1.1.1 操作系统的目标和作用 1
1.1.2 操作系统的发展过程 2
1.1.3 操作系统的基本特征和功能 5
1.1.4 操作系统的结构设计 7
1.2 重点、难点学习提示 8
1.3 典型问题分析和解答 9
1.3.1 OS的引入和发展过程中的典型问题分析 9
1.3.2 OS的基本特征和功能中的典型问题分析 12
1.3.3 分层式和微内核结构中的典型问题分析 12
1.4 习题 13
1.4.1 选择题 13
1.4.2 填空题 16
第二章 进程的描述与控制 17
2.1 基本内容 17
2.1.1 进程的基本概念 17
2.1.2 进程控制 20
2.1.3 进程同步 21
2.1.4 经典进程的同步问题 24
2.1.5 管程机制 27
2.1.6 进程通信 29
2.1.7 线程 31
2.2 重点、难点学习提示 33
2.3 典型问题分析和解答 36
2.3.1 进程基本概念中的典型问题分析 36
2.3.2 进程同步基本概念中的典型问题分析 38
2.3.3 信号量机制及应用中的典型问题分析 41
2.3.4 经典进程同步问题中的典型问题分析 44
2.3.5 消息传递通信机制中的典型问题分析 54
2.3.6 线程中的典型问题分析 55
2.4 习题 56
2.4.1 选择题 56
2.4.2 填空题 60
第三章 处理机调度与死锁 62
3.1 基本内容 62
3.1.1 处理机调度的基本概念 62
3.1.2 调度算法 63
3.1.3 实时调度 64
3.1.4 死锁的基本概念 65
3.1.5 处理死锁的基本方法 66
3.2 重点、难点学习提示 69
3.3 典型问题分析和解答 71
3.3.1 进程调度及调度算法中的典型问题分析 71
3.3.2 实时调度中的典型问题分析 75
3.3.3 死锁中的典型问题分析 77
3.4 习题 80
3.4.1 选择题 80
3.4.2 填空题 82
第四章 存储器管理 84
4.1 基本内容 84
4.1.1 存储器管理的基本概念 84
4.1.2 连续分配方式 86
4.1.3 基本分页存储管理方式 89
4.1.4 分段式存储管理方式 92
4.1.5 信息的共享 94
4.2 重点、难点学习提示 95
4.3 典型问题分析和解答 96
4.3.1 存储器基本概念中的典型问题分析 96
4.3.2 连续分配方式中的典型问题分析 97
4.3.3 基本分页系统中的典型问题分析 101
4.3.4 基本分段系统中的典型问题分析 103
4.4 习题 104
4.4.1 选择题 104
4.4.2 填空题 106
第五章 虚拟存储器 108
5.1 基本内容 108
5.1.1 虚拟存储器的基本概念 108
5.1.2 请求分页存储管理方式 109
5.1.3 置换算法 111
5.1.4 请求分段存储管理方式 112
5.2 重点、难点学习提示 113
5.3 典型问题分析和解答 114
5.3.1 虚拟存储器基本概念中的典型问题分析 114
5.3.2 请求分页/段系统中的典型问题分析 115
5.4 习题 121
5.4.1 选择题 121
5.4.2 填空题 124
第六章 输入输出系统 126
6.1 基本内容 126
6.1.1 I/O系统的基本功能和层次结构 126
6.1.2 I/O硬件 127
6.1.3 中断处理程序和设备驱动程序 128
6.1.4 与设备无关的I/O软件 130
6.1.5 用户层的I/O软件 132
6.1.6 磁盘调度 133
6.2 重点、难点学习提示 134
6.3 典型问题分析和解答 136
6.3.1 I/O控制方式中的典型问题分析 136
6.3.2 缓冲管理中的典型问题分析 137
6.3.3 I/O软件中的典型问题分析 138
6.3.4 虚拟设备中的典型问题分析 139
6.3.5 磁盘存储器管理中的典型问题分析 140
6.4 习题 142
6.4.1 选择题 142
6.4.2 填空题 145
第七章 文件管理 146
7.1 基本内容 146
7.1.1 文件和文件系统 146
7.1.2 文件的逻辑结构 147
7.1.3 文件目录 148
7.1.4 文件共享 150
7.1.5 文件保护 151
7.2 重点、难点学习提示 152
7.3 典型问题分析和解答 153
7.3.1 文件系统基本概念中的典型问题分析 153
7.3.2 目录管理中的典型问题分析 154
7.3.3 文件的共享和保护中的典型问题分析 155
7.3.4 文件操作中的典型问题分析 156
7.4 习题 157
7.4.1 选择题 157
7.4.2 填空题 160
第八章 磁盘存储器的管理 161
8.1 基本内容 161
8.1.1 外存的组织方式 161
8.1.2 文件存储空间的管理 164
8.1.3 提高磁盘I/O速度的途径 166
8.1.4 提高磁盘可靠性的技术 167
8.1.5 数据一致性控制 168
8.2 重点、难点学习提示 169
8.3 典型问题分析和解答 170
8.3.1 外存的组织方式中的典型问题分析 170
8.3.2 文件存储空间管理中的典型问题分析 174
8.4 练习题 176
8.4.1 选择题 176
8.4.2 填空题 178
第九章 操作系统接口 179
9.1 基本内容 179
9.1.1 用户接口 179
9.1.2 联机命令接口的实现 180
9.1.3 系统调用 181
9.2 重点、难点学习提示 183
9.3 典型问题分析和解答 184
9.3.1 系统调用中的典型问题分析 184
9.3.2 其他典型问题分析 185
9.4 习题 186
9.4.1 选择题 186
9.4.2 填空题 188
第十章 多处理机操作系统 189
10.1 基本内容 189
10.1.1 多处理机系统概述 189
10.1.2 多处理机进程同步 190
10.1.3 多处理机调度 191
10.1.4 网络操作系统 192
10.1.5 分布式文件系统 193
10.2 重点、难点学习提示 194
10.3 典型问题分析和解答 195
10.3.1 多处理机概述中的典型问题分析 195
10.3.2 多处理机进程同步中的典型问题分析 195
10.3.3 多处理机调度中的典型问题分析 196
10.4 习题 196
10.4.1 选择题 196
10.4.2 填空题 198
第十一章 多媒体操作系统 199
11.1 基本内容 199
11.1.1 多媒体系统简介 199
11.1.2 多媒体的接纳控制和实时调度 200
11.1.3 多媒体存储器的分配方式 201
11.1.4 多媒体磁盘调度 204
11.2 重点、难点学习提示 205
11.3 典型问题分析和解答 206
11.4 习题 207
11.4.1 选择题 207
11.4.2 填空题 208
第十二章 保护与安全 209
12.1 基本内容 209
12.1.1 系统安全的基本概念 209
12.1.2 数据加密技术 210
12.1.3 用户验证 211
12.1.4 安全攻击 211
12.1.4 可信系统 213
12.2 重点、难点学习提示 214
12.3 典型问题分析和解答 215
12.3.1 数据加密技术的典型问题分析 215
12.3.2 用户验证的典型问题分析 216
12.3.3 安全攻击的典型问题分析 217
12.4 习题 217
12.4.1 选择题 217
12.4.2 填空题 219
附录A 操作系统实验 220
附录B 习题答案 226
参考文献 240