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

生产者和消费者相关问题

时间:2019-05-10 13:06:37      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:探索   处理   生产者和消费者   net   练习   roc   ati   input   code   

将生产者和消费者问题深入理解、融会贯通。

1.书上课后练习P187-43

semaphore  offer=1,P1,P2,P3, sugar,water,orange;
int mutex = 1;
begin
process_offer(){
  while(offer == 0){
    P(mutex);
    P(offer);
    offer();
    if(offer(orange))
      P(orange);
      V(P1);
    else if(offer(sugar))
      P(sugar);
      V(P2);
    else (offer(water))
      P(water);
      V(P3);
    V(mutex);
}
process_P1(){
  while(offer(orange)){
    P(mutex);
    P(P1);
    V(orange);
    V(mutex)
    produce();  //生产橘子汁
    V(offer);
  }
}

process_P2(){
  while(offer(sugar)){
    P(mutex);
    P(P2);
    V(sugar);
    V(mutex)
    produce();  //生产橘子汁
    V(offer);
  }
}

process_P3(){
  while(offer(water)){
    P(mutex);
    P(P3);
    V(water);
    V(mutex)
    produce();  //生产橘子汁
    V(offer);
  }
}

 

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

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

    答:输入进程、处理进程以及输出进程,进程间存在有同步和互斥的关系。

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

int B1[],B2[];
int in = 0;
int out = 0;
semaphore M,N,O;

process_Input(){
   while(in < M){
    P(M);
    append to B1[in];
    in++;
    输入进程;
    V(N);
   }
}

process_Process(){
   while(in > 0 && out < N){
    P(N);
    remove from B1[in]
    in--;
    append to B2[out];
    out++;
       处理进程;
    V(M);
    V(O);
   }
}

process_Output(){
   while(out > 0){
    P(O);
    remove from B2[out];
    out--;
    输出进程;
   }
}

 

3.探索哲学家问题的正确解法。

生产者和消费者相关问题

标签:探索   处理   生产者和消费者   net   练习   roc   ati   input   code   

原文地址:https://www.cnblogs.com/heshaojian/p/10826983.html

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