面试回顾

最新推荐文章于 2022-06-08 16:07:00 发布

源码超级联盟

最新推荐文章于 2022-06-08 16:07:00 发布

阅读量668

点赞数

分类专栏：基本理论文章标签：面试

本文链接：https://blog.csdn.net/oracle1158/article/details/20831275

版权

基本理论专栏收录该内容

6 篇文章 0 订阅

订阅专栏

1.事物死锁以及解除死锁的方法

事物1锁定了数据库对象a,需要使用对象b；事物2锁定了数据库对象b，需要使用a，两不相让就出现了死锁

一、预防死锁

预防死锁的方法有以下几种:

1.一次锁定法

该方法要求每个事务一次就将要操作的数据库对象全部锁定，否则就不继续执行。在前面的例子中如果事务T1一次就将数据库对象A1和A2全部锁定，事务T1就会执行下去。事务T2开始是等待的，在事务T1执行完毕释放锁之后，就可以锁定对象A1和A2了，也可以执行下去了。这样就不会发生死锁了。

一次锁定法虽然可以防止死锁，但也存在问题。其一，一次就锁定以后才会用到的数据库对象，肯定扩大了当前的锁定范围，从而降低了系统的并发度；其二，数据库中的对象是不断变化的，应用条件或情况也是不断变化的，原来不需要锁定的对象，在执行过程中可能就需要锁定了，所以很难事先就精确的估计出每个事务一次性需要锁定的对象。

2.顺序锁定法

该方法要求预先对数据库对象规定一个锁定的顺序，所有的事务都按照这个顺序来实行锁定。

顺序锁定法虽然可以防止死锁，但也存在问题。其一，要锁定的数据库对象可能比较多，并且随着创建、插入、删除等操作而不断变化，要维护一个严格的锁定顺序非常的困难，算法复杂，成本很高；其二，在执行过程中很可能需要调整需要锁定的对象，但很难调整已经规划好的锁定顺序。

由此可见，在操作系统中广泛采用的预防死锁的方法并不适用于数据库管理系统的特点。因此，数据库管理系统在解决死锁问题时广泛采用的是先诊断后解除的方法。

二、诊断与解除死锁

先诊断后解除的方法如下:

1. 超时法

如果一个事务的等待时间超过了规定的时限，就认为发生了死锁。

超时法的实现比较简单，但不足之处也很明显。其一，可能误判死锁，如果一个事务因为其他原因(如操作的数据量较大，并不是死锁的等待)而使等待时间超过了时限，就可能被误判为死锁；其二，时限不好决定，如果设置的太长，死锁发生后就不能及时的发现，设置的太短，就会增加误判死锁的可能性。

2. 等待图法

用离散数学的图论来诊断死锁的方法。事务的等待图是一个有向图G=(T,U)。T为正在运行的各个事务的节点的集合，U为有向边。如果事务T1等待事务T2，则在事务T1和事务T2节点之间就有一条从事务T1指向事务T2的有向边。事务等待图动态的反映了当前的各个事务之间的等待情况。

DBMS的并发控制子系统周期性的检测事务等待图。如果发现图中存在回路，则表示系统中出现了死锁，就会给予提示，设法解除该死锁。

2.hibernate 中的session

hibernate中的session是一级缓存，可以理解为进程级的缓存。在进程运行期间一直存在。

Hibernate中提供了两级Cache，第一级别的缓存是Session级别的缓存，它是属于事务范围的缓存。这一级别的缓存由hibernate管理的，一般情况下无需进行干预；第二级别的缓存是SessionFactory级别的缓存，它是属于进程范围或群集范围的缓存。这一级别的缓存可以进行配置和更改，并且可以动态加载和卸载。 Hibernate还为查询结果提供了一个查询缓存，它依赖于第二级缓存。
二级缓存设置后可以把所有通过该sessionFactory来查询的数据保存到内存中(保存的数量可以配置,如果超出范围还可以设置保存到硬盘上),当再次查询时会先从缓存中查找,如果有就不会再从数据库中查询. 如果sessionFactory关闭或销毁,则缓存中的数据也会销毁.
一般开发中会将sessionFactory设置为单例,这样可以使用二级缓存.
3.servlet是线程安全的吗？
默认非线程安全，如果需要线程安全需要指明。
Servlet的多线程机制
　 
　　Servlet体系结构是建立在Java多线程机制之上的，它的生命周期是由Web容器负责的。当客户端第一次请求某个Servlet时，Servlet容器将会根据web.xml配置文件实例化这个Servlet类。当有新的客户端请求该Servlet时，一般不会再实例化该Servlet类，也就是有多个线程在使用这个实例。Servlet容器会自动使用线程池等技术来支持系统的运行，如图1所示。
                                        
　　这样，当两个或多个线程同时访问同一个Servlet时，可能会发生多个线程同时访问同一资源的情况，数据可能会变得不一致。所以在用Servlet构建的Web应用时如果不注意线程安全的问题，会使所写的Servlet程序有难以发现的错误。

　　Servlet的线程安全问题

　　Servlet的线程安全问题主要是由于实例变量使用不当而引起的，这里以一个现实的例子来说明。
    
    
     
     
      
      
     
     
     
      1 public class ConcurrentTest extends HttpServlet {
 2     PrintWriter output;
 3     @Override
 4     protected void service(HttpServletRequest request, HttpServletResponse response)
 5             throws ServletException, IOException {
 6         String  username;
 7         response.setContentType("text/html;charset=gb2312");
 8         username=request.getParameter("username");
 9         output=response.getWriter();
10         try {
11             //为了突出并发问题，在这设置一个延时
12             Thread.sleep(5000);
13             output.println("用户名:"+username+"<BR>"); 
14         } catch (Exception e) {
15             e.printStackTrace();
16         }
17     }
18 }
     
     
      
      
     
     
    
    
　　该Servlet中定义了一个实例变量output，在service方法将其赋值为用户的输出。当一个用户访问该Servlet时，程序会正常的运行，但当多个用户并发访问时，就可能会出现其它用户的信息显示在另外一些用户的浏览器上的问题。这是一个严重的问题。为了突出并发问题，便于测试、观察，我们在回显用户信息时执行了一个延时的操作。假设已在web.xml配置文件中注册了该Servlet，现有两个用户a和b同时访问该Servlet（可以启动两个IE浏览器，或者在两台机器上同时访问）,即同时在浏览器中输入：
　　a： http://localhost:8080/ServletTest/ConcurrentTest?Username=a
　　b： http://localhost:8080/ServletTest/ConcurrentTest?Username=b
　　如果用户b比用户a回车的时间稍慢一点，将得到如图2所示的输出：
　　
                                        
                                                          图2 a用户和b用户的浏览器输出
　　从图2中可以看到，Web服务器启动了两个线程分别处理来自用户a和用户b的请求，但是在用户a的浏览器上却得到一个空白的屏幕，用户a的信息显示在用户b的浏览器上。该Servlet存在线程不安全问题。下面我们就从分析该实例的内存模型入手,观察不同时刻实例变量output的值来分析使该Servlet线程不安全的原因。

　　Java的内存模型JMM（Java Memory Model）JMM主要是为了规定了线程和内存之间的一些关系。根据JMM的设计，系统存在一个主内存(Main Memory)，Java中所有实例变量都储存在主存中，对于所有线程都是共享的。每条线程都有自己的工作内存(Working Memory)，工作内存由缓存和堆栈两部分组成，缓存中保存的是主存中变量的拷贝，缓存可能并不总和主存同步，也就是缓存中变量的修改可能没有立刻写到主存中；堆栈中保存的是线程的局部变量，线程之间无法相互直接访问堆栈中的变量。根据JMM，我们可以将论文中所讨论的Servlet实例的内存模型抽象为图3所示的模型。
                                     
　　下面根据图3所示的内存模型，来分析当用户a和b的线程（简称为a线程、b线程）并发执行时，Servlet实例中所涉及变量的变化情况及线程的执行情况，如图4所示。
            
　　从图4中可以清楚的看到，由于b线程对实例变量output的修改覆盖了a线程对实例变量output的修改，从而导致了用户a的信息显示在了用户b的浏览器上。如果在a线程执行输出语句时，b线程对output的修改还没有刷新到主存，那么将不会出现图2所示的输出结果，因此这只是一种偶然现象，但这更增加了程序潜在的危险性。 
　　 设计线程安全的Servlet

　　通过上面的分析，我们知道了实例变量不正确的使用是造成Servlet线程不安全的主要原因。下面针对该问题给出了三种解决方案并对方案的选取给出了一些参考性的建议。

　　1、实现 SingleThreadModel 接口

　　该接口指定了系统如何处理对同一个Servlet的调用。如果一个Servlet被这个接口指定,那么在这个Servlet中的service方法将不会有两个线程被同时执行，当然也就不存在线程安全的问题。这种方法只要将前面的Concurrent Test类的类头定义更改为：
    
    
     
     1 public class ConcurrentTest extends HttpServlet implements SingleThreadModel  {
2       ...  ...      
3 }
    
    
　　javax.servlet.SingleThreadModel API及其翻译
　　Ensures that servlets handle only one request at a time. This interface has no methods. 
　　确保servlet每次只处理一项请求。接口不含方法。 
　　If a servlet implements this interface, you are guaranteed that no two threads will execute concurrently in the servlet's service method. The servlet container can make this guarantee by synchronizing access to a single instance of the servlet, or by maintaining a pool of servlet instances and dispatching each new request to a free servlet. 
　　如果servlet实现了该接口，会确保不会有两个线程同时执行servlet的service方法。 servlet容器通过同步化访问servlet的单实例来保证，也可以通过维持servlet的实例池，对于新的请求会分配给一个空闲的servlet。 
　　Note that SingleThreadModel does not solve all thread safety issues. For example, session attributes and static variables can still be accessed by multiple requests on multiple threads at the same time, even when SingleThreadModel servlets are used. It is recommended that a developer take other means to resolve those issues instead of implementing this interface, such as avoiding the usage of an instance variable or synchronizing the block of the code accessing those resources. This interface is deprecated in Servlet API version 2.4. 
　　注意：SingleThreadModel不会解决所有的线程安全隐患。 例如，会话属性和静态变量仍然可以被多线程的多请求同时访问，即便使用了SingleThreadModel servlet。建议开发人员应当采取其他手段来解决这些问题，而不是实现该接口，比如 避免实例变量的使用或者在访问资源时同步代码块。该接口在Servlet　API 2.4中将不推荐使用。 
 　　2、同步对共享数据的操作

　　使用synchronized 关键字能保证一次只有一个线程可以访问被保护的区段，在本论文中的Servlet可以通过同步块操作来保证线程的安全。同步后的代码如下： 
    
    
     
     
      
      
     
     
     
      1 public class ConcurrentTest extends HttpServlet {
 2     PrintWriter output;
 3     @Override
 4     protected void service(HttpServletRequest request, HttpServletResponse response)
 5             throws ServletException, IOException {
 6         String  username;
 7         response.setContentType("text/html;charset=gb2312");
 8         username=request.getParameter("username");
 9         synchronized(this){
10             output=response.getWriter();
11             try {
12                 //为了突出并发问题，在这设置一个延时
13                 Thread.sleep(5000);
14                 output.println("用户名:"+username+"<BR>"); 
15             } catch (Exception e) {
16                 e.printStackTrace();
17             }
18         }
19     }
20 }
     
     
      
      
     
     
    
    
　　
　　3、避免使用实例变量

　　本实例中的线程安全问题是由实例变量造成的，只要在Servlet里面的任何方法里面都不使用实例变量，那么该Servlet就是线程安全的。

　　修正上面的Servlet代码，将实例变量改为局部变量实现同样的功能，代码如下：
    
    
     
     
      
      
     
     
     
      1 public class ConcurrentTest extends HttpServlet {
 2     @Override
 3     protected void service(HttpServletRequest request, HttpServletResponse response)
 4             throws ServletException, IOException {
 5         PrintWriter output;
 6         String username;
 7         response.setContentType("text/html;charset=gb2312");
 8         username=request.getParameter("username");
 9         synchronized(this){
10             output=response.getWriter();
11             try {
12                 //为了突出并发问题，在这设置一个延时
13                 Thread.sleep(5000);
14                 output.println("用户名:"+username+"<BR>"); 
15             } catch (Exception e) {
16                 e.printStackTrace();
17             }
18         }
19     }
20 }
     
     
      
      
     
     
    
    
　　对上面的三种方法进行测试，可以表明用它们都能设计出线程安全的Servlet程序。但是，如果一个Servlet实现了SingleThreadModel接口，Servlet引擎将为每个新的请求创建一个单独的Servlet实例，这将引起大量的系统开销。SingleThreadModel在Servlet2.4中已不再提倡使用；同样如果在程序中使用同步来保护要使用的共享的数据，也会使系统的性能大大下降。这是因为被同步的代码块在同一时刻只能有一个线程执行它，使得其同时处理客户请求的吞吐量降低，而且很多客户处于阻塞状态。另外为保证主存内容和线程的工作内存中的数据的一致性，要频繁地刷新缓存,这也会大大地影响系统的性能。所以在实际的开发中也应避免或最小化 Servlet 中的同步代码；在Serlet中避免使用实例变量是保证Servlet线程安全的最佳选择。从Java 内存模型也可以知道，方法中的临时变量是在栈上分配空间，而且每个线程都有自己私有的栈空间，所以它们不会影响线程的安全。