i++是原子操作吗?

原子操作:是不可被中断的

i++不是原子操作

分为3步:
<1> 先从内存中把i取出来放到寄存器中

<2>然后++,

<3>然后再把i复制到内存中,这需要至少3步

1. 什么是操作系统的“原子操作”
     原子操作是不可分割的,在执行完毕不会被任何其它任务或事件中断,分为两种情况(两种都应该满足)

     (1) 在单线程中, 能够在单条指令中完成的操作都可以认为是" 原子操作",因为中断只能发生于指令之间。

      (2) 在多线程中,不能被其它进程(线程)打断的操作就叫原子操作。

 

2.   面试的时候经常问的一道题目是i++在两个线程里边分别执行100次,能得到的最大值和最小值分别是多少?(2 -200)

       i++只需要执行一条指令,并不能保证多个线程i++,操作同一个i,可以得到正确的结果。因为还有寄存器的因素,多个cpu对应多个寄存器。每次要先把i从内存复制到寄存器,然后++,然后再把i复制到内存中,这需要至少3步。从这个意义上讲,说i++是原子的并不对。
 

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
在C语言中,i++操作符本身是不具备线程安全性的。当多个线程同时对同一个变量进行i++操作时,可能出现竞态条件(Race Condition)的问题。 竞态条件是指多个线程对共享资源的访问产生冲突,导致程序执行结果与期望不符。在i++操作中,实际上包含了读取变量i的值、对其进行加1操作、将结果写回变量i这三个步骤。如果多个线程同时执行这些步骤,就可能导致结果不确定或错误。 为了保证线程安全,可以采取以下措施之一: 1. 使用互斥锁(Mutex Lock):在每个线程访问i++操作之前,首先获取一个互斥锁,确保只有一个线程能够执行i++操作,其他线程需要等待锁的释放。这样可以避免竞态条件的发生。 2. 使用原子操作(Atomic Operation):一些编程语言和库提供了原子操作的支持,这些操作可以保证在执行期间不被中断,从而避免了竞态条件。在C语言中,可以使用GCC内置的原子操作函数(如__sync_fetch_and_add)或者C11标准中的原子操作类型(如atomic_int)来实现线程安全的i++操作。 3. 使用线程局部存储(Thread-Local Storage):如果每个线程都有自己的i变量副本,那么就不有竞态条件的问题。可以使用线程局部存储来实现每个线程都有独立的i变量。 需要注意的是,以上措施都需要根据具体情况和需求来选择和实现。在多线程环境下,对共享资源的访问需要谨慎处理,确保线程安全性。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值