操作系统引论

第一部分 引论
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.2.5 实时操作系统
1.2.6 各种类型的现代操作系统
1.3 操作系统的主要组成部分
1.3.1 命令解释器系统
1.3.2 进程管理
1.3.3 内存管理
1.3.4 文件管理
1.3.5 I／O系统管理
1.3.6 保护系统
1.4 Linux操作系统概述
1.4.1 Linux的发展简史
1.4.2 Linux的技术特点
1.4.3 Linux的不足之处
1.5 习题
2 计算机系统概述
2.1 基本成分
2.2 处理器的寄存器
2.2.1 用户可见的寄存器
2.2.2 控制和状态寄存器
2.3 指令的执行
2.3.1 指令的读取和执行
2.3.2 I／O功能
2.4 中断
2.4.1 中断和指令周期
2.4.2 中断处理
2.4.3 多个中断
2.4.4 多道程序
2.5 存储器的层次结构
2.6 高速缓冲存储器
2.7 I／O通信技术
2.7.1 编程I／O
2.7.2 中断驱动I／O
2.7.3 直接内存存取
2.8 习题
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.3.4 系统调用类型
3.3.5 系统调用的使用和执行过程
3.3.6 主要系统调用命令的功能和使用方法
3.4 Linux的用户界面Shell
3.4.1 SHEL1命令语言
3.4.2 Shell过程
3.5 习题
第二部分 进程
4 进程描述与控制
4.1 进程状态
4.1.1 一个两状态的进程模型
4.1.2 进程的创建和终止
4.1.3 一个五状态的模型
4.1.4 被挂起的进程
4.2 进程描述
4.2.1 操作系统控制结构
4.2.2 进程控制结构
4.3 进程控制
4.3.1 执行模式
4.3.2 进程创建
4.3.3 进程切换
4.4 线程
4.4.1 线程的引入
4.4.2 线程的概念
4.5 对称多处理器和相应的操作系统设计问题
4.5.1 SMP体系结构
4.5.2 SMP的组织结构
4.5.3 设计多处理器操作系统应考虑的一些问题
4.6 总结
4.7 月习题
5 并发：互斥与同步
5.1 并发原理
5.1.1 一个简单的例子
5.1.2 操作系统关注的问题
5.1.3 进程交互
5.1.4 进程之间对资源的竞争
5.1.5 进程之间通过共享合作
5.1.6 进程之间通过通信合作
5.1.7 互斥的要求
5.2 互斥：软件方法
5.2.1 Dekker算法
5.2.2 Peterson算法
5.3 互斥：硬件支持
5.3.1 关中断
5.3.2 特殊机器指令
5.3.3 机器指令方法的特性
5.4 信号量
5.4.1 互斥
5.4.2 生产者，消费者问题
5.4.3 信号量的实现
5.4.4 理发店问题
5.5 管程
5.6 消息传递
5.6.1 同步
5.6.2 寻址
5.6.3 消息息格式
5.6.4.排队策略
5.6.5 互斥
5.7 卖者／写者问题
5.7.1 卖者具有优先权
5.7.2 写者具有优先权
5.8 Linux中的并发机制
5.8.1 管道
5.8.2 管道的实现
5.8.3 管道的操作
5.8.4 命名管道
5.8.5 消息队列
5.8.6 共享内存
5.8.7 信号量
5.8.8 信号
5.9 总结
5.10 习题
6 并发：死锁和饥饿
6.1 锁原理
6.1.1 重用资源
6.1.2 消耗资源
6.1.3 死锁的条件
6.2 死锁预防
6.2.1 破坏互斥条件
6.2.2 破坏占用并等待条件
6.2.3 破坏不可抢占条件
6.2.4 破坏循环等待条件
6.3 死锁避免
6.3.1 拒绝进程启动
6.3.2 拒绝资源分配
6.4 死锁检测
6.4.1 锁检测算法
6.4.2 恢复
6.5 一个集成的死锁策略
6.6 哲学家就餐问题
6.7 总结
6.8 题
7 单处理器调度
7.1 调度的类型
……
第三部分 内存
第四部分 输入/输出和文件
参考文献