操作系统---进程管理

前趋图

并行和向后顺序的表达

进程的同步和互斥

互斥：如千军万马过独木桥
同步：速度有差异，在一定情况下等待

PV操作相关概念

临界资源：进程之间互斥访问的资源：打印机、磁带机等
临界区：每个进程中访问临界资源的那段代码

信号量

操作系统中一种特殊的变量

PV操作

P(S) : S = S - 1 判断 S < 0 ? T : 阻塞进程放入进程队列 –> 等待状态；F : 继续操作
V(S) : S = S + 1 判断 S <= 0 ? T : 在进程队列中唤醒一个进程执行；F : 继续执行

PV操作和前趋图结合

先标上信号量：遵循从左到右、从上到下的原则
前趋图中：
开始的时候（对应执行图的流入（下面））是 V 操作
结束的时候（对应执行图的流出（上面））是 P 操作