如何使用信號量來描述優先圖？

enter image description here 如何使用信號量來描述優先圖？

如何使用信號量來描述上述一般優先圖的八個過程的同步？

2013-08-29 Jun Hao

好的問題是非常具體的。 – paradite

p1  p2  p3  p4  p5  p6  p7  p8 
============================================================================= 
    .   .   .   .   .  .   .   . 
    work  .   .   .   .  .   .   . 
    |   .   .   .   .  .   .   . 
V(s1, 3) P(s1)  .   .  P(s1)  .  P(s1)  . 
    x   |   .   .   |  .   |   . 
      work  .   .   |  .   |   . 
       |   .   .   |  .   |   . 
      V(s2, 2) P(s2)  P(s2)  work  .   |   . 
       x   |   |   |  .   |   . 
         |  work  |  .   work  . 
         |   |   |  .   |   . 
         work V(s3, 1) V(s3, 1) P(s3)  |   . 
         |   x   x  P(s3)  |   . 
         |        |   |   . 
         |       work  |   . 
         |        |   |   . 
        V(s4, 1)      V(s4, 1) V(s4, 1) P(s4) 
         x        x   x  P(s4) 
                     P(s4) 
                      | 
                     work 
                      | 
                      x

來源

2013-08-29 17:47:58 inquisitive

small-p p- * n *是過程。 capital-p P（）是P操作或等待操作。 capital-v V（）是Signal操作。小s s * n *是信號量。 V（s- * n *，m）表示信號信號s- * n * m次。一個標誌m次的信號量可以允許m個進程通過 – inquisitive

如何使用信號量來描述優先圖？

回答

相關問題