多线程

1, 线程状态转换

   

•  当一个线程执行了start方法后，不代表这个线程就会立即被执行，只代表这个线程处于可运行的状态，最终由OS的线程调度来决定哪个可运行状态下的线程被执行。
• 一个线程一次被选中执行是有时间限制的，这个时间段叫做CPU的时间片，当时间片用完但线程还没有结束时，这个线程又会变为可运行状态，等待OS的再次调度；在运行的线程里执行Thread.yeild()方法同样可以使当前线程变为可运行状态。
• 在一个运行中的线程等待用户输入、调用Thread.sleep()、调用了其他线程的join()方法，则当前线程变为阻塞状态。
• 阻塞状态的线程用户输入完毕、sleep时间到、join的线程结束，则当前线程由阻塞状态变为可运行状态。
• 运行中的线程调用wait方法，此线程进入等待队列。
• 运行中的线程遇到synchronized同时没有拿到对象的锁标记、等待队列的线程wait时间到、等待队列的线程被notify方法唤醒、有其他线程调用notifyAll方法，则线程变成锁池状态。
• 锁池状态的线程获得对象锁标记，则线程变成可运行状态。
• 运行中的线程run方法执行完毕或main线程结束，则线程运行结束。

2、线程同步各个方法的区别

• Thread.yield()当前运行的线程变成可运行状态。
• t2.join() 使得当前线程处于阻塞状态直到t2线程执行完毕。
• Thread.sleep()使得当前线程处于阻塞状态直到sleep的时间结束。
• wait、notify、notifyAll方法是Object类的方法，其调用环境必须有synchronized的同步块中调用，否则会抛java.lang.IllegalMonitorStateException异常。
• Thread.isAlive() 判断当前线程是否处于活动状态
• Thread.currentThread().getName() 获得代码正在被那个线程调用
• Thread.getId() 获取线程的唯一标识

3, 线程池

一：newCachedThreadPool (缓存型)
     1)	缓存型池子，先查看池中有没有以前建立的线程，如果有，就reuse，如果没有，就建立一个新的线程加入池中；
     2)	缓存型池子，通常用于执行一些生存周期很短的异步型任务；因此一些面向连接的daemon型server中用得不多；
     3)	能reuse的线程，必须是timeout IDLE内的池中线程，缺省timeout是60s,超过这个IDLE时长，线程实例将被终止及移出池。
     4)	注意，放入CachedThreadPool的线程不必担心其结束，超过TIMEOUT不活动，其会自动被终止
二：newFixedThreadPool (定长型)
     1)	newFixedThreadPool与cacheThreadPool差不多，也是能reuse就用，但不能随时建新的线程
     2)	其独特之处:任意时间点，最多只能有固定数目的活动线程存在，此时如果有新的线程要建立，只能放在另外的队列中等待，直到当前的线程中某个线程终止直接被移出池子
     3)	和cacheThreadPool不同，FixedThreadPool没有IDLE机制（可能也有，但既然文档没提，肯定非常长，类似依赖上层的TCP或UDP IDLE机制之类的），所以FixedThreadPool多数针对一些很稳定很固定的正规并发线程，多用于服务器
     4)	从方法的源代码看，cache池和fixed 池调用的是同一个底层池，只不过参数不同:  fixed池线程数固定，并且是0秒IDLE（无IDLE）  cache池线程数支持0-Integer.MAX_VALUE(显然完全没考虑主机的资源承受能力），60秒IDLE 
三：newScheduledThreadPool (调度型)
     1)	这个池子里的线程可以按schedule依次delay执行，或周期执行                                                                                      
四：newSingleThreadExecutor (单例型)
     1)	单例线程，任意时间池中只能有一个线程
     2)	用的是和cache池和fixed池相同的底层池，但线程数目是1-1,0秒IDLE（无IDLE）

其他:

 

  多线程技术主要解决处理器单元内多个线程执行的问题，它可以显著减少处理器单元的闲置时间，增加处理器单元的吞吐能力。

       假设一个服务器完成一项任务所需时间为：T1 创建线程时间，T2 在线程中执行任务的时间，T3 销毁线程时间。

    如果：T1 + T3 远大于 T2，则可以采用线程池，以提高服务器性能。
     一个线程池包括以下四个基本组成部分：

        1、线程池管理器（ThreadPool）：用于创建并管理线程池，包括 创建线程池，销毁线程池，添加新任务；

        2、工作线程（PoolWorker）：线程池中线程，在没有任务时处于等待状态，可以循环的执行任务；

        3、任务接口（Task）：每个任务必须实现的接口，以供工作线程调度任务的执行，它规定了任务的入口，任务执行完后的收尾工作，任务的执行状态等；

        4、任务队列（taskQueue）：用于存放没有处理的任务。提供一种缓冲机制。

       线程池技术关注如何缩短或调整T1,T3时间的技术，从而提高服务器程序性能。它把T1，T3分别安排在服务器程序的启动和结束的时间段或者一些空闲的时间段，这样在服务器程序处理客户请求时，不会有T1，T3的开销了。线程池不仅调整T1,T3产生的时间段，而且它还显著减少了创建线程的数目，看一个例子：
        假设一个服务器一天要处理50000个请求，并且每个请求需要一个单独的线程完成。在线程池中，线程数一般是固定的，所以产生线程总数不会超过线程池中线程的数目，而如果服务器不利用线程池来处理这些请求则线程总数为50000。一般线程池大小是远小于50000。所以利用线程池的服务器程序不会为了创建50000而在处理请求时浪费时间，从而提高效率。

 
线程调度模型：分时调度模型和抢占式调度模型 。JVM采用抢占式调度模型。 所谓的多线程的并发运行，其实是指宏观上看，各个线程轮流获得CPU的使用权，分别执行各自的任务。 （线程的调度不是跨平台，它不仅取决于java虚拟机，它还依赖于操作系统）
如果希望明确地让一个线程给另外一个线程运行的机会，可以采取以下的办法之一：

1、 调整各个线程的优先级

2、 让处于运行状态的线程调用Thread.sleep()方法

3、 让处于运行状态的线程调用Thread.yield()方法

4、 让处于运行状态的线程调用另一个线程的join()方法

调整各个线程的优先级 Thread类的setPriority(int)和getPriority()方法分别用来设置优先级和读取优先级。 如果希望程序能够移值到各个操作系统中，应该确保在设置线程的优先级时，只使用MAX_PRIORITY、NORM_PRIORITY、MIN_PRIORITY这3个优先级。
线程睡眠：当线程在运行中执行了sleep()方法时，它就会放弃CPU，转到阻塞状态。

 线程让步：当线程在运行中执行了Thread类的yield()静态方法时，如果此时具有相同优先级的其它线程处于就绪状态，那么yield()方法将把当前运行的线程放到运行池中并使另一个线程运行。如果没有相同优先级的可运行线程，则yield()方法什么也不做。

Sleep()方法和yield()方法都是Thread类的静态方法，都会使当前处于运行状态的线程放弃CPU，把运行机会让给别的线程，两者的区别在于：1、sleep()方法会给其他线程运行的机会，而不考虑其他线程的优先级，因此会给较低线程一个运行的机会；yield()方法只会给相同优先级或者更高优先级的线程一个运行的机会。 2、当线程执行了sleep(long millis)方法后，将转到阻塞状态，参数millis指定睡眠时间；当线程执行了yield()方法后，将转到就绪状态。 3、sleep()方法声明抛出InterruptedException异常，而yield()方法没有声明抛出任何异常 4、sleep()方法比yield()方法具有更好的移植性
等待其它线程的结束：join() 当前运行的线程可以调用另一个线程的 join()方法，当前运行的线程将转到阻塞状态，直到另一个线程运行结束，它才恢复运行。
定时器Timer:在JDK的java.util包中提供了一个实用类Timer, 它能够定时执行特定的任务。
线程的同步原子操作：根据Java规范，对于基本类型的赋值或者返回值操作，是原子操作。但这里的基本数据类型不包括long和double, 因为JVM看到的基本存储单位是32位，而long 和double都要用64位来表示。所以无法在一个时钟周期内完成。
自增操作（++）：不是原子操作，因为它涉及到一次读和一次写。
原子操作：由一组相关的操作完成，这些操作可能会操纵与其它的线程共享的资源，为了保证得到正确的运算结果，一个线程在执行原子操作其间，应该采取其他的措施使得其他的线程不能操纵共享资源。
同步代码块：为了保证每个线程能够正常执行原子操作，Java引入了同步机制，具体的做法是在代表原子操作的程序代码前加上synchronized标记，这样的代码被称为同步代码块。
同步锁：每个JAVA对象都有且只有一个同步锁，在任何时刻，最多只允许一个线程拥有这把锁。
当一个线程试图访问带有synchronized(this)标记的代码块时，必须获得 this关键字引用的对象的锁，在以下的两种情况下，当前线程有着不同的命运。 1、 假如这个锁已经被其它的线程占用，JVM就会把这个线程放到本对象的锁池中。本线程进入阻塞状态。锁池中可能有很多的线程，等到其他的线程释放了锁，JVM就会从锁池中随机取出一个线程，使这个线程拥有锁，并且转到就绪状态。 2、 假如这个锁没有被其他线程占用，本线程会获得这把锁，开始执行同步代码块。 （一般情况下在执行同步代码块时不会释放同步锁，但也有特殊情况会释放对象锁 如在执行同步代码块时，遇到异常而导致线程终止，锁会被释放；在执行代码块时，执行了锁所属对象的wait()方法，这个线程会释放对象锁，进入对象的等待池中）
线程同步的特征：

1、如果一个同步代码块和非同步代码块同时操作共享资源，仍然会造成对共享资源的竞争。因为当一个线程执行一个对象的同步代码块时，其他的线程仍然可以执行对象的非同步代码块。（所谓的线程之间保持同步，是指不同的线程在执行同一个对象的同步代码块时，因为要获得对象的同步锁而互相牵制）

2、 每个对象都有唯一的同步锁

3、 在静态方法前面可以使用synchronized修饰符。

4、 当一个线程开始执行同步代码块时，并不意味着必须以不间断的方式运行，进入同步代码块的线程可以执行Thread.sleep()或者执行Thread.yield()方法，此时它并不释放对象锁，只是把运行的机会让给其他的线程。

5、 Synchronized声明不会被继承，如果一个用synchronized修饰的方法被子类覆盖，那么子类中这个方法不在保持同步，除非用synchronized修饰。
线程安全的类：

     1、 这个类的对象可以同时被多个线程安全的访问。

     2、 每个线程都能正常的执行原子操作，得到正确的结果。

     3、 在每个线程的原子操作都完成后，对象处于逻辑上合理的状态。
释放对象的锁：

    1、 执行完同步代码块就会释放对象的锁

    2、 在执行同步代码块的过程中，遇到异常而导致线程终止，锁也会被释放

    3、 在执行同步代码块的过程中，执行了锁所属对象的wait()方法，这个线程会释放对象锁，进入对象的等待池。
死锁： 当一个线程等待由另一个线程持有的锁，而后者正在等待已被第一个线程持有的锁时，就会发生死锁。JVM不监测也不试图避免这种情况，因此保证不发生死锁就成了程序员的责任。
避免死锁 一个通用的经验法则是：当几个线程都要访问共享资源A、B、C 时，保证每个线程都按照同样的顺序去访问他们。
线程通信 ：Java.lang.Object类中提供了两个用于线程通信的方法 1、 wait():执行了该方法的线程释放对象的锁，JVM会把该线程放到对象的等待池中。该线程等待其它线程唤醒 2、 notify():执行该方法的线程唤醒在对象的等待池中等待的一个线程，JVM从对象的等待池中随机选择一个线程，把它转到对象的锁池中。