用信号量及其PV操作处理实际问题
2019-05-07 17:51 林扬程1 阅读(228) 评论(0) 编辑 收藏 举报将生产者和消费者问题深入理解、融会贯通。
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.探索哲学家问题的正确解法。
