i++在两个线程里边分别执行100次,能得到的最大值和最小值分别是多少?

前提

i++不是原子操作,也就是说,它不是单独一条指令,而是3条指令:
1、从内存中把i的值取出来放到CPU的寄存器中
2、CPU寄存器的值+1
3、把CPU寄存器的值写回内存

分析 假设两个线程的执行步骤如下:

1
2
3
4
5
6
7
线程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;

结果

多核cpu,最小值2,最大值200
单核cpu,最小值100,最大值200

文章目录
  1. 1. 前提
  2. 2. 分析 假设两个线程的执行步骤如下:
  3. 3. 结果
|