码迷,mamicode.com
首页 > 其他好文 > 详细

用信号量及其PV操作处理实际问题

时间:2019-05-10 21:59:02      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:RoCE   问题:   proc   process   put   begin   empty   输出   一个   

43、现有3个生产者P1、P2、P3,他们都要生产橘子汁,每个生产者都已分别购得两种不同的原料,待购齐第三种原料后就可配制成橘子汁装瓶出售。有一供应商能源源不断的供应糖、水、橘子精,但每次只拿出一种原料放入容器中供应给生产者。当容器中有原料时,需要这种原料的生产者可以取走,当容器空时供应商又可放入一种原料。假定:生产者p1已购得糖和水;生产者P2已购得水和橘子精; 生产者P3已购得糖和橘子精; 试用: (1)管程(2)信号量和P、V操作写出供应商和3个生产者之间能正确同步的程序。

semaphore  empty;

semaphore full;

semaphore 糖、水、橘子精;

cobegin

process produce(){

while(ture){

produce();

p(empty);

供应商往容器中放入一种物品;

if(物品是橘子精)

  {V(P1);}

else if(物品是糖)

  {V(P2);}

else

  {V(P3);}

}

V(full);

}

coend

 

cobegin

process P1(){

  p(full);
  生产橘子汁;

  V(empty);

}

coend

cobegin

process P2(){

  p(full);
  生产橘子汁;

  V(empty);

}

coend

 

 

cobegin

process P3(){

  p(full);
  生产橘子汁;

  V(empty);

}  

coend

 

2.IPO问题:有多个输入进程、多个处理进程和多个输出进程。输入进程把数据逐步输入到一个有M个单位缓冲区B1上,经处理进程处理之后放到有N个单位的缓冲区B2上,由输出进程进行输出。

(1).这个问题有哪些进程?进程之间有什么样的制约关系?

这个问题有输入进程,处理进程,输出进程;输入进程把数据输入之后存到缓冲区B1后,再经过处理进程处理之后放到B2缓冲区之后才能由输出进程输出。

(2).用信号量及PV操作写出这些进程之间的同步算法。

1.输入进程、处理进程、输出进程,输入进程把数据输入之后存到缓冲区B1后,再经过处理进程处理之后放到B2缓冲区之后才能由输出进程输出。

semaphore B1;B1=M;        /*B1可用的空缓存区*/

           semaphore B2;B2=N;        /*B2可用的空缓存区*/

           semaphore mutex;mutex=1;           /*同步信号*/

           cobegin

                  process input(){

                          while(true){

                                p(mutex);

                  输入;

                  B1--;

                                v(mutex);

                           }

                    }

                 process chuli(){

                        while(true){

                                p(mutex);

                  处理;

                  B1++;

                                 B2--;

                                v(mutex);

                          }

                    }

                 process output(){

                          while(true){

                                p(mutex);

                  输出;

                  B2++;

                                v(mutex);

                           }

                    } 

  coend       

用信号量及其PV操作处理实际问题

标签:RoCE   问题:   proc   process   put   begin   empty   输出   一个   

原文地址:https://www.cnblogs.com/djdh/p/10846903.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!