互斥锁mutex
互斥锁:用于保证在任何时刻,都只有一个线程访问对象。当获取锁操作失败时,线程会进入睡眠,等待锁释放被唤醒。(这里设计系统调用)
读写锁rwlock
读写锁:rwlock,分为读锁和写锁。
处于读操作时,可以允许多个线程同时获得读操作。
但是同一时刻只能有一个线程可以获得写锁。其他获取写锁失败的线程都会进入睡眠状态,直到写锁释放时被唤醒。
注意:写锁会阻塞其他读写锁。当一个线程获得写锁在写时,读锁也不能被其他线程获取。
适用读取数据的频率远远大于写数据的频率的场合。
互斥锁vs读写锁
1.读写锁区分读者和写者,而互斥锁不区分。
2.互斥锁同一时间只允许一个线程访问该对象,无论读写;
读写锁同一时间内允许一个写者,但是允许多个读者同时读对象。
自旋锁spinlock
在任何时刻同样只能有一个线程访问对象,但是当获取锁操作失败时,不会进入睡眠,而是会在原地自旋,直到锁被释放。这样节省了线程从睡眠状态到被唤醒期间的消耗,在加锁时间短暂的环境下会极大的提高效率。但是加锁时间过长,则会非常浪费CPU资源。
RCU:read-copy-updata
在修改数据时,首先需要读取数据,然后生成一个副本,对副本进行修改。修改完成后,再将老数据update成新的数据。在RCU时,读者几乎不需要同步开销,即不需要获取锁,也不适用原子指令,不会导致竞争,因此不用考虑死锁问题了。
而对于写者的同步开销较大,它需要复制被修改的数据,还必须使用锁机制同步并行其他写者的改操作。 在有大量读操作,少量写操作的情况下效率比较高。