セマフォを使用してシーケンス内のスレッドを実行する

Question

セマフォを使用してシーケンス内のいくつかのスレッドを実行したいと思います。スレッドごとにセマフォーを使用することに問題はありませんが、私は1つだけを使用してそれをしたいと思います。

私は次のコードはうまくいくはずだと思いますが、時にはうまくいきません。私はあなたの助けに感謝します。

package pruebasecuencia; 

import java.util.concurrent.Semaphore; 

public class PruebaSecuencia { 
    Semaphore sem = new Semaphore(0); 

    public void go() throws InterruptedException{ 
     final int N = 5; 

     Process[] proc = new Process[N]; 

     for (int i = 0; i < proc.length; i++) { 
      proc[i] = new Process(i, sem); 
      proc[i].start(); 
     } 

     for (int i = 0; i < proc.length; i++) { 
      proc[i].join(); 
     } 
     System.out.println("Ended simulation"); 
    } 

    public static void main(String[] args) throws InterruptedException { 
     new PruebaSecuencia().go(); 
    } 
} 


public class Process extends Thread{ 
    Semaphore sem; 
    int id; 

    public Process (int id, Semaphore sem){ 
     this.id = id; 
     this.sem = sem; 
    } 

    @Override 
    public void run(){ 
     try { 
      sem.acquire(id); 
      System.out.println("Process " + id + " executing"); 
      sleep (300); 
      sem.release(id+1); 
     } catch (InterruptedException ex) { 
      Logger.getLogger(Proceso.class.getName()).log(Level.SEVERE, null, ex); 
    } 
} 

}

Answer 1

それが失敗する理由が3つしか許可が利用可能であり、4社の許可を必要とするスレッドが許可を割り当てられる次のものである場合、例えば、説明this answerを参照してください。また、この問題に関するさまざまな方法についても説明します。