计算机操作系统——进程管理

进程管理

一、进程与线程

（一）进程与线程的基本概念

（二）进程的状态与转换

（三）线程的实现

1. 内核支持的线程

2. 线程库支持的线程

（四）进程与线程的组织与控制

（五） 进程间通信

1. 共享内存

2. 消息传递

3. 管道

二、CPU 调度与上下文切换

（一）调度的基本概念

（二）调度的目标

（三）调度的实现

1. 调度器/调度程序(scheduler)

2. 调度的时机与调度方式

（抢占式/非抢占式）

3. 闲逛进程

4. 内核级线程与用户级线程调度

（四）典型调度算法

1. 先来先服务调度算法

2. 短作业（短进程、短线程）优先调度算法

3. 时间片轮转调度算法

4. 优先级调度算法

5. 高响应比优先调度算法

6. 多级队列调度算法

7. 多级反馈队列调度算法。

（五）上下文及其切换机制

三、同步与互斥

（一）同步与互斥的基本概念

（二）基本的实现方法

1. 软件方法

2. 硬件方法

（三）锁

（四）信号量

（五）条件变量

（六）经典同步问题

1. 生产者-消费者问题

2. 读者-写者问题

3. 哲学家进餐问题

四、死锁

（一）死锁的基本概念

（二）死锁预防

（三）死锁避免

（四）死锁检测和解除