互斥锁、读写锁、自旋锁的介绍

三种锁:

(1)互斥锁

在访问共享资源之前对锁进行加锁操作,在访问完成之后对锁进行解锁操作。

加锁后,任何视图访问加锁的线程都会被阻塞,知道当前线程解锁。

如果解锁时有一个以上线程阻塞,所有该锁上的线程都变为就绪状态。第一个变为就绪状态的线程又执行加锁操作,其它线程又会进入等待。只有一个线程可以访问被互斥锁保护的资源。

(2)读写锁(rwlock)(读模式共享,写模式互斥)

三种状态:读加锁、写加锁、不加锁。一次只有一个线程可以占有写模式的读写锁,但是多个线程可以同时占有读模式的读写锁。

写加锁模式下:任何试图对这个锁进行加锁的线程都会被阻塞,知道写进程对其进行解锁。

读加锁模式下:任何线程都可以对其进行读加锁操作,但是所有试图进行写加锁操作的线程都会被阻塞,直到所有线程都解锁。

解决读写不公平状态:当处于读模式的读写锁收到一个试图对其进行写模式加锁的操作时,会阻塞后面对其进行读模式加锁操作的线程。等到已经加锁读模式的锁解开后,写进程就可以访问保护资源。

(3)自旋锁

自旋锁的使用模式和互斥锁很类似。只是在加锁后,有线程试图再次执行加锁操作时,线程不会被阻塞,而处于循环等待的忙等状态(CPU不能做其它事情)。

自旋锁适用情况:锁被持有时间较短,而且进程不希望在重新调度上话费太多时间。



你可能感兴趣的:(linux)