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

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

时间:2019-05-07 20:01:55      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:输入   输出   信号   处理   empty   orange   pre   随机数   class   

1.书上课后练习P187-43

semaphore mutex , sweat , water ,orange ;
semaphore empty;

process Supply(){
   while(1){
        P(empty)  ;
        产生一个0-2的随机数 ;
        if(s==0)
           V(sweat) ;
        else if( s==1)
           V(water);
        else V(orange) ;
   }          
}

process P1(){
     while(1){
       P(orange) ;
       P(mutex) ;
       V(mutex) ;
       V(empty) ;
       }
}


process P2(){
     while(1){
       P(sweat) ;
       P(mutex) ;
       V(mutex) ;
       V(empty) ;
       }
}


process P3(){
     while(1){
       P(water) ;
       P(mutex) ;
       V(mutex) ;
       V(empty) ;
       }
}

 

 

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

  1. 这个问题有哪些进程?进程之间有什么样的制约关系?
  2. 用信号量及PV操作写出这些进程之间的同步算法。

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

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

标签:输入   输出   信号   处理   empty   orange   pre   随机数   class   

原文地址:https://www.cnblogs.com/shiweikang/p/10827454.html

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