网站建设公司哈,wordpress不用小尺寸图片,常州百度网站排名优化,建立个人网站需要什么目录 互斥锁条件变量读写锁信号量CAS-- 参考 线程同步方式有互斥锁#xff0c;条件变量#xff0c;信号量#xff0c;读写锁#xff0c;CAS锁等方式
互斥锁
互斥量 pthread_mutex_t在执行操作之前加锁#xff0c;操作完之后解锁. 使用互斥量#xff0c;来确保同一时刻只… 目录 互斥锁条件变量读写锁信号量CAS-- 参考 线程同步方式有互斥锁条件变量信号量读写锁CAS锁等方式
互斥锁
互斥量 pthread_mutex_t在执行操作之前加锁操作完之后解锁. 使用互斥量来确保同一时刻只有一个线程访问某项共享资源。A线程加锁了B线程无法释放A线程加的锁只能等A线程自己释放锁释放后再竞争锁
pthread_mutex_t lock;//创建锁
pthread_mutex_init();//初始化锁
pthread_mutex_lock();//加锁
pthread_mutex_unlock();//解锁
pthread_mutex_destroy();//销毁锁条件变量
条件变量可以同时唤醒一个或多个线程信号量只能唤醒一个唤醒多个线程的时候通常涉及到资源竞争往往配合互斥锁使用条件变量是线程的另一种同步机制它和互斥量是一起使用的。互斥量的目的就是为了加锁而条件变量的结合使得线程能够以等待的状态来迎接特定的条件发生而不需要频繁查询锁。
pthread_cond_t cond; //创建条件变量
pthread_cond_init();//初始化条件变量
pthread_cond_wait();//线程进入阻塞等待信号被唤醒
pthread_cond_timedwait();//线程进入阻塞一定时间后被唤醒
pthread_cond_signal();//满足条件后一次通知一个
pthread_cond_broadcast();//满足条件后一次通知多个
pthread_cond_destroy(); //销毁条件变量读写锁
以读方式给数据加锁--------读锁。以写方式给数据加锁---------写锁。 读共享写独占。 写锁优先级高。当线程A处于读的状态线程B也可以读但是不能写当线程A处于写的状态线程B则不能读适用与少写多读的场景
pthread_rwlock_t rwlock;//创建读写锁
pthread_rwlock_init();//初始化锁
pthread_rwlock_rdlock();//加读锁
pthread_rwlock_wrlock();//加写锁
pthread_rwlock_trywrlock();//try锁
pthread_rwlock_unlock();//解锁
pthread_rwlock_destroy();//销毁锁多的时候提高访问效率信号量
信号量是一种特殊的变量用来控制对临界资源的使用在多个进程或线程都要访问临界资源的时候就需要控制多个进行或线程对临界资源的使用。信号量机制通过p、v操作实现。p操作原子减1申请资源当信号量为0时p操作阻塞v操作原子加1释放资源。 sem_t sem;int sem_init(sem_t *sem, int pshared, unsigned int value);//初始化//pshared传零用于线程间同步传1用于进程和线程间同步//value也就是Nint sem_wait(sem_t *sem);//加锁系信号量信号量大于0信号--操作,信号量等于0阻塞int sem_trywait(sem_t *sem);//try锁int sem_timedwait(sem_t *sem, const struct timespec *abs_timeout);//限时尝试对信号进行加锁int sem_post(sem_t *sem);//解锁,将信号量同时唤醒阻塞在信号量上的线程int sem_destroy(sem_t *sem);//销毁信号量CAS
CAS是基于乐观锁的线程同步方式CAS算法的作用解决多线程条件下使用锁造成性能损耗问题的算法保证了原子性这个原子操作是由CPU来完成的 CAS的原理CAS算法有三个操作数通过内存中的值V、预期原始值A)、修改后的新值。 1如果内存中的值和预期原始值相等 就将修改后的新值保存到内存中。 2如果内存中的值和预期原始值不相等说明共享数据已经被修改放弃已经所做的操作然后重新执行刚才的操作直到重试成功。
// 伪代码
template class T
bool CAS(T* addr, T expected, T target)
{if (*addr expected) {*addr target;return true;}return false;
}– 参考
https://www.cnblogs.com/Chlik/p/13556720.html http://t.csdnimg.cn/GB6En https://www.zhihu.com/question/485896579 https://zhuanlan.zhihu.com/p/400817892
