• 公平锁,非公平锁,乐观锁,悲观锁


    公平锁/非公平锁(多线程执行顺序的维度)

    概念理解

    • 公平锁:加锁前先查看是否有排队等待的线程,有的话优先处理排在前面的线程,先来先得
    • 非公平所:线程加锁时直接尝试获取锁,获取不到就自动到队尾等待。

    例子

    • ReentrantLock 同时支持两种锁
    //创建一个非公平锁,默认是非公平锁
    
    Lock nonFairLock= new ReentrantLock();
    
    Lock nonFairLock= new ReentrantLock(false);
    
    //创建一个公平锁,构造传参true
    
    Lock fairLock= new ReentrantLock(true);

    适用场景

    • 更多的是直接使用非公平锁:非公平锁比公平锁性能高5-10倍,因为公平锁需要在多核情况下维护一个队列,如果当前线程不是队列的第一个无法获取锁,增加了线程切换次数。

    乐观锁/悲观锁(多线程操作共享数据的维度)

    概念理解

    • 悲观锁:假设一定会发生并发冲突,通过阻塞其他所有线程来保证数据的完整性。
    • 乐观锁:假设不会发生并发冲突,直接不加锁去完成某项更新,如果冲突就返回失败。

    例子

    • 悲观锁:Synchronized多线程同步,具有排他性,也会容易产生死锁。
    • 乐观锁:CAS机制,简单来说会有三个操作数,当前内存变量值V,变量预期值A,即将更新值B,当需要更新变量的时候,会直接将变量值V和预期值A进行比较,如果相同,则直接更新为B;如果不相同,则当前变量值V刷新到预期值中,然后重新尝试比较更新。

    适用场景

    • 乐观锁:适用于数据争用不严重/重试代价不大/需要相应速度快的场景。
    • 悲观锁:适用于数据争用严重/重试代价大的场景。
  • 相关阅读:
    JavaScript判断移动端及pc端访问不同的网站
    详情点击文字展开,再点击隐藏
    让IE6/IE7/IE8浏览器支持CSS3属性
    随机输入两位数,并将其交换位置输出
    100-999的水仙花数
    C++读取文件
    求n项阶乘之和并求出和的后六位
    n的阶乘
    3*n+1问题
    完全平方数的判断
  • 原文地址:https://www.cnblogs.com/darrenqiao/p/9211178.html
Copyright © 2020-2023  润新知