スレッドを1つずつ実行する

Question

スレッドがアクセスできるシングルトンクラスがあります。
各スレッドはこのクラスのインスタンスをロードし、ループ内でこのクラスのメソッドを呼び出します。

すべてのスレッドがメソッドを呼び出すことができるように、実行の流れを制御する必要があります。 スレッドは、メソッドを任意の順序で呼び出すことができます。スレッドは、ループを移動する前にメソッドを一度実行しなければなりません。スレッドで

：：私はやってみました何

これを

public synchronized void SomeMethod(String threadID) { 
hashMap.put(threadID,true); 
some job here 
} 

をしてwaitisneededに：

public synchronized boolean waitisneeded(){ 
{ 

    Iterator iter = hashMap.entrySet().iterator(); 

    boolean alldone = false; 

    while (iter.hasNext()) { 
     Map.Entry me = (Map.Entry) iter.next(); 
     String key = me.getKey().toString(); 
     alldone = (Boolean)me.getValue(); 

     if(!alldone) { 
    return false; 
     } 
    } 

    //set all values to false 
iter = hashMap.entrySet().iterator(); 
while (iter.hasNext()) { 
    Map.Entry me = (Map.Entry) iter.next(); 
    String key = me.getKey().toString(); 
    me.setValue(false);  
}  
this.notifyAll(); 
return true;    

実行中、私はのsomeMethodに何をしたか

while (some condition){ 
    ObjectType obj = theSingleton.getInstance().getSharedObject(); 
    obj.SomeMethod(threadID); 
    if (obj.waitisneeded()) 
    synchronized (obj) { 
     obj.wait(); 
    } 
} 

これは私を未熟なものにした結果とデッドロック。

どうすれば修正できますか？

注：スレッドの作成方法を変更することはできません。これらのメソッドのみを変更できます。あなたはすべてのスレッドを作成したい時点で、その後

static final CyclicBarrier barrier = new CyclicBarrier(numberOfThreads); 

：あなたがスレッドの数を知っていれば（プラス待ち時間があるスレッドでwhileループは）

Answer 1

は、あなたがCyclicBarrierを使用することができます他の人を待って、あなたが呼び出す：

​​

まだその行に到着していないスレッドがあれば、await()を呼び出すスレッドがブロックされます。すべてのスレッドがそこに着くとawait()を呼び出すと、それらはすべて再開します。

同期メカニズムを構築する必要があるたびに、パッケージjava.util.concurrentを必ず確認してください。専門家によって作成された素晴らしいクラスがたくさんあります。ほとんどの場合、何かカスタムは必要ありません。同じパッケージにいくつかのクラスがあり、待ち/通知を直接使う必要はほとんどありません。メソッドを直接;あなたが見ることができるように、あなたは非常に簡単に自分自身をデッドロックにすることができます！

Answer 2

これは、Rendez-Vous（「予約」を意味するフランス語）と呼ばれる典型的なマルチスレッド状況です。基本的には、Nのスレッドには予定があります。すべてのスレッドが予定に達するまで待つべきです。 @Brunoが述べたように、CyclicBarrierオブジェクトを使用して状況を管理できます。シナリオが1回だけ実行される場合は、CountDownLatchも使用できます。