ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

悲观锁与乐观锁

2021-09-18 23:04:52  阅读:122  来源: 互联网

标签:同步 阻塞 乐观 线程 悲观 数据


悲观锁与乐观锁

1、线程安全概述

线程安全是多线程编程时,计算机程序代码中的一个概念。在拥有共享数据的多线程并行执行的程序中,线程安全的代码会通过线程同步或者乐观锁等机制保证各个线程都可以正常且正确地执行,不出现数据污染等意外情况。

2、 线程安全的实现方法

线程安全的保证一般使用锁来实现,锁的一种宏观分类方式可分为悲观锁和乐观锁。悲观锁与乐观锁并不是特指某个锁,而是在并发情况下的两种策略。

2.1、悲观锁

定义:就是悲观,每次去拿数据的时候都认为别人会修改。所以每次在拿数据的时候都会上锁。这样别人想拿数据就被挡住,直到悲观锁被释放。

互斥同步:互斥同步最主要的问题就是线程阻塞和唤醒所带来的性能问题,因此这种同步也称为阻塞同步(Blocking Synchronization)。互斥同步属于一种悲观的并发策略,总认为不去做正确的同步措施(例如加锁),那就肯定会出现问题。无论共享数据是否真的会出现竞争,它都要进行加锁(这里讨论的是概念模型,实际上虚拟机会优化掉很大一部分不必要的加锁)、用户态核心态转换、维护锁计数器和检查是否有被阻塞的线程需要唤醒等操作。

举例:synchronized ,ReentrantLock

2.2、乐观锁(Optimistic Lock):

定义:就是很乐观,每次去拿数据的时候都认为别人不会修改,所以不会上锁。但是如果想要更新数据,则会在更新前检查在读取至更新这段时间,别人有没有修改过这个数据。如果修改过,则重新读取,再次尝试更新,循环上述步骤直到更新成功(当然也允许更新失败的线程放弃操作)。

说到乐观锁,就必须提到一个概念:CAS,Compare-and-Swap,即比较并替换,也有叫做Compare-and-Set的,比较并设置。

非阻塞同步:基于冲突检测的乐观并发策略,通俗地说,就是先进行操作,如果没有其他线程争用共享数据,那操作就成功了;如果共享数据有争用,产生了冲突,那就再采取其他的补偿措施(最常见的补偿措施就是不断地重试,直到成功为止),这种乐观的并发策略的许多实现都不需要把线程挂起,因此这种同步操作称为非阻塞同步(Non-Blocking Synchronization)。

举例:CAS ,Atomic

标签:同步,阻塞,乐观,线程,悲观,数据
来源: https://blog.csdn.net/weixin_57220071/article/details/120375031

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有