进程同步和通信
进程间的联系
关系
- 资源共享关系
- 相互合作关系
临界资源
一个时刻只允许一个进程访问的资源
临界区
把进程中访问临界资源的那段代码称为临界区
同步机制应遵循的机制
- 空闲让进
- 忙则等待
- 有限等待
- 让权等待
进程通信
定义
- 是指进程之间的信息交换
类型
-
低级通信
-
互斥
- 软件方法
- 硬件方法
-
同步
- 信号量机制
- 同步问题
-
-
高级通信
-
共享存储器系统
- 基于共享数据结构的通信方式
- 基于共享存储区的通信方式
-
消息传递系统
- 直接通信方式
- 间接通信方式
-
管道通信系统
- 管道的定义
-
死锁
定义
- 指在多道程序系统中，一组进程中的每一个进程均无限期地等待被该组进程中的另一个进程所占有且永远不会释放的资源，出现这种现象则称系统处于死锁状态
原因
- 竞争资源
- 进程推进顺序不当
产生的必要条件
- 互斥
- 请求和保持
- 不剥夺
- 环路等待
解决死锁的基本方法
-
预防死锁
-
避免死锁
- 安全状态
- 银行家算法
-
检测死锁
- 资源分配图
- 死锁定理
-
解除死锁
- 剥夺资源
- 撤销进程
