森林的天空的博客
森林的天空 · 共 22 篇文章
mysql 查询优化 求解
情况如下: select count(*) from tb_program; 共19w条 表结构 CREATE TABLE `tb_program` ( `id` int(10) NOT NULL AUTO_INCREMENT, `Tmpid` int(10) NOT NULL, `Name` varchar(50) DEFAULT NULL, `Descs` varchar(200) DEFAULT NULL, `AddUser` varchar(50) DEFAULT NULL, `AddTime` timestamp NULL DEFAULT CURRENT_TIMESTAMP, `R…
2014-10-05 16:58 · 数据库优化 mysql · 评论(0)
Java多线程总结之由synchronized说开去
----(非原创 感觉还可以。) 更新完毕,结贴,以后有新的想法再开新帖 这几天不断添加新内容,给个大概的提纲吧,方面朋友们阅读,各部分是用分割线隔开了的: synchronized与wait()/notify() JMM与synchronized ThreadLocal与synchronized ReentrantLock与synchronized 最重要一条: synchronized是针对对象的隐式锁使用的,注意是对象! 举个小例子,该例子没有任何业务含义,只是为了说明synchronized的基本用法: Java代码 Class MyClass(){ synchronized voi…
2014-06-11 18:54 · 并发 · 评论(0)
深入JVM锁机制1-synchronized
目前在Java中存在两种锁机制:synchronized和Lock,Lock接口及其实现类是JDK5增加的内容,其作者是大名鼎鼎的并发专家Doug Lea。本文并不比较synchronized与Lock孰优孰劣,只是介绍二者的实现原理。 数据同步需要依赖锁,那锁的同步又依赖谁?synchronized给出的答案是在软件层面依赖JVM,而Lock给出的方案是在硬件层面依赖特殊的CPU指令,大家可能会进一步追问:JVM底层又是如何实现synchronized的? 本文所指说的JVM是指Hotspot的6u23版本,下面首先介绍synchronized的实现: synrhronized关键字简洁、…
2014-06-11 18:53 · 并发 · 评论(0)
深入JVM锁机制2-Lock
前文( 深入JVM锁机制-synchronized )分析了JVM中的synchronized实现,本文继续分析JVM中的另一种锁Lock的实现。与synchronized不同的是,Lock完全用Java写成,在java这个层面是无关JVM实现的。 在java.util.concurrent.locks包中有很多Lock的实现类,常用的有ReentrantLock、ReadWriteLock(实现类ReentrantReadWriteLock),其实现都依赖java.util.concurrent.AbstractQueuedSynchronizer类,实现思路都大同小异,因此我们以Reen…
2014-06-11 18:53 · 并发 · 评论(0)
JAVA并发编程学习笔记之ReentrantLock
ReentrantLock是一个可重入的互斥锁,ReentrantLock由最近成功获取锁,还没有释放的线程所拥有,当锁被另一个线程拥有时,调用lock的线程可以成功获取锁。如果锁已经被当前线程拥有,当前线程会立即返回。此类的构造方法提供一个可选的公平参数 [html] view plain copy print ? public ReentrantLock(boolean fair) { sync = fair ? new FairSync() : new NonfairSync(); } 公平与非公平有何区别,所谓公平就是严格按照FIFO顺序获取锁,非公平安全由程序员自己设计,比如可以按…
2014-06-11 18:53 · 并发 · 评论(0)
JUC 源码分析 三 AbstractQueuedSynchronizer 共享模式 与 CountDownLatch
共享模式 共享模式允许一组线程获取同一个许可。为实现共享模式子类需要实现两个方法: tryAcquireShared:返回int类型的值,小于0表示获取失败,等于0表示获取成功但不允许后续更多的获取,大于0表示获取成功且允许更多的后续获取。 tryReleaseShared:返回true表示释放许可成功,可以唤醒等待线程;false表示失败,不唤醒等待线程。 共享获取 acquireShared public final void acquireShared(int arg) { if (tryAcquireShared(arg) < 0) doAcquireShared(arg); } p…
2014-06-06 10:30 · 并发 · 评论(0)
JUC 源码分析 一 AbstractQueuedSynchronizer
队列结点 Node类型的waitStatus、prev、next 字段都用volatile 修饰,这样直接的读写操作就具有内存可视性。表示Node状态的waitStatus字段是个int类型,这样通过数值比较就可以判断Node的状态,而不需要很多的分支语句。 它的构造函数也是比较有意思的,有三个,分别用于构建同步队列的初始头结点或共享标识、构造同步队列的有效结点、构造条件队列的结点。也就是说,同步队列和条件队列的结点是相同的类型,所以可以从条件队列转移到同步队列去获取许可。 static final class Node { // 表明节点是否以共享模式等待的标记 static final …
2014-06-06 10:28 · 并发 · 评论(0)
ReentrantLock源码之二unlock方法解析(锁的释放)
1.ReentrantLock.unlock()分析 (1)首先尝试释放锁,如果要求释放数等于锁状态数,那么将锁状态位清0,清除锁所有者,返回true;否则返回false; (2)如果(1)返回的是true,说明锁完全释放。接下来将检查等待队列,并选择一个waitStatus处于等待状态的节点下的线程unpark(恢复),选择的依据是从尾节点开始,选取最靠近头节点的等待节点,同时清理队列中线程被取消的节点; (3)如果(1)返回false,说明锁只是部分释放,当前线程仍旧持有该锁; <!--<br /><br />Code highlighting produced by Actipro C…
2014-06-06 10:04 · 并发 · 评论(0)
ReentrantLock源码之一lock方法解析(锁的获取)
一、前言 ReentrantLock是JDK1.5引入的,它拥有与synchronized相同的并发性和内存语义,并提供了超出synchonized的其他高级功能(例如,中断锁等候、条件变量等),并且使用ReentrantLock比synchronized能获得更好的可伸缩性。 ReentrantLock的实现基于AQS(AbstractQueuedSynchronizer)和LockSupport。 AQS主要利用硬件原语指令(CAS compare-and-swap),来实现轻量级多线程同步机制,并且不会引起CPU上文切换和调度,同时提供内存可见性和原子化更新保证(线程安全的三要素:原子…
2014-06-06 10:04 · 并发 · 评论(0)
JAVA并发编程学习笔记之CAS操作
CAS操作 CAS是单词compare and set的缩写,意思是指在set之前先比较该值有没有变化,只有在没变的情况下才对其赋值。 我们常常做这样的操作 [java] view plain copy print ? if(a==b) { a++; } 试想一下如果在做a++之前a的值被改变了怎么办?a++还执行吗?出现该问题的原因是在多线程环境下,a的值处于一种不定的状态。采用锁可以解决此类问题,但CAS也可以解决,而且可以不加锁。 [java] view plain copy print ? int expect = a; if(a.compareAndSet(expect,a+1))…
2014-06-05 16:32 · 并发 · 评论(0)
JAVA并发编程学习笔记之AQS源码分析(超时、中断与其他)
(非原创) 中断 JAVA中并没有好的中断线程的方式,早期引入的Thead.stop()和Thread.resume()容易导致死锁(参考: http://docs.oracle.com/javase/6/docs/technotes/guides/concurrency/threadPrimitiveDeprecation.html ),已经不推荐使用。 JAVA线程提供了协作式中断,何为协作是中断,是相对抢占式中断而言的,简单来讲就是设置一个中断标志位,不停地检查这个标志位的状态,如果检查到线程中断,就中断线程。JVM线程内部维护着一个中断标志,程序员不能直接操作这个中断标志位,只能通过…
2014-06-05 16:32 · 并发 · 评论(0)
JAVA并发编程学习笔记之AQS源码分析(共享与互斥)
共享模式与独占模式(非原创) AQS的内部队列采用的是CLH队列锁模型,CLH队列是由一个一个结点(Node)构成的。Node类中有两个常量SHARE和EXCLUSIVE,顾名思义这两个常量用于表示这个结点支持共享模式还是独占模式,共享模式指的是允许多个线程获取同一个锁而且可能获取成功,独占模式指的是一个锁如果被一个线程持有,其他线程必须等待。多个线程读取一个文件可以采用共享模式,而当有一个线程在写文件时不会允许另一个线程写这个文件,这就是独占模式的应用场景。 [java] view plain copy print ? /** Marker to indicate a node is wa…
2014-06-05 16:23 · 并发 · 评论(0)
JAVA并发编程学习笔记之AQS源码分析(获取与释放)
同步状态 AQS采用的是CLH队列,CLH队列是由一个一个结点构成的,前面提到结点中有一个状态位,这个状态位与线程状态密切相关,这个状态位(waitStatus)是一个32位的整型常量,它的取值如下: [java] view plain copy print ? static final int CANCELLED = 1; static final int SIGNAL = -1; static final int CONDITION = -2; static final int PROPAGATE = -3; 下面解释一下每个值的含义 CANCELLED:因为超时或者中断,结点会被设置为…
2014-06-05 16:13 · 并发 · 评论(0)
JAVA并发编程学习笔记之AQS简介
1、引言 JAVA内置的锁(使用同步方法和同步块)一直以来备受关注,其优势是可以花最小的空间开销创建锁(因为每个JAVA对象或者类都可以作为锁使用)和最少的时间开销获得锁(单线程可以在最短时间内获得锁)。线程同步越来越多地被用在多处理器上,特别是在高并发的情况下,然而,JVM内置锁表现一般,而且不支持任何公平策略。从JAVA 5开始在java.util.concurrent包中引入了有别于Synchronized的同步框架。 下面谈谈它的设计思路: 设计一个同步器至少应该具以下有两种操作:一个获取方法,如果当前状态不允许,将一直阻塞这个线程;一个释放方法,修改状态,让其他线程有运行的机会。并…
2014-06-05 15:18 · 并发 · 评论(0)
JAVA并发编程学习笔记之CLH队列锁
(非原创) NUMA与SMP SMP(Symmetric Multi-Processor),即对称多处理器结构,指服务器中多个CPU对称工作,每个CPU访问内存地址所需时间相同。其主要特征是共享,包含对CPU,内存,I/O等进行共享。SMP的优点是能够保证内存一致性,缺点是这些共享的资源很可能成为性能瓶颈,随着CPU数量的增加,每个CPU都要访问相同的内存资源,可能导致内存访问冲突,可能会导致CPU资源的浪费。常用的PC机就属于这种。 NUMA(Non-Uniform Memory Access)非一致存储访问,将CPU分为CPU模块,每个CPU模块由多个CPU组成,并且具有独立的本地内存、…
2014-06-04 10:38 · 并发 · 评论(0)