一、原子操作
借用原子是"化学反应中最小的微粒“这个概念,用原子来表述—个操作是不可以被打断,拆分的操作。简单,看API就行。
二、自旋锁
- 自旋锁是给一段代码加锁(临界区),成功获取自旋锁以后才可以运行临界区中的代码。运行结束以后释放自旋锁。
- 自旋锁获取失败会一直轮询检测锁的状态,也就是"原地等待”,此时CPU不会去做任何事情。
- 在单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的使用方法和信号量完全一样,只是钥匙只有一把。