第1章 操作系统概述 1
1.1 计算机系统 1
1.1.1 硬件 1
1.1.2 软件 2
1.2 操作系统的定义和功能 3
1.2.1 操作系统的定义 3
1.2.2 操作系统的功能 3
1.3 操作系统的发展和分类 5
1.3.1 操作系统的发展 5
1.3.2 操作系统的分类 6
1.3.3 流行操作系统简介 8
1.3.4 Linux的启动过程 12
1.4 操作系统用户接口和操作系统结构 16
1.4.1 特权指令、管态、目态 16
1.4.2 操作系统提供的用户接口 16
1.4.3 操作系统结构 21
习题 24
第2章 进程管理 25
2.1 进程的概念 25
2.1.1 程序的并发执行 25
2.1.2 进程的定义 26
2.1.3 进程的状态及转换 27
2.1.4 Linux进程的状态及转换 28
2.2 进程的描述 31
2.2.1 进程的组成 31
2.2.2 进程控制块的组织方式 33
2.2.3 Linux的进程控制块 33
2.3 进程的控制 35
2.3.1 进程创建 35
2.3.2 进程终止 38
2.3.3 进程的阻塞和唤醒 41
2.4 进程的同步与互斥 41
2.4.1 基本概念 42
2.4.2 临界资源与临界区 43
2.4.3 信号量与P、V操作 44
2.4.4 经典同步问题 47
2.5 进程通信——高级通信 52
2.5.1 进程通信的类型 52
2.5.2 Linux的进程通信 53
2.6 线程 57
2.6.1 线程的概念 57
2.6.2 用户线程和内核线程 59
2.6.3 Pthreads 60
2.6.4 超线程技术 61
2.6.5 双核技术 62
2.7 Windows 2000/XP操作系统的进程和线程应用 62
2.7.1 进程 62
2.7.2 线程 65
习题 68
第3章 处理机调度与死锁 70
3.1 处理机调度 70
3.1.1 调度的层次 70
3.1.2 调度队列模型 71
3.1.3 选择调度方式和算法的若干准则 71
3.1.4 进程调度算法 73
3.1.5 Linux中的进程调度 78
3.1.6 Windows 2000中的线程调度 80
3.2 死锁 84
3.2.1 死锁的定义 84
3.2.2 产生死锁的必要条件 85
3.2.3 处理死锁的基本方法 85
3.3 死锁的预防 85
3.4 死锁的避免 86
3.5 死锁的检测和解除 90
3.5.1 资源分配图 90
3.5.2 死锁检测算法 92
3.5.3 死锁的解除 92
习题 93
第4章 存储管理 95
4.1 程序的装入和链接 96
4.1.1 程序的装入 96
4.1.2 程序的链接 97
4.2 连续分配存储管理 98
4.2.1 单一连续分配方式（单独分区分配） 98
4.2.2 分区分配方式 99
4.2.3 可重定位分区分配方式 103
4.2.4 分区的存储保护 103
4.2.5 覆盖与交换 104
4.3 分页存储管理 105
4.3.1 基本原理 105
4.3.2 地址变换机构 107
4.3.3 页表结构 109
4.3.4 页的保护与共享 112
4.4 分段存储管理 113
4.4.1 基本原理 113
4.4.2 地址变换机构 114
4.4.3 段的保护与共享 114
4.4.4 分页和分段的主要区别 115
4.5 段页式存储管理 115
4.5.1 基本原理 115
4.5.2 段页式系统中的地址变换机构 115
4.6 虚拟存储与请求分页 116
4.6.1 虚拟存储器的概念 117
4.6.2 请求分页存储管理方式 118
4.7 Linux存储管理 122
4.7.1 80386的保护模式与地址变换 123
4.7.2 虚拟地址空间的组织和管理 126
习题 132
第5章 设备管理 133
5.1 设备管理概述 133
5.1.1 设备分类 133
5.1.2 设备管理的任务和功能 134
5.1.3 设备控制器和通道 135
5.1.4 I/O系统结构 137
5.2 I/O控制方式 138
5.2.1 程序直接控制方式 138
5.2.2 中断控制方式 140
5.2.3 DMA方式 141
5.2.4 通道控制方式 143
5.3 设备管理中的常用技术 145
5.3.1 中断技术 145
5.3.2 缓冲技术 147
5.4 设备分配 151
5.4.1 设备分配的数据结构 151
5.4.2 设备分配策略 152
5.4.3 设备处理程序 153
5.4.4 SPOOLing技术 154
5.5 磁盘调度 155
5.5.1 磁盘结构 155
5.5.2 磁盘的访问时间 158
5.5.3 磁盘调度算法 159
5.5.4 提高磁盘I/O速度的方法 163
5.6 Windows和Linux中的设备管理 164
5.6.1 Windows的设备管理 164
5.6.2 Linux中的设备管理 166
习题 170
第6章 文件管理 172
6.1 文件系统概述 172
6.1.1 文件及其分类 172
6.1.2 文件名及文件的属性 173
6.1.3 文件系统的功能及类型 174
6.1.4 文件操作 175
6.2 文件的逻辑结构 176
6.2.1 有结构文件与无结构文件 177
6.2.2 文件的存取方法 178
6.3 文件的物理结构 180
6.4 目录管理 183
6.4.1 目录文件概述 184
6.4.2 目录结构 186
6.4.3 目录查询技术 188
6.5 文件存储空间的管理 189
6.5.1 空闲块表 190
6.5.2 空闲块链表 191
6.5.3 位示图表 191
6.5.4 空闲块成组链表 192
6.6 文件共享 193
6.6.1 基于索引节点的共享方式 193
6.6.2 利用符号链实现文件共享 195
6.7 Linux的文件系统 195
6.7.1 Linux文件系统概述 196
6.7.2 Linux文件结构 198
6.7.3 Linux文件系统目录结构 200
6.7.4 文件系统的安装与卸载 202
6.7.5 简单编程实例 204
习题 207
第7章 操作系统安全 211
7.1 安全性概述 211
7.1.1 安全操作系统的重要性 211
7.1.2 安全操作系统的发展 211
7.2 计算机安全威胁 214
7.2.1 计算机安全的基本需求 214
7.2.2 安全威胁的主要来源 215
7.2.3 安全威胁的主要形式 216
7.3 安全评价标准 217
7.3.1 概述 217
7.3.2 可信计算机系统评价标准（TCSEC） 218
7.3.3 中国计算机信息系统安全评价标准 221
7.4 操作系统的安全机制 221
7.4.1 用户鉴别机制 222
7.4.2 访问控制机制 226
7.4.3 I/O保护机制 228
7.4.4 最小特权管理机制 228
7.4.5 可信通路机制 230
7.4.6 安全审计机制 230
7.5 Windows 2000操作系统的安全机制 231
7.5.1 安全系统组件 231
7.5.2 保护对象 233
7.5.3 安全登录 235
7.5.4 安全审计 237
习题 238
第8章 Linux系统命令简介 239
8.1 Linux系统命令基础 239
8.2 文件及目录操作命令 242
8.2.1 文件操作命令 242
8.2.2 目录操作命令 251
8.3 文件系统的挂载与卸载命令 253
8.4 系统管理命令 255
8.4.1 用户和组的管理 255
8.4.2 进程管理 260
8.4.3 磁盘管理 261
8.4.4 时间管理 262
8.5 文件压缩和备份命令 263
8.6 网络命令 266
8.7 其他命令 268
习题 271
第9章 Shell和Shell编程 275
9.1 Shell概述 275
9.1.1 什么是Shell及Shell脚本 275
9.1.2 编写简单Shell脚本 276
9.1.3 执行Shell脚本 277
9.2 Shell编程 278
9.2.1 Shell变量 278
9.2.2 Shell的特殊字符 283
9.2.3 条件测试 285
9.2.4 条件语句 287
9.2.5 循环语句 291
9.2.6 函数 295
习题 297
参考文献 301