操作系统——多线程同步
1,互斥:为了避免当多个线程同时相互竞争操作共享变量时,导致出现错误的不确定性结果,我们需要将相关代码(临界区)不让多个线程同时执行,即保证一个线程在临界区执行时,其它线程被阻止进入临界区
2,同步:有时候不同线程之间在执行时需要相互等待与互通消息,这种情况就是同步。
3,为了实现进程/线程在并发执行过程中的互斥与同步,有信号量(PV操作)和加锁解锁两种方法。
4,根据锁的实现不同分为了忙等待锁(加锁失败,一直等待,自旋锁)和无忙等待锁(当加锁失败即获取不到锁时,把当前线程放入锁的等待队列,不用自旋)两种
5,死锁:当两个线程为了保护两个不同的共享资源使用了两个互斥锁,当这两个锁使用不当时,可能会造成两个线程都在等待对方释放锁,没有外力作用下这两个线程会一直等待下去
6,死锁的产生条件:互斥(l两个共享资源),持有并等待(有了一个还想要另一个),不可剥夺(已经有了的不能被抢走),环路等待(两个线程+两个资源)
7,linux系统下C/C++的代码可以通过pstack+gdb工具来定位死锁的问题
8,通过破坏死锁产生的四个条件之一就可以,通常是通过资源有序分配法(两个及以上线程获取资源的顺序一致)来破坏环路等待条件
9,互斥锁和自旋锁:
互斥锁:加锁失败,线程会释放CPU给其它线程,由用户态切换到了内核态,进入睡眠,等待可以加锁后由内核唤醒线程。会发生两次上下文的切换,开销较大,所以当被锁住代码执行时间短时不适用。
自旋锁:即忙等待锁,在加锁失败时会通过循环等待被加锁资源的解锁,自旋时间和被锁住的代码的执行时间有关,适合用在被锁住的代码执行时间较短的情况下
10,读写锁:没有写锁时可以多个线程同时获取读锁,但是一旦写锁被线程持有后,读锁就会被阻塞,其它写线程的获取写锁也会被阻塞
可以分为读优先锁(读锁被获取时,读写锁阻塞,首先执行读锁的线程),
写优先锁(读锁被获取时,读写锁阻塞,首先执行写锁的线程,)和
公平读写锁(按照先来后到的原则,不分读写锁,谁先来谁先进行)
11,乐观锁与悲观锁:
前面提到的锁都是悲观锁,即认为多线程修改共享资源的概率较高,所以访问共享资源前要先上锁。
乐观锁是允许多线程修改共享资源,认为多线程同时修改共享资源的概率较低,当发现出现这种情况时,就放弃本次操作,重试成本高。所以乐观锁也被称为无锁编程,适用于加锁成本高,冲突概率非常低的情况



