进程与线程
总纲
（一）进程与线程
- 进程与线程的基本概念：进程/线程的状态与转换
- 线程的实现：内核支持的线程，线程库支持的线程
- 进程与线程的组织与控制
- 进程间的通信：共享内存，消息控制，管道
（二）CPU调度与上下文的切换
- 调度的基本概念；调度的目标；
- 调度的实现：调度器/调度程序，调度的时机与调度方式(抢占式/非抢占式)，闲逛进程，内核级线程与用户级线程调度
- 典型调度算法：先来先服务、短作业(短进程、短线程)优先、时间片轮转、优先级调度、高响应比优先、多级队列调度、多级反馈队列
- 上下文及其切换机制
（三）同步与互斥
- 同步与互斥的基本概念
- 基本的实现方法：软件方法、硬件方法
- 锁；信号量；条件变量；
- 经典同步问题：生产者-消费者问题、读者-写者问题、哲学家进餐问题
（四）死锁
- 死锁的基本概念：死锁预防
- 死锁避免：死锁检测和解除