Verwenden Sie 2 Threads, um (i++) i=1 automatisch zu erhöhen, und jeder Thread führt es 100 Mal aus. Was sind die möglichen Maximal- und Minimalwerte? Bitte geben Sie eine Erklärung
Außerdem fragen Sie sich, ob ++i atomar ist?
最小可以是 3,即 +2,最大 201,即 +200 。。。。为什么 i 不从 0 开始。。。
一次循环过程是:
从内存读取数据到寄存器
寄存器值++
写回数据到内存
一个线程可能在这三步中的任意一步被打断。是3的情况是:第一线程读取数据1,然后被挂起,寄存器的值被保存到另一个地方。第二个线程,持续执行了 99 次(此时,内存中的值为 100),然后被挂起。第一个线程被唤醒,恢复寄存器的 1 +1 之后 (=2)被写回内存,该线程被挂起第二个线程从内存读取2到寄存器之后被挂起第一个全部执行完,把值写回内存唤起第二个线程,恢复寄存器中的2,完成最后一次循环+1 之后写回 3
1
100
2
所以最终结果是 3。。。。
3
还没有想到更小的调度方式。。。
最大值就不用过多解释了。。。。
最小值为2,最大值为200。2就是两个线程都在CPU缓存修改数据,最终内存只刷新了一次200 就是两个线程交替读取并修改,互相不竞争。都问最大值最小值了,自然不是原子性的。
最小可以是 3,即 +2,最大 201,即 +200 。。。。为什么 i 不从 0 开始。。。
一次循环过程是:
从内存读取数据到寄存器
寄存器值++
写回数据到内存
一个线程可能在这三步中的任意一步被打断。是3的情况是:
第一线程读取数据
1
,然后被挂起,寄存器的值被保存到另一个地方。第二个线程,持续执行了 99 次(此时,内存中的值为
100
),然后被挂起。第一个线程被唤醒,恢复寄存器的
1
+1 之后 (=2
)被写回内存,该线程被挂起第二个线程从内存读取
2
到寄存器之后被挂起第一个全部执行完,把值写回内存
唤起第二个线程,恢复寄存器中的
2
,完成最后一次循环+1 之后写回 3所以最终结果是
3
。。。。还没有想到更小的调度方式。。。
最大值就不用过多解释了。。。。
最小值为2,最大值为200。
2就是两个线程都在CPU缓存修改数据,最终内存只刷新了一次
200 就是两个线程交替读取并修改,互相不竞争。
都问最大值最小值了,自然不是原子性的。