【Linux驱动层】iTOP-RK3568学习之路(五):并发与竞争


一、原子操作


​ 借用原子是"化学反应中最小的微粒“这个概念,用原子来表述—个操作是不可以被打断,拆分的操作。简单,看API就行。


二、自旋锁


  1. 自旋锁是给一段代码加锁(临界区),成功获取自旋锁以后才可以运行临界区中的代码。运行结束以后释放自旋锁。
  2. 自旋锁获取失败会一直轮询检测锁的状态,也就是"原地等待”,此时CPU不会去做任何事情。
  3. 在单CPU和内核可抢占的系统中,自旋锁持有期间中内核的抢占将被禁止。

注意事项:

假设A获得了自旋锁,且在临界区,即没有释放锁。这时B申请加锁是无效的,即使A出了临界区,释放了锁,也不会通知B。B要自己再次申请加锁。

// 定义自旋锁
spinlock_t lock;
// 初始化自旋锁。
spin_lock_init(&lock) ;
// 加锁
spin_lock(&lock) ;

...../*临界区*/.....

// 解锁
spin_unlock(&lock) ;

三、信号量


假如有5把钥匙,就代表有5个人可以进入到这个屋子里。每有一个人进入到屋子里,钥匙就少一把,信号量减一。当钥匙为0时,其他人就不能进入。

void up(struct semaphore *sem) ;

该函数释放信号量 sem,自动唤醒等待者。也就是说:还钥匙,信号量的值加1。

​ 假设A获得了自旋锁(钥匙只有一把),且在临界区,即没有释放锁。这时B申请加锁是无效的,即使A出了临界区,释放了锁,也不会通知B。B要自己再次申请加锁。​ 但信号量不同,当A在临界区,B的申请会导致自身休眠。当A出了临界区,还了钥匙后,B被自动唤醒,不用再一次申请拿钥匙。


四、互斥锁


mutex的使用方法和信号量完全一样,只是钥匙只有一把。




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值