juc java并发,juc并发编程是什么
00-1010关于JCP和JSRDougLea的序言和他的JSR-166Lock接口的原型,CountDownLatch的原型,AbstractQueuedSynchronizer抽象类的原型,JSR-166的细节1 .请描述建议的规范:2。目标Java平台是什么?3.提议的规范将解决Java社区的哪些需求?4.为什么现有的规范不符合这个需求?5.请简要介绍基本技术或工艺:6。API规范中有建议的包名吗?7.提议的规范是否依赖于您所知道的特定操作系统、CPU或I/O设备?8.目前的安全模式是否存在无法解决的安全问题?9.有国际化或本地化的问题吗?10.是否有任何现有规范可能过时、被废弃或需要修订?11.请描述该规范制定的预期时间表。12.请描述专门负责制定本规范的专家组的预期工作模式。解密LockSupport和Unsafe神秘的Unsafe,JSR166对结论做了什么补充?
00-1010J。U.C是java包java.util.concurrent的缩写,中文缩写,外包。是jdk1.5新增的写并发的基础api。Java从业者并不陌生。同时,在当今的流量时代,外包已经成为高级开发面试的必问部分。本文主要讲J.U.C背后有什么,然后结合LockSupport和Unsafe探讨外包哪些底层代码,这可能是一系列博文的开始。
00-1010JCP是Java Community Process的缩写,是一个开发和修订Java技术规范的过程。同时,我们提到JCP通常是指维护和管理这一组过程的组织。这个组织主要由Java开发者和授权的非营利组织组成,他们负责Java的开发方向。JCP由Sun公司于1998年12月8日提出,旨在通过java社区的力量推动Java的发展。至今已从1.0版本发展到2019年7月21日发布的最新2.11版本。JCP过程有四个主要阶段,即启动、发布草案、最终版本和维护。一个新的Java函数将在下一个版本的JDK中出现,当它从启动阶段被提出到成功完成整个过程。
JSR是Java规范请求的缩写,是JCP启动阶段提出草案的规范。任何注册成为JCP成员的人都可以将JSR提交给JCP。比如你觉得JDK的弦乐操作方法不如芭乐实用,你可以建议一个JSR来增强弦乐中的方法,下一个版本的JDK只要能得到JCP的认可就能看到。我们熟悉的提案,比如Java缓存api的JSR-107,Bean属性验证的JSR-303等。当然,还有爪哇和承包JSR-166。
https://jcp.org JCP官方网站
目录
道格利,中文名字叫道格利。是美国的大学老师,大神,J.U.C就是出自他手。在JDK1.5之前,我们只能对控制程序的并发访问使用同步代码。当时synchronized的性能没有优化,性能不好,控制线程只能使用Object的wait和notify方法。这时,道格利向JCP提交了JSR-166的建议。道格利(Doug Lea)在提交JSR-166之前,已经使用过与J.U.C .功能类似的代码,这些代码就是J.U.C .的原型,下面简单看一下这些带有历史味道的代码,也能引起一些思考。如果不在JDK,自己做吧!
前言
公共类互斥实现Sync { /**锁状态**/受保护布尔inuse _=false@Override public void acquire()抛出interrupted exception { if(thread . interrupted()){ throw new interrupted exception();} synchronized(this) {try {//如果inuse_为true,则等待线程while(inuse _){ wait();} inuse _=true} catch(interrupted exception ex){ notify()。扔ex;}}}/* *释放锁,通知线程继续执行*/@ override public synchronized void Release(){ inuse _=false;notify();} @覆盖公共boo
lean attempt(long msecs) throws InterruptedException { if (Thread.interrupted()) { throw new InterruptedException(); } synchronized(this) { if (!inuse_) { inuse_ = true; return true; } else if (msecs <= 0) { return false; } else { long waitTime = msecs; long start = System.currentTimeMillis(); try { for (;;) { wait(waitTime); if (!inuse_) { inuse_ = true; return true; } else { waitTime = msecs - (System.currentTimeMillis() - start); if (waitTime <= 0) return false; } } } catch (InterruptedException ex) { notify(); throw ex; } } } }}
CountDownLatch的原型
public class CountDown implements Sync { protected final int initialCount_; protected int count_; /** * Create a new CountDown with given count value **/ public CountDown(int count) { count_ = initialCount_ = count; } @Override public void acquire() throws InterruptedException { if (Thread.interrupted()) { throw new InterruptedException(); } synchronized (this) { while (count_ > 0) { wait(); } } } @Override public boolean attempt(long msecs) throws InterruptedException { if (Thread.interrupted()) { throw new InterruptedException(); } synchronized (this) { if (count_ <= 0) { return true; } else if (msecs <= 0) { return false; } else { long waitTime = msecs; long start = System.currentTimeMillis(); for (; ; ) { wait(waitTime); if (count_ <= 0) { return true; } else { waitTime = msecs - (System.currentTimeMillis() - start); if (waitTime <= 0) { return false; } } } } } } /** * Decrement the count. * After the initialCountth release, all current and future * acquires will pass **/ @Override public synchronized void release() { if (--count_ == 0) { notifyAll(); } } /** * Return the initial count value **/ public int initialCount() { return initialCount_; } public synchronized int currentCount() { return count_; }}
AbstractQueuedSynchronizer抽象类的原型
了解J.U.C的都知道,在这个包里面AbstractQueuedSynchronizer是精髓所在,这就是我们在聊并发包时俗称的AQS,这个框架设计为同步状态的原子性管理、线程的阻塞和解除阻塞以及排队提供一种通用的机制。并发包下ReentrantLock、CountDownLatch等都是基于AQS来实现的,在看下上面的原型实现都是实现的Sync接口,是不是似曾相识,下面的Sync就是AbstractQueuedSynchronizer的原型了
中文译文:java并发包JUC同步器框架AQS框架原文翻译
public interface Sync { public void acquire() throws InterruptedException; public boolean attempt(long msecs) throws InterruptedException; public void release(); /** One second, in milliseconds; convenient as a time-out value **/ public static final long ONE_SECOND = 1000; /** One minute, in milliseconds; convenient as a time-out value **/ public static final long ONE_MINUTE = 60 * ONE_SECOND; /** One hour, in milliseconds; convenient as a time-out value **/ public static final long ONE_HOUR = 60 * ONE_MINUTE; /** One day, in milliseconds; convenient as a time-out value **/ public static final long ONE_DAY = 24 * ONE_HOUR; /** One week, in milliseconds; convenient as a time-out value **/ public static final long ONE_WEEK = 7 * ONE_DAY; /** One year in milliseconds; convenient as a time-out value **/ public static final long ONE_YEAR = (long)(365.2425 * ONE_DAY); /** One century in milliseconds; convenient as a time-out value **/ public static final long ONE_CENTURY = 100 * ONE_YEAR;}
JSR-166的详细内容
1、请描述拟议的规范:
这个JSR的目标类似于JDK1.2 Collections包的目标:
1.标准化一个简单,可扩展的框架,该框架将常用的实用程序组织成一个足够小的包,以便用户可以轻松学习并由开发人员维护。2.提供一些高质量的实现。该包将包含接口和类,这些接口和类在各种编程样式和应用程序中都很有用。这些类包括:
原子变量。专用锁,屏障,信号量和条件变量。为多线程使用而设计的队列和相关集合。线程池和自定义执行框架。我们还将研究核心语言和库中的相关支持。 请注意,这些与J2EE中使用的事务并发控制框架完全不同。(但是,对于那些创建此类框架的人来说,它们会很有用。)
2、什么是目标Java平台?
J2SE
3、拟议规范将解决Java社区的哪些需求?
底层线程原语(例如synchronized块,Object.wait和Object.notify)不足以用于许多编程任务。因此,应用程序员经常被迫实现自己的更高级别的并发工具。这导致了巨大的重复工作。此外,众所周知,这些设施难以正确,甚至更难以优化。应用程序员编写的并发工具通常不正确或效率低下。提供一组标准的并发实用程序将简化编写各种多线程应用程序的任务,并通常可以提高使用它们的应用程序的质量。
4、为什么现有规范不满足这种需求?
目前,开发人员只能使用Java语言本身提供的并发控制结构。对于某些应用程序来说,这些级别太低,而对其他应用程序则不完整
5、请简要介绍基础技术或技术:
绝大多数软件包将在低级Java构造之上实现。但是,有一些关于原子性和监视器的关键JVM /语言增强功能是获得高效和正确语义所必需的。
6、API规范是否有建议的包名?
(即javapi.something,org.something等)
java.util.concurrent中
7、建议的规范是否与您知道的特定操作系统,CPU或I/O设备有任何依赖关系?
只是间接地,因为在不同平台上运行的JVM可能能够以不同方式优化某些构造。
8、当前的安全模型是否存在无法解决的安全问题?
没有
9、是否存在国际化或本地化问题?
没有
10、是否有任何现有规范可能因此工作而过时,弃用或需要修订?
没有
11、请描述制定本规范的预期时间表。
目标是将此规范包含在J2SE 1.5(Tiger)的JSR中。
12、请描述致力于制定本规范的专家组的预期工作模式。
电子邮件,电话会议和不常见的会议。我们还将使用或创建一个开放的邮件列表,供专家组以外的其他感兴趣的人讨论。
解密LockSupport和Unsafe
前面说到AQS是并发包下的精髓所在,那么LockSupport和Unsafe就是整个JSR-166并发包的所有功能实现的灵魂,纵观整个并发包下的代码,无处不见LockSupport和Unsafe的身影。LockSupport提供了两个关键方法,park和unpark,用来操作线程的阻塞和放行,功能可以类比Object的wait和notify,但是比这两个api更灵活。下面是博主简化了的实现(JDK中不是这样的)
/** 用于创建锁和其他同步类的基本线程阻塞基础类,提供基础的线程控制功能。 */public class LockSupport { private LockSupport() {} /** 解除park的阻塞,如果还没阻塞,它对{@code park}的下一次调用将保证不会阻塞 */ public static void unpark(Thread thread) { if (thread != null) { UNSAFE.unpark(thread); } } /** 阻塞当前线程,除非先调用了unpark()方法。 */ public static void park() { UNSAFE.park(false, 0L); } //Hotspot implementation via intrinsics API private static final Unsafe UNSAFE; static { try { try { final PrivilegedExceptionActionaction = new PrivilegedExceptionAction() { @Override public Unsafe run() throws Exception { Field theUnsafe = Unsafe.class.getDeclaredField("theUnsafe"); theUnsafe.setAccessible(true); return (Unsafe) theUnsafe.get(null); } }; UNSAFE = AccessController.doPrivileged(action); } catch (Exception e) { throw new RuntimeException("Unable to load unsafe", e); } } catch (Exception ex) { throw new Error(ex); } }}
有了park和unpark后,我们也可以这样来实现Lock的功能,代码如下,有了ConcurrentLinkedQueue加持后,就可以在基本的锁的功能上,实现公平锁的语义了。
/** * 简版先进先出的公平锁实现 * @author: kl @kailing.pub * @date: 2019/9/2 */public class FIFOMutex { private final AtomicBoolean locked = new AtomicBoolean(false); private final Queuewaiters = new ConcurrentLinkedQueue<>(); public void lock() { boolean wasInterrupted = false; Thread current = Thread.currentThread(); waiters.add(current); // 在队列中不是第一个或无法获取锁时阻塞 while (waiters.peek() != current !locked.compareAndSet(false, true)) { LockSupport.park(this); if (Thread.interrupted()) { wasInterrupted = true; } } waiters.remove(); if (wasInterrupted) { current.interrupt(); } } public void unlock() { locked.set(false); LockSupport.unpark(waiters.peek()); }}
神秘的Unsafe,JSR166增加了哪些内容
心细的你可能发现了LockSupport最终还是基于Unsafe的park和unpark来实现的,Unsafe在JDK1.5之前就存在的,那JSR166后增加了哪些内容呢?先来看下Unsafe是什么来头。JDK源码中是这样描述的:一组用于执行低层、不安全操作的方法。尽管该类和所有方法都是公共的,但是该类的使用受到限制,因为只有受信任的代码才能获得该类的实例。如其名,不安全的,所以在JDK1.8后直接不提供源码了,JDK中其他的代码都可以在IDE中直接看到.java的文件,而Unsafe只有.class编译后的代码。因为Unsafe是真的有黑魔法,可以直接操作系统级的资源,比如系统内存、线程等。JDK不直接对外暴露Unsafe的api,如果直接在自己的应用程序中像JDK中那么获取Unsafe的实例,如:
private static final sun.misc.Unsafe UNSAFE = sun.misc.Unsafe.getUnsafe();
会直接抛异常SecurityException("Unsafe"),正确的获取方式如下:
private static final Unsafe UNSAFE; static { try { try { final PrivilegedExceptionActionaction = new PrivilegedExceptionAction() { @Override public Unsafe run() throws Exception { Field theUnsafe = Unsafe.class.getDeclaredField("theUnsafe"); theUnsafe.setAccessible(true); return (Unsafe) theUnsafe.get(null); } }; UNSAFE = AccessController.doPrivileged(action); } catch (Exception e) { throw new RuntimeException("Unable to load unsafe", e); } } catch (Exception ex) { throw new Error(ex); } }
其实,深入到Unsafe后,会发现深入不下去了,Unsafe中的方法是都是native标记的本地方法,没有实现,如:
public native void unpark(Object var1);public native void park(boolean var1, long var2);
如果是在Windows下,最终调用的就是使用C++开发的最终编译成.dll的包,所以只要看到C++相关的代码就知道怎么回事了
JDK源码下载地址:http://www.java.netJDK源码仓库:http://hg.openjdk.java.net/首先定位到Unsafe.cpp,文件位置在:openjdkhotspotsrcsharevmprimsUnsafe.cpp,会发现和JSR166相关的都有注释,如:// These are the methods prior to the JSR 166 changes in 1.6.0。根据这些信息,得知JSR166在Unsafe中新增了五个方法,分别是compareAndSwapObject、compareAndSwapInt、compareAndSwapLong、park、unpark,这就是并发包中CAS原子操作和线程控制的核心所在了,并发包中的大部分功能都是基于他们来实现的。最后我们看下park和unpark的具体实现,在学校学的C语言丢的差不好多了,但是下面的代码还语义还是很清晰的
// JSR166 // ------------------------------------------------------- /* * The Windows implementation of Park is very straightforward: Basic * operations on Win32 Events turn out to have the right semantics to * use them directly. We opportunistically resuse the event inherited * from Monitor. *void Parker::park(bool isAbsolute, jlong time) { guarantee (_ParkEvent != NULL, "invariant") ; // First, demultiplex/decode time arguments if (time < 0) { // dont wait return; } else if (time == 0 && !isAbsolute) { time = INFINITE; } else if (isAbsolute) { time -= os::javaTimeMillis(); // convert to relative time if (time <= 0) // already elapsed return; } else { // relative time /= 1000000; // Must coarsen from nanos to millis if (time == 0) // Wait for the minimal time unit if zero time = 1; } JavaThread* thread = (JavaThread*)(Thread::current()); assert(thread->is_Java_thread(), "Must be JavaThread"); JavaThread *jt = (JavaThread *)thread; // Dont wait if interrupted or already triggered if (Thread::is_interrupted(thread, false) WaitForSingleObject(_ParkEvent, 0) == WAIT_OBJECT_0) { ResetEvent(_ParkEvent); return; } else { ThreadBlockInVM tbivm(jt); OSThreadWaitState osts(thread->osthread(), false /* not Object.wait() */); jt->set_suspend_equivalent(); WaitForSingleObject(_ParkEvent, time); ResetEvent(_ParkEvent); // If externally suspended while waiting, re-suspend if (jt->handle_special_suspend_equivalent_condition()) { jt->java_suspend_self(); } }}void Parker::unpark() { guarantee (_ParkEvent != NULL, "invariant") ; SetEvent(_ParkEvent);}
结语
我们一直受益于J.U.C的代码,网上也不乏大量的解读分析J.U.C源码的文章,但是很少有讲J.U.C背后的关于J.U.C诞生的那些事儿,在深入了解并发包的代码同时,发现了很多值的分享的事情,整个J.U.C的技术脉络也无比的清晰,故记录下来了。从此,博主在技术界,又多了一位崇拜的偶像Doug Lea,希望,在读完本文后也能成为你的偶像。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。