用java模拟实现进程调度算法 java模拟进程状态转换

掌握知识的目的是驾驭知识，要驾驭知识的前提是了解知识，认识他的存在。

线程/进程区别

• 线程：系统分配处理器时间资源的基本单元，或者说进程之内独立执行的一个单元执行流。进程——资源分配的最小单位，线程——程序执行的最小单位。
• 进程：指在系统中正在运行的一个应用程序；程序一旦运行就是进程；或者更专业化来说：进程是指程序执行时的一个实例，即它是程序已经执行到课中程度的数据结构的汇集。从内核的观点看，进程的目的就是担当分配系统资源(CPU时间、内存等)的基本单位。

线程状态

新建状态

线程对象被创建后，就进入了新建状态。例如，Thread thread = new Thread()。

就绪状态

1、也被称为“可执行状态”。

2、线程对象被创建后，其它线程调用了该对象的start()方法，从而来启动该线程。例如，thread.start()。处于就绪状态的线程，随时可能被CPU调度执行。

3、状态不是new(threadStatus == 0)的将不能start，如果调用start则抛出异常java.lang.IllegalThreadStateException， 因此调用两次start就会报错

4、线程间的状态转换在JDK源码中无法看见，在JDK源码中到了native 修饰的方法。

运行状态

线程获取CPU权限进行执行。需要注意的是，线程只能从就绪状态进入到运行状态

阻塞状态

阻塞状态是线程因为某种原因放弃CPU使用权，暂时停止运行。直到线程进入就绪状态，才有机会转到运行状态。阻塞的情况分三种。

等待阻塞 -- 通过调用线程的wait()方法，让线程等待某工作的完成。

同步阻塞 -- 线程在获取synchronized同步锁失败(因为锁被其它线程所占用)，它会进入同步阻塞状态。

其他阻塞 -- 通过调用线程的sleep()或join()或发出了I/O请求时，线程会进入到阻塞状态。当sleep()状态超时、join()等待线程终止或者超时、或者I/O处理完毕时，线程重新转入就绪状态。

死亡状态

线程执行完了或者因异常退出了run()方法，该线程结束生命周期。

线程状态转换图