进程管理

进程

进程的概念

1. 进程
2. 进程的状态
3. 进程控制块
4. 线程

进程调度

1. 调度队列
2. 调度器
3. 上下文切换

进程的操作

1. 进程创建
2. 进程终止

进程间通信

1. 共享内存
2. 消息传递

客户端-服务器通信

1. 套接字
2. 远程过程调用
3. 远程方法调用

线程

多线程模型

1. 多对一模型
2. 一对一模型
3. 多对多模型

线程库

1. pthreads
2. win32 threads
3. java threads

线程相关问题

1. fork和exec系统调用
2. 取消
3. 信号处理
4. 线程池
5. 线程特定数据
6. 调度器激活

CPU调度

基本概念

1. CPU-IO Burst Cycle
2. CPU调度器
3. 抢占式调度
4. 分发器（dispatcher）

调度准则

调度算法

1. 先来先服务调度
2. 最短任务调度
3. 优先级调度
4. 轮盘调度
5. 多级别队列调度
6. 多级别反馈队列调度

多处理器调度

1. 多处理器调度方法
2. 处理器黏性
3. 负载均衡
4. 镜像多线程

线程调度

1. contention scope
2. pthread线程调度

进程同步

背景

临界区问题

Peterson解决方法

同步硬件

信号量

1. 使用
2. 实现
3. 死锁和饥饿

同步的经典问题

1. 有界缓冲问题
2. 读写问题
3. 哲学家晚餐问题

监视器

1. 使用
2. 用监视器解决哲学家晚餐问题
3. 使用信号量实现监视器
4. 在监视器内恢复进程

死锁

系统模型

死锁特点

1. 必要条件
2. 资源分配图

处理死锁的方法

死锁预防

1. 互斥
2. 持有和等待
3. 非抢占
4. 循环等待

死锁避免

1. 安全状态
2. 资源分配图算法
3. 银行家算法

死锁检测

1. 每种资源类型单例
2. 一种资源多例
3. 使用检测算法

从死锁中恢复

1. 终止进程
2. 资源抢占

这就是操作系统中进程的知识点，后面会补上一些简要说明。