java - 關于i++的一個題目

問題描述

使用2條線程對i=1進行自增(i++)，每條線程各自執行100次，請問可能的最大值和最小值是多少？請給出解釋

另外問問，++i是否是原子性的？

問題解答

最小可以是 3，即 +2，最大 201，即 +200 。。。。為什么 i 不從 0 開始。。。

一次循環過程是：

從內存讀取數據到寄存器

寄存器值++

寫回數據到內存

一個線程可能在這三步中的任意一步被打斷。是3的情況是：第一線程讀取數據1，然后被掛起，寄存器的值被保存到另一個地方。第二個線程，持續執行了 99 次（此時，內存中的值為 100），然后被掛起。第一個線程被喚醒，恢復寄存器的 1 +1 之后 (=2)被寫回內存,該線程被掛起第二個線程從內存讀取2到寄存器之后被掛起第一個全部執行完,把值寫回內存喚起第二個線程，恢復寄存器中的2，完成最后一次循環+1 之后寫回 3

所以最終結果是 3。。。。

還沒有想到更小的調度方式。。。

最大值就不用過多解釋了。。。。

最小值為2，最大值為200。2就是兩個線程都在CPU緩存修改數據，最終內存只刷新了一次200 就是兩個線程交替讀取并修改，互相不競爭。都問最大值最小值了，自然不是原子性的。