ダイエットの哲学者を解決する別の方法（正しい方向にポイントが必要）

Question

プログラミング割り当てのために私はダイニング賢者の問題の解決策を実行するように求められました。私はすでに最初のを完了している

のJava APIで提供される既存の同時データ構造を使用して

1. は（待機を使用）とのnotifyAll（）メカニズム
2. ：私は、2つの方法で行う必要があります実装。私の教授は、どの2つの同時データ構造について話していますか？彼女が何か言及したことは覚えていない。ソースコードは必要ありません。正しい方向にポインタを置くだけです。

Answer 1

いくつかのアイデアを得るには、java.util.concurrent Javadocページを参照してください。これらは唯一の同時データ構造ではありません（java.utilデータ構造の中には並行処理サポートも組み込まれています）が、これは良い出発点です。

Collections.synchronizedListは、「既存の並行データ構造」とは言いません。これは並行処理をサポートしていないデータ構造のラッパーです。

Answer 2

おそらく、彼女は、Javaラッパーを同期ラッパーにラップすることを意味していたのかもしれません。 Collections.synchronizedList()を使用して、または常に同期化されたデータ構造java.util.concurrentを使用します。 CopyOnWriteArrayList。

Answer 3

実際にはデータ構造ではありませんが、あなたが必要とする可能性がある領域の近くにhttp://java.sun.com/javase/6/docs/api/java/util/concurrent/Semaphore.html？

Answer 4

Java APIには、並行ライブラリがあります。

それははい、 `java.util.concurrent.ConcurrentMap`インタフェースはそのだろう、それにはいくつかの興味深いメソッドを持っているいくつかのコレクション

java.util.concurrentパッケージを見

http://java.sun.com/j2se/1.5.0/docs/api/java/util/concurrent/package-summary.html