码迷,mamicode.com
首页 > 其他好文 > 详细

并发面试题

时间:2020-03-29 17:49:32      阅读:54      评论:0      收藏:0      [点我收藏+]

标签:写入   优先   syn   为什么   tor   线程   就是   内存屏障   ++   

一.volatile关键字有什么用途,和Synchronize有什么区别
volatile是一个轻量级的Synchronize,保证了共享变量的可见性,能够防止脏读,被volatile关键字修饰的变量,如果值发生了改变,其他线程立刻可见

volatile能保证数据可见性,但是无法保证数据的原子性
Synchronize既能保证数据可见,也能保证数据原子性

场景:
1.volatile关键字不能修饰写入操作依赖于当前的值count++; count+=1; , 不是原子操作,JVM字节码层面不是一部操作
2.volatile可以禁止指令重排,JVM相关的优化没了,效率变低


二.什么是指令重排序
指令重排的分类:编译期重排序和运行时重排序
在JVM编译时期或者CPU执行JVM字节码时期,对现有的指令进行重排序,主要目的为了优化运行速度(在不程序运行结果的前提下)

int a = 3 //1
int b = 5; //2
int c = a + b; //3

虽然说指令重排可以调高程序的执行效率,但是在多线程环境下运行可能会影响到结果
解决办法:内存屏障
内存屏障是一个屏障指令,使CPU对屏障指令之前和之后的内存操作结果都是一样的,相当于一种约束

三.先行发生原则Happens-before
int k = 1; //男人
int j = k; //女人


先行发生原则是Java内存模型中定义的两项操作之间的偏序关系,如果操作A先行发生于操作B,其实就是说在发生操作B之前,操作A所产生的影响能够被B观察到
简单来说:执行顺序的控制,后续代码可以监控到之前代码的所有操作

八大原则:
1.程序次序规则:
在一个线程内,按照代码的顺序,书写在前面的代码优先于发生书写在后面的代码

2.管程锁定原则:
一个unlock操作先行发生于后面对同一个锁的lock操作,注意是同一个锁

3.volatile原则:
对一个volatile变量的写操作先行发生于后面对该变量的读操作

4.线程启动原则:
Thread对象的start()方法优先于此线程的每一个动作

5.线程终止原则:
线程中所有的操作都优先发生于对此线程的终止

6.线程中断原则
对线程的interrupt()方法的调用先行发生于被中断线程的代码检测中断事件的发生 先中断再检测

7.对象终结原则:
一个对象的初始化(构造函数执行完毕)完成优先发生于它的finalize()方法的开始

8.传递性:
int a; //1
int b; //2
int c; //3

如果操作A先行发生于操作B,操作B先行发生于操作C,那么就可以得出来操作A优先发生于操作C



四.线程安全的三要素
1.原子性:原子性说明一个或者多个操作要么都成功,要么都失败,中间不能中断,也不存在上下文切换的问题
原子类可以避免操作数值的原子性问题,在java.util.concurrent.atomic下的原子类

如何保证线程运行的原子性:
解决办法:可以使用sync和Lock将多不操作变为原子操作,但是volatile不能保证原子性

可重入锁:对应前几章讲解案例
2.可见性:
保证多线程下,所有线程对数据操作其他线程是可见的,可以使用volatile和sync

3.有序性:
程序执行得顺序按照代码的先后顺序执行,JVM可能会对指令进行重排,不改变结果的前提下进行重排


并发编程面试题:
1.进程和线程还有协程之间的关系
2.并发和并行之间的区别
并发:指统一时间内,宏观上处理多个任务
并行:指统一时间内,真正上处理多个任务
3.Java中多线程实现的方式
继承Thread类,实现Runable接口,但是除以上两种方法外,还可以通过Callable创建一个带返回值的线程,可以通过线程池进行线程创建

4.Callable和Future模式

5.线程池创建的方式(一般不适用Excecutors.nexxxx创建,一般使用ThreadPoolExecutor)

6.Java当中线程状态有哪些


7.多线程中的常用方法
sleep
yield
join
wait
notify
notifyAll

8.线程状态流程图

9.volatile关键字有什么用途,和Synchronize有什么区别
小点:什么是脏读,为什么发生脏读

10.指令重排和先行发生原则


11.并发编程线程安全三要素

12.进程和线程间调度算法:
先来先服务调度算法
短作业优先调度算法
高响应调度法
时间片轮训算法
优先级调度算法

Java中采用抢占式

13.Java开发中用过哪些锁:
悲观锁
乐观锁
公平锁
非公平锁
可重入锁
不可重入锁
自旋锁
共享锁/s锁/读锁
互斥锁/x锁/排他锁、写锁、独占锁、独享锁
死锁
分段锁

分布式中:
分布式锁
数据库中:
行锁,表锁等

并发面试题

标签:写入   优先   syn   为什么   tor   线程   就是   内存屏障   ++   

原文地址:https://www.cnblogs.com/ringqq/p/12593524.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!