查找并发系统中可能执行的次数

时间:2012-12-04 16:53:51

标签: concurrency

例如,如果我有两个并发运行的进程,并且它们都具有相同的代码

流程1

1 Increase(x)
2 Decrease(x)

流程2

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

通过该示例,可执行的执行次数为6

enter image description here

我的问题是,当代码行和线程数不同时,是否存在可用于计算此执行次数的公式?
非常感谢

1 个答案:

答案 0 :(得分:1)

enter image description here

这是一个组合问题。其中n是(没有方法*没有进程),k不是方法。

因此,对于您的情况,n =(2 * 2)= 4 和k = 2

所以答案是= 4! /(2!2!)=(4 * 3 * 2 * 1)/(2 * 2)= 6,这是你在图表中的答案。

For more on Combination