博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
进程有一个全局变量i,还有有两个线程。i++在两个线程里边分别执行100次,能得到的最大值和最小值分别是多少?...
阅读量:4455 次
发布时间:2019-06-07

本文共 970 字,大约阅读时间需要 3 分钟。

转自https://blog.csdn.net/biubiu741/article/details/77990592

i++不是原子操作,也就是说,它不是单独一条指令,而是3条指令:

1、从内存中把i的值取出来放到CPU的寄存器中

2、CPU寄存器的值+1

3、把CPU寄存器的值写回内存

 

多核CPU最小值为2,最大值200

i++是由3条指令构成的运算操作,两个线程在i变量上共计需要执行100(次循环)*3(条指令)*2(个线程)=600条指令,这600条指令在某种排列下会导致最终i的值仅为2。

(下面是我复制过来的)

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

 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

转载于:https://www.cnblogs.com/ffaiss/p/10576869.html

你可能感兴趣的文章
IIS负载均衡的NLB解决方案
查看>>
windows 游戏编程大师 读书笔记
查看>>
avalon.js中使用owl-carousel轮播图
查看>>
phpcms笔记
查看>>
今天第一天,思考
查看>>
图层时间之层级关系时间
查看>>
常见算法之0---冒泡排序
查看>>
Spring boot 默认首页配置
查看>>
host的作用
查看>>
为什么operator<<运算符重载一定要为友元函数
查看>>
jsonp跨域
查看>>
再温习JAVA命名规范
查看>>
libevent学习过程
查看>>
webview加载页面为什么在UI线程里面做,难道不是耗时操作么
查看>>
TensorFlow 安装 Ubuntu14.04
查看>>
springmvc 注解 RequestParam/RequestHeader/CookieValue
查看>>
20175310 《Java程序设计》第1周学习总结(1)安装虚拟机
查看>>
2016012016+小学四则运算练习软件项目报告
查看>>
Java入门系列(一)基础概览
查看>>
团队编程项目作业2-团队编程项目代码设计规范
查看>>