Java SE中串行、并行与并发、分时调度与抢占式调度

1、并行和并发概述

并行：指两个或多个事件在同一时间点发生

并发：指两个或者多个事件在同一时间段内发生

详谈：

并行(parallel)：指在同一时刻，有多条指令在多个处理器上同时执行。就好像两个人各拿一把铁锨在挖坑，一小时后，每人一个大坑。所以无论从微观还是从宏观来看，二者都是一起执行的。

在程序运行中，并行指多个CPU核心同时执行不同的任务；对于单核心CPU,严格来说是没有程序并行的。并行是为了提高任务执行效率，更快的获取结果。

并发(concurrency)：指在同一时刻只能有一条指令执行，但多个进程指令被快速的轮换执行，使得在宏观上具有多个进程同时执行的效果，但在微观上并不是同时执行的，只是把时间分成若干段，使多个进程快速交替的执行。这就好像两个人用同一把铁锨，轮流挖坑，一小时后，两个人各挖一个小一点的坑，要想挖两个大一点的坑，一定会用两个小时。

相对于并行，并发强调的是同一时段，是宏观上的同时发生。实际上，同一时刻只有一个任务在被执行，多个任务是分时地交替执行的。并发是为了更合理地分配资源。

2、什么是Java多线程调度？

线程调度是指系统为线程分配处理器使用权的过程，方式主要有：协同式线程调度，也称为分时调度和抢占式线程调度。

（1）协同式线程调度，也称为分时调度

线程的执行时间由线程本身来控制，线程把自己的工作执行完成之后，要主动通知系统切换到另外一个线程上。

• 好处：实现简单。且由于线程要把自己的事情干完后才进行线程切换，切换操作对线程自己是可知。不存在线程同步问题。

• 缺点：线程执行时间不可控制，甚至如果一个线程编写有问题，一直不告知系统进行线程切换，则程序会一直阻塞在那里。

     所有线程轮流使用 CPU 的使用权，平均分配每个线程占用 CPU 的时间。

       协同式调度指某一线程执行完后主动通知系统切换到另一线程上执行，这种模式就像接力赛一样，一个人跑完自己的路程就把接力棒交接给下一个人，下个人继续往下跑。线程的执行时间由线程本身控制，线程切换可以预知，不存在多线程同步问题，但它有一个致命弱点：如果一个线程编写有问题，运行到一半就一直堵塞，那么可能导致整个系统崩溃。

（2）抢占式线程调度

每个线程将由系统来分配执行时间，线程的切换不由线程本身来决定(Java中，Thread.yield()可以让出执行时间，但是要获取执行时间的话，线程本身是没有办法的)。

• 好处：线程的执行时间是系统可控的，也不会有一个线程导致整个进程阻塞问题，Java使用线程调度方式就是抢占式调度。

        优先让优先级高的线程使用 CPU，如果线程的优先级相同，那么会随机选择一个(线程随机性)，Java使用的为抢占式调度。

       抢占式调度指的是每条线程执行的时间、线程的切换都由系统控制，系统控制指的是在系统某种运行机制下，可能每条线程都分同样的执行时间片，也可能是某些线程执行的时间片较长，甚至某些线程得不到执行的时间片。在这种机制下，一个线程的堵塞不会导致整个进程堵塞。

3、JVM 和 CPU采用抢占式调度

Java的线程调度策略是“种基于优先级的抢占式调度”，Java这种抢占式调度可能是分时的，即每个等待池中的轮流执行，也可以不是，即线程逐个运行，具体采用哪种方式，由具体JVM而定。线程―般通过使用Meep()等方法保证给其他线程运行事件。

        java虚拟机（JVM）采用抢占式调度模型，是指优先让可运行池中优先级高的线程占用CPU，如果可运行池中的线程优先级相同，那么就随机选择一个线程，使其占用CPU。处于运行状态的线程会一直运行，直至它不得不放弃CPU。

 大部分操作系统都支持多进程并发运行，现在的操作系统几乎都支持同时运行多个程序。比如：现在我们在使用电脑一边使用编辑器，一边使用其他软件，同时还打开画图板，dos窗口等软件。此时，这些程序是在同时运行，”感觉这些软件好像在同一时刻运行着“。

实际上，CPU(中央处理器)使用抢占式调度模式在多个线程间进行着高速的切换。对于CPU的一个核而言，某个时刻，只能执行一个线程，而 CPU的在多个线程间切换速度相对我们的感觉要快，看上去就是在同一时刻运行。

        其实，多线程程序并不能提高程序的运行速度，但能够提高程序运行效率，让CPU的使用率更高。