进程有一个全局变量 i,还有有两个线程。i++ 在两个线程里边分别执行 100 次,能得到的最大值和最小值分别是多少?
轉自https://blog.csdn.net/biubiu741/article/details/77990592
多核CPU最小值為2,最大值200。
假設兩個線程的執行步驟如下:?
?1. 線程A執行第一次i++,取出內存中的i,值為0,存放到寄存器后執行加1,此時CPU1的寄存器中值為1,內存中為0;
?2. 線程B執行第一次i++,取出內存中的i,值為0,存放到寄存器后執行加1,此時CPU2的寄存器中值為1,內存中為0;
?3. 線程A繼續執行完成第99次i++,并把值放回內存,此時CPU1中寄存器的值為99,內存中為99;
?4. 線程B繼續執行第一次i++,將其值放回內存,此時CPU2中的寄存器值為1,內存中為1;
?5. 線程A執行第100次i++,將內存中的值取回CPU1的寄存器,并執行加1,此時CPU1的寄存器中的值為2,內存中為1;
?6. 線程B執行完所有操作,并將其放回內存,此時CPU2的寄存器值為100,內存中為100;?
?7. 線程A執行100次操作的最后一部分,將CPU1中的寄存器值放回內存,內存中值為2;
?
單核CPU最小值為100,最大值200。
兩個線程分別記為線程1和線程2,i++相當于取出i的值,加1,再放回去
第一種極端情況:每次線程一取出i的值后CPU時間切換到線程二,線程二也取出i的值,取到的值和線程一相等,線程二給i加一后放回去,線程一也將i加一后放回去,放回去的值也相等,相當于兩個線程都執行一次i++操作,i的值只增加1,這樣操作100次i的值為100
第二種極端情況:線程一和線程二間隔操作,即線程一對i++操作完成,把已經加一的數據放回去之后線程二再操作,輪流進行,最后每個線程都對i加了100次,i的值為200
(SAW:Game Over!)
總結
以上是生活随笔為你收集整理的进程有一个全局变量 i,还有有两个线程。i++ 在两个线程里边分别执行 100 次,能得到的最大值和最小值分别是多少?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: OS / 理论 / 什么是原子操作?
- 下一篇: 内联函数有什么优点?内联函数与宏定义的区