进程有一个全局变量i,还有有两个线程。i++在两个线程里边分别执行100次,能得到的最大值和最小值分别是多少?
来源:互联网 发布:非公版显卡linux 编辑:程序博客网 时间:2024/05/21 18:00
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
- 进程有一个全局变量i,还有有两个线程。i++在两个线程里边分别执行100次,能得到的最大值和最小值分别是多少?
- 是i++在两个线程里边分别执行100次,能得到的最大值和最小值分别是多少?
- i++在两个线程里边分别执行100次,能得到的最大值和最小值分别是多少?(答案是200和2)
- 面试---i++在两个线程分别执行100次,最大值和最小值分别多少
- -i++在两个线程分别执行100次,最大值和最小值分别多少
- 两个线程分别执行100次i++
- i的初始值为0,i++在两个线程里面分别执行100次?
- i++在两个线程执行100次,最终的结果是
- 一个表单中有编辑和删除两个按钮分别调用后台action的不同方法
- 6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构, L[i]和R[i]分别指 示结点i的左孩子和右孩子,0表示空。试写一个算法 判别结点u是否为结点v的
- 有两个空酒桶,分别能舀3斤和7斤酒,还有1个装满了10斤的酒桶,我要卖5斤酒给剑客,这该如何是好?
- 有一个100万的数组,里边有两个是重复的,如何设计算法找到
- 给两个字段建立一个组合索引和分别建立单链索引有什么不同
- 有三个线程名字分别是A、B、C,每个线程只能打印自己的名字,在屏幕上顺序打印 ABC,打印10次。
- 在VC中的Rect类有两个函数,inflaterect和deflaterect分别表示什么意思?
- 在VC中的Rect类有两个函数,inflaterect和deflaterect分别表示什么意思?
- FileReader除了有函数readAsDataURL,另外还有另外两个函数readAsBinaryString 和 readAsText,分别可以将选择的文件读取成二进制和文本格式
- 函数名、变量前后的_(一个下划线)、__(两个下划线)分别有什么用
- Unity2017版本菜单项
- 浅谈设置字体大小
- 使用JS在浏览器中判断当前网络连接状态的几种方法
- 分别使用1次,2次,4次多项式回归模型在比萨训练样本上进行拟合
- get和post的区别并讲解到URLENCODE和乱码问题
- 进程有一个全局变量i,还有有两个线程。i++在两个线程里边分别执行100次,能得到的最大值和最小值分别是多少?
- Linux中常用的时间结构struct timespec 和struct timeval
- 如何避免使用Handler造成的内存泄漏
- 机器学习xgboost实战—手写数字识别
- mysql 基本指令
- 吞吐量(Throughput)、QPS、并发数、响应时间(RT)对系统性能的影响
- JS 时间格式化
- 中小医疗机构CRM营销管理解决方案
- JSONP