第 1 章 绪论
1.1操作系统的概念
1.1.1操作系统的地位和作用
1.1.2用户观点
1.1.3系统观点
1.2操作系统的发展
1.2.1手工操作阶段
1.2.2早期的批处理系统
1.2.3多道程序设计技术
1.2.4操作系统的进一步发展
1.3操作系统的基本类型
1.3.1批处理系统
1.3.2分时系统
1.3.3实时系统
1.3.4其他操作系统类型
1.4操作系统的特征和功能
1.4.1操作系统的特征
1.4.2操作系统的功能
1.5操作系统的接口
1.5.1命令接口
1.5.2程序接口
1.5.3图形用户接口
1.6操作系统的运行环境和内核结构
1.6.1操作系统的运行环境
1.6.2操作系统的内核结构
1.7操作系统安全概述
1.7.1计算机安全
1.7.2操作系统安全的重要性和面临的安全威胁
习题
第 2 章 进程与线程
2.1进程的引入
2.1.1前趋图
2.1.2程序的顺序执行
2.1.3程序的并发执行
2.1.4程序并发执行的条件
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.4.4进程阻塞与唤醒
2.4.5进程的挂起与激活
2.5进程的组织
2.6线程
2.6.1线程的概念
2.6.2线程与进程的比较
习题
第 3 章 处理机调度
3.1分级调度
3.1.1作业调度
3.1.2中级调度
3.1.3进程调度
3.1.4调度性能的评价
3.2作业调度
3.2.1作业的状态及转换
3.2.2作业调度程序
3.3进程调度
3.3.1进程调度程序
3.3.2进程调度方式
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公平分享调度算法
习题
第 4 章 进程同步与通信
4.1进程同步的基本概念
4.1.1进程间的制约关系
4.1.2临界资源与临界区
4.1.3进程同步与互斥
4.2实现进程互斥的方法
4.2.1软件方法
4.2.2硬件方法
4.3信号量
4.3.1信号量的定义
4.3.2利用信号量实现进程互斥
4.3.3利用信号量实现前趋关系
4.3.4信号量集机制
4.4经典进程同步问题
4.4.1生产者-消费者问题
4.4.2读者-写者问题
4.4.3哲学家进餐问题
4.4.4睡眠理发师问题
4.5管程
4.5.1管程的定义
4.5.2用管程解决生产者-消费者问题
4.5.3用管程解决哲学家进餐问题
4.6进程通信
4.6.1进程通信的类型
4.6.2消息传递系统
习题
第 5 章 死锁
5.1死锁的概念
5.2死锁的产生
5.2.1资源分类
5.2.2死锁产生的原因
5.2.3产生死锁的必要条件
5.3处理死锁的策略
5.4死锁的预防
5.4.1破坏不剥夺条件
5.4.2破坏请求和保持条件
5.4.3破坏循环等待条件
5.5死锁的避免
5.5.1安全状态与不安全状态
5.5.2银行家算法
5.6死锁的检测和解除
5.6.1资源分配图
5.6.2死锁的检测和解除
5.7饥饿
习题
第 6 章 内存管理
6.1内存管理的基本概念
6.1.1程序的装入
6.1.2程序的链接
6.1.3内存保护
6.2单一连续分配
6.3分区存储管理
6.3.1固定分区存储管理
6.3.2动态分区存储管理
6.3.3可重定位分区存储管理
6.4伙伴系统
6.5覆盖与交换
6.5.1覆盖技术
6.5.2交换技术
6.6分页存储管理
6.6.1分页实现思想
6.6.2页表
6.6.3基本地址变换机构
6.6.4具有快表的地址变换机构
6.7分段存储管理与段页式存储管理
6.7.1分段存储管理
6.7.2段页式存储管理
习题
第 7 章 虚拟存储管理
7.1虚拟存储器的概念
7.1.1程序的局部性原理
7.1.2虚拟存储器的基本特征
7.2请求分页存储管理
7.2.1请求分页存储管理的实现思想
7.2.2页表
7.2.3缺页中断与地址变换
7.2.4页面分配和置换策略
7.2.5页面置换算法
7.2.6页面大小的选择
7.2.7工作集理论和抖动
7.2.8页的共享与保护
7.3请求分段存储管理
7.3.1请求分段存储管理的实现思想
7.3.2段的共享与保护
习题
第 8 章 文件管理
8.1文件系统的概念
8.1.1文件和文件系统
8.1.2文件分类
8.2文件结构与存储设备
8.2.1文件的逻辑结构
8.2.2文件的物理结构
8.2.3文件的存取方法
8.2.4文件的存储设备
8.3文件存储空间的分配与管理
8.3.1文件存储空间的分配
8.3.2空闲存储空间的管理
8.4文件目录管理
8.4.1文件目录
8.4.2单级目录结构
8.4.3二级目录结构
8.4.4多级目录结构
8.5文件共享及文件管理的安全性
8.5.1文件共享
8.5.2文件保护
8.5.3文件的转储和恢复
8.6文件操作
习题
第 9 章 设备管理
9.1设备管理概述
9.1.1设备分类
9.1.2设备控制器与IO通道
9.1.3IO系统结构
9.1.4设备管理的任务和功能
9.2输入输出控制方式
9.2.1程序直接控制方式
9.2.2中断控制方式
9.2.3DMA控制方式
9.2.4通道控制方式
9.3中断技术
9.3.1中断的基本概念
9.3.2中断的分类与优先级
9.3.3中断处理过程
9.4缓冲技术
9.4.1缓冲的引入
9.4.2单缓冲
9.4.3双缓冲
9.4.4循环缓冲
9.4.5缓冲池
9.5设备分配
9.5.1设备分配中的数据结构
9.5.2设备分配策略
9.5.3设备分配步骤
9.5.4Spooling系统
9.6 I/O软件的层次结构
9.6.1中断处理程序
9.6.2设备驱动程序
9.6.3与设备无关的软件
9.6.4用户空间的软件
习题
第 10 章 多处理机操作系统
10.1网络操作系统
10.1.1网络的基本概念
10.1.2网络操作系统简介
10.1.3网络文件系统
10.1.4数据和文件资源的共享
10.2分布式操作系统
10.2.1分布式操作系统概述
10.2.2分布式操作系统中的进程通信
10.2.3分布式操作系统中的资源管理
10.2.4分布式操作系统中的进程同步
10.2.5分布式操作系统中的死锁
10.2.6分布式文件系统
10.2.7分布式进程迁移
习题
第 11 章 操作系统安全与保护
11.1操作系统安全
11.1.1安全操作系统的设计目标和原则
11.1.2操作系统面临的安全威胁
11.1.3操作系统安全评测
11.2操作系统安全模型
11.2.1安全模型
11.2.2传统访问控制
11.3基本安全机制
11.3.1标识与认证机制
11.3.2常用的访问控制机制
11.3.3最小特权管理机制
11.3.4可信通路机制
11.3.5隐蔽通道分析处理机制
11.3.6安全审计机制
11.4保护
11.4.1存储器的保护
11.4.2文件的保护
11.5增强操作系统安全的方法
11.5.1安全操作系统的设计原则
11.5.2安全操作系统的实现方法
11.5.3安全操作系统的一般开发过程
11.5.4近年来受到重视的操作系统安全增强技术
习题
第 12 章 Windows和Linux简介
12.1Windows操作系统
12.1.1Windows的发展
12.1.2Windows的构成
12.1.3Windows进程管理
12.1.4Windows内存管理
12.1.5Windows输入输出系统
12.1.6Windows文件系统
12.2Linux操作系统
12.2.1Linux系统的发展
12.2.2Linux进程管理
12.2.3Linux内存管理
12.2.4Linux设备管理
12.2.5Linux文件系统
习题
参考文献