C＃マルチスレッド

Question

以下のコードを見てください。これがENTIREクラスであると仮定してください。私はすべてのコードを省略していません。これは文字通りすべてのことです。

私のメインプログラムのループでこのクラスをインスタンス化し、myExample.Add（何でも）を時々呼び出すと、Dequeue（）およびEnqueue（）をロックしないことによって発生する問題を心配する必要がありますか？

public class Example<T> 
{ 
    private Queue<T> q = new Queue<T>(); 

    public Example() 
    { 
     new Thread(() => 
     { 
      while (true) 
      { 
       if (this.q.Count > 0) 
       { 
        var item = this.q.Dequeue(); 
       } 
       Thread.Sleep(1); 
      } 
     }).Start(); 
    } 

    public void Add(T val) 
    { 
     this.q.Enqueue(val); 
    } 
} 

this.q.Enqueue（val）がthis.q.Dequeue（）と同時に呼び出されるとどうなりますか？

Answer 1

です。 :)複数のスレッドを持つExampleを呼び出すと、キューのカウントとデキューのチェックの競合状態になります。あなたが複数のスレッドを例に呼び出さない場合は、あなたが離陸何を気にしないので、例えば...

T1 Call Example 
T2 Call Example 
T2 check Q.Count > 0 (yes) 
T1 check Q.count > 0 (yes) 
T2 dequeue 
T1 dequeue OOPS! 

は、その後、あなたが何かを取ることだけが、何の問題もありません。離陸したものを気にかけていたら、AddとExampleの競合状態が再び問題になります。

Answer 2

私はあなたが

this.q.Enqueue(val); 

を意味

this.queue.Enqueue(val); 

によって仮定？

もしそうなら、ある種のロックを実行する必要があります。コレクションは本質的にスレッドセーフではありません。あなたが常にあるスレッドから削除して、常に別のスレッドから追加していることを考えれば、うまくいくでしょうが、それを安全にプレイしないのはなぜですか？

Answer 3

クリス

は

readonly static object lockObject = new object(); 

プライベート静的フィールドを追加するには、ラムダのため

lock(lockObject) 
{ 
    //do stuff 
} 

とデキューとエンキューを囲み、あなたがしているので、ループ

Answer 4

外に置きますデキューメソッドを使用してキューに書き込むには、キューをロックする必要があります。キューは複数のリーダーに対してスレッドセーフですが、複数のライターではありませんQueue thread safety。

Answer 5

なぜ安全だと思うかわかりません。

私の心配は、（2つの異なるスレッドから）エンキューとデキューを同時に入力すると、キューインスタンスの内部状態が壊れる可能性があるということです。

Answer 6

MSDNは、キューがスレッドセーフではないことを言う：http://msdn.microsoft.com/en-us/library/7977ey2c.aspx

Answer 7

ショートバージョンあなたはそれが機能するために予想される場合キューへのアクセスを同期する必要がありますです。カウント/デキューには明白なスレッドレースがありますが、さらに重要なことははの動作が保証されています - 内部状態がのいずれかであるを正当に行う可能性があり、破損する可能性があります。

最終的にスレッドを終了する方法も必要です。

ブロックキューを作成するには、Creating a blocking Queue<T> in .NETを参照してください。

Answer 8

キューを変更するスレッドを明示的に作成しているため、呼び出すスレッドに関係なく、Add（）を呼び出すことは安全です。

"if"ステートメントブロックをロック（）する必要があります。なぜなら、q.Countを呼び出しても安全ではないため、Add（）メソッドで再びロックするからです。