用信号量及其PV操作处理实际问题
作者:互联网
将生产者和消费者问题深入理解、融会贯通。
1.书上课后练习P187-43
semaphore sugar,water,orange,S;
sugar=0;water=0;orange=0;S=1
process produce()
{
while(true)
{
P(S)
/*放入原料*/
if 放入糖 than V(sugar)
if 放入水 than V(water)
if 放入橘子精 than V(orange)
}
}
process P1()
{
while(true)
{
P(orange)
/*取出原料*/
V(S)
/*制作橘子汁*/
}
}
process P2()
{
while(true)
{
P(sugar)
/*取出原料*/
V(S)
/*制作橘子汁*/
}
}
process P3()
{
while(true)
{
P(water)
/*取出原料*/
V(S)
/*制作橘子汁*/
}
}
2.IPO问题:有多个输入进程、多个处理进程和多个输出进程。输入进程把数据逐步输入到一个有M个单位缓冲区B1上,经处理进程处理之后放到有N个单位的缓冲区B2上,由输出进程进行输出。
- 这个问题有哪些进程?进程之间有什么样的制约关系?
输入进程、处理进程、输出进程
输入进程受处理进程影响,B1放满信息后R进程要等待——等处理进程将其中信息全部取走,才能继续读入信息;处理进程受输入进程和P进程的约束:B1中信息放满后处理进程才可从中取出它们,且B2被取空后处理进程才可将加工结果送入其中;输出进程受处理进程的约束:B2中信息放满后输出进程才可从中取出它们,进行打印。
- 用信号量及PV操作写出这些进程之间的同步算法。
semaphore b1full=0, b1empty=0, b2full=0, b2empty=0;
process R() {
/*输入信息写入缓冲区R1中;*/
v(b1full);
p(b1empty);
}
process C() {
p(b1full);
/*从B1中取出信息;
加工信息;
结果送去B2;*/
v(b1empty);
v(b2full);
p(b1empty);
}
process P() {
p(b1full);
/*从B2中取出信息进行打印;*/
v(b2empty);
}
3.探索哲学家问题的正确解法。
标签:PV,process,sugar,信号量,处理,B2,进程,操作,输入 来源: https://www.cnblogs.com/blackzt/p/10826775.html