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

多线程面试题

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

多线程面试题

并发和并行

  • 并发:在同一cpu上,对时间切片,进行抢占执行(逻辑上是同时运行);
  • 并行:在多核cpu上同时进行;
  • 串行:依次执行,线程安全;

多线程的好处、缺点?

  • 提高cpu的利用率,减少cpu等待时间。
  • 缺点:
    • 占用更多内存;
    • 需要额外的线程管理时间;
    • 必须解决线程安全问题(也就是线程对资源的竞争);

进程和线程?

  • 进程:是操作系统分配资源的最小单位;线程:是操作系统分配任务的最小单位;
  • 一个进程至少有一个线程,也可以有多个线程;

如何开启线程?

  • 1、继承Thread类,重写run方法;
  • 2、实现Runnable接口,实现run方法;
  • 3、实现Callable接口,实现call方法(通过FutureTask创建一个线程,获取线程的返回结果);
  • 4、通过线程池开启线程;

保证三个线程同时进行?依次执行?交替执行?

  • 同时执行 CountDownLatch(倒计时门闩):相当于等待所有线程达到同一起跑线,然后鸣枪开始运行;
    • 模拟高并发 countDownLatch.await();保证几乎同时执行;
  • 依次执行:采用volatile修饰的变量控制,保证可见性;
  • 有序交替执行 Semaphore(信号量):定义三个值为1的信号量;依次占用A、B;执行完C后,释放A;执行完A后,释放B;

注:

  • CylicBarrier(阻塞器): 相当于一个大巴车,等到座位坐满后,才能启动。

如何对一个字符串进行快速排序?
Fork/Join框架:很好的分而治之框架;(充分利用cpu多核的优势、集群资源)

  ForkJoinPool pool = new ForkJoinPool();
  MyTask task = new MyTask(inits);
  ForkJoinTask taskRes = pool.submit(task);
MyTask extends RecursiveTask
    ...
  @Override
  protected int[] compute(){
    ...
    MyTask task1=new MyTask(Arrays.copyOf(source,midIndex));
    task1.fork();
    MyTask task2=new MyTask(Arrays.copyOfRange(source,midIndex,sourceLen));
    task2.fork();
  
    int[]join1=task1.join();
    int[]join2=task2.join();
    ...
    }
  • 继承RecursiveTask,实现compute()方法。
    abstract class RecursiveTask extends ForkJoinTask...

注:

  • 分而治之:将一个任务拆分成多个,“在多个内核中分别计算”,再将结果集汇总。

如何保证线程安全?

  • 加锁
  • 1、Synchronized关键字(JVM提供,C编写):jdk1.5后优化为轻量级锁;
  • 2、各种Lock(JDK提供,java编写可查看源码):公平锁、非公平锁、可重入锁;

volatile和synchronized有什么区别?

  • volatile能保证线程安全吗?
  • DCL(Double Check Lock)单列为什么要加volatile?
  • volatile只能保证可见性和有序性;synchronized关键字用来加锁,保证原子性(线程安全,通常适用一个线程写,多个线程读的场景);
    • volatile修饰的变量,会对总线加锁,使内核中已读变量失效(去内存中重新读取);达到被所有子线程感知的目的(也就是可见性)。
  • 不能(不能保证原子性);
  • 防止指令重排(在DCL中,高并发场景下,防止指令重排,带来的线程安全问题);

注:

  • 可见性:指多个线程操作同一变量,一个线程的改变,其它线程无法感知;
  • 有序性(防止指令重排):
    • 正常情况:先分配内存,再初始化,最后将变量指向内存地址;
    • 指令重排:先分配内存,然后将变量指向内存地址,最后再初始化;
      • 在高并发下,有可能导致:判断变量不为空(因为指向了一个内存地址),但却没有拿到初始化对象(指令重排后,实例对象还没来得及初始化);

java的线程 锁机制是怎样的?偏向锁、轻量级锁、重量级锁有什么区别?锁机制如何升级?

  • 目录:test-thread-lock
// 轻量级锁
    Object o = new Object();
    System.out.println(ClassLayout.parseInstance(o).toPrintable());
    
    synchronized (o){
        System.out.println(ClassLayout.parseInstance(o).toPrintable());
    }

  • 1、java的锁就是在,对象的MarkWord中,记录一个锁的状态;(无锁、偏向锁、轻量级锁、重量级锁,对应的不同状态)
  • 2、java的锁机制:就是根据资源竞争的激烈程度,不断的进行锁升级的过程。

注:

  • 轻量级锁:锁自旋,不断的尝试加锁(相当于过会来搂一眼,一直在敲门,一直在原地打转、画地为牢,感觉像是被锁住了);

    • 则需要升级为重量级锁(由操作系统处理,逐一通知等待线程);
    • 缺点:如果自旋锁数量过多,会导致CPU消耗大增;
    • 适用场景:最求响应速度,同步块执行非常快;
  • 偏向锁:

    • 优点:可以降低多次加锁、解锁的开销;
    • 缺点:如果存在锁竞争,会带来额外的锁撤销的消耗;
    • 适用场景:大多数情况下,没有资源竞争、且总是同一线程获得;
  • 重量级锁:

    • 优点:线程竞争不使用锁自旋,不会消耗CPU;
    • 缺点:线程阻塞,响应缓慢;
    • 适用场景:追求吞吐量,同步块执行较长;

AQS是什么?AQS怎么实现可重入锁?

  • AbstractQueuedSynchronizer 抽象队列同步器:是一个线程同步框架(很多jdk锁的核心实现框架);
  • 在AQS中,维护了一个信号量state,和一个由线程组成的双向链表队列。(线程队列是给线程排队的,state如同一个红路灯)
  • 2、在可重入锁场景下,state相当于一个加锁计数器(当前线程,每加一次锁,state+1;每释放一次锁,state-1);
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/970601.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

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

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