第1章 概论 1
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.3操作系统的服务与分类 5
1.3.1 操作系统的分类 6
1.3.2操作系统的服务接口 9
1.4操作系统的特性 11
1.5.1程序状态字 13
1.5.2 中断机构 13
1.5操作系统的硬件环境 13
1.5.3存储保护 16
小结 16
习题一 17
一、选择题 17
二、填空题 17
三、思考题 18
四、应用题 18
第2章 处理器管理 19
2.1 进程概念 19
2.1.1 多道程序设计 19
2.1.2 进程的定义 20
2.1.3 进程的状态 21
2.1.4进程控制块 22
2.1.5 进程结构 23
2.2 进程控制 24
2.2.2停止进程（halt） 25
2.2.1 创建进程（create） 25
2.2.3挂起进程（suspend） 26
2.2.4激活进程（activate） 26
2.2.5 阻塞进程（block） 26
2.2.6 唤醒进程（wakeup） 26
2.3 进程调度 26
2.3.1 处理器调度级别 27
2.3.2调度的功能与时机 28
2.3.3 调度方式 28
2.3.4调度准则 29
2.4 调度算法 31
2.4.1 先来先服务算法 31
2.4.2最短者优先算法 32
2.4.3 最高响应比者优先算法 32
2.4.4轮转法 34
2.4.5 最高优先级算法 34
2.4.6 多级反馈队列算法 36
2.5.1 线程的引入 37
2.5 线程概念 37
2.5.2线程的描述 38
2.5.3线程的模式 39
2.6多处理器系统 40
小结 41
习题二 42
一、选择题 42
四、应用题 43
二、填空题 43
三、思考题 43
第3章存储管理 45
3.1 概述 45
3.2 地址映射 46
3.2.1 逻辑地址 46
3.2.2物理地址 47
3.2.3地址映射方式 47
3.3.1 固定分区管理 48
3.3 分区管理 48
3.3.2可变分区管理 51
3.3.3 地址转换与存储保护 54
3.4 覆盖与交换 55
3.4.1 覆盖（Overlay） 55
3.4.2交换（swapping） 56
3.5分页管理 56
3.5.1实现原理 56
3.5.2存储分配 57
3.5.3 碎片概念 58
3.6分段管理 59
3.6.1 分段引入 59
3.6.2实现原理 59
3.6.3分段与可变分区的区别 60
3.6.4分段与分页的区别 60
3.7段页式管理 60
3.8 虚拟存储器管理 61
3.7.3 地址映射 61
3.7.1 实现原理 61
3.7.2数据结构 61
3.8.1 基本概念 62
3.8.2请求分页管理 62
小结 68
习题三 70
一、选择题 70
二、填空题 71
三、思考题 72
四、应用题 72
第4章 文件管理 75
4.1 概述 75
4.1.1 文件概念 75
4.1.2文件系统的功能 75
4.1.3文件分类 76
4.2.1 文件的存储介质 77
4.2文件的存取方式 77
4.3 文件目录管理 78
4.2.2存取方式 78
4.3.1 一级目录结构 79
4.3.2二级目录结构 79
4.3.3树形目录结构 80
4.3.4无环图目录结构和 81
通用图目录结构 81
4.4 文件的组织结构 81
4.4.2 文件的物理结构 82
4.4.1 文件的逻辑结构 82
4.4.3 记录的成组与分解 84
4.5 磁盘存储空间的管理 84
4.5.1 位示图 84
4.5.2空闲块表 85
4.5.3 空闲块链 85
4.6 文件的保护与保密 86
4.6.2文件的保护 87
4.6.1 文件的共享 87
4.6.3文件的保密 88
4.7 文件的操作与使用 88
4.7.1 文件操作 88
4.7.2文件的使用 89
4.8 虚拟文件系统 89
小结 90
习题四 92
一、选择题 92
二、填空题 93
三、思考题 93
四、应用题 93
第5章设备管理 95
5.1 概述 95
5.2 I/O系统的结构 95
5.2.2 设备驱动程序 96
5.2.3 逻辑I/O系统 96
5.2.1 I/O 中断处理程序 96
5.3 I/O缓冲区 97
5.3.1缓冲方式 97
5.3.2缓冲区的设置 98
5.4 外围设备的分类与分配 98
5.4.1 外围设备的分类 99
5.4.2 设备的绝对号与相对号 99
5.4.3设备的分配 100
5.5存储设备简介 100
5.6磁盘的调度 102
5.7设备的操作 106
5.7.1 通道结构与通道程序 107
5.7.2 CPU与外围设备的操作 108
5.7.3 I/O 中断处理 109
5.8 虚拟设备 109
5.8.2 SPOOLing技术 110
5.8.1 概述 110
小结 111
习题五 112
一、选择题 112
二、填空题 114
三、思考题 114
四、应用题 114
6.1.1作业和作业步 116
6.1.2作业控制方式 116
6.1 作业概念 116
第6章作业管理 116
6.2批处理作业的管理 117
6.2.1 批处理作业的组织 117
6.2.2批处理作业的输入 117
6.2.3批处理作业的调度 118
6.2.4批处理作业的控制 122
6.3.2交互式作业的控制 123
6.3交互式作业的管理 123
6.3.1 交互式作业的概念 123
6.3.3终端作业的管理 125
小结 125
习题六 126
一、选择题 126
二、填空题 127
三、思考题 128
四、应用题 128
第7章并发进程 130
7.1并发进程概念 130
7.2 与时间有关的错误 130
7.3 进程同步 131
7.3.1 同步概念 131
7.3.2 临界区 131
7.3.3同步机构 132
7.4.1 临界区的互斥 133
7.4信号量的应用 133
7.4.2合作进程的同步 134
7.4.3 生产者与消费者关系 135
7.4.4读者－写者关系 137
7.5 管程概念 138
7.6 进程通信 141
小结 142
习题七 143
一、选择题 143
二、填空题 144
三、思考题 144
四、应用题 145
第8章 死锁 146
8.1 死锁的产生 146
8.2.3非剥夺条件 148
8.2.2 占有并等待条件 148
8.2.4循环等待条件 148
8.2.1互斥条件 148
8.2 死锁的必要条件 148
8.3资源分配图 149
8.4 死锁定理 152
8.5 死锁的预防 154
8.5.1破坏互斥条件 154
8.5.2破坏占有并等待条件 154
8.5.4破坏循环等待条件 155
8.5.3破坏非剥夺条件 155
8.6 死锁的避免 156
8.6.1 安全状态 156
8.6.2银行家算法 157
8.7 死锁的检测与解除 161
8.7.1 死锁的检测 161
8.7.2 死锁的解除 162
小结 163
一、选择题 164
习题八 164
二、填空题 165
三、思考题 165
四、应用题 165
第9章 操作系统实例 168
9.1 UNIX操作系统 168
9.1.1 UNIX的系统结构 168
9.1.2 UNIX的进程管理 168
9.1.3 UNIX的存储管理 173
9.1.4 UNIX的文件系统 174
9.1.5 UNIX的设备管理 179
9.2 MS-DOS操作系统 181
9.2.1 MS-DOS 的系统结构 182
9.2.2 MS-DOS 的进程管理 183
9.2.3 MS-DOS 的存储管理 183
9.2.4 MS-DOS的文件管理 185
9.2.5 MS-DOS的设备管理 188
9.2.6 MS-DOS的作业管理 189
9.3 Windows 2000/XP操作系统简介 190
9.3.1 Windows 2000/XP的 190
体系结构 190
9.3.2 Windows 2000/XP的 192
处理器调度 192
9.3.3 Windows 2000/XP的 196
存储管理 196
文件管理 202
9.3.4 Windows 2000/XP 的 202
9.3.5 Windows2000/XP 的 206
I/O管理 206
9.4 Linux操作系统简介 208
9.4.1 Linux 的内核 209
9.4.2 Linux系统数据结构 210
9.4.3 Linux 的进程管理 210
9.4.4 Linux 的存储管理 213
9.4.5 Linux的文件系统 215
9.4.6 Linux 的设备管理 218
小结 219
习题九 221
一、选择题 221
二、填空题 222
三、思考题 223
四、应用题 223
习题参考答案 224
习题一 224
习题二 225
习题三 226
习题四 230
习题五 231
习题六 232
习题七 233
习题八 235
习题九 238
参考文献 240