java - 关于i++的一个题目
phpcn_u1582
phpcn_u1582 2017-05-17 10:00:27
[Java讨论组]

使用2条线程对i=1进行自增(i++),每条线程各自执行100次,请问可能的最大值和最小值是多少?请给出解释

另外问问,++i是否是原子性的?

phpcn_u1582
phpcn_u1582

全部回复(2)
PHP中文网

最小可以是 3,即 +2,最大 201,即 +200 。。。。为什么 i 不从 0 开始。。。

一次循环过程是:

  1. 从内存读取数据到寄存器

  2. 寄存器值++

  3. 写回数据到内存

一个线程可能在这三步中的任意一步被打断。是3的情况是:
第一线程读取数据1,然后被挂起,寄存器的值被保存到另一个地方。
第二个线程,持续执行了 99 次(此时,内存中的值为 100),然后被挂起。
第一个线程被唤醒,恢复寄存器的 1 +1 之后 (=2)被写回内存,该线程被挂起
第二个线程从内存读取2到寄存器之后被挂起
第一个全部执行完,把值写回内存
唤起第二个线程,恢复寄存器中的2,完成最后一次循环+1 之后写回 3

所以最终结果是 3。。。。

还没有想到更小的调度方式。。。

最大值就不用过多解释了。。。。

PHP中文网

最小值为2,最大值为200。
2就是两个线程都在CPU缓存修改数据,最终内存只刷新了一次
200 就是两个线程交替读取并修改,互相不竞争。
都问最大值最小值了,自然不是原子性的。

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号