タグ付けされた質問 「concurrency」

デッドロックを見つける マルチスレッドアプリケーションをプログラミングするときは、共有リソースにアクセスするときにさまざまなスレッドのデッドロックを避けるように注意する必要があります。デッドロックは、スレッドの試みは、他のスレッドが最初でロックされたリソースにアクセスしようとしているのと同時に、別のスレッドでロックされているリソースにアクセスするときに発生します。これは単純なケースですが、より長いリソースチェーンではより複雑になる可能性があります。 チャレンジ 各スレッドがアクセスするリソースのリストで、考えられるデッドロック状況を検出できるプログラムまたは関数を作成する必要があります。これはコードゴルフなので、バイト単位の最短回答が勝ちです。 すべてのスレッドは同時に開始されますが、その後はインターリーブの任意の組み合わせで実行できます。4つのアクションそれぞれ有する2つのスレッドがある場合、それは（各番号はそのIDを持つスレッドによって取られる行動である）として実行することができ1,1,1,1,2,2,2,2、2,2,2,2,1,1,1,1、1,2,1,2,1,2,1,2、1,1,2,2,2,2,1,1、又は任意の他の可能な組み合わせ。 入力 STDIN、関数パラメーター、または最も近い代替手段を介して、文字列のリストを受け取ります。各文字列は、形式になります+a -b。この文字列はすべて、スレッドによるリソースのlocking（+）/ unlocking（-）を表します。すべてのスレッドの間に---セパレータがあります。スレッドが既にロックしているリソースをロックしようとしないこと、およびすべてのスレッドが終了する前にロックしたすべてのリソースを明示的にロック解除することが保証されます。次に例を示します。 +a # Lock resource a +b # Lock resource b -a # Unlock resource a -b # Unlock resource b --- # Thread separator +b # Lock resource b -b # Unlock resource b 出力 入力にデッドロックの可能性が含まれていない場合、出力は偽であり、デッドロックの可能性が含まれている場合は、真実です。例えば： true false 1 0 すべて有効な出力ですが、真実/偽と明確に定義されたものはすべて受け入れられます。 …

18 code-golf  combinatorics  graph-theory  decision-problem  concurrency 

デッドロックを作成する最短のコードを記述します。コードの実行を停止する必要があるため、これは機能しません。 public class DeadlockFail extends Thread{ //Java code public static void main(String[]a){ Thread t = new DeadlockFail(); t.start(); t.join(); } //this part is an infinite loop; continues running the loop. public void run(){while(true){}} } ほぼ確実に、コードがデッドロックになることを確認する必要はありません（無限に実行するとデッドロックになります）。

11 code-golf  concurrency