第1章  操作系统概述/1

  1.1  操作系统的发展过程/1

    1.1.1  手工操作阶段/1

    1.1.2  早期批处理阶段/2

    1.1.3  执行系统/3

    1.1.4  多道程序系统阶段/3

  1.2  什么是操作系统/4

    1.2.1  概念（定义）/4

    1.2.2  设置操作系统的目的/5

    1.2.3  操作系统的主要功能/5

    1.2.4  操作系统的服务功能和方式/7

  1.3  操作系统的结构/8

    1.3.1  环境（外结构）/8

    1.3.2  体系结构（内结构）/9

  1.4  操作系统的分类/10

    1.4.1  多道批处理系统/10

    1.4.2  分时系统/11

    1.4.3  实时系统/11

    1.4.4  网络操作系统/13

    1.4.5  区别/13

  1.5  操作系统的特征/13

  1.6  操作系统的性能/14

  1.7  当前比较流行的几种微机操作系统/15

    1.7.1  当前微机上的主流操作系统/15

    1.7.2  如何选用操作系统/18

  1.8  UNIX系统的特点和结构/19

  习题/22

第2章  进程管理/23

  2.1  进程管理的概念/23

    2.1.1  程序的顺序执行/23

    2.1.2  程序的并发执行和资源共享/23

    2.1.3  程序并发执行的特性/25

    2.1.4  进程/27

    2.1.5  用进程概念说明操作系统的并发性和不确定性/28

    2.1.6  进程的状态及其变迁/29

    2.1.7  进程的组成/30

    2.1.8  UNIX系统的进程映像/33

  2.2  有关进程的操作/36

    2.2.1  进程的创建/36

    2.2.2  进程终止和父/子进程的同步/38

  2.3  进程间的相互作用和通信/41

    2.3.1  同步/41

    2.3.2  互斥/42

    2.3.3  进程的临界区和临界资源/43

    2.3.4  实施临界区互斥的锁操作法/43

    2.3.5  信号量与P、V操作/46

    2.3.6  高级通信机构/51

  2.4  中断处理/54

    2.4.1  中断及其一般处理过程/54

    2.4.2  中断优先级和多重中断/57

    2.4.3  中断屏蔽/57

    2.4.4  中断在操作系统中的地位/58

    2.4.5  UNIX系统对中断和陷入的处理/58

  习题/61

第3章  处理机管理/64

  3.1  概述/64

    3.1.1  CPU调度的三级实现/64

    3.1.2  进程的执行方式/67

    3.1.3  CPU调度的基本方式/67

  3.2  作业概念/68

    3.2.1  作业管理的概念/68

    3.2.2  作业管理的功能/71

  3.3  常用的调度算法/74

    3.3.1  先来先服务/74

    3.3.2  最短周期优先/75

    3.3.3  优先级/77

    3.3.4  轮转法/77

    3.3.5  可变时间片轮转法/79

    3.3.6  多队列轮转法和多级反馈队列法/79

  3.4  UNIX系统中的进程调度/81

  习题/86

第4章  存储管理/87

  4.1  引言/87

    4.1.1  二级存储器及信息传送/87

    4.1.2  存储器分配/87

    4.1.3  存储管理的基本任务/88

    4.1.4  存储空间的地址问题/89

    4.1.5  用户程序的装入/90

    4.1.6  存储管理的功能/92

    4.1.7  内存的扩充技术/92

  4.2  分区式管理技术/95

    4.2.1  固定分区法/95

    4.2.2  可变分区法/96

    4.2.3  硬件支持/98

  4.3  可重定位分区分配/98

  4.4  多道程序对换技术/99

  4.5  请求分页存储管理/100

    4.5.1  分页管理/100

    4.5.2  请求分页管理/104

  4.6  段式存储管理/112

    4.6.1  分段和分段的地址空间/112

    4.6.2  分段管理的实现/113

    4.6.3  分段共享/114

    4.6.4  段的动态链接/115

  4.7  段页式存储管理/117

    4.7.1  基本思想/117

    4.7.2  实现过程/118

  4.8  UNIX系统的存储管理/119

    4.8.1  对换/120

    4.8.2  请求分页/122

  习题/126

第5章  设备管理/128

  5.1  概述/128

    5.1.1  设备分类/128

    5.1.2  设备管理的目标和功能/129

    5.1.3  通道技术/129

    5.1.4  缓冲技术/132

  5.2  设备分配技术与Spooling系统/133

    5.2.1  设备分配技术/133

    5.2.2  Spooling系统/134

  5.3  RK磁盘设备/135

  5.4  UNIX系统的设备管理/136

    5.4.1  UNIX设备管理的特点/136

    5.4.2  与设备驱动有关的接口/137

    5.4.3  块设备管理中的缓冲技术/137

    5.4.4  块设备的读、写/141

    5.4.5  字符设备管理/145

  习题/146

第6章  文件系统/147

  6.1  概述/147

    6.1.1  文件及其分类/147

    6.1.2  文件系统的功能/148

    6.1.3  文件系统的用户界面/149

    6.1.4  文件系统的层次结构/150

  6.2  文件的组织和存取方法/151

    6.2.1  文件的逻辑组织和物理组织/151

    6.2.2  文件的存取方式/154

  6.3  目录结构/155

    6.3.1  一级目录结构/155

    6.3.2  二级目录结构/156

    6.3.3  多级目录结构/157

  6.4  文件存储空间的管理/159

    6.4.1  记住空间分配现状的数据结构/159

    6.4.2  存储空间分配程序/161

  6.5  文件保护/162

    6.5.1  文件系统的完整性/162

    6.5.2  文件的共享与保护保密/163

  6.6  对文件的主要操作/164

    6.6.1  创建文件/164

    6.6.2  文件的连接与解除连接/165

    6.6.3  文件的打开和关闭/165

    6.6.4  文件的读、写/166

  6.7  文件系统的执行过程/166

  6.8  UNIX文件系统的内部实现/168

    6.8.1  i节点/168

    6.8.2  活动i节点的分配与释放/169

    6.8.3  用户打开文件表和系统打开文件表/170

    6.8.4  目录项和检索目录文件/172

    6.8.5  文件的索引结构/175

    6.8.6  文件卷和卷专用块/176

    6.8.7  空闲i节点的管理/177

    6.8.8  空闲存储块的管理/179

    6.8.9  子文件系统装卸和装配块表/179

    6.8.10  各主要数据结构之间的联系/181

    6.8.11  管道文件（pipe）/181

  6.9  系统调用的实例/186

  习题/188

第7章  死锁/190

  7.1  死锁的基本概念/190

    7.1.1  什么是死锁/190

    7.1.2  死锁的表示/191

    7.1.3  死锁的判定法则/192

  7.2  死锁的预防/193

  7.3  死锁的避免/195

    7.3.1  资源分配状态RAS/195

    7.3.2  系统安全状态/196

    7.3.3  死锁避免算法/196

    7.3.4  对单体资源类的简化算法/198

  7.4  死锁的检测和清除/198

    7.4.1  死锁的检测/199

    7.4.2  死锁的解除/200

  习题/201

第8章  Linux系统的安装和初步使用/202

  8.1  Linux系统的安装/202

    8.1.1  安装前的准备工作/202

    8.1.2  Linux分区及文件系统/203

    8.1.3  Linux安装步骤/203

  8.2  Linux系统运行时相关的基本概念/207

    8.2.1  Linux引导程序/208

    8.2.2  加载Linux内核/