栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

20220525 操作系统——多线程同步

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

20220525 操作系统——多线程同步

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/930742.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号