面试---i++在两个线程分别执行100次,最大值和最小值分别多少
来源:互联网 发布:剑网三dbm数据那个好 编辑:程序博客网 时间:2024/06/06 02:00
i++只需要执行一条指令,并不能保证多个线程i++,操作同一个i,可以得到正确的结果。因为还有寄存器的因素,多个cpu对应多个寄存器。每次要先把i从内存复制到寄存器,然后++,然后再把i复制到内存中,这需要至少3步。从这个意义上讲,说i++是原子的并不对。
如此,假设两个线程的执行步骤如下:
1、 线程A执行第一次i++,取出内存中的i,值为0,存放到寄存器后执行加1,此时CPU1的寄存器中值为1,内存中为0;
注:对于多线程,线程共用一个内存,如果线程A在寄存器执行操作后而没有写入内存,则会切换到另一个线程。
2、线程B执行第一次i++,取出内存中的i,值为0,存放到寄存器后执行加1,此时CPU2的寄存器中值为1,内存中为0;
3、线程A继续执行完成第99次i++,并把值放回内存,此时CPU1中寄存器的值为99,内存中为99;
注:线程A在此的每一步执行,都写回内存,直到完成第99次
4、线程B继续执行第一次i++,将其值放回内存,此时CPU1中的寄存器值为1,内存中为1;
注:由于线程B之前未写回内存,因此停留在第一次,而当其写回时,覆盖了原来的99,内存中的值变为1
5、线程A执行第100次i++,将内存中的值(现在是1)取回CPU1的寄存器!!!,并执行加1,此时CPU1的寄存器中的值为2,内存中为1;
6、线程B执行完所有操作,并将其放回内存,此时CPU2的寄存器值为100,内存中为100;
注:B执行完100次i++,则CPU2寄存器值为100,写入内存,100覆盖了原来的1
7、线程A执行100次操作的最后一部分,将CPU1中的寄存器值放回内存(值为2,见第5步),内存中值为2;
8、结束!
注:最大值200的情况:线程A和B每次执行完i++均写入内存,交替进行
所以该题目便可以得出最终结果,最小值为2,最大值为200。
相似的题目:
j=100,两个线程j–,均执行50次,可能值是多少?
思路:过程和上题类似。第一次j–:两个线程从内存取到100值,执行j–,此时寄存器值都为99,内存值100。后边线程A和B交替执行j–,不写入内存,直到执行到第50次j–时,线程A先将内存中的值(100)取到CPU1的寄存器,再执行减1,变为99,写入内存;线程B将内存中的值(99)取到CPU2的寄存器,再执行减1,变为98,写入内存,结束。此时内存值最大为98!!!
因此,该题的范围是0到98之间!!!!!!!!
- 面试---i++在两个线程分别执行100次,最大值和最小值分别多少
- -i++在两个线程分别执行100次,最大值和最小值分别多少
- 是i++在两个线程里边分别执行100次,能得到的最大值和最小值分别是多少?
- 进程有一个全局变量i,还有有两个线程。i++在两个线程里边分别执行100次,能得到的最大值和最小值分别是多少?
- i++在两个线程里边分别执行100次,能得到的最大值和最小值分别是多少?(答案是200和2)
- 两个线程分别执行100次i++
- i的初始值为0,i++在两个线程里面分别执行100次?
- i++在两个线程执行100次,最终的结果是
- #定义泛型类#分别求Integer和Double型数组中元素的最大值,最小值,平均值
- Java多线程通信之两个线程分别打印AB各10次
- Linux多线程编程之创建两个子线程,分别执行子线程函数(注意编译方式)
- 两个数的最大值和最小值*
- java 三个线程分别打印A B C 50次
- 有三个线程ID分别是A、B、C,请有多线编程实现,在屏幕上循环打印10次ABCABC
- 有三个线程ID分别是A、B、C,请有多线编程实现,在屏幕上循环打印10次ABCABC
- 有三个线程ID分别是A、B、C,请有多线编程 实现 在屏幕上循环打印10次ABCABC......
- 题目:有三个线程分别打印A、B、C,请用多线程编程实现,在屏幕打印10次ABC
- 在两个文件中,当定义和声明分别为数组和指针、、
- 一个另类的排序——睡排序
- 判断一个数的二进制有多少个1
- QT 使用注意事项
- Fedora22 安装VM12教程
- 关于Hashcode的作用
- 面试---i++在两个线程分别执行100次,最大值和最小值分别多少
- 使用数组实现的简单队列结构
- Android页面初始化时让控件失去焦点
- apue-intro
- matlab生成opencv需要的xml文件
- ZOJ.2405 Specialized Four-Digit Numbers【水,暴力】 2015/09/24
- 硅藻泥行业四协会上书工信部呼吁严肃硅藻泥标准审定审批
- LIB和DLL的区别与使用
- HEOI2012 朋友圈