进程同步及互斥应用例子.pptVIP

进程同步与互斥 例题 进程互斥 进程互斥： 并发进程之间相互竞争临界资源的排他性关系。 解题步骤： 确定临界资源及个数； 确定进程的关键工作步（使用临界资源的）； 确定信号量的初值(临界资源的个数)； 写出伪代码。 使用P(wait)操作和V(signal)操作对进程互斥进行控制。 例1：过独木桥。 分析：进程P1、P2因竞争独木桥这个资源而成为互斥关系。 设：信号量m表示独木桥资源，初值为1表示资源可用。 int m=1; cobegin p1() // p2() coend 练习：过十字路口（单道）。 分析：进程P1、P2、P3、P4因竞争十字路口这个资源而成为互斥关系。 设：信号量m表示十字路口资源，初值为1表示资源可用。 int m=1; cobegin p1() // p2() //p3() // p4() coend 有一个阅览室，共有100个座位。读者进入阅览室时必须在入口处进行登记；离开阅览室时必须进行注销。试用PV操作描述读者进入/离开阅览室的同步与互斥关系。 Reader进程 { 登记 进入阅览室 读书 离开阅览室 注销 } 分析： 在入口和出口处读者应该互斥进行登记和注销， 100个座位，100个互斥资源 设置信