彼德森（Peterson）算法在多线程环境的实际应用与并发问题的解决（i++）

这是一篇关于简单情况下进行并发控制的文章，核心是彼德森算法，还有一些编程实现方面的小技巧，希望对浏览到的人提供帮助。

 

并发是os中最常见的问题之一，在早期，人们尝试使用纯算法的方法在软件层面进行实现，但这种方案由于不具备普适性，而且不够高效，后续的研究者采用软硬件结合的方式进行设计。但早期的方法仍然对我们有启发的意义。

这里简单的说明一下彼德森算法：（这位博主讲的不错，我这里copy一下）

链接：彼德森算法详解

 

当你看完上面这篇博文以后，你应该了解了彼德森算法的原理，但我发现在这方面，大家都没有给出很好的算法实现或模拟过程，所以这里我给出该算法在两个线程下的真实模拟过程：

用最为简单的 i++; 操作为例 （至于我为什么要举这个例子，可以看我的另一篇博文：i++原子性详解）

我们给定一个大数NN，执行这样的操作：

for (int j = 0; j < NN; ++j) {

        i++;

    }

如果是单线程条件下，这是完全没有问题的。但是我们开两个线程时，会导致一些严重的后果，比如，发生上下文切换，(如果看完了我的另一篇文章，你应该理解这里，链接：i++原子性详解)，导致i的运行结果和我们的预期不一样。此时就需要加锁控制，锁的实现为彼德森算法。

小技巧：彼德森算法使用0，1变量，我们可以通过对线程进行命名0和1的方式，再在线程内部将其从cha