第1章 绪论 1
1.1 什么是操作系统 1
1.1.1 引入操作系统的目的 1
1.1.2 操作系统的定义与功能 2
1.1.3 操作系统的逻辑结构 5
1.2 操作系统的基本特征 5
1.2.1 并发性 5
1.2.2 共享性 6
1.2.3 虚拟性 6
1.2.4 异步性 7
1.3 操作系统的类型 7
1.3.1 批处理操作系统 7
1.3.2 分时操作系统 8
1.3.4 单用户操作系统 9
1.3.3 实时操作系统 9
1.3.5 网络操作系统 10
1.3.6 分布式操作系统 10
1.3.7 并行操作系统 10
1.3.8 嵌入式操作系统 11
1.4 操作系统的发展历史 11
1.4.1 手工操作时期 11
1.4.2 监控程序时期 12
1.4.3 多道程序与操作系统成熟时期 13
1.4.4 软件工程与操作系统的发展时期 15
1.5 实用操作系统介绍 16
1.5.1 Windows操作系统 16
1.5.2 UNIX操作系统 17
1.5.3 Linux操作系统 19
1.6 操作系统的安装与引导 21
1.6.1 选择操作系统的原则 21
1.6.2 安装操作系统的注意事项 24
1.6.3 操作系统的引导过程 26
1.7 操作系统的运行环境 27
1.7.1 Intel x86 CPU 27
1.7.2 IA32寄存器 28
1.7.3 存储器 31
1.7.4 中断 33
1.7.5 时钟 35
1.8 如何学习操作系统 36
1.8.1 学习操作系统的目的 36
1.8.2 学习操作系统的几个观点 37
1.8.3 学习操作系统的方法 39
本章小结 39
习题1 40
2.1 作业的概念 41
2.1.1 作业与作业步 41
第2章 作业管理 41
2.1.2 作业的类型 42
2.1.3 作业控制语言与作业说明书 43
2.1.4 Linux中的作业示例 44
2.2 作业管理的功能 44
2.2.1 作业的建立 45
2.2.2 作业控制块 46
2.2.3 作业的状态变迁 46
2.2.4 作业调度 47
2.3 操作系统的用户接口 50
2.3.1 用户接口的功能与类型 50
2.3.2 命令接口 50
2.3.3 程序接口 52
2.3.4 用户接口的发展 55
2.4 Windows 2000/XP的用户接口 55
2.4.1 Windows 2000/XP的系统命令 55
2.4.2 Windows 2000/XP的GUI 56
2.4.3 Win32 API函数 59
2.5 Linux的用户接口 62
2.5.1 Linux的shell 62
2.5.2 Linux的系统调用 66
2.6 DOS系统调用 67
2.6.1 BIOS调用 67
2.6.2 DOS系统功能调用 68
本章小结 69
习题2 69
第3章 进程管理 71
3.1 进程的引入 71
3.1.1 顺序程序与并发程序 71
3.1.2 进程的定义及特性 73
3.1.3 进程的状态及其转换 75
3.1.4 Linux的进程状态 78
3.2 进程的结构 79
3.2.1 进程的实体 79
3.2.2 进程控制块 80
3.2.3 Linux中的进程 82
3.2.4 Windows 2000/XP中的进程 83
3.3 进程控制 83
3.3.1 进程的创建与撤销 84
3.3.2 进程的阻塞与唤醒 86
3.3.3 进程的挂起与激活 86
3.3.4 Linux的进程控制 87
3.4 进程的同步与互斥 87
3.4.1 基本概念 87
3.4.2 实现进程互斥的硬件方法 90
3.4.3 实现进程互斥的软件方法 92
3.4.4 信号量与P、V操作 93
3.4.5 用P、V操作实现互斥 94
3.4.6 用P、V操作实现同步 95
3.4.7 经典同步与互斥问题 96
3.5 进程间通信 100
3.5.1 消息缓冲 100
3.5.2 信箱方式 102
3.5.3 共享内存 103
3.5.4 管道通信 104
3.5.5 Linux的进程通信 105
3.6 进程调度 108
3.6.1 进程调度的方式 108
3.6.2 进程调度算法 109
3.6.3 Linux的进程调度 114
3.7 死锁 114
3.7.1 死锁的概念 114
3.7.2 死锁的预防 117
3.7.3 死锁的避免 118
3.7.4 死锁的检测和解除 123
3.8 线程 126
3.8.1 线程的引入 126
3.8.2 线程的基本概念 126
3.8.3 线程的实现 128
3.8.4 Windows 2000/XP的线程 130
本章小结 133
习题3 134
第4章 内存管理 137
4.1 内存管理功能 137
4.1.1 内存的分配与回收 137
4.1.2 地址重定位 138
4.1.3 内存的共享和保护 140
4.1.4 虚拟存储器 141
4.2.2 固定分区 142
4.2 分区管理 142
4.2.1 单分区 142
4.2.3 可变分区 144
4.2.4 碎片问题及其解决方法 147
4.2.5 覆盖与交换 148
4.3 页式管理 149
4.3.1 页式管理概述 150
4.3.2 静态页式管理 150
4.3.3 页式虚存管理 156
4.3.4 Windows 2000/XP的页式虚存管理 163
4.4 段式管理 166
4.4.1 段式管理概述 166
4.4.2 地址转换 167
4.4.3 段的共享和保护 168
4.4.4 段式虚存管理 169
4.5.1 基本思想 170
4.4.5 段式、页式管理的比较 170
4.5 段页式管理 170
4.5.2 地址转换 171
4.5.3 段页式虚存管理 172
4.5.4 Linux的内存管理 172
本章小结 175
习题4 176
第5章 设备管理 179
5.1 设备管理概述 179
5.1.1 设备及其分类 179
5.1.2 设备控制器 181
5.1.3 通道 182
5.1.4 设备管理的目标与功能 184
5.2 I/O控制方式 184
5.2.1 程序直接控制方式 184
5.2.2 中断控制方式 185
5.2.3 DMA方式 186
5.2.4 通道方式 187
5.3 设备管理技术 188
5.3.1 缓冲技术 188
5.3.2 磁盘驱动调度技术 192
5.3.3 虚拟设备与SPOOLing技术 194
5.3.4 Windows 2000/XP中的共享打印机 196
5.4 设备的分配 196
5.4.1 设备分配的数据结构 196
5.4.2 设备分配策略 198
5.4.3 设备独立性 199
5.4.4 独占设备的分配过程 200
5.5 I/O软件 201
5.5.1 用户级I/O软件 202
5.5.2 设备无关软件 203
5.5.3 设备驱动程序 204
5.5.4 中断处理程序 205
5.6 实用系统中的设备驱动程序 206
5.6.1 Windows 2000/XP设备驱动程序 206
5.6.2 Linux设备驱动程序 209
本章小结 213
习题5 214
第6章 文件管理 215
6.1 文件与文件系统 215
6.1.1 文件的概念 215
6.1.2 文件的类型 216
6.1.3 文件的操作 217
6.1.4 文件系统的概念和功能 218
6.2 文件结构与存储设备 219
6.2.1 文件的逻辑结构 219
6.2.2 文件的物理结构 221
6.2.4 文件的存储设备 227
6.2.3 文件的存取方法 227
6.3 文件目录管理 230
6.3.1 文件控制块与文件目录 230
6.3.2 索引节点 231
6.3.3 目录结构 233
6.4 文件存储空间管理 235
6.4.1 空闲块表法 236
6.4.2 空闲块链法 236
6.4.3 成组链接法 236
6.4.4 位示图 238
6.5 文件的共享 238
6.5.1 文件共享 239
6.5.2 Linux文件的共享 240
6.6.1 Windows 2000/XP文件系统 241
6.6 文件系统实例分析 241
6.6.2 Linux文件系统 242
本章小结 246
习题6 247
第7章 操作系统的安全性 249
7.1 安全性概述 249
7.1.1 安全性含义 249
7.1.2 影响系统安全性的因素 250
7.1.3 操作系统的安全机制 251
7.2 实现系统安全性的基本策略 252
7.2.1 身份鉴别策略 253
7.2.2 文件保护策略 254
7.2.3 内存保护策略 256
7.2.4 恶意代码防御策略 257
7.3.1 Linux的安全策略 258
7.3 Linux的安全性 258
7.3.2 Linux的安全漏洞 260
7.4 Windows 2000/XP的安全策略 261
7.4.1 Windows 2000/XP安全模型 261
7.4.2 Windows 2000/XP的注册表 264
7.4.3 Windows 2000/XP的组策略 267
本章小结 269
习题7 269
第8章 网络和分布式操作系统 271
8.1 网络操作系统 271
8.1.1 网络拓扑结构 271
8.1.2 网络操作系统的功能 272
8.1.3 网络操作系统的实现方法 274
8.1.4 资源共享技术 274
8.2.1 分布式系统概述 276
8.2 分布式操作系统 276
8.2.2 分布式操作系统的特点及实现策略 278
8.2.3 分布式系统的资源管理 280
8.2.4 分布式系统的通信 282
本章小结 285
习题8 285
附录A 操作系统上机实验 287
A.1 Linux操作系统的使用实验 287
A.2 作业调度实验 290
A.3 进程创建与控制实验 291
A.4 进程调度实验 292
A.5 进程间通信实验 293
A.6 页式虚拟存储管理实验 295
A.7 文件系统管理实验 297
A.8 Linux部分源代码分析实验 299
参考文献 301