并发和并行
- 并发:在同一cpu上,对时间切片,进行抢占执行(逻辑上是同时运行);
- 并行:在多核cpu上同时进行;
- 串行:依次执行,线程安全;
多线程的好处、缺点?
- 提高cpu的利用率,减少cpu等待时间。
- 缺点:
- 占用更多内存;
- 需要额外的线程管理时间;
- 必须解决线程安全问题(也就是线程对资源的竞争);
进程和线程?
- 进程:是操作系统分配资源的最小单位;线程:是操作系统分配任务的最小单位;
- 一个进程至少有一个线程,也可以有多个线程;
如何开启线程?
- 1、继承Thread类,重写run方法;
- 2、实现Runnable接口,实现run方法;
- 3、实现Callable接口,实现call方法(通过FutureTask创建一个线程,获取线程的返回结果);
- 4、通过线程池开启线程;
保证三个线程同时进行?依次执行?交替执行?
- 同时执行 CountDownLatch(倒计时门闩):相当于等待所有线程达到同一起跑线,然后鸣枪开始运行;
- 模拟高并发 countDownLatch.await();保证几乎同时执行;
- 依次执行:采用volatile修饰的变量控制,保证可见性;
- 有序交替执行 Semaphore(信号量):定义三个值为1的信号量;依次占用A、B;执行完C后,释放A;执行完A后,释放B;
注:
- CylicBarrier(阻塞器): 相当于一个大巴车,等到座位坐满后,才能启动。
如何对一个字符串进行快速排序?
Fork/Join框架:很好的分而治之框架;(充分利用cpu多核的优势、集群资源)
ForkJoinPool pool = new ForkJoinPool(); MyTask task = new MyTask(inits); ForkJoinTasktaskRes = pool.submit(task);
MyTask extends RecursiveTask... @Override protected int[] compute(){ ... MyTask task1=new MyTask(Arrays.copyOf(source,midIndex)); task1.fork(); MyTask task2=new MyTask(Arrays.copyOfRange(source,midIndex,sourceLen)); task2.fork(); int[]join1=task1.join(); int[]join2=task2.join(); ... }
- 继承RecursiveTask,实现compute()方法。
abstract class RecursiveTaskextends ForkJoinTask ...
注:
- 分而治之:将一个任务拆分成多个,“在多个内核中分别计算”,再将结果集汇总。
如何保证线程安全?
- 加锁
- 1、Synchronized关键字(JVM提供,C编写):jdk1.5后优化为轻量级锁;
- 2、各种Lock(JDK提供,java编写可查看源码):公平锁、非公平锁、可重入锁;
volatile和synchronized有什么区别?
- volatile能保证线程安全吗?
- DCL(Double Check Lock)单列为什么要加volatile?
- volatile只能保证可见性和有序性;synchronized关键字用来加锁,保证原子性(线程安全,通常适用一个线程写,多个线程读的场景);
- volatile修饰的变量,会对总线加锁,使内核中已读变量失效(去内存中重新读取);达到被所有子线程感知的目的(也就是可见性)。
- 不能(不能保证原子性);
- 防止指令重排(在DCL中,高并发场景下,防止指令重排,带来的线程安全问题);
注:
- 可见性:指多个线程操作同一变量,一个线程的改变,其它线程无法感知;
- 有序性(防止指令重排):
- 正常情况:先分配内存,再初始化,最后将变量指向内存地址;
- 指令重排:先分配内存,然后将变量指向内存地址,最后再初始化;
- 在高并发下,有可能导致:判断变量不为空(因为指向了一个内存地址),但却没有拿到初始化对象(指令重排后,实例对象还没来得及初始化);
java的线程 锁机制是怎样的?偏向锁、轻量级锁、重量级锁有什么区别?锁机制如何升级?
- 目录:test-thread-lock
// 轻量级锁
Object o = new Object();
System.out.println(ClassLayout.parseInstance(o).toPrintable());
synchronized (o){
System.out.println(ClassLayout.parseInstance(o).toPrintable());
}
- 1、java的锁就是在,对象的MarkWord中,记录一个锁的状态;(无锁、偏向锁、轻量级锁、重量级锁,对应的不同状态)
- 2、java的锁机制:就是根据资源竞争的激烈程度,不断的进行锁升级的过程。
注:
-
轻量级锁:锁自旋,不断的尝试加锁(相当于过会来搂一眼,一直在敲门,一直在原地打转、画地为牢,感觉像是被锁住了);
- 则需要升级为重量级锁(由操作系统处理,逐一通知等待线程);
- 缺点:如果自旋锁数量过多,会导致CPU消耗大增;
- 适用场景:最求响应速度,同步块执行非常快;
-
偏向锁:
- 优点:可以降低多次加锁、解锁的开销;
- 缺点:如果存在锁竞争,会带来额外的锁撤销的消耗;
- 适用场景:大多数情况下,没有资源竞争、且总是同一线程获得;
-
重量级锁:
- 优点:线程竞争不使用锁自旋,不会消耗CPU;
- 缺点:线程阻塞,响应缓慢;
- 适用场景:追求吞吐量,同步块执行较长;
AQS是什么?AQS怎么实现可重入锁?
- AbstractQueuedSynchronizer 抽象队列同步器:是一个线程同步框架(很多jdk锁的核心实现框架);
- 在AQS中,维护了一个信号量state,和一个由线程组成的双向链表队列。(线程队列是给线程排队的,state如同一个红路灯)
- 2、在可重入锁场景下,state相当于一个加锁计数器(当前线程,每加一次锁,state+1;每释放一次锁,state-1);



