第一章 绪论 1
1.1操作系统概述 1
1.2操作系统的发展过程 4
人工操作阶段 4
单道批处理阶段 4
执行系统阶段 6
多道程序系统阶段 6
1.3操作系统的功能 7
用户接口 7
处理机管理 9
存储管理 9
设备管理 10
文件管理 10
1.4操作系统的结构 11
系统结构 11
两种机器状态 13
两种系统界面 14
1.5操作系统的特征 16
操作系统的基本特征 16
现代操作系统的某些新特征 18
1.6操作系统的分类 20
多道批处理系统 20
分时系统 21
实时系统 23
网络操作系统 24
分布式操作系统 26
1.7操作系统的启动和工作过程 27
1.8 Windows 2000的模型 28
第二章 中断技术 35
2.1中断在操作系统中的地位 35
2.2中断的概念、作用和类型 36
中断的作用 36
中断的有关概念 37
中断的类型 38
中断嵌套、中断优先级和中断屏蔽 39
2.3中断响应过程 39
2.4中断处理过程 41
中断处理过程 41
中断处理例程简介 41
2.5向量中断 44
第三章 进程和线程的描述与控制 46
3.1进程的引入 46
程序的顺序执行 46
程序的并发执行及特点 47
3.2进程的概念 51
进程的定义和特点 52
进程的基本状态 53
进程控制块 55
3.3进程控制 56
进程控制的有关概念 56
进程创建 58
进程终止 59
进程等待 60
进程唤醒 61
进程挂起 61
3.4线程 65
线程的引入 65
线程的控制 66
线程与进程的比较 67
用户级线程和内核级线程 68
第四章 进程的同步与通信 72
4.1互斥与同步的基本概念 72
4.2解互斥问题的算法 75
4.3同步与互斥的基本工具——信号量和P，V操作 78
4.4经典的互斥、同步问题 81
生产者-消费者问题 81
读者-写者问题 83
哲学家进餐问题 85
4.5管程机制 87
管程的引入 87
管程概念 88
利用管程解生产者-消费者问题 90
利用管程解哲学家进餐问题 91
4.6进程通信 93
消息缓冲通信 93
信箱通信 95
共享文件通信 96
4.7 Windows 2000进程互斥与同步 97
4.8 Windows 2000进程间通信 98
第五章 处理机调度 103
5.1处理机调度类型 103
作业调度 104
中级调度 105
进程调度 106
5.2调度算法性能的衡量 108
确定调度算法应考虑的因素 108
调度算法响应性能的衡量 109
5.3调度算法 110
先来先服务调度算法 111
最短作业（短进程）优先调度算法 112
最高响应比优先算法 113
优先级调度算法 114
时间片轮转调度算法 117
多级反馈队列调度算法 118
均衡调度算法 120
实时调度算法 121
几种常见调度算法的比较 122
5.4多处理机调度 124
负载分配调度 124
专用处理机分配调度 125
群调度 126
调度类和多模式调度器 126
5.5线程调度 127
线程的状态 127
线程控制 128
线程调度的特征 129
线程优先级 129
线程时间配额 130
提高前台线程优先级的问题 132
调度数据结构 132
调度策略 133
线程优先级提升 135
对称多处理机系统上的线程调度 137
空闲线程 138
第六章 死锁 142
6.1死锁的基本概念 142
什么叫死锁 142
死锁产生的原因 143
产生死锁的必要条件 145
死锁表示方法 146
死锁的判定 147
处理死锁的基本方法 148
6.2死锁的预防 149
6.3死锁的避免 152
数据结构 152
系统的安全状态 152
死锁避免算法 154
6.4死锁的检测和消除 157
死锁检测 157
死锁消除 158
6.5处理死锁的综合措施 159
第七章 存储器管理 163
7.1存储器管理的功能 164
7.2存储器的地址变换 165
7.3存储器的分区存储管理 167
固定式分区存储管理 167
动态分区存储管理 168
碎片问题及拼接技术 172
7.4存储器的分页存储管理 174
分页存储管理的基本原理 175
存储空间的分配和回收 177
地址变换机构 177
多级页表 180
7.5存储器的分段管理 181
分段管理的原理 181
分段存储管理的实现 182
段的共享和保护 184
7.6段页式管理 185
段页式管理的基本思想 185
段页式管理的实现方法 186
第八章 虚拟存储器 192
8.1虚拟存储器概述 192
虚拟存储器的基本原理 192
虚拟存储器的理论基础 193
8.2请求分页存储管理 194
页表结构 194
缺页中断处理 195
地址变换 196
8.3页面置换算法 198
最佳置换算法 198
先进先出（FIFO）置换算法 199
最近最久未使用（LRU）置换算法 200
时钟置换算法 203
页面缓冲置换算法 205
8.4页面分配算法和页面置换范围 206
进程正常运行所需的最少块数 206
页面分配算法 206
页面的分配和置换范围 207
8.5请求分页系统性能分析 208
缺页率对有效访问时间的影响 208
抖动现象 210
页面大小的选择 213
8.6请求分段存储管理 217
请求分段存储管理的实现原理 217
段的共享和保护 221
第九章 设备管理 226
9.1设备管理概述 226
设备分类 226
设备管理的任务和功能 227
设备控制器与I／O通道 228
I／O系统结构 230
9.2输入／输出控制方式 232
程序直接控制方式 232
中断控制方式 232
DMA控制方式 233
通道控制方式 235
9.3缓冲技术 235
缓冲的引入 235
单缓冲 236
双缓冲 237
循环缓冲 237
缓冲池 238
9.4设备分配 238
设备分配中的数据结构 239
设备分配策略 240
设备分配程序 241
Spooling系统 242
9.5驱动调度 243
移臂调度 244
旋转调度 247
9.6软件的层次结构 248
中断处理程序 248
设备驱动程序 249
与设备无关的I／O软件 250
用户空间的软件 251
9.7 Windows 2000 I／O系统结构和模型 253
I／O管理器 254
即插即用管理器 255
电源管理器 257
9.8 Windows 2000磁盘管理 258
磁盘存储类型 258
驱动程序Ntldr 259
多重分区管理 260
高速缓存 261
第十章 文件管理 265
10.1文件系统的概念 265
文件和文件系统 265
文件分类 267
10.2文件结构与存储设备 268
文件的逻辑结构 268
文件的物理结构 268
文件的存取方法 269
文件的存储设备 270
10.3文件存储空间的分配与管理 274
文件存储空间的分配 274
空闲存储空间的管理 277
10.4文件目录管理 279
文件目录 279
单级目录结构 280
二级目录结构 281
多级目录结构 282
10.5文件共享及文件管理的安全性 283
文件共享 284
文件保护 287
文件的转储和恢复 290
10.6文件的使用 291
第十一章 Linux操作系统 293
11.1内存管理 294
虚拟内存 294
内存映射 295
页的分配和回收 298
按需换页 299
页的交换和释放 300
缓存 301
页缓存 302
缓存页面的交换和释放 302
交换缓存 304
11.2进程 305
Linux进程 306
标识符 307
调度 308
文件 310
虚拟内存 311
创建进程 313
时间和计时器 314
执行程序 315
11.3进程通信机制 317
信号 318
管道 319
系统V IPC机制 320
11.4设备驱动程序 325
Linux设备驱动程序的特点 325
轮询与中断 326
DMA（直接内存存取） 328
存 储器 329
设备驱动程序接口 329
硬盘 331
11.5文件系统 332
第二扩充文件系统（EXT2 ） 334
虚拟文件系统（VFS） 338
缓冲区缓存 340
／proc文件系统 341
特殊设备文件 342
参考文献 344