面试多线程八股文十问十答第三

作者程序员小白条个人博客

相信看了本文后,对你的面试是有一定帮助的!

点赞收藏⭐不迷路!⭐

1.介绍一下自旋

重量级锁竞争时,尝试获取锁的线程不会立即阻塞可以使用自旋默认 10 次)来进行优化采用循环方式尝试获取

注意

优点:不会进入阻塞状态,减少线程上下文切换的消耗

缺点:当自旋的线程越来越多时,会不断的消耗 CPU 资源

自旋锁情况:

  • 自旋成功的情况:
  • 自旋失败的情况:

自旋锁说明

//手写自旋锁
public class SpinLock {
    // 泛型装的是Thread原子引用线程
    AtomicReference<Thread&gt; atomicReference = new AtomicReference<&gt;();

    public void lock() {
        Thread thread = Thread.currentThread();
        System.out.println(thread.getName() + " come in");

        //开始自旋,期望值为null更新值是当前线程
        while (!atomicReference.compareAndSet(null, thread)) {
            Thread.sleep(1000);
            System.out.println(thread.getName() + " 正在自旋");
        }
        System.out.println(thread.getName() + " 自旋成功");
    }

    public void unlock() {
        Thread thread = Thread.currentThread();

        //线程使用完锁把引用变为null
        atomicReference.compareAndSet(thread, null);
        System.out.println(thread.getName() + " invoke unlock");
    }

    public static void main(String[] args) throws InterruptedException {
        SpinLock lock = new SpinLock();
        new Thread(() -&gt; {
            //占有锁
            lock.lock();
            Thread.sleep(10000); 

            //释放锁
            lock.unlock();
        },"t1").start();

        // 让main线程暂停1秒,使得t1线程,先执行
        Thread.sleep(1000);

        new Thread(() -&gt; {
            lock.lock();
            lock.unlock();
        },"t2").start();
    }
}

2.了解锁消除吗?

消除是指对于被检测出不可能存在竞争共享数据的锁进行消除,这是 JVM 即时编译器优化

消除主要是通过逃逸分析支持,如果堆上的共享数据可能逃逸出去被其它线程访问到,那么就可以把它们当成私有数据对待,也就可以将它们的锁进行消除同步消除:JVM 逃逸分析

逃逸分析

逃逸分析(Escape Analysis),是一种可能减少有效 Java 程序同步负载内存分配压力的跨全局函数数据流分析算法通过逃逸分析, Java Hotspot 编译器能够分析出一个新的对象引用范围从而决定是否要将这个对象分配到堆上,逃逸分析的基本行为就是分析对象动态作用域

方法逃逸

一个对象方法里面定义后,它可能外部方法引用例如调用参数传递到其他方法中,这种称为方法逃逸。

线程逃逸

一个对象可能外部线程访问到,比如赋值给其他线程中访问实例变量,这种称为线程逃逸。

通过逃逸分析,编译器代码的优化

如果能够证明一个对象不会逃逸到到方法外或线程外(其他线程方法或者线程无法通过任何方法访问变量),或者逃逸程度比较低(只逃逸出方法而不逃逸出线程)则可以这个对象采用不同程度的优化:

1、栈上分配(Stack Allocations)完全不会逃逸的局部变量和不会逃逸出线程的对象,采用栈分配,对象就会跟随方法结束自动销毁。以减少垃圾回收器的压力。

2、标量替换(Scalar Replacement)有个对象可能需要作为一个连续的存储结果存储也能被访问到,那么对象的部分或者全部)可以不存储在内存,而是存储在 CPU 寄存器中。

3、同步消除(Synchronization Elimination)如果一个对象发现只能在一个线程访问到,那么这个对象的操作可以考虑不同步。


3.锁粗化大致了解哪些

相同对象多次加锁,导致线程发生多次重入,频繁的加锁操作就会导致性能损耗,可以使用锁粗化方式优化

如果虚拟机探测到一串的操作都对同一个对象加锁,将会把加锁的范围扩展(粗化)到整个操作序列外部

public static String concatString(String s1, String s2, String s3) {
    return s1 + s2 + s3;
}
public static String concatString(String s1, String s2, String s3) {
    StringBuffer sb = new StringBuffer();
    sb.append(s1);
    sb.append(s2);
    sb.append(s3);
    return sb.toString();
}

扩展第一个 append() 操作之前直至最后一个 append() 操作之后,只需要加锁一次就可以

4.重量级锁会发生线程阻塞,那么阻塞之后CPU会对它进行怎样处理

当线程在使用重量级锁时发生阻塞,CPU 会将该线程置于一种等待状态,通常是通过操作系统的线程调度机制实现的。具体的处理方式取决于操作系统和 JVM 的实现,但一般来说,阻塞的线程会进入休眠状态,不再占用 CPU 资源,直到以下条件之一发生:

锁的拥有者线程释放锁:如果锁的拥有者线程执行完了它的同步代码块或方法,并释放了锁,等待的线程将被唤醒,有机会再次竞争锁。

超时等待:等待线程可以设置一个超时时间,如果在超时时间内锁没有被释放,线程将被唤醒,可以继续尝试获取锁或执行其他操作。

中断:等待线程可以被外部线程中断,如果发生了线程中断,等待线程也会被唤醒

其他通知机制:有时候,等待线程可以通过其他通知机制唤醒,如 Condition 对象的 signal() 或 signalAll() 方法。

在这个过程中,CPU 不会一直持续检查等待线程是否可以获得锁,而是通过操作系统提供的等待/唤醒机制管理线程的状态。这有助于节省 CPU 资源,因为被阻塞的线程不会占用处理器时间,直到它有机会获得锁或被唤醒

5.锁被释放之后,队列中阻塞线程获取锁的流程是怎么样的?

当锁被释放后,队列中的阻塞线程会竞争锁的获取。这个过程通常由操作系统的线程调度机制和 JVM 的锁实现管理。以下是阻塞线程获取锁的典型流程

竞争锁:一旦锁的持有者线程释放了锁,阻塞线程队列中的线程会竞争锁。操作系统的线程调度器会选择其中一个线程来执行。通常,线程的选择是非确定性的,即哪个线程会被选中不可预测的。

锁竞争:竞争锁的线程会尝试获取锁。如果竞争成功,线程将成为锁的新持有者,可以继续执行同步代码块或方法。

如果竞争失败,线程将进入一个阻塞状态,等待重新竞争或者通过操作系统的线程调度器重新分配 CPU 时间片。

这个过程涉及到操作系统级别的线程调度和竞争,所以具体的行为会受到操作系统和 JVM 实现影响。竞争锁时,通常会采用一些策略提高公平性和效率例如,有的 JVM 实现可能会采用公平锁策略,即先进入队列的线程会更有机会获得锁,以减少线程饥饿的情况。其他实现可能会采用非公平锁策略,以提高性能

6.线程池任务提交比如调用executesubmit API之后的流程有了解吗

注意:execute() 执行任务时,如果有异常没有被捕获直接抛出

submit() 执行任务时,会吞并异常,除非调用get() 获取计算结果,当抛出异常时会捕获异常

Executors内部使用AbstractExecutorService子类DelegatedExecutorService):

执行execute(),最终是调用ThreadPoolExecutor的execute方法

执行submit(),会通过newTaskFor创建FutureTask,最终还是执行ThreadPoolExecutor的execute方法

7.Synchronized四种状态,哪些访问系统资源

其实就是用户态和内核态,只有重量级锁是内核态可以访问系统资源

原文地址:https://blog.csdn.net/qq_67358181/article/details/134814361

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任

如若转载,请注明出处:http://www.7code.cn/show_47628.html

如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱suwngjj01@126.com进行投诉反馈,一经查实,立即删除

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注