concurrency - 並行システムで実行可能な実行の数を見つける

Question

たとえば、同時に実行されている2つのプロセスがあり、両方が同じコードを持っている場合

プロセス1

1 Increase(x)
2 Decrease(x)

プロセス2

1' Increase(x)
2' Decrease(x)

その例では、実行可能な実行の数は6です。

私の質問は、コードの行とスレッドの数が異なる場合に、この実行回数を計算するために使用できる式が存在するかどうかです。
どうもありがとうございます

Answer 1

これは組み合わせの問題です。ここで、nは（メソッドの数*プロセスの数）であり、kはメソッドの数ではありません。

したがって、あなたの場合、n =（2 * 2）=4およびk= 2

したがって、答えは= 4になります！/（2！2！）=（4 * 3 * 2 * 1）/（2 * 2）=6そしてそれが図からのあなたの答えです。

組み合わせの詳細については