目　录

第 1章　操作系统概论　1
1.1　操作系统概念　1
1.1.1　操作系统的地位和作用　1
1.1.2　操作系统的定义　2
1.1.3　操作系统的功能　2
1.1.4　操作系统的特性　5
1.1.5　操作系统的性能　6
1.2　操作系统的形成和发展　7
1.2.1　硬件软件的发展轨迹　7
1.2.2　手工操作阶段　9
1.2.3　早期批处理阶段　9
1.2.4　执行系统阶段　10
1.2.5　多道程序系统阶段　10
1.2.6　操作系统的形成　11
1.3　操作系统的分类　11
1.3.1　批处理操作系统　12
1.3.2　分时操作系统　13
1.3.3　实时操作系统　14
1.3.4　微型计算机操作系统　15
1.3.5　网络操作系统　15
1.3.6　分布式操作系统　16
1.3.7　嵌入式操作系统　17
1.4　操作系统的结构设计　18
1.4.1　整体式结构的操作系统　18
1.4.2　层次式结构的操作系统　18
1.4.3　虚拟机结构的操作系统　19
1.4.4　客户/服务器结构的操作系统　19
1.4.5　微内核结构的操作系统　19
1.5　Linux操作系统简介　20
1.5.1　Linux系统的特点　20
1.5.2　Linux和其他系统的区别　21
小结　21
习题　22

第 2章　用户界面　23
2.1　用户工作环境　23
2.1.1　用户环境　23
2.1.2　系统生成和系统启动　24
2.1.3　运行一个用户程序的过程　25
2.2　操作系统用户界面　26
2.2.1　操作系统的用户界面　26
2.2.2　操作接口　27
2.2.3　图形用户接口　29
2.3　系统调用　29
2.3.1　系统调用的基本概念　29
2.3.2　系统调用的基本类型　30
2.3.3　系统调用的实现　30
2.4　Linux的用户界面　31
2.4.1　Linux的命令行接口　31
2.4.2　Linux的图形方式　32
2.4.3　Linux的系统调用　32
2.4.4　与系统调用有关的数据结构　33
小结　34
习题　34

第3章　进程管理与调度　35
3.1　中央处理器　35
3.1.1　CPU的构成与基本工作方式　35
3.1.2　特权指令和非特权指令　36
3.1.3　处理器状态　36
3.1.4　程序状态字　37
3.2　中断　37
3.2.1　中断的概念　37
3.2.2　中断的分类　38
3.3　进程及其实现　38
3.3.1　进程定义　38
3.3.2　进程的类型和特性　39
3.3.3　进程的状态和转换　40
3.3.4　进程控制块　41
3.3.5　进程要素　42
3.4　进程的控制　43
3.4.1　进程的创建　44
3.4.2　进程的阻塞和唤醒　45
3.4.3　进程的撤销　46
3.4.4　进程的挂起和激活　47
3.5　进程切换与模式切换　47
3.5.1　执行模式　47
3.5.2　模式切换　48
3.5.3　进程切换　48
3.6　处理器调度　49
3.6.1　调度策略　49
3.6.2　调度模式　49
3.7　作业的管理与调度　50
3.7.1　作业及其调度　50
3.7.2　作业与进程　51
3.7.3　调度原则　51
3.7.4　作业调度算法　52
3.7.5　单道程序环境下的作业调度算法　54
3.7.6　多道程序环境下的作业调度算法　55
3.8　低级调度　56
3.8.1　低级调度功能　56
3.8.2　低级调度的方式　56
3.8.3　低级调度算法　57
3.9　线程及其基本概念　58
3.9.1　线程及其基本概念　58
3.9.2　线程的结构　59
3.9.3　进程与线程　60
3.9.4　线程的实现　61
3.10　Linux进程管理　62
3.10.1　Linux进程结构　62
3.10.2　进程调度　64
3.10.3　创建进程　65
3.10.4　Linux的线程　66
小结　66
习题　66

第4章　并发进程　69
4.1　并发进程　69
4.1.1　顺序程序与并发进程　69
4.1.2　与时间有关的错误　70
4.1.3　进程间的联系　71
4.2　临界区管理　72
4.2.1　临界区及其使用原则　72
4.2.2　实现临界区管理的软件方法　73
4.2.3　实现临界区管理的硬件方法　75
4.3　信号量与P、V操作　76
4.3.1　信号量定义　76
4.3.2　P、V操作定义　77
4.3.3　信号量的使用　78
4.3.4　信号量及P、V操作讨论　81
4.3.5　信号量与P、V操作经典问题　81
4.3.6　POSIX 信号量　84
4.3.7　Linux中的信号量机制　87
4.4　进程间通信　92
4.4.1　进程间通信概念　92
4.4.2　进程间通信方式　92
4.4.3　Linux中的进程间通信机制　93
4.5　死锁　100
4.5.1　死锁的基本概念　100
4.5.2　死锁的预防——解决死锁的静态方法　102
4.5.3　死锁的避免——解决死锁的动态方法　102
4.5.4　死锁的检测及解除　105
4.6　管程　106
4.6.1　管程的基本概念　106
4.6.2　管程的特性　107
小结　108
习题　108

第5章　存储管理　112
5.1　存储管理中的概念　112
5.1.1　存储管理的目的和功能　112
5.1.2　存储分配的方式　113
5.1.3　重定位　113
5.2　分区存储管理　115
5.2.1　固定分区　115
5.2.2　可变分区　116
5.2.3　分配和释放算法　118
5.2.4　分区移动技术　120
5.2.5　覆盖与交换技术　120
5.2.6　分区的存储保护　122
5.2.7　分区存储管理的主要优缺点　122
5.3　页式存储管理　122
5.3.1　页式基本原理　123
5.3.2　页式管理表　123
5.3.3　页式地址转换　124
5.3.4　快表　125
5.3.5　页面分配策略　126
5.3.6　页面的共享与保护　126
5.3.7　多级页表　127
5.3.8　反置页表　128
5.4　段式存储管理　129
5.4.1　段式基本原理　130
5.4.2　段式地址转换　130
5.4.3　内存分配与释放　131
5.4.4　段的共享与保护　131
5.4.5　段式和页式的比较　132
5.5　段页式存储管理　133
5.5.1　段页式基本原理　133
5.5.2　段页式地址转换　134
5.6　虚拟存储管理　134
5.6.1　相关基本概念　135
5.6.2　请求页式存储管理　136
5.6.3　页面置换算法　140
5.6.4　请求页式管理性能分析　142
5.6.5　请求段式存储管理　143
5.6.6　请求段页式存储管理　145
5.7　Linux系统存储管理　145
5.7.1　Linux中的页表　146
5.7.2　页面的分配与回收　146
5.7.3　页交换进程与页面的换入换出　147
5.7.4　Linux虚拟存储器的保护　148
小结　148
习题　149

第6章　设备管理　151
6.1　设备管理的概念　151
6.1.1　设备的分类　151
6.1.2　设备管理的功能和任务　152
6.2　I/O控制方式　152
6.2.1　程序直接查询控制方式　153
6.2.2　中断方式　153
6.2.3　DMA方式　153
6.2.4　通道方式　155
6.3　缓冲技术　156
6.3.1　单缓冲　156
6.3.2　双缓冲　157
6.3.3　循环缓冲　157
6.3.4　缓冲池　158
6.4　驱动调度技术　159
6.4.1　磁盘的物理结构　159
6.4.2　磁盘调度　160
6.4.3　提高磁盘I/O速度的一些方法　162
6.5　设备分配　163
6.5.1　设备分配中的数据结构　163
6.5.2　设备分配过程　165
6.5.3　设备分配应考虑的因素　166
6.5.4　设备独立性　167
6.6　虚拟设备　168
6.6.1　SPOOLing系统的组成　168
6.6.2　SPOOLing系统的工作原理　169
6.6.3　SPOOLing系统的应用　169
6.6.4　SPOOLing技术的特点　170
6.7　Linux设备管理　170
6.7.1　Linux设备管理概述　170
6.7.2　设备驱动程序概述　171
6.7.3　设备驱动程序框架　171
小结　172
习题　172

第7章　文件系统　174
7.1　文件系统的基本概念　174
7.1.1　文件、记录和数据项　174
7.1.2　文件类型　175
7.1.3　文件系统模型　175
7.2　文件的逻辑结构与存取方法　176
7.2.1　文件的逻辑结构　176
7.2.2　文件的存取方法　177
7.3　文件的物理结构与存储设备　177
7.3.1　常见的物理结构　178
7.3.2　文件的存储设备　180
7.4　文件存储空间的管理　180
7.4.1　空闲区表法　181
7.4.2　空闲链表法　181
7.4.3　位示图法　182
7.5　文件目录　182
7.5.1　文件目录管理的基本要求　182
7.5.2　文件控制块和索引结点　183
7.5.3　文件目录结构　183
7.5.4　文件的共享　185
7.6　文件安全　186
7.6.1　存取控制矩阵　186
7.6.2　存取控制表　186
7.6.3　口令　187
7.6.4　密码　187
7.7　Linux文件系统　188
7.7.1　虚拟文件系统　188
7.7.2　Linux系统主要文件操作　189
小结　190
习题　190

第8章　网络与通信管理　192
8.1　网络的体系结构　192
8.2　网络操作系统的工作模式及网络通信功能　195
8.2.1　网络操作系统的工作模式　195
8.2.2　操作系统的网络组件　196
8.3　网络管理　198
8.3.1　网络管理概述　198
8.3.2　网络管理功能　199
8.3.3　集中式网络管理技术　200
8.3.4　分布式网络管理技术　201
8.4　远程过程调用　202
8.4.1　远程过程调用概述　202
8.4.2　远程过程调用的操作　203
8.4.3　远程过程调用的实现　203
8.5　网络服务　204
8.6　网络通信的安全性问题　207
8.6.1　网络安全概述　207
8.6.2　网络安全措施　208
8.6.3　网络安全服务　208
小结　211
习题　211

第9章　操作系统安全　213
9.1　操作系统安全概述　213
9.1.1　操作系统安全的重要性　213
9.1.2　操作系统面临的安全威胁　214
9.1.3　操作系统安全的目标　214
9.2　安全策略　215
9.2.1　访问支持策略　215
9.2.2　访问支持策略　216
9.3　硬件安全机制　217
9.3.1　存储保护　217
9.3.2　运行保护　218
9.3.3　I/O保护　218
9.4　软件安全机制　219
9.4.1　注册与登录　219
9.4.2　存取控制　220
9.4.3　**小特权管理　221
9.4.4　可信通道　221
9.4.5　隐蔽通道　222
9.4.6　安全审计　222
9.4.7　病毒防护　222
9.5　操作系统安全评测　223
9.5.1　操作系统安全评测方法　223
9.5.2　美国国防部可信计算机系统评测准则　224
9.6　Linux操作系统安全机制　225
9.6.1　标识与口令安全　225
9.6.2　存取控制　226
9.6.3　鉴别　227
9.6.4　审计　227
9.6.5　网络安全性　227
9.6.6　加密　228
9.6.7　网络监视和入侵检测　228
9.6.8　备份/恢复　229
小结　229
习题　229

操作系统实验　230
实验1　Linux系统用户接口和使用环境　230
实验2　Linux进程的创建　233
实验3　Linux进程信号通信　235
实验4　Linux进程消息通信　238
实验5　进程调度模拟　239
实验6　页面置换算法模拟　240
实验7　文件系统模拟设计　241

参考文献　242