우선 순위 그래프를 설명하기 위해 세마포를 어떻게 사용할 수 있습니까?

Question

나는 위의 일반 우선 순위 그래프의 팔 개 프로세스의 동기화를 설명하기 위해 세마포어를 사용할 수있는 방법을

?

Answer 1

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