P、V操作的几个小例子（付上答案！）

1.
利用P、V   操作，怎么样才能保证进程Pi能按下图的次序正确执行，S表示开始，F表示结束       
  
  
              (S) 
               |P1 
          -----|----
      P2| |        |P3     
          |        |   
          |-----|--- 
                | 
                |P4 
              (F)  
答案：
设：
s1: p1做没？0无  初始为= 0
S2：p2做没？     = 0
S3: P3做没？    = 0



P1(){
    .
    .
    .
    v(s1);
}

P2(){
    p(s1);
    .
    .
    .
    v(s2);
}

P3(){
    p(s1);
    .
    .
    .
    v(s3);

}

P4(){
    p(s2);
    p(s3);
    .
    /   
    .`-++++++++++

}


2.这道题: 
              (S) 
                |   
          —————
      P1| |         |P2         
          |         |   
          |-----|---- 
                | 
                |P3 
              (F)Top


答案：
s1: p1做没？0无= 0
S2：p2做没？   = 0

p1(){
    .
    .
    .
    v(s1);
}
p2(){
    .
    .
    .
    v(s2)
}
p3(){
    p(s2);
    p(s3);
    .
    .
}

3.
如果上面的你自己都写的出来了，那么下面的同样的原理，你也没问题了....try it！
请接题:  
                    (S)  
                      |p1  
          _------------ ---------- 
        P2|           |P3         |p4  
          |           |           |  
          |-----------------------
                    |     |  
            p5      |     |   p6  
                    |     |  
                    ------
                      |
                      |  
                    (F)