大家好我是庆威,一个妄想30岁前年薪百万的北漂程序员。 本专栏是我整理的大厂常见面试题,我会给出回答,希望能帮助到大家 如果觉得有帮助,欢迎来访我的其他专栏: 链接: 从源码探究原理 链接: Java并发编程 链接: SQL–知识及原理
在很多大厂的面试中,面试官对于并发编程的考核要求相对较高,简单来说,如果你不懂并发编程,那么你很难通过大厂高薪岗位的面试。
谈谈你对 AQS 的理解
AQS 是 AbstractQueuedSynchronizer 的简称,是并发编程中比较核心的组件,它是 J.U.C 包中 多个组件的底层实现,可以用它来实现多线程的同步器, 包中多个组件的底层实现,如 Lock、 CountDownLatch、Semaphore 等都用到了 AQS。
从本质上来说,AQS 提供了两种锁机制,分别是排它锁,和共享锁。 排它锁,就是存在多线程竞争同一共享资源时,同一时刻只允许一个线程访问该 共享资源,也就是多个线程中只能有一个线程获得锁资源,比如 Lock 中的 ReentrantLock 重入锁实现就是用到了 AQS 中的排它锁功能。 共享锁也称为读锁,就是在同一时刻允许多个线程同时获得锁资源,比如 CountDownLatch 和 Semaphore 都是用到了 AQS 中的共享锁功能。
AQS中维护了一个state字段,代表锁的抢占情况。并提供对state的cas操作。以及提供加锁的模板方法,比如tryAcquire,自己可以去重现实现相关逻辑。 同时,抢不到的线程需要排队并且等待,所以AQS中有个线程等待队列。它里面最主要的是有一个双向链表。 节点的数据结构是node,node存有线程的信息,以及node的状态。同时提供对双向列表的相关操作方法。
如果线程抢占不到锁,就会进入AQS中的等待队列,并且park。
同时提供了释放锁都相关方法,释放锁会唤醒相关线程。进行锁抢占操作。