什么情况下会发生死锁
出现死锁，有这四个必要条件：互斥条件、请求和保持、不可剥夺、循环等待
- 互斥条件： 一个资源每次只能被一个进程使用，即在一段时间内某 资源仅为一个进程所占有。此时若有其他进程请求该资源，则请求进程只能等待。
- 请求与保持条件： 进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源 已被其他进程占有，此时请求进程被阻塞，但对自己已获得的资源保持不放。
- 不可剥夺条件: 进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，即只能 由获得该资源的进程自己来释放（只能是主动释放)。
- 循环等待条件: 若干进程间形成首尾相接循环等待资源的关系
只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁
java模拟死锁
public class DeadLockTest{
public static void main(String[] args) {
Thread t1 = new Thread(new DeadLock(1));
Thread t2 = new Thread(new DeadLock(2));
t1.start();
t2.start();
}
}
class DeadLock implements Runnable{
private int flag;
private static Object o1 = new Object();
private static Object o2 = new Object();
DeadLock(int _flag){
this.flag = _flag;
}
@Override
public void run() {
System.out.println("flag: " + flag);
if(flag == 1){
synchronized(o1){
try {
Thread.sleep(500);
} catch (InterruptedException e) {
e.printStackTrace();
}
synchronized(o2){
System.out.println("1");
}
}
}
else if(flag == 2){
synchronized(o2){
try {
Thread.sleep(500);
} catch (InterruptedException e) {
e.printStackTrace();
}
synchronized(o1){
System.out.println("2");
}
}
}
}
}
JVM gc算法
哪些对象该被GC？ 如果一个对象到GC Roots没有任何引用链，该对象就是不可达对象，即可以被GC。
一、标记清除算法（Mark-and-Sweep）
标记清除算法是最基础的收集算法，后面的算法都是基于该算法扩展的，分为两个阶段：
标记阶段（Mark phase）：
从GC Roots出发，沿着引用链，遇到对象就标记该对象，直到所有可达对象都被标记。
清除阶段（Sweep phase）：
扫描整个heap，回收那些在标记阶段未被标记的对象的内存
二、停止复制算法（Stop-and-Copy）
停止复制算法将可用内存分为等量的两块，每次只使用其中的一块，当这一块无法满足新的内存分配时，即需要GC时，就扫描该块，将还存活的对象复制到另一块上面，然后再把已使用过的内存空间一次清理掉。
三、标记整理（压缩）算法（Mark-and-Compact）
标记整理算法和标记清理算法类似，也分为两个阶段：
标记阶段（Mark）：从GC Roots出发，沿着引用链，遇到对象就标记该对象，直到所有可达对象都被标记。
整理（压缩）阶段（Compact）：把所有的存活对象往一端移，然后清理掉端边界外的内存。
注意：无论是哪种算法哪种收集器，在枚举根节点时都是要停顿（停顿指得是暂停所有用户线程），只是根据算法的不同以及收集器的不同该停顿时间的长短不同而已。
MySQL存储引擎有哪几种，各有什么特点
TODO
redis如何从左向右删除list元素
TODO
Spring MVC 一个请求处理流程
Spring MVC工作流程图
Spring工作流程描述
- 用户向服务器发送请求，请求被Spring 前端控制Servelt DispatcherServlet捕获；
- DispatcherServlet对请求URL进行解析，得到请求资源标识符（URI）。然后根据该URI，调用HandlerMapping获得该Handler配置的所有相关的对象（包括Handler对象以及Handler对象对应的拦截器），最后以HandlerExecutionChain对象的形式返回；
- DispatcherServlet 根据获得的Handler，选择一个合适的HandlerAdapter。（附注：如果成功获得HandlerAdapter后，此时将开始执行拦截器的preHandler(...)方法）
- 提取Request中的模型数据，填充Handler入参，开始执行Handler（Controller)。 在填充Handler的入参过程中，根据你的配置，Spring将帮你做一些额外的工作：
HttpMessageConveter： 将请求消息（如Json、xml等数据）转换成一个对象，将对象转换为指定的响应信息
数据转换：对请求消息进行数据转换。如String转换成Integer、Double等
数据根式化：对请求消息进行数据格式化。 如将字符串转换成格式化数字或格式化日期等
数据验证： 验证数据的有效性（长度、格式等），验证结果存储到BindingResult或Error中- Handler执行完成后，向DispatcherServlet 返回一个ModelAndView对象；
- 根据返回的ModelAndView，选择一个适合的ViewResolver（必须是已经注册到Spring容器中的ViewResolver)返回给DispatcherServlet ；
- ViewResolver 结合Model和View，来渲染视图
- 将渲染结果返回给客户端。
向zookeeper集群写数据，内部流程
TODO
网友评论