两个线程分别执行100次i++

原文：http://blog.csdn.net/will130/article/details/48714343

i++只需要执行一条指令，并不能保证多个线程i++，操作同一个i，可以得到正确的结果。因为还有寄存器的因素，多个cpu对应多个寄存器。每次要先把i从内存复制到寄存器，然后++，然后再把i复制到内存中，这需要至少3步。从这个意义上讲，说i++是原子的并不对。

如此，假设两个线程的执行步骤如下：

1、 线程A执行第一次i++，取出内存中的i，值为0，存放到寄存器后执行加1，此时CPU1的寄存器中值为1，内存中为0；

注：对于多线程，线程共用一个内存，如果线程A在寄存器执行操作后而没有写入内存，则会切
换到另一个线程。
 
 
1
2
 
 
1
2

2、线程B执行第一次i++，取出内存中的i，值为0，存放到寄存器后执行加1，此时CPU2的寄存器中值为1，内存中为0；

3、线程A继续执行完成第99次i++，并把值放回内存，此时CPU1中寄存器的值为99，内存中为99；

注：线程A在此的每一步执行，都写回内存，直到完成第99次
 
 
1
 
 
1

4、线程B继续执行第一次i++，将其值放回内存，此时CPU1中的寄存器值为1，内存中为1；

注：由于线程B之前未写回内存，因此停留在第一次，而当其写回时，覆盖了原来的99，内存
中的值变为1
 
 
1
2
 
 
1
2

5、线程A执行第100次i++，将内存中的值（现在是1）取回CPU1的寄存器！！！，并执行加1，此时CPU1的寄存器中的值为2，内存中为1；

6、线程B执行完所有操作，并将其放回内存，此时CPU2的寄存器值为100，内存中为100；

注：B执行完100次i++，则CPU2寄存器值为100，写入内存，100覆盖了原来的1
 
 
1
 
 
1

7、线程A执行100次操作的最后一部分，将CPU1中的寄存器值放回内存（值为2，见第5步），内存中值为2；

8、结束！

注：最大值200的情况：线程A和B每次执行完i++均写入内存，交替进行
 
 
1
 
 
1

所以该题目便可以得出最终结果，最小值为2，最大值为200。

相似的题目：

j=100，两个线程j–，均执行50次，可能值是多少？

思路：过程和上题类似。第一次j–：两个线程从内存取到100值，执行j–,此时寄存器值都为99，内存值100。后边线程A和B交替执行j–，不写入内存，直到执行到第50次j–时，线程A先将内存中的值（100）取到CPU1的寄存器，再执行减1，变为99，写入内存；线程B将内存中的值（99）取到CPU2的寄存器，再执行减1，变为98，写入内存，结束。此时内存值最大为98！！！ 
因此，该题的范围是0到98之间！！！！！！！！