/**自动做题**/--实际成绩select cj.KSBH, cj.KSLB, fs,200-cj.FS*2 kf from (select KSBH, KSLB, FS from (select double (substr(clh,POSSTR(clh,':')+1,POSSTR(clh,'; ...
分类：
其他好文 时间：
2017-07-27 20:03:47
阅读次数：
148
如果不用OS提供的mutex，我们该如何实现互斥锁？ 1. naive lock 最简单的想法是，搞一个volatile类型的共享变量flag，值可以是0（无锁）或者1（有锁），竞争线程监听flag，一旦发现flag为0，那么尝试cas更新flag为1，更新成功则说明占有了这个锁，更新失败说明临界区 ...
分类：
其他好文 时间：
2017-07-08 13:27:37
阅读次数：
303
在前面介绍的几篇博客中总是提到CLH队列，在AQS中CLH队列是维护一组线程的严格依照FIFO的队列。他可以确保无饥饿，严格的先来先服务的公平性。下图是CLH队列节点的示意图：在CLH队列的节点QNode中包括有一个locked的字段，该字段表示该节点是否须要获取锁。为true表示须要获取，为fal ...
分类：
编程语言 时间：
2017-06-22 10:15:56
阅读次数：
230
在【Java并发编程实战】—–“J.U.C”：CLH队列锁提过，AQS里面的CLH队列是CLH同步锁的一种变形。其主要从双方面进行了改造：节点的结构与节点等待机制。在结构上引入了头结点和尾节点，他们分别指向队列的头和尾，尝试获取锁、入队列、释放锁等实现都与头尾节点相关。而且每一个节点都引入前驱节点和 ...
分类：
编程语言 时间：
2017-06-05 22:08:17
阅读次数：
328
此篇博客所有源码均来自JDK 1.8
在线程获取同步状态时如果获取失败，则加入CLH同步队列，通过通过自旋的方式不断获取同步状态，但是在自旋的过程中则需要判断当前线程是否需要阻塞，其主要方法在acqu...
分类：
编程语言 时间：
2017-03-24 12:24:30
阅读次数：
227
此篇博客所有源码均来自JDK 1.8
在上篇博客【死磕Java并发】—–J.U.C之AQS：AQS简介中提到了AQS内部维护着一个FIFO队列，该队列就是CLH同步队列。CLH同步队列是一个FIFO双...
分类：
编程语言 时间：
2017-03-08 19:36:54
阅读次数：
233
乐观锁 悲观锁 独占锁 共享锁 阻塞算法 非阻塞算法 自旋锁 AQS CLH队列锁 MCS队列锁 Ticket队列锁 SMP NUMA CAS ABA问题 原子变量:AtomicReference AtomicInteger AtomicReferenceFieldUpdater ...
分类：
编程语言 时间：
2017-02-25 15:56:44
阅读次数：
164
在计算机科学中，柯里化（Currying）是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数，并且返回接受余下的参数且返回结果的新函数的技术 def clh (a : Int )( b : Int ) = a + b //> clh: (a: Int)(b: Int)Int ...
分类：
其他好文 时间：
2016-12-08 11:47:00
阅读次数：
184
独占锁 -- 锁在一个时间点只能被一个线程锁占有。根据锁的获取机制，它又划分为“公平锁”和“非公平锁”。公平锁，是按照通过CLH等待线程按照先来先得的规则，公平的获取锁；而非公平锁，则当线程要获取锁时，它会无视CLH等待队列而直接获取锁。独占锁的典型实例子是ReentrantLock，此外，Reen... ...
分类：
编程语言 时间：
2016-09-21 22:47:48
阅读次数：
124
JAVA为简化开发者开发提供了很多并发的工具，包括各种同步器，有了JDK我们只要学会简单使用类API即可。但这并不意味着不需要探索其具体的实现机制，本文从JDK源码角度简单讲讲并发时线程竞争的公平性。 所谓公平性指所有线程对临界资源申请访问权限的成功率都一样，不会让某些线程拥有优先权。我们知道CLH Node FIFO等待队列是一个先进先出的队列，那么是否就可以说每条线程获取锁时就是...
分类：
其他好文 时间：
2016-05-11 11:28:48
阅读次数：
203
