本书受到国家自然基金项目（61363080）和中央财政支持地方高校专项资金项目（06103）的资助。

第1章操作系统引论
11操作系统概念
12操作系统的发展阶段
121手工操作阶段
122单道批处理系统
123多道批处理系统
124分时操作系统
125实时操作系统
126通用系统
127操作系统的基本类型
13操作系统的特性
131并发性
132共享性
133虚拟性
134异步性
14操作系统功能
141操作系统功能概念
142操作系统的设计过程
143操作系统的设计目标
15有关操作系统的研究
16本章小结
161思维导图
162名词解释
163概念辨析
164考题解析
第2章进程管理
21进程的基本概念
211程序的顺序执行及特征
212前趋图
213程序的并发执行及其特征
214进程的特征与状态
215进程控制块
22进程控制
221进程的创建
222进程的终止
223进程的阻塞与唤醒
224进程的挂起和激活
23进程互斥
231与时间有关的错误
232互斥的概念
233互斥的加锁实现
24进程同步
241同步
242同步的例子：流水作业
243信号量机制
25经典进程的同步问题
251生产者—消费者问题
252读者—写者问题
253哲学家进餐问题
26管程机制
261管程的引入
262管程的基本概念
263利用管程解决PC问题
27进程通信
271进程的通信类型
---------- XT2.FBD272消息传递系统的实现方法
273消息传递系统实现中的若干
问题
274消息缓冲队列的通信机制
28线程
281线程的概念
282线程的执行特性
283线程的分类
284不同平台的线程
29本章小结
291思维导图
292名词解释
293概念辨析
294考题解析
第3章处理机调度
31处理机调度概述
32选择调度方式和调度算法的
准则
321面向用户的准则
322面向系统的准则
323最优准则
33调度的层次
331高级调度
332低级调度
333中级调度
34调度算法
341基本概念
342先来先服务算法
343短进程/作业优先算法
344最高响应比优先算法
345最高优先数算法
346基于时间片的轮转调度算法
347最短剩余时间优先算法
348多级反馈排队算法
35实时调度
351实时调度策略
352实时调度算法
36本章小结
361思维导图
362名词解释
363概念辨析
364考题解析
第4章死锁
41基本概念
411死锁的概念
412死锁的起因
413产生死锁的必要条件
42处理死锁的基本方法
421预防死锁的方法
422死锁的避免
423死锁的检测和恢复
43鸵鸟算法
44银行家算法
441系统安全状态
442银行家算法原型
443银行家算法原理
444银行家算法中的数据结构
445银行家算法描述
446安全性算法
45死锁检测与解除
451死锁的检测
452进程—资源有向图
453死锁的解除
46本章小结
461思维导图
462名词解释
463概念辨析
464考题解析
第5章存储管理
51程序的装入和链接
511程序的装入
512程序的链接
52连续分配方式
521单一连续分配方式
522固定分区方式
523动态分区
---------- XT3.FBD524可重定位分区分配
53基本分页存储管理
531离散存储概述
532页面和页表
533地址变换机构
534两级和多级页表
535相关技术发展
54基本分段存储管理
541分段存储概述
542分段系统的基本原理
55段页式存储管理
56虚拟存储器
561虚拟内存的引入
562虚拟存储器的实现方法
563虚拟存储器的特征
57请求分页存储管理
571页表机制
572缺页中断机构
573地址变换机构
574内存分配策略和分配算法
575调页策略
576对换技术
58页面置换算法
581最优置换算法和先进先出置换
算法
582最近最久未使用（LRU）
算法
59本章小结
591思维导图
592名词解释
593概念辨析
594考题解析
第6章设备管理
61I/O系统
611I/O设备
612设备控制器
613I/O通道
614总线结构
62I/O控制方式
621程序I/O方式
622中断驱动I/O控制方式
623直接存储器访问DMA控制
方式
624I/O通道控制方式
63缓冲管理
631缓冲解决的问题
632单缓冲
633双缓冲
634循环缓冲
635缓冲池
64设备分配
641设备分配中的数据结构
642设备分配时应考虑的若干
因素
643设备独立性
644独占设备的分配程序
645SPOOLing技术
65设备处理
651设备驱动程序的概念
652设备驱动程序的功能
653设备驱动程序的处理过程
654中断处理程序的处理过程
66磁盘存储器管理
661数据的组织和格式
662磁盘I/O访问时间的组成
---------- XT4.FBD663磁盘I/O调度策略
664磁盘高速缓存
665固态硬盘
67廉价磁盘冗余阵列
68本章小结
681思维导图
682名词解释
683概念辨析
684考题解析
第7章文件系统
71文件管理和文件系统
711引入文件管理的原因
712文件管理的目的
713文件系统的基本概念
72文件的逻辑结构
721文件逻辑结构的类型
722顺序文件
723索引文件
724索引顺序文件
725直接文件和哈希文件
73外存分配方式
731连续分配
732链接分配
733索引文件
734有结构文件的比较
74目录管理
741文件控制块和索引结点
742目录结构
743目录查询技术
75空闲存储空间的管理
751空闲表法和空闲链表法
752位示图法
753成组链接法
76文件共享与保护
761基于索引结点的共享方式
762利用符号链实现文件共享
763磁盘容错技术
77数据一致性控制
771事务
772检查点
773并发控制
78本章小结
781思维导图
782名词解释
783概念辨析
784考题解析
第8章经典算法模拟实验
81生产者—消费者算法模拟
811实验环境
812实验目的
813实验内容
---------- XT5.FBD82银行家算法模拟
821实验环境
822实验目的
823实验内容
83内存分配和回收算法
831实验环境
832实验目的
833实验内容
84最近最久未使用（LRU）
算法
841实验环境
842实验目的
843实验内容
85磁盘调度算法
851实验环境
852实验目的
853实验内容
参考文献