问题:i++在两个线程里边分别执行100次,能得到的最大值和最小值分别是多少?(答案是200和2)
i++不是原子操作(没有上锁),也就是说,它不是单独一条指令,而是3条指令:
1、从内存中把i的值取出来放到CPU的寄存器中
2、CPU寄存器的值+1
3、把CPU寄存器的值写回内存
如果是单线程操作,i++毫无问题;但是在多核处理器上,用多线程来做i++会有什么问题呢?
=========分析=======
(下面是我复制过来的)
假设两个线程的执行步骤如下:
线程A执行第一次i++,取出内存中的i,值为0,存放到寄存器后执行加1,此时CPU1的寄存器中值为1,内存中为0;
线程B执行第一次i++,取出内存中的i,值为0,存放到寄存器后执行加1,此时CPU2的寄存器中值为1,内存中为0;
线程A继续执行完成第99次i++,并把值放回内存,此时CPU1中寄存器的值为99,内存中为99;
线程B继续执行第一次i++,将其值放回内存,此时CPU2中的寄存器值为1,内存中为1;
线程A执行第100次i++,将内存中的值取回CPU1的寄存器,并执行加1,此时CPU1的寄存器中的值为2,内存中为1;
线程B执行完所有操作,并将其放回内存,此时CPU2的寄存器值为100,内存中为100;
线程A执行100次操作的最后一部分,将CPU1中的寄存器值放回内存,内存中值为2;