锁:来自 <https://www.cnblogs.com/caicz/p/11009474.html>
一种保护机制,在多线程的情况下,保证操作数据的一致性和正确性
1.乐观锁(多读场景:版本号控制)、悲观锁(多写场景:具有强烈的独占和排他特性。)
悲观锁:总是假设会遇到最坏的情况,每次进行数据的读取时候都默认其他线程会对数据修改,所以需要进行加锁操作,当其他线程想要访问数据时,都需要阻塞挂起。独占锁和共享锁都是悲观锁。会产生死锁。
2、乐观锁:
乐观锁假设数据一般情况下不会造成冲突,所以在数据进行提交更新的时候,才会正式对数据的冲突与否进行检测,如果发现冲突了,则返回给用户错误的信息,让用户决定如何去做。不会产生死锁。
2、独占锁(互斥锁)、共享锁(在java中叫读写锁)
独占锁很明显就是持锁的线程只能有一个,共享锁则可以有多个。
共享锁可以针对多读少写的情况下,针对读操作使用共享锁,但对写是互斥的操作,保证读读共享,读写互斥,写写互斥
C++中使用pthread.h头文件
互斥锁:pthread_mutex_t
条件所:pthread_cond_t
自旋锁:spinlock_t
条件锁:一个线程因为某个条件没有满足时可以使用条件变量使改程序处于阻塞状态。一旦条件满足以“信号量”的方式唤醒一个因为该条件没满足而被阻塞的线程。
互斥锁和自旋锁的区别:
当线程1在cpu1上处理数据时,线程2在cpu2上也想访问该数据。
线程1有互斥锁的时候,线程2会等待,CPU2转去处理其他线程。
线程1有自旋锁的时候,cpu2会一直循环检查线程2的自旋锁能否使用,不会去处理其他线程事务。