总结java多线程之互斥与同步解决方案

一、线程互斥与同步

互斥:指的是多个线程不能同时访问共享变量
同步:指的是多个线程按指定的顺序执行操作

在同时有多个线程运行过程中,如何达到互斥和同步呢?

  • 加锁即可

在此使用黑马笔记中room例子来说明锁。(ps: 以前就了解锁,但总会记乱,发现使用形象化记忆后就很清楚)

解决互斥

  • 锁就相当于上图的房子,里面放着会被并发访问的共享变量
  • 此时绿色区域(owner)无线程,此时多个线程想并发访问房子里的共享变量,那么只允许其中一个线程进入房子访问,并把房门锁上。
  • 剩下的没有拿到锁的线程只能在entrylist中排队
  • owner中的线程访问结束后会离开房子,并告诉entrylist的线程可以进房子了
  • entrylist的线程开始新一轮的挣锁,如此反复
  • 这样就能解决互斥的问题

解决同步

(这涉及到为什么wait(),notify()方法需要用锁,就是因为只有用了锁才能完成同步,那么怎么完成的呢?)

  • 多个线程同时启动,如果希望B线程在A线程之后执行
  • 那么当B先抢到锁,即先进入了房子,此时A只能在entrylist中排队
  • 为了让A先执行,那么可以先让B进入蓝色区域,即waitset中等待,并且把门打开,告诉entrylist中的线程可以进来了
  • 那么A进来后,执行完任务,临走时通知waitset中的B,B再回到绿色区域执行任务就能保证有序了
  • 这样就能解决同步问题

那么room这个数据结构其实就是synchronized的核心了,接下来总结synchronized原理的时候会一直用room的例子

二、synchronized

很多人对synchronized原理的理解也就停留在知道字节码有个monitor关键字来管理锁,再浅一点的只知道怎么用,再者懂得深一点的却记不住。我之前就是想深入了解一下但觉得苦涩,就看不下去了,看了黑马的笔记我觉得这玩意儿其实很简单,所以好的老师还是比较重要的。那么在此我也记录一下怎么更好的去理解synchronized的底层原理

从字节码我们可以知道synchronized的底层就是关联了一个monitor,那么这玩意儿是个什么东西,怎么实现锁的功能呢?

首先,可以把monitor的数据结构简化成上图的room,具体点描述如下图

  • synchronized(锁对象)的时候,相当于让锁对象绑定了一个monitor(具体绑定方法不打算在后面总结)
  • 那么多个线程中方法涉及到该锁对象时,都会来访问锁对象对应的monitor
  • 此时线程thread-2抢到了锁,操作就是让monitor中的owner字段指向thread-2线程,意味着当前线程获取到了基于该monitor的锁
  • 其他没抢到锁的,monitor会将他们放在Entrylist中等待,这些线程只能在队列中等着
  • thread-2线程完成操作后就会退出,并通知entrylist的线程重新抢锁
  • 如果在执行过程中,线程调用了wait()方法,monitor就会将他们放入waitset中等待别人唤醒
  • (看回room结构)owner进入waitset后会把门打开,让entrylist的线程进来
  • 直到某时刻owner中有线程调用notify()方法,waitset中的线程才会被唤醒,唤醒后会进入entrylist中重新抢锁

以上就是synchronized的原理。有人就会问了,你说的这些文字我都懂啊,搞个图摆在这也没啥用。

接下来我将从上图直接回答下面的常见的问题

wait()和notify()为什么都得在synchronized后使用?

  • wait()就是将线程放入waitset中,那么waitset是在room里面的,不上锁怎么能进room中?同理,不进入room,在门外怎么使用notify()怎么能叫醒waitset中的线程?

wait()会释放锁吗?

  • 废话,不开门的话,怎么放线程进来,就更别提唤醒了

notifyALL()为什么不会唤醒其他锁对象的线程?

  • 进哪个room才能叫哪个waitset,进了Aroom当然只能叫醒A的waiset了

说说synchronized的原理?

  • 把图画出来就行了

线程什么时候从runnable变成waiting,什么时候变成block?

  • 看图,进入waiset就是wait,所以调wait()就变成waiting状态进入entrylist就是block,所以被唤醒后以及没抢到锁都变block 。。。。。。。。。。。。

注意了,这里涉及monitor的原理都是synchronized最根本的原理,也称重量级锁,可以看到monitor会频繁切换线程状态,效率比较低。后来synchronized改进了,在使用monitor前还有好几种方案,分别为偏向锁,轻量锁,以及自旋优化。这部分也是面试常考点,也容易记乱,但用图例去记就很清楚。

那么接下来就说说synchronized的改进

三、轻量锁与偏向锁

轻量锁与偏向锁的核心都是先不让线程冲突的时候直接去找monitor,而是先用锁对象的对象头字段来解决冲突

(写博客好累啊。。。算了我就总结一些自己觉得关键的地方吧)

轻量锁

  • 对于轻量锁而言,每个线程维护了一个锁记录,抢占锁的过程就是用CAS将自己的信息与锁对象的对象头mark word部分交换
  • 这样其他慢一步的线程CAS会失败,就意识到锁已经被占了
  • 可重入只需要在占锁的时候判断锁对象的markword记录的是不是自己的线程id即可,是的话就能够获取锁,也就是叠加一个锁记录
  • 释放锁就意味着删除锁记录,直到锁记录清空,就将锁对象头部被修改的字段变回原样
  • 轻量锁是认为不会有竞争,如果发生了线程竞争,锁需要升级,不然上述方法没有像monitor的entrylist来管理其他竞争暂时没拿到锁的线程
  • 锁升级就是锁膨胀,直接调monitor来管理,就将owner指向当前线程,然后竞争线程去entrylist排队
  • 其中涉及自旋优化,就是线程竞争时,第二个线程不用立刻去entrylist中,这样又要涉及上下文切换,可以自旋一会看锁能否抢到

偏向锁

  • 轻量锁每次占锁都要用一次CAS来更新锁对象头,如果本来就没啥竞争那CAS就是无用的操作了
  • 为了解决这个问题,线程抢锁成功后直接把自己的ID刻在锁对象头中,需要判断重入时只需判断ID是否相同即可

到此这篇关于总结java多线程之互斥与同步解决方案的文章就介绍到这了,更多相关java多线程之互斥与同步内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • 基于Java网络编程和多线程的多对多聊天系统

    1.前言 程序实现基于星型结构(服务器接收来自各个客户端发送的信息,然后将信息传递给其他客户端界面并在其他客户端界面显示发送的信息) 2.类图 3.代码 客户端代码: package netProgram; import java.io.IOException; import java.net.Socket; import java.net.SocketAddress; public class Client implements ScreenInputInterface{ private So

  • java多线程创建及线程安全详解

    什么是线程 线程被称为轻量级进程,是程序执行的最小单位,它是指在程序执行过程中,能够执行代码的一个执行单位.每个程序程序都至少有一个线程,也即是程序本身. 线程的状态 新建(New):创建后尚未启动的线程处于这种状态 运行(Runable):Runable包括了操作系统线程状态的Running和Ready,也就是处于此状态的线程有可能正在执行,也有可能正在等待着CPU为它分配执行时间. 等待(Wating):处于这种状态的线程不会被分配CPU执行时间.等待状态又分为无限期等待和有限期等待,处于无

  • java的多线程高并发详解

    1.JMM数据原子操作 read(读取)∶从主内存读取数据 load(载入):将主内存读取到的数据写入工作内存 use(使用):从工作内存读取数据来计算 assign(赋值):将计算好的值重新赋值到工作内存中 store(存储):将工作内存数据写入主内存 write(写入):将store过去的变量值赋值给主内存中的变量 lock(锁定):将主内存变量加锁,标识为线程独占状态 unlock(解锁):将主内存变量解锁,解锁后其他线程可以锁定该变量 2.来看volatile关键字 (1)启动两个线程

  • Java多线程之synchronized关键字的使用

    一.使用在非静态方法上 public synchronized void syzDemo(){ System.out.println(System.currentTimeMillis()); System.out.println("进入synchronized锁:syzDemo"); try { Thread.sleep(1000); } catch (InterruptedException e) { e.printStackTrace(); } } 二.使用在静态方法上 publi

  • Java多线程之线程池七个参数详解

    ThreadPoolExecutor是JDK中的线程池实现,这个类实现了一个线程池需要的各个方法,它提供了任务提交.线程管理.监控等方法. 下面是ThreadPoolExecutor类的构造方法源码,其他创建线程池的方法最终都会导向这个构造方法,共有7个参数:corePoolSize.maximumPoolSize.keepAliveTime.unit.workQueue.threadFactory.handler. public ThreadPoolExecutor(int corePoolS

  • 教你如何使用Java多线程编程LockSupport工具类

    LockSupport类 用于创建锁和其他同步类的基本线程阻塞原语,此类与使用它的每个线程关联一个许可.如果获得许可,将立即返回对park的调用,并在此过程中消耗掉它:否则may会被阻止.调用unpark可使许可证可用(如果尚不可用).(不过与信号量不同,许可证不会累积.最多只能有一个.) 方法park和unpark提供了有效的阻塞和解阻塞线程的方法,这些线程不会遇到导致已弃用的方法Thread.suspend和Thread.resume无法用于以下问题:由于许可,在调用park的一个线程与试图

  • Java多线程之哲学家就餐问题详解

    一.题目 教材提供一个哲学家就餐问题的解决方案的框架.本问题要求通过pthreads 互斥锁来实现这个解决方案. 哲学家 首先创建 5 个哲学家,每个用数字 0~4 来标识.每个哲学家作为一个单独的 线程运行. 可使用 Pthreads 创建线程.哲学家在思考和吃饭之间交替.为了模拟这两种活动,请让线程休眠 1 到 3 秒钟.当哲学家想要吃饭时,他调用函数: pickup_forks(int philosopher _number) 其中,philosopher _number 为想吃饭哲学家的

  • Java基础之多线程的三种实现方式

    一.前言 Java多线程实现的三种方式有继承Thread类,实现Runnable接口,使用ExectorService.Callable.Future实现有返回结果的多线程.其中前两种方式线程执行完后都没有返回值,只有最后一种是带返回值的. 二.继承Thread类实现多线程 1.Thread本质上也是实现了Runnable接口的一个实例,它代表一个线程的实例,并且,启动线程的唯一方法就是通过Thread类的start()实例方法. 2.start()方法是一个native方法,它将启动一个新线程

  • Java多线程之简单模拟售票功能

    一.创建 二.完整代码 package com.ql; import lombok.SneakyThrows; import okhttp3.Call; import okhttp3.OkHttpClient; import okhttp3.Request; import okhttp3.Response; import java.io.IOException; public class Mythread extends Thread { public Mythread(String name)

  • Java多线程之线程同步

    volatile 先看个例子 class Test { // 定义一个全局变量 private boolean isRun = true; // 从主线程调用发起 public void process() { test(); try { Thread.sleep(2000); } catch (InterruptedException e) { e.printStackTrace(); } stop(); } // 启动一个子线程循环读取isRun private void test() {

  • Java多线程之ReentrantReadWriteLock源码解析

    一.介绍 1.1 ReentrantReadWriteLock ReentrantReadWriteLock 是一个读写锁,允许多个读或者一个写线程在执行. 内部的 Sync 继承自 AQS,这个 Sync 包含一个共享读锁 ReadLock 和一个独占写锁 WriteLock. 该锁可以设置公平和非公平,默认非公平. 一个持有写锁的线程可以获取读锁.如果该线程先持有写锁,再持有读锁并释放写锁,称为锁降级. WriteLock支持Condition并且与ReentrantLock语义一致,而Re

  • Java实现UDP多线程在线咨询

    本文实例为大家分享了Java实现UDP多线程在线咨询,供大家参考,具体内容如下 1.发送的线程 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.net.DatagramPacket; import java.net.DatagramSocket; import java.net.InetSocketAddress; import jav

  • Java多线程之线程的创建

    一.三种创建方式 基于什么创建 创建的方式 Thread类 继承Thread类 Runnable接口 实现Runnable接口 callable接口 实现callable接口 二.通过Thread类创建 2.1 步骤 自定义线程类继承Thread类 重写run()方法,编写线程执行体(当成main()方法用) 创建线程对象,调用start()方法启动线程 2.2 案例 创建两个线程,其中一个线程打印100以内的偶数,另一个线程打印100以内的奇数 //主方法 public class Demo0

  • Java多线程之Disruptor入门

    一.Disruptor简介 Disruptor目前是世界上最快的单机消息队列,由英国外汇交易公司LMAX开发,研发的初衷是解决内存队列的延迟问题(在性能测试中发现竟然与I/O操作处于同样的数量级).基于Disruptor开发的系统单线程能支撑每秒600万订单,2010年在QCon演讲后,获得了业界关注.2011年,企业应用软件专家Martin Fowler专门撰写长文介绍.同年它还获得了Oracle官方的Duke大奖.目前,包括Apache Storm.Camel.Log4j 2在内的很多知名项

  • Java多线程之Park和Unpark原理

    一.基本使用 它们是 LockSupport 类中的方法 // 暂停当前线程 LockSupport.park(); // 恢复某个线程的运行 LockSupport.unpark(暂停线程对象) 应用:先 park 再 unpark Thread t1 = new Thread(() -> { log.debug("start..."); sleep(1); log.debug("park..."); LockSupport.park(); log.debu

随机推荐