i++在两个线程执行100次,最终的结果是

i++语句只需要执行一条指令

但当有多个线程时,并不能保证多个线程i++,操作同一个i。因为还有寄存器的因素,多个cpu对应多个寄存器。每次要先把i从内存复制到寄存器,然后++,然后再把i复制到内存中,这需要至少3步

如此,假设两个线程的执行步骤如下:

i++在两个线程中执行100次的时候,由于,对于多线程,线程共用一个内存,如果线程A在寄存器中执行了加一操作而没有写入内存,那么将会切入到另一个线程进行加一操作,在进程来回转换的过程中很可能导致原来内存中的值被覆盖,因此,此段代码执行的结果为:

最小值为:2

最大值为:200

在次范围内所有的结果都是正确的;

具体分析如下:

1.最小值的情况

线程A执行第一次i++操作,取出内存中的i,值为0;放到cpu1寄存器中执行加1操作(不写回内存),寄存器中的值为1,内存中的值为0;

线程B执行第一次i++操作,取出内存中的i,值为0;放到cpu2寄存器中执行加1操作(不写回内存),寄存器中的值为1,内存中的值为0;


线程A继续执行第99次i++,每执行一次都将其值写回内存,此时cpu1寄存器中的值为99,内存中的值为99.


线程B由于未写回内存,继续执行第一次i++,将其值放入内存,此时cpu2寄存器中的值为1,内存中的值为1(线程B写回时覆盖了原来的99);


线程A执行第100次i++,此时cpu1寄存器中的值为2(不写入内存),内存中的值为1;


线程B继续执行完所有的操作,此时cpu2寄存器中的值为100,内存中的值为100;


此时A线程进行最后一次操作,将cpu1寄存器中的值2放入内存,此时内存中的值为2;


即此操作的最小值为2;

2.最大值情况200;

最大值的情况即为当线程A和线程B进行i++时,每进行一次i++,都写入到内存当中,这样就不会存在覆盖情况


即这种情况下取得最大值200;


拓展:当执行 -- 操作时,思路和上面一样当i=;100,各执行50次减减操作,最终取值范围为0到98;







1、 线程A执行第一次i++,取出内存中的i,值为0,存放到寄存器后执行加1,此时CPU1的寄存器中值为1,内存中为0;(对于多线程,线程共用一个内存,如果线程A在寄存器执行操作后而没有写入内存,则会切换到另一个线程。)

2.线程B执行第一次i++,取出内存中的i,值为0;存放到寄存器中,进行加1操作,cpu2中的值为1,内存中的值为0

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

   
   
  • 1
  • 4、线程B继续执行第一次i++,将其值放回内存,此时CPU1中的寄存器值为1,内存中为1;
注:由于线程B之前未写回内存,因此停留在第一次,而当其写回时,覆盖了原来的99,内存
中的值变为1
   
   
  • 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

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

8、结束!

注:最大值200的情况:线程A和B每次执行完i++均写入内存,交替进行
   
   
  • 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之间!!!!!!!!

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值