第一章 操作系统引论 1
1－1 操作系统概念 1
1－1－1 计算机的硬件组织 1
1－1－2 软件的层次与虚拟机的概念 2
1－1－3 操作系统概念 2
1－2 操作系统的形成和发展 3
1－2－1 人工操作阶段 3
1－2－2 脱机输入输出技术 4
1－2－3 批处理技术 4
1－2－4 多道程序系统 5
1－2－5 通用操作系统 6
1－2－6 操作系统的进一步发展 6
1－3 操作系统分类 7
1－3－1 批处理系统 7
1－3－2 分时系统 8
1－3－3 实时系统 9
1－3－4 微机操作系统 10
1－3－5 网络操作系统 11
1－3－6 分布式操作系统 11
1－3－7 多处理机操作系统 13
1－4 操作系统的功能和特征 13
1－4－1 操作系统的功能 14
1－4－2 操作系统的特征 15
1－5 研究操作系统的几种观点 16
1－5－1 操作系统是计算机资源的管理者 16
1－5－2 用户界面的观点 16
1－5－3 进程管理观点 16
本章小结 17
习题一 18
第二章 进程管理 19
2－1 进程的概念及实体 19
2－1－1 程序的并发执行 19
2－1－2 进程的定义 21
2－1－3 进程状态 22
2－1－4 进程实体 25
2－2 进程的控制和调度 27
2－2－1 进程控制 27
2－2－2 进程调度 28
2－3 进程互斥与同步 31
2－3－1 进程的互斥 31
2－3－2 进程的同步 32
2－3－3 互斥的加锁实现 32
2－3－4 信号量和P、V操作 33
2－3－5 经典进程同步问题 37
2－4 进程通信 41
2－4－1 消息缓冲机制 41
2－4－2 信箱通信 43
2－4－3 管道 44
2－5 死锁 44
2－5－1 什么是死锁 44
2－5－2 产生死锁的原因及必要条件 44
2－5－3 解决死锁的基本方法 47
2－6 DOS进程管理 50
2－6－1 DOS进程管理的特点 50
2－6－2 进程的创建与终止 51
本章小结 53
习题二 53
第三章 存储管理 55
3－1 引言 55
3－1－1 存储管理的目的和主要功能 55
3－1－2 存储分配的三种方式 56
3－1－3 重定位 57
3－1－4 虚拟存储器 60
3－2 单道环境下的存储管理——单一连续区分配 61
3－2－1 存储器的分配 61
3－2－2 存储保护 61
3－3 多用户系统存储管理——分区管理 63
3－3－1 固定式分区 63
3－3－2 可变式分区 64
3－3－3 可重定位分区 66
3－3－4 多重分区分配 67
3－3－5 动态分区的操作和数据结构 67
3－3－6 分区的存储保护 69
3－4 覆盖和交换 70
3－4－1 覆盖（Overlay） 70
3－4－2 交换技术（Swapping） 71
3－5 分页存储管理 72
3－5－1 纯分页系统 72
3－5－2 请求式分页系统 76
3－5－3 分页系统的优缺点 82
3－6 分段存储管理 83
3－6－1 分段地址空间 83
3－6－2 实现原理 84
3－6－3 段的共享和保护 86
3－6－4 分段管理的优缺点 88
3－7 段页式存储管理 89
3－7－1 实现原理 89
3－7－2 管理算法 91
3－7－3 段页式系统的优缺点 92
3－8 微机操作系统的存储管理 92
3－8－1 80×86系列CPU的工作模式 92
3－8－2 Windows 95/NT的内存管理 97
3－8－3 DOS内存地址空间分配及使用 99
3－8－4 DOS的常规内存管理 103
本章小结 105
习题三 106
第四章 设备管理 108
4－1 概述 108
4－1－1 设备的分类 108
4－1－2 设备管理的目标和功能 109
4－2 数据传送控制方式 110
4－2－1 I/O控制方式 110
4－2－2 中断技术 113
4－3 缓冲技术 115
4－3－1 缓冲的引入 115
4－3－2 缓冲的种类 116
4－3－3 缓冲池的管理 116
4－4 设备分配 118
4－4－1 设备分配策略 118
4－4－2 设备分配程序 121
4－5 设备驱动程序 123
4－6 DOS设备管理 123
4－6－1 DOS的设备管理特点 123
4－6－2 字符设备管理 125
4－6－3 块设备管理 127
4－6－4 硬盘容量大小限制及格式化参数设置 134
本章小结 139
习题四 140
第五章 文件管理 141
5－1 文件系统的概念 141
5－1－1 文件系统的引入 141
5－1－2 文件与文件系统的概念 142
5－1－3 文件的分类 143
5－2 文件结构和存取方法 144
5－2－1 文件的逻辑结构 144
5－2－2 文件的物理结构 145
5－2－3 文件存储设备 149
5－2－4 文件的存取方法 150
5－3 文件存储空间管理 151
5－3－1 空闲文件目录 151
5－3－2 空闲块链 152
5－3－3 位示图 153
5－4 文件目录管理 153
5－4－1 文件的组成 154
5－4－2 文件目录 154
5－5 文件的使用 157
5－5－1 文件操作的系统调用 158
5－5－2 文件保护和保密 159
5－6 微机常用操作系统中的文件管理系统 161
5－6－1 DOS文件管理（FAT）系统 161
5－6－2 Windows 95中的文件管理（VFAT）系统 169
5－6－3 Windows NT中的文件管理（NTFS）系统 171
5－6－4 OS/2中的文件管理（HPFS）系统 171
5－6－5 硬盘数据的组织与存储方式 171
本章小结 174
习题五 175
第六章 作业管理 176
6－1 基本概念 176
6－1－1 作业的定义 176
6－1－2 作业组织 177
6－2 操作系统与用户的接口 178
6－2－1 作业控制 178
6－2－2 系统调用 181
6－2－3 用户接口的演变 183
6－3 作业调度 184
6－3－1 作业的状态及其转换 184
6－3－2 作业调度程序 185
6－3－3 单道批处理系统的调度算法 188
6－3－4 多道程序系统的作业调度策略 192
6－3－5 对作业调度程序的调用 196
本章小结 197
习题六 198
第七章 操作系统结构 199
7－1 操作系统的结构设计 199
7－1－1 操作系统设计的目标和原则 199
7－1－2 操作系统的设计 201
7－2 操作系统的结构 202
7－2－1 模块接口法 202
7－2－2 层次接口法 205
7－2－3 客户／服务器方式 208
7－3 操作系统的逻辑结构 209
本章小结 210
习题七 210
第八章 Windows NT操作系统 211
8－1 Windows NT操作系统概述 211
8－1－1 Windows NT的设计目标 211
8－1－2 Windows NT的系统模型 212
8－1－3 Windows NT的结构 213
8－2 Windows NT中的对象、进程和线程 215
8－2－1 对象 215
8－2－2 进程 217
8－2－3 线程 219
8－2－4 对象、进程和线程之间的关系 221
8－2－5 进程管理程序 222
8－3 内核 223
8－3－1 内核调度程序与线程的状态转换 223
8－3－2 中断和异常处理 225
8－3－3 内核的同步与互斥机制——多处理器间的同步 226
8－4 虚拟存储管理 227
8－4－1 进程的虚拟地址空间 227
8－4－2 Windows NT虚拟分页的地址变换机构 228
8－4－3 页面调度策略和工作集 229
8－4－4 页架状态和页架数据库 230
8－4－5 共享主存——段对象、视图和映像文件 231
8－5 输入输出（I/O）系统 232
8－5－1 输入输出（I/O）系统的结构 233
8－5－2 统一的驱动程序模型 234
8－5－3 异步I/O操作和I/O请求处理过程 234
8－5－4 映像文件I/O 235
8－6 Windows NT的内装网络 235
8－6－1 Windows NT的内装网络的特色 235
8－6－2 Windows NT网络的体系结构 236
8－7 对象管理程序 238
8－8 进程通信及本地过程调用（LRC） 239
8－8－1 线程间的同步 239
8－8－2 进程通信——本地过程调用（LPC） 239
8－9 Windows NT的安全性 240
本章小结 241
习题八 242
参考文献 243