导图社区 第三章 进程并发控制
计算机操作系统第三章思维导图，内容有并发概述、PV操作、进程同步、管程、进程间消息传递、死锁。
沈阳师范大学 计算机操作系统第二章思维导图，简单介绍了进程引入、进程、进程控制、线程、处理器调度，欢迎自行补充更详细知识。
社区模板帮助中心，点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
第三章 进程并发控制
并发概述
定义
时序错误
临界区
临界资源
相关临界区
一次最多让一个进程在临界区执行
任何一个进入临界区执行的进程必须在有限的事件内退出临界区
不能强迫一个进程无限制地等待进入它地临界区
进程的互斥
支持各进程互斥地执行临界区地调度机制必须满足的要求
每次只能允许一个进程进入
一个进程在非临界区中的暂停运行不能影响其他进程
一个进程如需要进入临界区，不能发生无限延迟的情况，即不会死锁，也不会饥饿
当无进程在临界区时，必须让任何希望进入该程序段的进程无延时地进入
一个进程只能在临界区内停留有限的时间
对于相关进程的运行速度和处理机的数量不做假设
共享资源的互斥
PV操作
进程间的制约关系
间接相互制约关系
直接相互制约关系
信号量与PV操作
信号量
信号量含义
信号量用途
公用信号量（互斥信号量）
私有信号量（资源信号量）
P操作
调用P（S）过程的进程置成“等待信号量S”的状态，并将其排入等待队列
V操作
释放一个“等待信号量S”的进程，使该进程从等待队列退出并加入就绪队列中
信号量和PV操作的定义得到的推论
若信号量S为正值，则该值代表实际可以使用的物理资源数
若信号量S为负值，则其绝对值等于对信号量S实施P操作二被阻塞并进入信号量S等待队列的进程数
通常，P操作代表请求一个资源；V操作代表释放一个资源。 在一定条件下，P操作代表堵塞进程操作；V操作代表唤醒被堵塞进程的操作。
PV操作影响进程
用PV操作实现进程互斥
在进入临界区之前，通过P操作进行申请
在进入临界区之后，通过V操作释放
用PV操作实现进程同步
调用P操作测试消息是否到达
调用V操作发送消息
进程同步
生产者——消费者问题
读者——写者问题
时间同步问题
管程
管程的组成
管程的名称
局部于管程的共享数据结构说明
对该数据结构进行操作的一组过程
对局部于管程的共享数据设置初始值的语句
管程的主要特点
局部数据变量只能被管程的过程访问
一个进程通过调用管程的一个过程进入管程
只能有一个进程在管程中执行
进程间消息传递
消息传递的类型
高级通信机制
共享储存器系统
基于共享数据结构的通信方式
基于共享存储区的通信方式
消息传递系统
直接传递方式
间接传递方式
管道通信系统
互斥
同步
判断对方是否存在
进程间消息传递的方式
直接传递
send（P，消息）
将消息发送给进程P
receive（Q，消息）
从进程Q得到一个消息
间接传递
send（A，消息）
把一个消息发送给信箱A
receive（A，消息）
从信箱A接受一个消息
死锁
死锁的必要条件
占用且等待
不可抢占
环路等待
解决死锁问题的方案
死锁的预防
死锁的避免
死锁的检测
死锁的解除
死锁检测算法
死锁恢复
撤销进程
剥夺资源
死锁避免
安全状态
一定不发生死锁
不安全状态
可能发生死锁
银行家算法
