Chapter-6-进程同步与互斥应用例子解析.pptVIP

进程同步与互斥 例题 进程互斥 进程互斥： 并发进程之间相互竞争临界资源的排他性关系。 解题步骤： 确定临界资源及个数； 确定进程的关键工作步（使用临界资源的）； 确定信号量的初值(临界资源的个数)； 写出伪代码。 使用P(wait)操作和V(signal)操作对进程互斥进行控制。 例1：过独木桥。 进程的互斥 P1 P2 { { 由西向东过独木桥； 由东向西过独木桥； } } P1 P2 分析：进程P1、P2因竞争独木桥这个资源而成为互斥关系。 设：信号量m表示独木桥资源，初值为1表示资源可用。 int m=1; cobegin p1() // p2() coend 进程的互斥 p1() { P(m) ； 通过独木桥； V(m) ； } p2() { P(m) ； 通过独木桥； V(m)； } 练习：过十字路口（单道）。 进程的互斥 P1