操作系统

第1章  简介
1.1  操作系统的安装位置
1.2  操作系统的功能
1.2.1  硬件资源
1.2.2  资源管理
1.2.3  虚拟计算机
1.3  虚拟计算机
1.3.1  虚拟处理器
1.3.2  虚拟主存
1.3.3  虚拟辅助存储器
1.3.4  虚拟I／O
1.4  操作系统不是必须的
1.5  硬件接口
1.5.1  中断的基本概念
1.5.2  中断的响应与处理
1.6  操作系统接口
1.6.1  系统调用
1.6.2  系统调用的例子
1.7  操作系统发展历史
1.7.1  顺序处理
1.7.2  简单的批处理系统
1.7.3  多道程序系统
1.7.4  分时系统
1.7.5  个人计算机系统
1.8  操作系统的结构
1.8.1  单体式系统
1.8.2  层次式系统
1.8.3  客户/服务器系统
第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.4　线程的概念
2.4.1  线程的定义和属性
2.4.2  线程与进程的比较
2.5  实例
2.5.1  UNIX System V
2.5.2  Windows NT
习题2
第3章  进程互斥与同步
3.1　进程互斥
3.1.1  临界资源
3.1.2  临界区
3.1.3  互斥——软件的忙等待方法
3.1.4  互斥——硬件支持
3.1.5  互斥——信号量机制（软件不忙等待法）
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.5　进程通信
3.5.1　进程通信的类型
3.5.2  消息传递系统
3.5.3  消息缓冲队列通信机制——直接通信方式的实现
3.6  管程的概念
3.6.1  管程的引入
3.6.2  管程的定义
3.6.3  实现管程的几个关键问题
3.6.4  用管程解决生产者-消费者问题
3.7  实例
3.7.1  UNIX System V
3.7.2  Windows NT
习题3
第4章  存储器管理
4.1  存储器管理的基本概念
4.1.1  存储器的层次结构
4.1.2  重定位及其方式
4.1.3  存储管理的功能
4.1.4  存储分配方式
4.1.5  虚拟存储器
4.2  连续分配存储管理
4.2.1  单道连续区管理
4.2.2  多道固定分区管理
4.2.3  多道可变分区管理
4.2.4  多道可重定位分区管理
4.2.5  分区的存储保护
4.3  纯分页存储管理
4.3.1  分页存储管理的基本原理
4.3.2  页式地址转换机构
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.5.4  页面分配
4.5.5  页面调入策略
4.5.6  页面置换算法
4.5.7  抖动和工作集模型
4.6  请求分段虚拟存储管理
4.6.1  扩充的段表机制
4.6.2  缺段中断机构
4.6.3  地址转换机构
4.7  段页式虚拟存储管理
4.7.1  实现原理
4.7.2  段页式存储管理算法
4.8  实例
4.8.1  UNIX System V
4.8.2  Windows NT
习题4
第5章  处理机管理
5.1 调度的类型和模型
5.1.1  作业调度
5.1.2  进程调度
5.1.3  中级调度
5.1.4  调度队列模型
5.2  调度算法的选择和性能评价
5.2.1  调度算法选择时考虑的因素
5.2.2  调度算法性能评价
5.3  调度算法
5.3.1  先来先服务调度算法
5.3.2  短作业（短进程）优先调度算法
5.3.3  优先级调度算法
5.3.4  时间片轮转调度算法
5.3.5  多级反馈队列调度算法
5.3.6  实时调度算法
5.4  实例
5.4.1  UNIX System V
5.4.2  Windows  NT
习题5
第6章  设备管理
6.1  I/O设备简介
6.1.1  不同的设备
6.1.2  接口和总线标准
6.2  I/O子系统的软件体系结构
6.2.1  设备独立性
6.2.2  设备驱动程序的功能
6.3  DMA原理
6.4  输入/输出通道
6.4.1  通道类型
6.4.2  IBM S/390中的通道结构
6.5  磁盘调度
6.5.1  硬盘基础知识
6.5.2  磁盘的容量
6.5.3  磁盘的访问时间
6.5.4  调度策略
6.5.5  旋转优化
6.6  RAID技术
6.6.1  RAID 0
6.6.2  RAID 1
6.6.3  RAID 2
6.6.4  RAID 3
6.6.5  RAID 4
6.6.6  RAID 5
6.7  缓冲技术
6.7.1  概述
6.7.2  双缓冲
6.7.3  环形缓冲
6.7.4  缓冲池
6.8  设备分配
6.8.1  独享设备的分配
6.8.2  SPOOLING技术
6.9  Linux系统中的设备管理
6.9.1  Linux系统中对设备的管理方式
6.9.2  设备文件
6.9.3  Linux系统中一个典型的设备访问
6.9.4  磁盘调度的实现
6.9.5  DMA在Linux系统中的处理
6.9.6  缓冲的实现
6.9.7  Linux系统中的打印（SPOOLING技术的应用）
习题6
第7章  文件系统
7.1  一般概念
7.1.1  文件
7.1.2  文件类型
7.1.3  文件命名
7.1.4  文件操作
7.1.5  文件系统
7.1.6  文件系统结构
7.1.7  文件管理
7.2  文件的组织和访问
7.2.1  堆
7.2.2  顺序文件
7.2.3  索引顺序文件
7.2.4  索引文件
7.2.5  直接文件
7.2.6  分区文件
7.2.7  文件访问
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.5.4  索引法
7.5.5  可靠性
7.5.6  系统性能
7.6  UNIX系统
7.6.1  索引节点
7.6.2  文件分配
7.7  Windows 2000的文件系统
7.7.1  NTFS的重要特征
7.7.2  NTFS卷和文件结构
7.7.3  可恢复性
习题7
第8章  死锁
8.1  死锁的基本概念
8.1.1  死锁的定义
8.1.2  资源的类型
8.1.3  产生死锁的原因
8.1.4  永久性资源产生死锁的必要条件
8.1.5  涉及死锁的四个问题
8.2  预防死锁
8.2.1  资源静态分配法
8.2.2  资源暂时释放法
8.2.3  资源有序使用法
8.3  避免死锁
8.3.1  系统的安全状态
8.3.2  银行家算法
8.3.3  银行家算法举例
8.4  检测死锁
8.4.1  资源分配图
8.4.2  死锁定理
8.4.3  检测死锁的算法
8.5  解除死锁
8.5.1  撤销死锁进程
8.5.2  挂起死锁进程
习题8
第9章  对称多处理系统和分布处理
9.1  概况
9.1.1  计算机系统的分类
9.1.2  主/从组织
9.1.3  分离执行组织
9.1.4  对称组织
9.2  对称多处理器操作系统的设计
9.3  分布处理
9.3.1  OSI参考模型
9.3.2  分布处理
9.4  客户/服务器
9.4.1  信息处理基本模式
9.4.2  客户/服务器模式的工作过程
9.4.3  客户/服务器应用
9.5  基于消息传递的通信方式
9.5.1  消息传递
9.5.2  消息传递过程
9.5.3  发送原语和接收原语
9.6  通信原语的设计
9.6.1  通信原语的类型
9.6.2  同步原语和异步原语
9.6.3  缓冲与非缓冲原语
9.6.4  可靠的和不可靠的通信原语
9.7  远程过程调用
9.7.1  远程过程调用概述
9.7.2  单机环境下的过程调用
9.7.3  基本远程过程调用操作
9.7.4  参数传递
9.7.5  参数表示
9.7.6  动态绑定
9.7.7  同步和异步
9.7.8  远程过程调用与通信原语的比较
9.8  集群
9.8.1  集群操作系统的设计问题
9.8.2  集群与对称多处理器
9.9  组通信
9.9.1  组
9.9.2  组通信的实现
9.10  分布式系统中的同步
9.10.1  分布式操作系统的特点
9.10.2  同步算法
9.11  分布式系统中的互斥
9.11.1  集中式算法
9.11.2  分布式算法
9.11.3  令牌环网算法
9.12  分布式系统中的死锁
9.12.1  集中式死锁检测方法
9.12.2  分布式的死锁检测
9.12.3  分布式死锁预防
9.13  分布式系统的管理
9.13.1  分布式操作系统的结构
9.13.2  分布式系统中的资源管理
习题9
第10章  系统安全
10.1  安全要求和威胁
10.1.1  安全领域
10.1.2  威胁的类型
10.1.3  操作系统安全的脆弱性和计算机系统资源
10.2  保护
10.2.1  存储器的保护
10.2.2  面向用户的访问控制
10.2.3  面向数据的访问控制
10.3  入侵者
10.3.1  入侵技术
10.3.2  口令保护
10.4  病毒
10.4.1  病毒的类型
10.4.2  宏病毒
10.4.3  反病毒方法
10.5  Windows 2000的安全机制
10.5.1  安全描述符和访问控制
10.5.2  访问令牌
10.5.3  登录
10.6  计算机系统的安全等级
习题10
参考文献