• java i++非原子操作


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

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

    2、CPU寄存器的值+1

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

    如果是单线程操作,i++毫无问题;但是在多核处理器上,用多线程来做i++会有什么问题呢?

    i++在两个线程里边分别执行100次,能得到的最大值和最小值分别是多少?

    =========分析=======

    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返回都是可以的可能的 我们这说的是一种可能】

  • 相关阅读:
    基于网络监听方式的电子邮件实现基础
    在一个存储过程里面执行另一个存储过程的应用
    Vim复制单个字符
    Linux下fsck修复文件系统
    (转载)2011年金山软件C++开发工程师笔试题 关于逆序输出
    (转载)C++ string详解
    (转载)Linux下网络API
    (转载)软中断和硬中断
    (转载)找工作经历总结百度offer
    (转载)Vim入门图解说明
  • 原文地址:https://www.cnblogs.com/yundong333/p/12080507.html
Copyright © 2020-2023  润新知