进程同步与互斥_问题.pptVIP

进程同步与互斥 例题 进程同步 进程同步： 并发进程之间相互合作，完成一项工作，它们之间有一定的时序关系。 解题步骤： 确定进程的个数及每个进程的工作； 确定关键工作步（需要控制的）； 确定信号量表示的含义（开始或结束）； 写出伪代码。 进程的同步 例：公共汽车中的司机和售票员。 解法一：信号量表示进程能否开始。 设信号量m1表示司机进程P1能否启动汽车，初值为0，m2表示售票员进程p2能否开门，初值为0。 int m1=0,m2＝0 ; cobegin p1() // p2() coend 解法二：信号量表示进程是否结束。 设信号量m1表示司机进程P1到站停车结束，初值为0，m2表示售票员进程p2关门结束，初值为0。 int m1=0,m2＝0 ； cobegin p1() // p2() coend 进程的同步 例：吃水果。 分析：父亲先放水果，儿子再吃水果；儿子取完水果，父亲再放水果，这两个进程是一个同步关系。 解法一：设信号量m1表示父亲能否放水果，m2表示儿子能否取水果。其初值m1=1,m2=0。 int m1=1,m2=0； cobegin p1()//p2() coend 分析：父亲先放水果，儿子再吃水果；儿子取完水果，父亲再放水果，这两个进程是一个同步关系。 解法二：设信号量m1表示父亲放完水果，m2表示儿子取完水果。其初值m1=0,m2=1。 int m1=0,m2=1； cobegin p1()//p2() coend 进程的同步 例3-2：吃水果。 分析：父亲先放水果，儿子女儿再吃水果；儿子女儿取完水果，父亲再放水果，这三个进程是一个同步关系。 解法一：设信号量m1表示父亲能否放水果，m2表示儿子能否取桔子，m3表示女儿能否取苹果。 int m1=1,m2=0,m3=0； cobegin p1() // p2() // p3() coend 分析：父亲先放水果，儿子女儿再吃水果；儿子女儿取完水果，父亲再放水果，这三个进程是一个同步关系。 解法二：设信号量m1表示父亲放完桔子，m2表示父亲放完苹果，m3表示儿子女儿取完水果。 int m1=0,m2=0,m3=1； cobegin p1() // p2() // p3() coend 进程的同步 例3-3：吃水果。 分析：父母亲先放水果，儿子再取水果吃；父亲与儿子，母亲与儿子是一个同步关系，父亲与母亲要竞争空盘子。 解法一：设信号量m1表示是否有空盘子，信号量m2表示儿子能否取水果。 int m1=1,m2=0； cobegin p1() // p2() // p3() coend 分析：父母亲先放水果，儿子再取水果吃；父亲与儿子，母亲与儿子是一个同步关系，父亲与母亲要竞争空盘子。 解法二：设信号量m1表示父亲或母亲放完水果，信号量m2表示儿子取完水果。 int m1=0,m2=1； cobegin p1() // p2() // p3() coend 进程的同步 例3-4：吃水果。 分析：父母亲先放水果，儿子女儿再取水果；父亲与女儿，母亲与儿子是一个同步关系，父亲与母亲要竞争空盘子。 解法一：设信号量m1表示是否有空盘子，信号量m2表示儿子能否取苹果，m3表示女儿能否取桔子。 int m1=1,m2=0,m3=0； cobegin p1() // p2() // p3() // p4() coend 分析：父母亲先放水果，儿子再取水果吃；父亲与儿子，母亲与儿子是一个同步关系，父亲与母亲要竞争空盘子。 解法二：设信号量m1表示父亲放完桔子，m2表示母亲放完苹果，信号量m3表示儿子或女儿取完水果。 int m1=0,m2=0,m3=1； cobegin p1() // p2() // p3() // p4() coend 进程的同步 例4：打印文件。 分析：P1做完，P2才能做，P2做完，P3才能做。这三个进程是一个同步关系。 解法一：设信号量m1表示P1能否把文件放入缓冲1，m2表示P2能否从缓冲1取文件，m3表示P2能否把文件放入缓冲2，m4表示P3能否从缓冲2取文件。 int m1=1,m2=0,m3=1,m4=0； cobegin p1() // p2() // p3() coend 分析：P1做完，P2才能做，P2做完，P3才能做。这三个进程是一个同步关系。 解法二：设信号量m1表示P1是否把文件放入缓冲1，m2表示P2是否从缓冲1取完文件，m3表示P2是否把文件放入缓冲2，m4表示P3是否从缓冲2取完文件。 int m1=0,m2=1,m3=0,m4=1； cobegin p1() //