操作系统很全很详细的进程同步及互斥_问题.ppt

进程同步与互斥 例题 进程同步 进程同步： 并发进程之间相互合作，完成一项工作，它们之间有一定的时序关系。 解题步骤： 确定进程的个数及每个进程的工作； 确定关键工作步（需要控制的）； 确定信号量表示的含义（开始或结束）； 写出伪代码。 例1：请用信号量机制描述下列并发进程的同步关系。 解法一：信号量表示进程能否开始。 设信号量m1、m2、m3、m4分别表示进程P1、P2、P3、P4能否开始执行，其初值m1为1，其余均为0。 int m1=1,m2=m3=m4=0 ; cobegin p1() // P2() // P3() // P4() coend 解法二：信号量表示进程是否结束。 设信号量m1、m2、m3、m4分别表示进程P1、P2、P3、P4是否结束，其初值均为0。 int m1=m2=m3=m4=0 ; cobegin p1() // P2() // P3() // P4() coend 练习：请用信号量机制描述下列并发进程的同步关系。 解法一：信号量表示进程能否开始。 设信号量m1~m7分别表示进程P1~P7能否开始执行，其初值m1为1，其余均为0。 int m1=1,m2=m3=m4=m5=m6=m7=0 ; cobegin p1() // p2() // p3() // p4() // p5() // p6() // p7() coen